How statement and proof provenance work
The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.
- Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
- AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
- AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.
These labels describe origin, not correctness: citations and verification chips remain separate evidence.
Every set of reals in the Solovay model is Lebesgue measurable
Statement
In , every subset of is Lebesgue measurable.
Facts & Assumptions
Given: with .
The Solovay inner model satisfies ZF and every real set has a real–ordinal definition: has a definition from one real and finitely many ordinals.
The Lévy collapse localizes countable ordinal data: the real parameter lies in a bounded intermediate model whose relevant real codes are countable in the final extension.
Random and Cohen generics over an intermediate model are conull and comeagre: the -random reals are conull in the final extension; its proof obtains the null exception by ambiently enumerating the -coded null Borel sets.
Homogeneous truth about a generic real has Borel representatives: an -coded Borel agrees with on every -random real.
Borel-code, measure, category, and perfect-set absoluteness: the codes and nullness transfer to , whose DC supplies completeness of the null ideal.
Proof
Use F2 to choose a bounded containing F1's sole real definition parameter; the finitely many ordinal parameters require no localization. F4 gives an -coded Borel set agreeing with on every -random real. In the ambient final extension enumerate the -coded null Borel sets as , as in F3's proof, and let be the real Borel code of their union . Every nonrandom real lies in , so . The code generally need not lie in , but F1 says that and the final extension have the same reals; hence .
The code of is a real of , hence a real of the final extension; F1's same-reals conclusion puts that code in without requiring the false class inclusion . Step 1.1 likewise puts the code of in . F5 makes Borel and null internally and supplies completeness of the null ideal, so every subset of is measurable; hence is measurable. This includes , , and zero exception .
Depends on
- The Solovay inner model satisfies ZF and every real set has a real–ordinal definition
- The Lévy collapse localizes countable ordinal data
- Borel-code, measure, category, and perfect-set absoluteness
- Random and Cohen generics over an intermediate model are conull and comeagre
- Homogeneous truth about a generic real has Borel representatives
Used by
Dependency tree · two levels
25 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.
Sources
- Solovay 1970, Part III, Lemma 1.4 and Lemma 2.9 (standard reference, not scraped)