Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-adaptedSession-authored (Fable 5 assisted)precheck passjudge pass (z-ai/glm-5.2)verified 2026-07-26 (claude-opus-5)
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.

Trichotomy and well-ordering of the ordinals

Statement

For ordinals α\alpha and β\beta (Ordinal (von Neumann)), exactly one of

αβ,α=β,βα\alpha \in \beta, \qquad \alpha = \beta, \qquad \beta \in \alpha

holds. Moreover every nonempty set AA of ordinals has an \in-least element, and consequently AA ordered by αβ:    αβ\alpha \le \beta :\iff \alpha \subseteq \beta is a well-order (Well-order and well-ordered set) whose strict part is membership.

So the ordinals are linearly ordered by \in, every set of them is well ordered, and Transfinite induction is available on any such set. No choice principle is used.

Facts & Assumptions

Given: Ordinals α\alpha, β\beta, and a nonempty set AA whose members are all ordinals.

[A1]

An ordinal is a transitive set on which \in is a strict well-order (Ordinal (von Neumann)).

[L1]

Every element of an ordinal is an ordinal; αα\alpha \notin \alpha; αβ\alpha \subseteq \beta if and only if αβ\alpha \in \beta or α=β\alpha = \beta; and any two ordinals are comparable under inclusion (Basic closure properties of ordinals).

[L2]

A partial order is a reflexive, antisymmetric and transitive relation; a total order is a partial order any two of whose elements are comparable; and the strict part of \le is x<y:    (xyx < y :\iff (x \le y and xy)x \ne y) (Partial order and partially ordered set).

[L3]

A well-order is a total order in which every nonempty subset has a least element (Well-order and well-ordered set).

[L4]

Transfinite induction holds on every well-order (Transfinite induction).

Proof

technique · direct
1.1

At least one alternative holds: by [L1] either αβ\alpha \subseteq \beta or βα\beta \subseteq \alpha, and in the first case [L1] gives αβ\alpha \in \beta or α=β\alpha = \beta, in the second βα\beta \in \alpha or β=α\beta = \alpha.

L1
2.1

At most one alternative holds: αβ\alpha \in \beta together with α=β\alpha = \beta gives αα\alpha \in \alpha; βα\beta \in \alpha together with α=β\alpha = \beta gives αα\alpha \in \alpha; and αβ\alpha \in \beta together with βα\beta \in \alpha gives βα\beta \subseteq \alpha by transitivity of α\alpha and hence αα\alpha \in \alpha; each contradicts [L1].

step 1.1A1L1
3.1

Least elements: fix αA\alpha \in A; if αA=\alpha \cap A = \emptyset then α\alpha is \in-least in AA, because βA\beta \in A with βα\beta \in \alpha would lie in αA\alpha \cap A, so trichotomy leaves αβ\alpha \in \beta or α=β\alpha = \beta; otherwise αA\alpha \cap A is a nonempty subset of α\alpha and has an \in-least element γ\gamma there, and γ\gamma is \in-least in AA, because βA\beta \in A with βγ\beta \in \gamma would satisfy βα\beta \in \alpha by transitivity of α\alpha and so lie in αA\alpha \cap A strictly below γ\gamma, and trichotomy again leaves γβ\gamma \in \beta or γ=β\gamma = \beta.

step 1.1step 2.1A1L1
4.1

On AA the relation αβ:    αβ\alpha \le \beta :\iff \alpha \subseteq \beta satisfies the three axioms of [L2], since inclusion is reflexive, antisymmetric by extensionality, and transitive, so it is a partial order; it is total by [L1] and step 1.1; its strict part in the sense of [L2] is membership, since αβ\alpha \subseteq \beta with αβ\alpha \ne \beta is αβ\alpha \in \beta by [L1]; and every nonempty subset of AA has a least element by step 3.1, so (A,)(A, \subseteq) is a well-order in the sense of [L3] and [L4] applies to it.

step 1.1step 3.1L1L2L3L4
5.1

Exactly one of the three alternatives holds, every nonempty set of ordinals has an \in-least element, and every set of ordinals is well ordered by inclusion.

step 2.1step 3.1step 4.1

Remarks

Why this is not circular. The trichotomy of \in on a single ordinal is part of Ordinal (von Neumann); what is proved here is trichotomy between arbitrary ordinals, which is a statement about the whole class and not about any one set. The bridge is inclusion comparability, proved in Basic closure properties of ordinals by intersecting the two ordinals, and the intersection argument is where the two levels meet.

The class of ordinals behaves like a well-order without being a set. Every nonempty set of ordinals has a least element, and in fact so does every nonempty definable collection of them: if φ(α)\varphi(\alpha) holds for some α\alpha, apply the statement to the set {ξα+:φ(ξ)}\{\xi \in \alpha^{+} : \varphi(\xi)\}, which is nonempty. That the collection of all ordinals is nevertheless not a set is Burali-Forti: there is no set of all ordinals.

A set of ordinals need not be an ordinal. Well-ordering by \in is only half of the definition; transitivity is the other half. The set {1,3}\{1, 3\}, that is {{},{,{},{,{}}}}\{\{\emptyset\}, \{\emptyset, \{\emptyset\}, \{\emptyset, \{\emptyset\}\}\}\}, is well ordered by membership but is not transitive, so it is not an ordinal. A transitive set of ordinals is one, which is the form in which this lemma gets used in Every well-order has a unique order type and Hartogs: an ordinal that does not inject into a given set.

Depends on

Used by

…and 38 more results.

Dependency tree · next 3 levels

Direct dependencies and their dependencies through the next three levels: 30 results over 13 levels. An arrow runs from a result to what uses it, and this result sits at the bottom with a heavier outline. Click the chart to enlarge it.

Sources