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 successor cardinal , the alephs , the beths , successor and limit cardinals, and the identifications and
Definition
The successor cardinal. For a cardinal (Cardinal (initial ordinal) and cardinality) write
the Hartogs number of (Hartogs: an ordinal that does not inject into a given set). By For every set the Hartogs number is a cardinal, and for every cardinal it is the least cardinal strictly above ; this is a theorem of ZF this is the least cardinal strictly above , and its existence is a theorem of ZF.
Notation rule, in force on this page and its companion. The superscript means the successor cardinal only on a cardinal letter or an aleph. On an ordinal letter the superscript keeps its published meaning, the ordinal successor of Ordinal (von Neumann). The two never agree on an infinite cardinal: is a successor ordinal and therefore not a cardinal at all, while is much larger. To keep the reader out of the collision, everything below writes for the ordinal successor and reserves for the cardinal one.
The alephs. By The clauses at , at a successor and at a limit determine exactly one operation , in ZF, and — assuming the Axiom of Choice — exactly one operation ; each value is an infinite cardinal, each is strictly increasing and continuous at limits, and there is exactly one operation , defined at every ordinal (Ordinal (von Neumann)), with
the limit clause being taken over limit ordinals in the sense of Successor and limit ordinals, and being applied to a set of ordinals. Every is an infinite cardinal, the operation is strictly increasing, and ; all of this is that corollary, and all of it is ZF.
The beths, assuming the Axiom of Choice, are the parallel operation
with the cardinal power of Cardinal sum , product and exponentiation , and why they are written apart from the ordinal operations.
Successor and limit cardinals. An infinite cardinal is a successor cardinal when for some infinite cardinal , and a limit cardinal otherwise. So is a successor cardinal for every , and is a limit cardinal, there being no infinite cardinal below it.
The two identifications.
The first is the base clause. The second holds because , and is by definition the first uncountable ordinal (The first uncountable ordinal ); is uncountable, every ordinal below it is at most countable, it is a cardinal and a limit ordinal, and its existence is a theorem of ZF independently confirms that is a cardinal, is uncountable (Finite, countably infinite, countable, uncountable), and has every ordinal below it at most countable, which is the same thing said in the language of the ordinal development.
Remarks
Why the aleph notation is introduced at all, when and already exist. The subscript is an ordinal index into the cardinals: it makes "the -th infinite cardinal" a term of the language, so that statements such as " is regular" and " is singular" can be quantified over . The published ordinal development deliberately avoids the notation, writing and throughout, precisely so that an ordinal computation there is never silently read as a cardinal one; that convention is recorded in Ordinal and cardinal are different operations that share one notation and is not disturbed here. On this page the reverse convention is in force: an aleph is always a cardinal, and an exponential is always the cardinal one.
with an argument and with a subscript are different things. is the Hartogs number of a set , defined for every set in ZF (Hartogs: an ordinal that does not inject into a given set); is the -th infinite cardinal. They agree in the one case that matters, , which is the successor clause, and the same symbol is used because the notation is Hartogs' own.
Where the beths sit. , by the two base clauses. The two hierarchies then climb by different rules: the aleph step takes the least cardinal strictly above, and the beth step takes the power. Whether they nevertheless agree at every index is the generalised continuum hypothesis, which is not decided by the axioms in use here and is asserted nowhere on this page or its companion.
Depends on
- The clauses at $0$, at a successor and at a limit determine exactly one operation $\alpha \mapsto \aleph_\alpha$, in ZF, and — assuming the Axiom of Choice — exactly one operation $\alpha \mapsto \beth_\alpha$; each value is an infinite cardinal, each is strictly increasing and continuous at limits, and $\alpha \le \aleph_\alpha$
- For every set $A$ the Hartogs number $\aleph(A)$ is a cardinal, and for every cardinal $\kappa$ it is the least cardinal strictly above $\kappa$; this is a theorem of ZF
- Hartogs: an ordinal that does not inject into a given set
- Cardinal (initial ordinal) and cardinality
- Cardinal sum $\kappa \oplus \lambda$, product $\kappa \otimes \lambda$ and exponentiation $\kappa^{\lambda}$, and why they are written apart from the ordinal operations
- Successor and limit ordinals
- The first uncountable ordinal $\omega_1 := \aleph(\omega)$
- $\omega_1$ is uncountable, every ordinal below it is at most countable, it is a cardinal and a limit ordinal, and its existence is a theorem of ZF
- Ordinal (von Neumann)
- Finite, countably infinite, countable, uncountable
- Ordinal $\alpha^{\beta}$ and cardinal $\kappa^{\lambda}$ are different operations that share one notation
Used by
- Assuming the Axiom of Choice: κ < κ^cf(κ) for every infinite cardinal κ, and cf(2^κ) > κ; in particular cf(2^ℵ₀) > ℵ₀ Corollary
- Cofinality cf(α), and regular and singular cardinals Definition
- An ordinal α with ℵ_α = α, built as the supremum of the tower ℵ₀, ℵ_ℵ₀, ℵ_ℵ_ℵ₀, …, and its cofinality is ℵ₀ Example
- Assuming countable choice, cf(ℵ_ω₁) = ℵ₁, so singular does not mean of countable cofinality Example
- Assuming the Axiom of Choice: ℵ₀^ℵ₀ = 2^ℵ₀ and | ℝ^ℝ | = 2^2^ℵ₀, computed from the exponent laws and Hessenberg Example
- Assuming the Axiom of Choice: ℶ₀ = ℵ₀, ℶ₁ = 2^ℵ₀ = | ℝ |, ℶ₂ = | P(ℝ) |, and ℶ_ω has cofinality ℵ₀ Example
- cf(ℵ_ω) = ℵ₀, computed from the cofinal map n ↦ ℵₙ Example
- ℝ ≈ P(ℕ) in ZF, by the Cantor set for one injection and by the cuts {q ∈ ℚ : q < x} for the other; so | ℝ | = 2^ℵ₀ under the Axiom of Choice Example
- ℵ₀ ⊕ ℵ₀ = ℵ₀ ⊗ ℵ₀ = ℵ₀, ℵ₁ ⊕ ℵ₀ = ℵ₁ and 5 ⊕ ℵ₀ = ℵ₀, computed from absorption and, in the countable cases, independently from the published bijection ω × ω ≈ ω Example
- ℵ₁ ≤ 2^ℵ₀ under the Axiom of Choice, because 2^ℵ₀ is a cardinal strictly above ℵ₀ and ℵ₁ is the least such; so ω₁ injects into ℝ Example
- FALSE: 2^ℵ₀ = ℵ_ω False statement
- FALSE: κ < λ implies κ^μ < λ^μ False statement
- FALSE: κ ⊕ μ = λ ⊕ μ implies κ = λ False statement
- FALSE: ℵ_α is regular for every ordinal α False statement
- What each result on this page costs in choice, and where the continuum escapes what ZFC can decide Remark
- Every infinite cardinal is ℵ_α for exactly one ordinal α, in ZF; and, assuming the Axiom of Choice, every infinite set is equinumerous with exactly one aleph Theorem
- ℵ₀ is regular in ZF; assuming the Axiom of Choice every successor aleph ℵ_α+1 is regular; cf(ℵ_ω) = ℵ₀, so ℵ_ω is singular, and under choice it is the least singular infinite cardinal Theorem
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 98 results over 29 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
- K. Kearnes, Cardinal Arithmetic (Fall 2025 course handout) (standard reference, not scraped)
- Aleph number (Wikipedia) (standard reference, not scraped)
- Beth number (Wikipedia) (standard reference, not scraped)
- Successor cardinal (Wikipedia) (standard reference, not scraped)