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.
Finite support for constructibility absoluteness
Statement
There is a fixed finite fragment such that every nonempty transitive set satisfying has a limit ordinal and
Consequently, if are nonempty transitive -models with the same ordinals, then . In particular, every witnesses .
Here is a finite list of actual ZF axiom sentences and schema instances, not the assertion that either set models all of ZF.
Facts & Assumptions
Given: The fixed first-order presentation of ZF and the fixed formulas for ordinals, constructible histories and membership in .
Absoluteness, idempotence and minimality of L proves the comparison of internal and external constructible histories for transitive ZF models by one fixed induction using absoluteness of the definable-subset operation.
Finite support, weakening, and composition of derivations extracts the finitely many nonlogical axiom occurrences from any fixed formal derivation and permits weakening by further axioms.
Transitive models and finite-fragment transfer data defines what it means for a transitive set to satisfy a fixed finite sentence fragment; no full-theory satisfaction predicate is implicit.
Proof
Expand the proof used in F1 into the fixed first-order formulas named in the Given. Its induction says simultaneously that, for every internal ordinal , the internally constructed history through is the actual history and hence . At a successor, finite satisfaction over the transitive set is absolute, so the two definable-subset operations agree. At a limit, transitivity gives exactly the actual earlier indices and union gives exactly their union. The proof uses only finitely many instances of Separation, Replacement and Foundation, together with finitely many of the remaining ZF axioms. By F2, let be the exact finite set of ZF axiom sentences occurring in this expanded derivation. Thus the comparison holds for every transitive -model; no occurrence of the hypothesis "model of ZF" remains unexpanded.
Add to the finitely many axiom occurrences in the fixed proofs that Infinity supplies an internal nonzero limit ordinal, that the ordinals of a nonempty transitive set form an ordinal with no largest member, and that the fixed formula is equivalent internally to membership in some level of its hierarchy. Call the resulting finite fragment . If is a transitive -model and , these fixed proofs make a nonzero limit ordinal and give . By step 1.1 every summand is the actual . Each such level is an element of , and transitivity puts all of its elements in . Therefore .
Suppose are transitive -models with the same ordinals. Then , so step 2.1 gives .
If , step 3.1 gives . Since is an element of the universe of but is not internally constructible there, . This last implication uses the fixed internal formula for and does not compare with constructible levels above the common ordinal height.
Depends on
Used by
- False statement: ZF proves L equals V False statement
Dependency tree · two levels
14 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
- Kunen, Set Theory, Chapter VI Theorem 3.8 pp. 171–172 and Chapter VII section 1 pp. 184–186 (standard reference, not scraped)