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.
The Lévy collapse localizes countable ordinal data
Statement
In , ; every real and every function belongs to some , ; and is countable in .
Facts & Assumptions
Given: The Solovay collapse setup and a supplied -generic .
The inaccessible Lévy-collapse setup for Solovay's construction: gives , its initial complete suborders, and the ambient ZFC convention.
Cardinal effects of collapse and Lévy-collapse forcing: gives the collapse of every infinite cardinal below and preservation of .
Forcing theorem, Monotonicity, density, and decision for forcing, Forcing equivalence and Boolean completion, Transitivity and a valuation rank bound, and Forcing preserves ordinals supply the definable forcing relation, density closure, Boolean completion, the name-rank bound, and preservation of ordinals.
Size and rank bounds below an inaccessible: gives and the regularity of .
The Axiom of Choice: ambient AC selects the deciding maximal antichain for each coordinate of a name.
Proof
By F2 every is countable after forcing, whereas the -chain condition preserves and its uncountability. Hence .
First justify the ordinal decisions. Fix a name forced to be an ordinal and let exceed its name rank. By the rank bound and ordinal preservation in F3, every possible value is some ground ordinal below . In the Boolean completion, the join of the set of truth values for is : otherwise a nonzero remainder would force that is an ordinal below unequal to every such , contradicting the forcing clauses and density closure. A maximal antichain refining these truth values therefore decides as a check ordinal. This proves the needed ordinal-name decision lemma; binary decision density alone was not substituted for it.
Apply step 1.2 to for each . Ambient AC selects a sequence of deciding maximal antichains. The -cc makes every have size below . Each condition has finite support, so regularity in F4 bounds below some . Every , and replacing each coefficient by its restriction gives a -name whose -value is . A real is the special case of an ordinal-valued omega-sequence.
In , the collection of nice -names for reals has cardinal below : each is coded by countably many antichains in the set , and inaccessibility supplies the required bound. The tail collapse makes that ground set countable. Evaluating an ambient enumeration of its codes gives a surjection from onto in . Empty names and the zero real are included; no uniform choice is made inside an inner model.
Depends on
- The inaccessible Lévy-collapse setup for Solovay's construction
- Cardinal effects of collapse and Lévy-collapse forcing
- Forcing theorem
- Monotonicity, density, and decision for forcing
- Forcing equivalence and Boolean completion
- Transitivity and a valuation rank bound
- Forcing preserves ordinals
- Size and rank bounds below an inaccessible
- The Axiom of Choice
Used by
- Absorption, factorization, and homogeneous truth in the Solovay collapse Lemma
- Random and Cohen generics over an intermediate model are conull and comeagre Lemma
- All sets of reals in Solovay L(R) have LM, BP, and PSP Theorem
- Every set of reals in the Solovay model has the Baire property Theorem
- Every set of reals in the Solovay model is Lebesgue measurable Theorem
- Every uncountable Solovay-model set of reals has a perfect subset Theorem
- The Solovay inner model satisfies ZF and every real set has a real–ordinal definition Theorem
Dependency tree · two levels
33 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 I, Lemma 3.4 and Corollary 3.6 (standard reference, not scraped)