Alphabeta Math
LemmaStatement: AI-adaptedProof: AI-adaptedPipeline-generatedjudge pass (gpt-5.6-terra)audited 2026-09-13
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.

Definable subsets of a constructible level are small

Statement

In ZF, for every infinite ordinal α, Def⁡(Lα) is well-orderable and has cardinality ∣α∣.

Facts & Assumptions

Given: ZF and an infinite ordinal alpha.

[F1]

Definable subsets of a membership structure describes Def by formula codes and finite parameter tuples, including the empty tuple.

[F2]

Cardinality of infinite constructible levels proves ∣Lα∣=∣α∣ with no AC.

[F5]

Transitivity, growth, ordinals and rank in L proves transitivity of Lα.

Proof

1.1F1F2F3F4

Put κ=∣α∣ and fix a bijection from Lα to κ using F2. Iterate one pairing bijection from F4 and encode lengths to inject all formula/finite-tuple pairs into κ. Each definable subset has a code by F1. Its least code exists; assigning that code gives an injection Def⁡(Lα)→κ, hence a well-order and an upper bound by F3. Empty parameter tuples are among these codes.

1.2F1F2F5

For every a∈Lα, transitivity from F5 gives a⊆Lα; the formula x∈a with the single parameter a defines exactly a over Lα. Thus Lα⊆Def⁡(Lα), providing a lower bound of κ by F2.

2.1F2F3step 1.1step 1.2∎

Both sets are well-orderable by step 1.1 and F2. The upper and lower bounds therefore give ∣Def⁡(Lα)∣=κ=∣α∣. The only selections in the proof were one bijection for the already well-orderable level and one cardinal pairing; least codes supply all subset representatives without AC.

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

31 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