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.
Ordinal exponentiation , with the conventions and
Definition
Let and be ordinals (Ordinal (von Neumann)). The power is defined by recursion on , in the three cases of Successor and limit ordinals:
with the ordinal multiplication of Ordinal multiplication . That exactly one operation satisfies these three clauses, and that all its values are ordinals, is Ordinal exponentiation exists and is unique, with the limit clause taken over so that , proved immediately above.
The first clause applies to every , so in particular .
Remarks
-
The limit clause ranges over , not over , and the restriction is load bearing. The unrestricted union would include the value , and at that single stray term flips the answer: it would make instead of . With the restriction, one formula is correct for every at once and no case split on is needed. Ordinal exponentiation exists and is unique, with the limit clause taken over so that carries the details of that restriction; and ; and for exponentiation is strictly increasing with proves the exponent law that the unrestricted clause would falsify. For the two clauses agree, because then and , so dropping the term at does not lower the supremum.
-
. Indeed , and is proved in Monotonicity of ordinal and : strictly increasing and continuous in the right argument, weakly increasing in the left, with left cancellation, and the identities and .
-
This is not cardinal exponentiation. The ordinal is , computed in FALSE: the ordinal is uncountable; the cardinal power of by the size of is the size of , which is uncountable. The two operations share one notation and are not the same function. Ordinal and cardinal are different operations that share one notation is the standing warning, and cardinal exponentiation is not defined at this point in the reading order; it is introduced later, on Cardinal Arithmetic, Cofinality and the Alephs.
-
Notation and precedence. means , and means ; powers bind tightest, then products, then sums. The Cantor normal form of Cantor normal form: every nonzero ordinal is with and each a nonzero natural number, in exactly one way is written with that convention throughout.
-
The base is a parameter, the exponent is what the recursion runs on. As with Ordinal addition and Ordinal multiplication , the recursion is on the right argument, and the operation is correspondingly asymmetric: and behave quite differently, and only the second is continuous at limits.
Depends on
Used by
- Cardinal sum κ ⊕ λ, product κ ⊗ λ and exponentiation κ^λ, and why they are written apart from the ordinal operations Definition
- Assuming countable choice, a strictly increasing ω-sequence of countable ordinals has a countable supremum, which is a countable limit ordinal below ω₁; the instance supₙ ω·(n+1) = ω² needs no choice Example
- Solving ω + γ = ω· 2 and dividing ω² + ω + 3 by ω Example
- The Cantor normal form of (ω² + ω· 3 + 5) · ω², computed by the division algorithm Example
- ω², ω^ω, and ε₀ = sup{ω, ω^ω, ω^ω^ω, …} satisfying ω^ε₀ = ε₀ Example
- FALSE: the ordinal 2^ω is uncountable False statement
- Ordinal α^β and cardinal κ^λ are different operations that share one notation Remark
- Cantor normal form: every nonzero ordinal is ω^β₀· c₀ + ⋯ + ω^βₖ₋₁· cₖ₋₁ with β₀ > ⋯ > βₖ₋₁ and each cᵢ a nonzero natural number, in exactly one way Theorem
- 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 Theorem
- α^β+γ = α^β·α^γ and (α^β)^γ = α^β·γ; and for α > 1 exponentiation is strictly increasing with β ≤ α^β Theorem
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 35 results over 19 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
- Ordinal arithmetic (Wikipedia) (standard reference, not scraped)
- T. Jech, Set Theory, 3rd millennium ed., Ch. 2 (Ordinal numbers) (standard reference, not scraped)