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.
Countable completeness and transitive collapse
Statement
In ZFC the Scott ultrapower of V is well-founded if and only if U is countably complete. In that case its membership relation collapses to a transitive definable class M containing all ordinals, and the collapsed constant map is elementary, formula by formula.
Facts & Assumptions
Given: ZFC. AC is used for set successor selections and sequence representatives; countable intersection gives Foundation contradiction, exit times prove the converse, and the verified collapse hypotheses yield M and its ordinals.
Los schema for the universe ultrapower: The Scott relation is extensional and the constant map is elementary.
Scott coding and set-likeness of ultrapower membership: Scott classes are nonempty sets and their relation is setlike.
Mostowski collapse for extensional relations: A well-founded extensional setlike definable class relation has a definable transitive collapse.
The Axiom of Choice: AC chooses successors in a set without minimal elements and representatives of a sequence of Scott classes.
Proof
Assume U countably complete. If a nonempty set S of Scott classes has no E-minimal member, choose an initial a_0 in S. By F4 choose, for each a in S, a predecessor s(a) in S; recursion gives . By F2 and F4 choose representative functions f_n from the nonempty Scott sets a_n. Each belongs to U. Countable completeness makes their intersection a member of U, hence nonempty. At any i in it, the set has no membership-minimal member, contrary to Foundation. Thus every nonempty set of classes has an E-minimal member. This also suffices for definable subclasses: for any chosen member, its finite predecessor closure is a set by set-likeness and Replacement, and an E-minimal member of its intersection with the subclass is minimal in that subclass.
Conversely, if U is not countably complete, take A_n in U with intersection A not in U. Set . Each B_n is in U and their intersection is empty. For every i let e(i) be the least n with i not in B_n. Then . Put , viewed as a finite von Neumann ordinal. On B_m, g_(m+1)(i) is strictly smaller than g_m(i), hence belongs to it. Consequently for all m. Their range is a nonempty set with no E-minimal member, so the ultrapower is not well-founded.
In the complete case, F1 gives extensionality, F2 gives set-likeness and step 1.1 gives well-foundedness. Apply F3 to obtain a definable collapse pi onto transitive M. Composing pi with the constant map yields a definable elementary j by F1. For each ordinal alpha, elementarity says j(alpha) is an ordinal in M; transitivity makes this an actual ordinal. The map on ordinals is strictly increasing since membership is preserved. Induction gives : j(alpha) is above all j(beta) for beta below alpha, hence above or equal to their required supremum alpha. Given any ordinal gamma, j(gamma+1) belongs to M and is larger than gamma, so transitivity puts gamma in M. Restrictions of pi and j to sets are sets by Replacement; no Global Choice is involved.
Depends on
Used by
Dependency tree · two levels
10 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
- Monk pp.341–343; Marks Lemma 23.6 and Exercise 23.7 p.94 (standard reference, not scraped)