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.
Elementary chains and compatible collapses
Statement
A nonempty set-ordinal elementary chain of actual membership structures satisfying Extensionality has a union elementary over every stage, and the union has a transitive collapse. Conjugating the inclusions by stage and union collapses gives coherent elementary embeddings; these are not asserted to be inclusions of the transitive images.
Facts & Assumptions
Unions of nonempty elementary chains: Let be a set ordinal and an elementary chain of nonempty structures for one finite-arity set signature . Its union is a set -structure , and for every . No continuity hypothesis on the chain is required.
Collapse of elementary membership submodels: Let be a set with and let . In ambient ZF, restricted to is well-founded and extensional. It has a unique transitive collapse , and the inverse collapse followed by inclusion is an elementary embedding . Countability is preserved by .
Proof
Given: A set sequence with , actual membership, Extensionality and elementary inclusions.
Let and . F1 gives a set structure with . It satisfies Extensionality because any one stage does and sentences transfer by elementarity. Apply F2 with to obtain its collapse , and similarly obtain for each stage. Their uniqueness permits Replacement to collect these maps.
Define and . The inverse and forward collapses are isomorphisms and the inclusions are elementary, so each composite is elementary by the satisfaction equivalences. Its codomain is the corresponding transitive collapse, not the original carrier.
For , cancellation gives . The same calculation gives , and is the identity. This proves coherence without identifying any composite with a literal inclusion.
Depends on
Used by
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
- Geschke, Models of Set Theory — §4 elementary-submodel and collapse interface pp10–12; chain union supplied by published SET-2 theorem (standard reference, not scraped)