Alphabeta Math
TheoremStatement: AI-adaptedProof: AI-generatedPipeline-generatedjudge pass (gpt-5.6-terra)
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 jU:VM 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.

[F1]

Los schema for the universe ultrapower: The Scott relation is extensional and the constant map is elementary.

[F2]

Scott coding and set-likeness of ultrapower membership: Scott classes are nonempty sets and their relation is setlike.

[F3]

Mostowski collapse for extensional relations: A well-founded extensional setlike definable class relation has a definable transitive collapse.

[F4]

The Axiom of Choice: AC chooses successors in a set without minimal elements and representatives of a sequence of Scott classes.

Proof

1.1

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 an+1=s(an). By F2 and F4 choose representative functions f_n from the nonempty Scott sets a_n. Each An={i:fn+1(i)fn(i)} belongs to U. Countable completeness makes their intersection a member of U, hence nonempty. At any i in it, the set {fn(i):nω} 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.

F2F4
2.1

Conversely, if U is not countably complete, take A_n in U with intersection A not in U. Set Bn=(IA)knAk. 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 {i:e(i)>n}=Bn. Put gm(i)=max(e(i)m,0), 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 [gm+1]U E [gm]U for all m. Their range is a nonempty set with no E-minimal member, so the ultrapower is not well-founded.

F2step 1.1
3.1

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(α)α: 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.

F1F2F3step 1.1step 2.1

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