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 and ), 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 .
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,
computed in FALSE: the ordinal is uncountable from the limit clause: every with 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 , that is for the size of , and is uncountable: there is no surjection at all, by Cantor's theorem: . So under one reading the answer is the smallest infinite ordinal, and under the other it is a set strictly larger than .
Why this remark is here rather than in a footnote. A reader who knows that " is uncountable" and then meets 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 for the first uncountable one, and never writes or , 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. is uncountable too ( 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 and 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 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
- Ordinal exponentiation $\alpha^{\beta}$, with the conventions $\alpha^{0} = 1$ and $0^{0} = 1$
- FALSE: the ordinal $2^{\omega}$ is uncountable
- Cantor's theorem: $A \prec \mathcal{P}(A)$
- $\mathbb{R}$ is uncountable (Cantor's nested intervals, 1874)
- Cardinal (initial ordinal) and cardinality
- Finite, countably infinite, countable, uncountable
- The continuum hypothesis, and what this page does not prove
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
- Ordinal arithmetic (Wikipedia) (standard reference, not scraped)
- Cardinal number (Wikipedia) (standard reference, not scraped)
- Cardinal arithmetic (Wikipedia) (standard reference, not scraped)