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.
Ordinals and omega in transitive models
Statement
In ambient ZF, ordinalhood is absolute between transitive membership domains containing the parameter. A transitive set model of ZF contains precisely the real finite ordinals as its natural numbers and has . Its ordinals form an initial segment of the actual ordinals.
Facts & Assumptions
Bounded formulas are absolute for transitive sets: If are nonempty transitive sets, every formula is absolute between them on parameter tuples from . No internal set-theory axioms are required. The analogous assertion for definable transitive classes is a formula-by-formula scheme.
Ordinal (von Neumann): A set is an ordinal when both of the following hold.
- is a transitive set: every element of is also a subset of , that is .
- The membership relation restricted to , namely , is a strict well-order of (def-well-order): it is irreflexive, transitive as a relation, trichotomous on , and every nonempty subset of has an -least element.
Ordinals are written with lowercase Greek letters, and for ordinals we set
Write , which is an ordinal because both clauses hold vacuously, and write for the successor of .
Absolute basic set operations and relations: The graphs of empty set, subset, unordered pair, singleton, union, intersection (with ), difference, Kuratowski ordered pair, Cartesian product, relation domain/range, functionhood, evaluation and injection have definitions. Thus their values agree between transitive membership structures whenever the input and output sets are in the smaller domain. This is graph agreement, not an assertion that an arbitrary transitive domain is closed under these operations.
Proof
Given: Ambient ZF, transitive domains, and, for the omega assertion, a transitive model .
Transitivity of is . Add the bounded clauses that membership on is irreflexive, transitive, and trichotomous. In ambient ZF, every nonempty subset has by Foundation an element with ; linearity then makes the least element of . Hence these bounded clauses are equivalent to ordinalhood as defined in F2. Their truth is absolute by F1.
In a transitive ZF model , the internal empty set has no actual members and is . If the internal numeral is the real , its internally formed successor has exactly the actual members of , because both parameters and every member of the candidate output lie in . Thus external induction fixes every finite ordinal and puts it in .
The internal satisfies the bounded description: is a nonzero ordinal, is not a successor, and each is zero or a successor ordinal. Successor is expressed by , using the bounded graphs in F3. Thus the description holds externally. By step 2.1, . If , ordinal comparison gives , contrary to the description since is neither zero nor a successor. Hence .
If is an ordinal of and , transitivity puts in , and step 1.1 makes it an ordinal there. Thus the ordinals of are downward closed among actual ordinals, as claimed.
Depends on
Used by
- Dense open sets and generic filters over a model Definition
- Power sets need not agree across transitive models Example
- Absoluteness of names and their ranks Lemma
- Finite-tuple satisfaction is absolute Lemma
- Generic evaluation of bounded measurable functions by rational cuts Lemma
- ZFC and ordinal preservation for supplied transitive Boolean generic extensions Lemma
- Transitivity, growth, ordinals and rank in L Proposition
- Ranks agree and hierarchy membership is absolute Theorem
Dependency tree · two levels
9 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
- Freiburg, Course Notes for Set Theory and Independence Proofs (2024) — §3.5 final ordinal/omega examples, p55 (standard reference, not scraped)