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

The canonical definable global well-order of L

Statement

In ZF there is a parameter-free definable setlike class well-order <L of L. Each Lα is an initial segment, and its restriction is a set well-order. The canonical construction performed internally in L gives the same relation. Fix once and for all the natural-number formula/arity coding of the preceding lemma.

Facts & Assumptions

Given: ZF. Explicit recursion retains old levels as initial segments, orders only new sets by least fixed-arity codes, proves limit well-ordering and setlike predecessor bounds, and compares the internal construction stage by stage.

[F1]

Well-ordering finite definition codes: A given well-order on a level canonically well-orders its definition codes and assigns every Def subset a unique least code.

[F2]

The constructible hierarchy and constructible rank: Def histories are uniformly given by ordinal-interval recursion; the same set recursion is available for histories augmented by orders.

[F3]

Transitivity, growth, ordinals and rank in L: Levels nest and their union exhausts L.

[F4]

Elementary ZF axioms inside L: The six basic ZF axioms hold in L.

[F5]

Separation in the constructible universe: Every fixed Separation instance holds in L.

[F6]

Internal Power Set in L: Internal Power Set holds in L.

[F7]

Replacement in L: Every fixed Replacement instance holds in L.

[F8]

Absoluteness, idempotence and minimality of L: L has the same constructible levels as V.

[F9]

Absoluteness of the definable power-set operation: Def computed in a transitive ZF model agrees with external Def on every set it contains.

Proof

1.1

Recurse on ordinal intervals, keeping an order <α on Lα. At zero use the empty order. At α+1 retain <α on the old elements, put every old element before every member of Lα+1Lα, and order the new elements by their least Def codes over (Lα,<α) from F1. At nonzero limits take the union of earlier orders. On malformed histories one may return the empty relation, so the recursion rule is total and definable.

F1F2F3construct
2.1

Induction proves these are coherent well-orders and each earlier level is an initial segment. The successor order is the sum of the old well-order and a subset of the code well-order. At a limit, comparisons of finitely many elements take place in a common earlier level, giving a total transitive strict order. For a nonempty subset S of the limit level, take any xS in an earlier level; the least member of the nonempty intersection of S with that level is least in all of S, since the level is an initial segment. This single existential choice proves well-ordering without a choice function.

F1F3step 1.1
3.1

Interval uniqueness gives a uniform formula for all these orders. Their class union defines <L without set parameters. The same initial-segment argument as step 2.1 gives a least element to every nonempty set subset of L (and to any specified nonempty definable subclass, by Separation in a level). For xLα, every predecessor of x lies in Lα, so Separation makes its predecessor collection a set.

F2step 2.1
4.1

Inside L the construction is licensed by the ZF axioms in F4–F7 and has exactly the same levels by F8. Induct on alpha to compare orders. At successors, F9 identifies internal and external Def on the old level. The previous order is identical, hence code comparison, decoding fibres and their least codes are identical. At limits the unions agree. Thus the two constructions produce the same restrictions and the same class relation.

F1F4F5F6F7F8F9step 1.1step 3.1

Depends on

Used by

Dependency tree · two levels

16 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