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.1

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.

F1F2F3F4
1.2

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

F1F2F5
2.1

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.

F2F3step 1.1step 1.2

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