Beth number Created 2026-10-05 Updated 2026-10-06
The cardinal numbers defined by , , and at limit ordinals are the beth numbers. In particular , the cardinality of the continuum. This notation distinguishes iterated power sets from the enumeration by Aleph numbers of well-orderable infinite cardinal numbers.
Cofinality of an increasing ordinal supremum 2026-10-06
If is a nonzero limit ordinal and is strictly increasing, then . A cofinal subsequence of the index order gives one inequality. Conversely, a cofinal family in the supremum determines a cofinal family of indices by choosing an index past each of its values. This also explains the cofinality of limit-indexed aleph numbers.
Limit cardinal 2026-10-06
An infinite cardinal number is a limit cardinal if it is not a successor cardinal; equivalently it is an aleph number with zero or a limit ordinal as index. Uncountable limit cardinals are either singular cardinals or weakly inaccessible cardinals. This concerns succession among cardinals, rather than merely being a limit ordinal.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 121 1 c Solution Created 2026-10-03 Updated 2026-10-06
The least index is , withIndeed, for every nonzero limit ordinal , continuity of the aleph number enumeration and the cofinality of an increasing ordinal supremum giveIf is a nonzero limit ordinal, this cofinality is , so is a singular cardinal. The other infinite cardinal numbers below are successor-indexed or , and are regular cardinals. For a successor cardinal , a cofinal sequence of length at most would express as a union of at most sets of size at most , contradicting infinite cardinal arithmetic.
There are nonzero countable limit ordinals, and each countable initial segment contains only countably many. In increasing order they therefore have order type . These are precisely the indices of the uncountable singular cardinals below . Hence every with has countable cofinality, and the next one is , whose cofinality is .
Past exam of the mathematics course of the University of Cambridge 2019 ii Paper 4 16I Solution Created 2026-09-24 Updated 2026-10-03
An aleph number is an infinite initial ordinal. More explicitly,for a limit ordinal . By the well-ordering theorem, every set is equipotent to an ordinal and hence to a unique initial ordinal. If the set is infinite, that initial ordinal occurs in the aleph enumeration. Thus every infinite set has cardinality for a unique ordinal .
We next prove the square of an infinite cardinal. Suppose otherwise and let be the least infinite cardinal for which . Well-order by increasingbreaking ties lexicographically. The predecessors of lie inside for some . If , then ; by minimality, when is infinite, while the finite case is immediate. Every proper initial segment therefore has cardinality less than .
Recursively assign to each pair the least ordinal below not already assigned to one of its predecessors. Such an ordinal always exists by the preceding bound, so this constructs an injection . The map gives the reverse injection, and the Cantor-Schröder-Bernstein theorem yields
For infinite , finitely many applications of the cardinal comparability principle let us choose of largest cardinality . Thenwhere the final equality follows from infinite cardinal arithmetic. Consequently
For a countable family of pairwise different infinite cardinalities, the answer is yes. Regard initial ordinals as sets and takeThe cardinalities are pairwise distinct, but every is a subset of . Hencewhich is the countable family of distinct infinite cardinalities with a largest member construction.
Past exam of the mathematics course of the University of Cambridge 2025 ii Paper 3 16H c Solution Created 2026-09-24 Updated 2026-09-25
An initial ordinal is an ordinal that is not equipotent to any smaller ordinal. Equivalently, it is the least ordinal having its cardinality. The aleph numbers enumerate the infinite initial ordinals: is the least initial ordinal greater than , and at a limit , is the least initial ordinal greater than every for .
Each is infinite and initial by construction. Conversely, let be an infinite initial ordinal. The infinite initial ordinals below form a set and therefore have an ordinal order type . The recursive enumeration above lists exactly those predecessors before stage , so its next value is .
Read literally, “has cardinality ” is too weak: has cardinality but is not initial. The valid characterization isIf “has cardinality” in the question means “is the cardinal represented by,” this is precisely the requested statement.