Alphabeta Math
PropositionStatement: 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.

Transitivity, growth, ordinals and rank in L

Statement

In ZF every Lα is transitive, and αβ implies LαLβ. Moreover

LαVα,LαOrd=α,Lα,αLα+1.

For xL, xLα iff ρL(x)<α. Thus L is transitive and contains all ordinals.

Facts & Assumptions

Given: ZF. Checked transitivity via parameter-defined members, successor power-set bounds, bounded ordinalhood on arbitrary transitive levels, and both least-rank implications.

[F1]

The constructible hierarchy and constructible rank: The hierarchy uses Def at successors, union at limits, and rank is the first successor membership stage minus one.

[F2]

Ordinals and omega in transitive models: Ordinalhood has the bounded absolute characterization proved there, valid over any nonempty transitive membership domain.

[F3]

Transitivity and growth of hierarchy stages: The cumulative hierarchy grows by power sets and unions and has the stated ordinal intersections.

Proof

1.1

If A is transitive, every aA is the subset of A defined by xa, so ADef(A). Each bDef(A) is a subset of A; hence zb implies zADef(A). This proves transitivity of Def(A), including A= by its special clause. Set transfinite induction along each ordinal interval now proves transitivity of the levels and nesting: successors use this observation; limits are increasing unions.

F1
2.1

Induct simultaneously against the cumulative hierarchy. At zero the inclusion is equality. If LβVβ, every member of Lβ+1 is a subset of Lβ, hence is in Vβ+1. At limits take unions. Thus LαVα; in particular any ordinal in Lα is less than α.

F1F3step 1.1
3.1

Induction proves that every ordinal below α belongs to Lα. Zero is immediate. Given LβOrd=β, for β>0 the bounded ordinalhood formula over the transitive nonempty Lβ defines precisely the subset β, so βLβ+1. For β=0, 0L1={0}. Old ordinals remain by nesting, and limit stages take unions. This proves the ordinal intersection identity and αLα+1.

F1F2step 1.1step 2.1
4.1

The formula x=x defines the whole set Lα over itself when nonempty, and Def(empty) contains empty. Hence LαLα+1. For xL, its first membership stage is ρL(x)+1. If xLα, leastness gives ρL(x)+1α and so ρL(x)<α. Conversely that inequality and nesting place x in Lα. Transitivity of the class union follows from transitivity of each level; step 3.1 puts every ordinal in that union.

F1step 1.1step 3.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