Alphabeta Math
PropositionStatement: AI-adaptedProof: AI-generatedPipeline-generatedjudge pass (gpt-5.6-terra)audited 2026-09-12
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 x∈L, x∈Lα 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.1F1

If A is transitive, every a∈A is the subset of A defined by x∈a, so A⊆Def⁡(A). Each b∈Def⁡(A) is a subset of A; hence z∈b implies z∈A⊆Def⁡(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.

2.1F1F3step 1.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 α.

3.1F1F2step 1.1step 2.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, 0∈L1={0}. Old ordinals remain by nesting, and limit stages take unions. This proves the ordinal intersection identity and α∈Lα+1.

4.1F1step 1.1step 3.1∎

The formula x=x defines the whole set Lα over itself when nonempty, and Def(empty) contains empty. Hence Lα∈Lα+1. For x∈L, its first membership stage is ρL(x)+1. If x∈Lα, 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.

Depends on

Dependency tree · 2 levels

Sources