Alphabeta Math
RemarkRemark: AI-adaptedProof: Not applicableSession-authored (Fable 5 assisted)verified 2026-07-29 (claude-sonnet-5) rests on unproved material (inherited)
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.

Rests on 3 statements not proved in this library, by way of the results it cites. This item cites no such statement directly; it depends on results that do. The unproved premises it inherits are Cohen's first model: an infinite Dedekind-finite set of reals, Sierpiński 1947: the generalised continuum hypothesis implies the Axiom of Choice and The continuum hypothesis and its generalisation are independent of ZFC. Each is recorded with a citation to the literature and is not established here, because the track that would prove it has not yet been developed in this library. Everything else in this proof is proved here.

Ordinal αβ\alpha^{\beta} and cardinal κλ\kappa^{\lambda} are different operations that share one notation

Remark

The notation αβ\alpha^{\beta} is used in set theory for two different operations, and on this page it always means the first of them.

Ordinal exponentiation, the one defined here (Ordinal exponentiation αβ\alpha^{\beta}, with the conventions α0=1\alpha^{0} = 1 and 00=10^{0} = 1), is built by transfinite recursion on the exponent, with a supremum at limits. Its value depends on the ordinals α\alpha and β\beta as order types, and the operation is designed so that βαβ\beta \mapsto \alpha^{\beta} is strictly increasing and continuous for α>1\alpha > 1.

Cardinal exponentiation is a different operation, defined on cardinals (Cardinal (initial ordinal) and cardinality) by counting functions: κλ\kappa^{\lambda} is the number of functions from a set of size λ\lambda to a set of size κ\kappa. It is not defined at this point in the reading order; it is introduced later, on Cardinal Arithmetic, Cofinality and the Alephs. It is named in this remark only to warn the reader off the identification.

The two disagree at the smallest interesting input. As ordinals,

2ω=ω,2^{\omega} = \omega,

computed in FALSE: the ordinal 2ω2^{\omega} is uncountable from the limit clause: every 2n2^{n} with nωn \in \omega is again a natural number, so the supremum of the tower is ω\omega itself, and the result is countably infinite (Finite, countably infinite, countable, uncountable). The cardinal reading of the same symbols asks instead for the number of functions N{0,1}\mathbb{N} \to \{0,1\}, that is for the size of P(N)\mathcal{P}(\mathbb{N}), and P(N)\mathcal{P}(\mathbb{N}) is uncountable: there is no surjection NP(N)\mathbb{N} \to \mathcal{P}(\mathbb{N}) at all, by Cantor's theorem: AP(A)A \prec \mathcal{P}(A). So under one reading the answer is the smallest infinite ordinal, and under the other it is a set strictly larger than N\mathbb{N}.

Why this remark is here rather than in a footnote. A reader who knows that "202^{\aleph_0} is uncountable" and then meets 2ω2^{\omega} on this page has every reason to expect an uncountable ordinal, and would conclude that something above has gone wrong. Nothing has: the two expressions are values of two different functions. This page writes ω\omega for the least infinite ordinal throughout and ω1\omega_1 for the first uncountable one, and never writes 0\aleph_0 or 1\aleph_1, precisely so that an ordinal expression here is never silently read as a cardinal one. Where the aleph subscript notation appears elsewhere in this library it is inside a statement about cardinal arithmetic, never inside an ordinal computation; no page of the ordinal development uses it.

What else is nearby, and what it is not. R\mathbb{R} is uncountable too (R\mathbb{R} is uncountable (Cantor's nested intervals, 1874)), by an argument that has nothing to do with power sets; and whether any set sits strictly between N\mathbb{N} and P(N)\mathcal{P}(\mathbb{N}) in size is the continuum hypothesis, independent of ZFC (The continuum hypothesis, and what this page does not prove). None of that is a statement about ordinal arithmetic, and none of it bears on the value 2ω=ω2^{\omega} = \omega proved on this page.

A rule of thumb that is safe here. If the exponent is being used to index a transfinite recursion, the exponentiation is ordinal. If it is being used to count functions, it is cardinal. On this page it is always the first, because the second is not defined at this point in the reading order.

Depends on

Used by

Dependency tree · next 3 levels

Direct dependencies and their dependencies through the next three levels: 92 results over 23 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