Alphabeta Math
TheoremStatement: AI-adaptedProof: AI-adaptedprecheck passjudge pass (z-ai/glm-5.2)audited 2026-07-29
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.

Monotonicity of ordinal + and ⋅: strictly increasing and continuous in the right argument, weakly increasing in the left, with left cancellation, and the identities 0+β=β and 1⋅β=β

Statement

Let α, β, γ be ordinals (Ordinal (von Neumann)) and let λ be a limit ordinal (Successor and limit ordinals), with + and ⋅ as in Ordinal addition α+β and Ordinal multiplication α⋅β. Then:

(a) Identities. β+0=0+β=β, β+1=β+, β⋅0=0⋅β=0, and β⋅1=1⋅β=β.

(b) Strictly increasing on the right, for +. β∈γ implies α+β∈α+γ; equivalently β<γ⇒α+β<α+γ. Hence left cancellation: α+β=α+γ implies β=γ; and α≤α+β, with equality exactly when β=0.

(c) Weakly increasing on the left, for +. α≤β implies α+γ≤β+γ, and β≤α+β. Only the weak inequality holds, and that is best possible: 0<1 while 0+ω=1+ω, which is refuted in full among this page's false statements.

(d) Strictly increasing on the right, for ⋅. If α>0 then β<γ implies α⋅β<α⋅γ. Hence for α>0: α⋅β=α⋅γ implies β=γ, and α≤α⋅β whenever β≥1. Also α⋅β=0 if and only if α=0 or β=0.

(e) Weakly increasing on the left, for ⋅. α≤β implies α⋅γ≤β⋅γ.

(f) Continuity at limits. α+λ=sup⁡{α+ξ:ξ∈λ} and α⋅λ=sup⁡{α⋅ξ:ξ∈λ}, which are the defining clauses restated as supremum properties. More usefully, if D⊆λ is nonempty with sup⁡D=λ, then

α+λ=sup⁡{ α+η:η∈D },and, if α>0,α⋅λ=sup⁡{ α⋅η:η∈D }.

(g) Limits go to limits. α+λ is a limit ordinal, and α⋅λ is a limit ordinal whenever α>0.

Throughout, sup⁡A=⋃A for a set A of ordinals (Basic closure properties of ordinals, claim (e)). Everything here is a theorem of ZF and uses no choice principle.

Facts & Assumptions

Given: Ordinals α, β, γ and a limit ordinal λ. The order is μ<ν:  ⟺  μ∈ν and μ≤ν:  ⟺  μ⊆ν.

[L1]

α+0=α, α+δ+=(α+δ)+, and α+λ=⋃{α+ξ:ξ∈λ} for limit λ (Ordinal addition α+β).

[L2]

α⋅0=0, α⋅δ+=α⋅δ+α, and α⋅λ=⋃{α⋅ξ:ξ∈λ} for limit λ (Ordinal multiplication α⋅β).

[L3]

μ+ is an ordinal; ⋃A is an ordinal and is the least upper bound of any set A of ordinals; μ⊆ν if and only if μ∈ν or μ=ν; and μ∉μ (claims (b), (c), (e), (f) of Basic closure properties of ordinals).

[L4]

Exactly one of μ∈ν, μ=ν, ν∈μ holds, and every nonempty set of ordinals has an ∈-least element (Trichotomy and well-ordering of the ordinals).

[L5]

Every ordinal is exactly one of 0, a successor, or a limit; and a nonzero ordinal λ is a limit if and only if ξ∈λ implies ξ+∈λ, in which case ⋃λ=λ (Successor and limit ordinals).

[L6]

Transfinite induction over the ordinals: if a property P of ordinals fails at some β0, apply Transfinite induction to the well-order (β0+,∈), which is a well-order by clause 2 of Ordinal (von Neumann) and claim (c) of Basic closure properties of ordinals, and to S={ξ∈β0+:P(ξ)}, whose initial segment below ξ is ξ; so if P holds at ξ whenever it holds at every ordinal in ξ, then P holds at every ordinal.

Proof

technique · direct
1.1

For ordinals μ,ν: μ∈ν if and only if μ+⊆ν, since μ∈ν gives μ⊆ν by transitivity and {μ}⊆ν, while μ+⊆ν gives μ∈ν; consequently μ<ν  ⟺  μ+≤ν, and μ≤ν implies μ+≤ν+, because μ≤ν<ν+ gives μ<ν+.

L3L4
1.2

For a set A of ordinals sup⁡A=⋃A is its least upper bound, so if every member of A is ≤ some member of B then sup⁡A≤sup⁡B; for a limit ordinal λ one has ⋃λ=λ, 0∈λ (because ∅⊆λ and ∅≠λ), and ξ∈λ⇒ξ+∈λ, so also 1=0+∈λ.

L3L5
1.3

Directly from the clauses: β+0=β; β+1=β+0+=(β+0)+=β+; β⋅0=0; and β⋅1=β⋅0+=β⋅0+β=0+β.

L1L2
2.1

0+β=β for every β, by induction: at 0 this is 0+0=0; at δ+, 0+δ+=(0+δ)+=δ+; and at a limit λ, 0+λ=⋃{0+ξ:ξ∈λ}=⋃λ=λ.

step 1.2step 1.3L1L5L6
2.2

0⋅β=0 for every β, by induction: at 0 this is [L2]; at δ+, 0⋅δ+=0⋅δ+0=0+0=0; and at a limit λ, 0⋅λ=⋃{0}=0.

step 1.2step 1.3L2L5L6
2.3

1⋅β=β for every β, by induction: at 0 this is [L2]; at δ+, 1⋅δ+=1⋅δ+1=δ+1=δ+ by step 1.3; and at a limit λ, 1⋅λ=⋃{ξ:ξ∈λ}=⋃λ=λ.

step 1.2step 1.3L2L5L6
2.4

Claim (b), the inequality: by induction on γ, for every β∈γ one has α+β∈α+γ. At γ=0 there is nothing to prove. At γ=δ+, β∈δ+ gives β≤δ by [L3], so α+β≤α+δ, using the claim at δ when β∈δ, and α+δ∈(α+δ)+=α+δ+. At γ=λ a limit, β∈λ gives β+∈λ by step 1.2, and α+β∈(α+β)+=α+β+⊆α+λ.

step 1.1step 1.2L1L3L5L6
2.5

Claim (c), the inequality α+γ≤β+γ for α≤β: by induction on γ. At γ=0 it is α≤β. At γ=δ+, the claim at δ gives α+δ≤β+δ, hence (α+δ)+≤(β+δ)+ by step 1.1. At γ=λ a limit, every α+ξ with ξ∈λ is ≤β+ξ, so the suprema compare by step 1.2.

step 1.1step 1.2L1L5L6
3.1

α⋅1=α, since α⋅1=0+α=α by step 1.3 and step 2.1; together with step 1.3 and steps 2.1 to 2.3 this proves claim (a).

step 1.3step 2.1step 2.2step 2.3
3.2

Left cancellation for +: if β≠γ then β∈γ or γ∈β by [L4], so α+β≠α+γ by step 2.4 and [L3]; and α=α+0≤α+β with equality exactly when β=0, again by step 2.4. This completes claim (b).

step 2.4step 1.3L3L4
3.3

β≤α+β: since 0≤α, step 2.5 gives 0+β≤α+β, and 0+β=β by step 2.1. This completes claim (c).

step 2.5step 2.1L3
3.4

Claim (d), the inequality: let α>0; by induction on γ, for every β∈γ one has α⋅β∈α⋅γ. At γ=0 there is nothing to prove. At γ=δ+, β≤δ gives α⋅β≤α⋅δ using the claim at δ, and α⋅δ=α⋅δ+0∈α⋅δ+α=α⋅δ+ by step 2.4 applied to 0∈α. At γ=λ a limit, β+∈λ by step 1.2 and α⋅β∈α⋅β+⊆α⋅λ.

step 2.4step 1.2step 1.3L2L3L5L6
3.5

Claim (e): let α≤β; by induction on γ. At γ=0 both sides are 0. At γ=δ+, the claim at δ gives α⋅δ≤β⋅δ, so α⋅δ+=α⋅δ+α≤β⋅δ+α≤β⋅δ+β=β⋅δ+, the first inequality by step 2.5 and the second by step 2.4. At γ=λ a limit, the suprema compare by step 1.2.

step 2.4step 2.5step 1.2L2L5L6
4.1

The rest of claim (d): for α>0, β≠γ gives α⋅β≠α⋅γ by step 3.4 and [L4], which is cancellation; α=α⋅1≤α⋅β for 1≤β by step 3.4 and step 3.1; and α⋅β=0 forces α=0 or β=0, since α>0 and β>0 give α⋅β≥α⋅1=α>0, while α=0 or β=0 each give 0 by step 2.2 and [L2].

step 3.4step 3.1step 2.2L2L4
4.2

Claim (f): the first two identities are [L1] and [L2] with sup⁡=⋃. For the refinement, let D⊆λ be nonempty with sup⁡D=λ; then {α+η:η∈D}⊆{α+ξ:ξ∈λ} gives ≤, and conversely each ξ∈λ=⋃D lies in some η∈D, so α+ξ<α+η by step 2.4 and the suprema compare by step 1.2; the same argument with step 3.4 in place of step 2.4 gives the multiplicative half when α>0.

step 3.4step 2.4step 1.2L1L2L3
4.3

Claim (g): α+λ≠0, because 1∈λ by step 1.2 and so α+=α+1≤α+λ by step 2.4 and step 1.3; and α+λ is not a successor, since α+λ=μ+ would put μ∈⋃{α+ξ:ξ∈λ}, hence μ∈α+ξ for some ξ∈λ, whence μ+≤α+ξ<α+ξ+≤α+λ=μ+ by step 1.1 and step 2.4, which [L3] forbids; the same argument with step 3.4 in place of step 2.4, and α⋅1=α>0 in place of α+1, shows α⋅λ is a limit ordinal when α>0.

step 3.4step 2.4step 1.1step 1.2step 1.3L1L2L3L5
5.1

Claims (a) to (g) are established.

step 4.1step 4.2step 4.3step 3.1step 3.2step 3.3step 3.5∎

Remarks

Which asymmetries are real. Strictness holds on the right and fails on the left, for both operations. The failures are not pathologies to be worked around; they are the content of 1+ω=ω and 2⋅ω=ω, and they are exhibited as false statements later on this page. Cancellation therefore holds on the left only: α+β=α+γ gives β=γ, whereas β+α=γ+α does not, since 0+ω=1+ω.

Continuity is what later "least such ordinal" arguments consume. Clause (f) in its refined form says that to evaluate α+λ or α⋅λ it is enough to run over any set unbounded in λ, not over all of λ. That is the step used in Ordinal multiplication is associative, and α⋅(β+γ)=α⋅β+α⋅γ, in αβ+γ=αβ⋅αγ and (αβ)γ=αβ⋅γ; and for α>1 exponentiation is strictly increasing with β≤αβ and again in Cantor normal form: every nonzero ordinal is ωβ0⋅c0+⋯+ωβk−1⋅ck−1 with β0>⋯>βk−1 and each ci a nonzero natural number, in exactly one way, each time to move a supremum past an operation.

Clause (g) is what makes the division algorithm work. In For α>0 every ordinal β is α⋅ξ+ρ with ρ<α, in exactly one way the least η with β<α⋅η has to be a successor, and the reason is exactly that α⋅λ is a limit, so the strict inequality cannot first appear at a limit stage.

No completeness is assumed. Every supremum here is a union of a set of ordinals, an ordinal by claim (e) of Basic closure properties of ordinals. The ordinals are closed under suprema of sets for free, which is what makes the limit clauses legitimate in the first place.

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