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 Shelah inner model is closed under ambient omega-sequences
Statement
If belongs to the ambient ZFC forcing extension and maps into , then itself belongs to .
Facts & Assumptions
Given: The class of The Shelah HOD(S) model and its real-ordinal presentation and an ambient function .
The Shelah HOD(S) model and its real-ordinal presentation with Ordinal definability and HOD: membership in means hereditary -definability, so every has a code consisting of a formula, a rank, finitely many ordinals and one member of .
The Axiom of Choice supplies a choice function on a set of nonempty sets; Collection first bounds the witnesses used below.
Montague–Lévy reflection for a finite formula family reflects each fixed finite family of formulas, with arbitrary set parameters in the reflecting rank. Thus an ambient unique definition from an -parameter and finitely many ordinals gives a rank definition with the same parameters.
Proof
A valid definition code is a tuple , where , is an ordinal, , each , and the formula with code has a unique solution with parameters . Write for this assertion. Set satisfaction makes a single first-order relation; no truth predicate for the universe is used. For every , hereditary membership includes , so [F1] supplies such a code. Retain all its components rather than treating the rank as a code for the formula and tuple.
For every some set code satisfies . Collection yields a set containing a witness for each . Separation gives nonempty sets . Apply [F3] once to the set , and compose its choice function with to obtain . This selects from sets, not proper classes.
For each define an ordinal sequence by , , , for and otherwise, and for every . Define using [F2]. Replacement produces this function on ; the supremum of its set of ordinal values, plus one, bounds its range, so . Decoding recovers all five components of every , including the empty tuple when .
The fixed first-order condition on a set saying that is a function with domain and holds for each , with decoded from as in step 3.1, has the unique solution . Existence follows from the selected codes and uniqueness from their unique solutions. Reflect this formula and its uniqueness assertion to a rank containing and by [F4]. Thus under the rank-definition convention. Its graph consists of the ordered pairs , not ; its values need not be ordinals.
Finite sets of objects are again in . Indeed combine finitely many of their valid codes into one ordinal sequence by the coding of step 3.1; the fixed relation uniquely reconstructs each object, and an ambient formula uniquely specifies their finite set. Reflection as in step 4.1 gives a rank definition. Every ordinal is ordinal definable using itself as parameter. Since , each and all its descendants are in by [F1]. For the Kuratowski pair , the pair and its two members are in by finite-set closure; their further descendants are ordinals below , or and its descendants. Together with , this accounts for every member of . Hence .
The selected codes, explicit decoding and hereditary check prove that every ambient function belongs to . The argument uses only the defining class in the ambient ZFC universe, not any homogeneity or regularity assertion about the Shelah forcing.
Depends on
Used by
Dependency tree · two levels
41 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
- Robert M. Solovay, A Model of Set-Theory in Which Every Set of Reals Is Lebesgue Measurable (standard reference, not scraped)
- Saharon Shelah, Can You Take Solovay's Inaccessible Away? (standard reference, not scraped)