Alphabeta Math
RemarkRemark: AI-adaptedProof: Not applicableverified 2026-07-29 (claude-sonnet-5)
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 αβ and cardinal κλ are different operations that share one notation

Remark

The notation αβ 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 αβ, with the conventions α0=1 and 00=1), is built by transfinite recursion on the exponent, with a supremum at limits. Its value depends on the ordinals α and β as order types, and the operation is designed so that β↦αβ is strictly increasing and continuous for α>1.

Cardinal exponentiation is a different operation, defined on cardinals (Cardinal (initial ordinal) and cardinality) by counting functions: κλ is the number of functions from a set of size λ to a set of size κ. 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ω=ω,

computed in FALSE: the ordinal 2ω is uncountable from the limit clause: every 2n with n∈ω is again a natural number, so the supremum of the tower is ω 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}, that is for the size of P(N), and P(N) is uncountable: there is no surjection N→P(N) at all, by Cantor's theorem: A≺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.

Why this remark is here rather than in a footnote. A reader who knows that "2ℵ0 is uncountable" and then meets 2ω 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 ω for the least infinite ordinal throughout and ω1 for the first uncountable one, and never writes ℵ0 or ℵ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 is uncountable too (R is uncountable (Cantor's nested intervals, 1874)), by an argument that has nothing to do with power sets. Neither fact bears on the value 2ω=ω 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 · two levels

40 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