Alphabeta Math
TheoremStatement: AI-adaptedProof: AI-adaptedPipeline-generatedjudge pass (gpt-5.6-terra)audited 2026-09-10
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 ωM=ω. Its ordinals form an initial segment of the actual ordinals.

Facts & Assumptions

[F1]

Bounded formulas are absolute for transitive sets: If MN are nonempty transitive sets, every Δ0 formula is absolute between them on parameter tuples from M. No internal set-theory axioms are required. The analogous assertion for definable transitive classes is a formula-by-formula scheme.

[F2]

Ordinal (von Neumann): A set α is an ordinal when both of the following hold.

  1. α is a transitive set: every element of α is also a subset of α, that is xαxα.
  2. The membership relation restricted to α, namely {(x,y)α×α:xy}, 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

α<β:    αβ,αβ:    (αβ or α=β).

Write 0:=, which is an ordinal because both clauses hold vacuously, and write α+:=α{α} for the successor of α.

[F3]

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 Δ0 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 MZF.

1.1

Transitivity of a is xayx(ya). Add the bounded clauses that membership on a is irreflexive, transitive, and trichotomous. In ambient ZF, every nonempty subset ba has by Foundation an element u with ub=; linearity then makes u the least element of b. Hence these bounded clauses are equivalent to ordinalhood as defined in F2. Their truth is absolute by F1.

F1F2given
2.1

In a transitive ZF model M, the internal empty set has no actual members and is 0. If the internal numeral n is the real n, its internally formed successor has exactly the actual members of n{n}, because both parameters and every member of the candidate output lie in M. Thus external induction fixes every finite ordinal and puts it in ωM.

F3step 1.1
3.1

The internal w=ωM satisfies the bounded description: w is a nonzero ordinal, is not a successor, and each uw is zero or a successor ordinal. Successor is expressed by vu[u=v{v}], using the bounded graphs in F3. Thus the description holds externally. By step 2.1, ωw. If wω, ordinal comparison gives ωw, contrary to the description since ω is neither zero nor a successor. Hence w=ω.

F1F3step 1.1step 2.1
4.1

If α is an ordinal of M and β<α, transitivity puts β in M, and step 1.1 makes it an ordinal there. Thus the ordinals of M are downward closed among actual ordinals, as claimed.

step 1.1given

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