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.

On ω the ordinal + and ⋅ are the Peano operations: ω is closed under ordinal +, ⋅ and exponentiation, and for naturals m,n the ordinal m+n and m⋅n are the natural-number sum and product

Statement

Write +, ⋅ and αβ for the ordinal operations (Ordinal addition α+β, Ordinal multiplication α⋅β, Ordinal exponentiation αβ, with the conventions α0=1 and 00=1), and +N, ⋅N for the natural-number operations defined by Peano recursion (Addition of natural numbers, Multiplication of natural numbers). Let m,n∈N=ω. Then:

(a) Closure. m+n, m⋅n and mn all lie in ω.

(b) Agreement for + and ⋅. m+n=m+Nn and m⋅n=m⋅Nn.

(c) Agreement of the orders. For m,n∈ω, m∈n if and only if m<n in the additive order of Order on the natural numbers. This is claim (i) of ω is the least limit ordinal and is cited, not reproved.

No agreement is claimed for exponentiation. The dictionary drawn here is with construction-of-the-natural-numbers, which defines addition and multiplication and no exponentiation, and nothing among this page's declared prerequisites supplies a natural-number power for the ordinal power to be compared with. What clause (a) says about mn is only that the ordinal power of two naturals is again a natural.

This item is the dictionary between the two arithmetics on N. Without it the library would carry two unrelated operations written with the same symbol on the same set. No choice principle is used.

Facts & Assumptions

Given: Natural numbers m,n∈N=ω (The natural numbers N (von Neumann)).

[L1]

N=ω carries 0=∅ and σ(n)=n∪{n} (The natural numbers N (von Neumann)), and (N,0,σ) is the Peano system over which +N and ⋅N are defined (The von Neumann naturals form a Peano system). For an ordinal ν the successor is ν+=ν∪{ν} (Ordinal (von Neumann)), so σ and ⋅+ are the same operation on ω.

[L2]

m+N0=m and m+Nσ(n)=σ(m+Nn) (Addition of natural numbers); m⋅N0=0 and m⋅Nσ(n)=m⋅Nn+Nm (Multiplication of natural numbers).

[L3]

α+0=α and α+δ+=(α+δ)+ (Ordinal addition α+β); α⋅0=0 and α⋅δ+=α⋅δ+α (Ordinal multiplication α⋅β); α0=1 and αδ+=αδ⋅α (Ordinal exponentiation αβ, with the conventions α0=1 and 00=1).

[L4]

Every natural number is an ordinal, ω is a limit ordinal, and every ordinal in ω is 0 or a successor ordinal; moreover m∈n if and only if m<n for m,n∈ω (claims (i), (ii), (iii), (iv) of ω is the least limit ordinal, with the order of Order on the natural numbers).

[L5]

A limit ordinal is closed under successor (Successor and limit ordinals), and every ordinal is exactly one of 0, a successor or a limit; 1=0+ and μ+ is an ordinal (Basic closure properties of ordinals); trichotomy holds for ordinals (Trichotomy and well-ordering of the ordinals).

[L6]

Induction on N: a subset of N containing 0 and closed under σ equals N (The principle of mathematical induction).

Proof

technique · direct
1.1

On ω the natural-number successor σ and the ordinal successor ⋅+ are literally the same operation, both being ν↦ν∪{ν}; ω is closed under it by [L5], since ω is a limit ordinal by [L4]; and every ordinal in ω is 0 or a successor by [L4], so in evaluating an ordinal recursion at an argument in ω the limit clause never fires.

L1L4L5
1.2

Claim (c) is claim (i) of [L4], quoted as it stands: for m,n∈ω, m∈n if and only if m<n in the additive order of Order on the natural numbers.

L4
2.1

Claim (b) for +, together with the additive half of claim (a): let S be the set of n∈N such that m+n=m+Nn∈N for every m∈N. Then 0∈S, because m+0=m=m+N0 by [L2] and [L3] and m∈N. And n∈S implies σ(n)∈S, because σ(n)=n+ by step 1.1, so m+σ(n)=m+n+=(m+n)+=σ(m+Nn)=m+Nσ(n), using [L3], the hypothesis at n, step 1.1 and [L2] in turn, and that value lies in N because N is closed under σ. Hence S=N by [L6].

step 1.1L1L2L3L6
3.1

Claim (b) for ⋅, together with the multiplicative half of claim (a): let T be the set of n∈N such that m⋅n=m⋅Nn∈N for every m∈N. Then 0∈T, because m⋅0=0=m⋅N0 by [L2] and [L3]. And n∈T implies σ(n)∈T, because m⋅σ(n)=m⋅n+=m⋅n+m=(m⋅Nn)+m by [L3], step 1.1 and the hypothesis at n, while step 2.1 applied to the two naturals m⋅Nn and m turns that ordinal sum into (m⋅Nn)+Nm, which is m⋅Nσ(n) by [L2] and again lies in N. Hence T=N by [L6].

step 2.1step 1.1L2L3L6
4.1

The exponential half of claim (a): let U be the set of n∈N such that mn∈N for every m∈N. Then 0∈U, because m0=1=0+∈N by [L3] and [L5]. And n∈U implies σ(n)∈U, because mσ(n)=mn+=mn⋅m by [L3] and step 1.1, a product of two naturals, which lies in N by step 3.1. Hence U=N by [L6].

step 3.1step 1.1L3L5L6
5.1

Claims (a), (b) and (c) are established.

step 4.1step 3.1step 2.1step 1.2∎

Remarks

Why the limit clause never fires below ω. Every ordinal in ω is 0 or a successor (ω is the least limit ordinal, claim (iv)), so the two remaining clauses of each ordinal recursion are exactly the two Peano clauses of Addition of natural numbers and Multiplication of natural numbers. That is the whole reason the two arithmetics agree, and it is also the precise sense in which ordinal arithmetic extends rather than replaces the arithmetic of N.

The agreement stops immediately above ω. The natural-number operations are commutative; the ordinal operations are not, and the failure begins at the first infinite ordinal, with 1+ω=ω≠ω+1 (FALSE: ordinal addition is commutative). So this item says the ordinal operations restrict correctly, and says nothing about their behaviour anywhere else.

Exponentiation is closure only. construction-of-the-natural-numbers has no exponentiation, and no prerequisite of this page supplies one, so there is no natural-number power here for the ordinal power to agree with and clause (a) is all that this page claims. Wherever in the library a natural-number exponentiation with the clauses m0=1 and mn+=mn⋅m is available, the corresponding agreement is a one-line induction of exactly the shape of step 4.1, on top of claim (b) for the product; it is not carried out here only because this page does not declare the page that mints it as a prerequisite.

What would go wrong without this item. The symbol + would denote two different functions on N, one defined in construction-of-the-natural-numbers and one here, with nothing connecting them. Every later computation mixing finite and infinite ordinals, such as the coefficients of a Cantor normal form (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) or the value 2ω=ω (FALSE: the ordinal 2ω is uncountable), silently uses the identification proved here.

Depends on

Used by

Dependency tree · two levels

36 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