Lably
Skip to content

First uncountable ordinal

Smallest ordinal number that, considered as a set, is uncountable

  • 2 min read
  • 1 chapter

Related on Lably

Through Mathematics, Cardinality and Real number

The cardinality of the set ω1 is the first uncountable cardinal number, ℵ1 (aleph-one). The ordinal ω1 is thus the initial ordinal of ⁠ℵ1⁠. Like all other initial ordinals of infinite cardinals, ω1 is a limit ordinal, i.e. there is no ordinal α such that ⁠ω1=α+1⁠. Formally, cardinal numbers are usually represented as their initial ordinals, in which case ω1 and ℵ1 are considered equal as sets. More generally, for any ordinal ⁠α⁠, ωα denotes the initial ordinal of the cardinal ⁠ℵα⁠.

The continuum hypothesis (CH) states that ⁠ℶ1=ℵ1⁠ (where ⁠ℶ1=2ℵ0=|R|⁠ is the second beth number), which implies that ⁠|ω1|=|R|⁠, i.e., the countable ordinals are equinumerous to the real numbers. If CH does not hold, but the axiom of choice (AC) does, then ⁠|ω1|⁠, as the smallest uncountable cardinal, is strictly less than ⁠|R|⁠. If AC also does not hold then ⁠|ω1|⁠ may be incomparable with ⁠|R|⁠, but never larger than ⁠|R|⁠.

The existence of ω1 does not depend on AC, as it can be constructed explicitly as the Hartogs number of ⁠ω0=N⁠. More concretely, the set of all well-orderings on ⁠N⁠ can be constructed as a subset of all binary relations on ⁠N⁠, and thus applying the axiom of replacement to replace every well-ordering with its order type will give ⁠ω1⁠.

Topological properties

Any ordinal number can be turned into a topological space by using the order topology. When viewed as a topological space, ω1 is often written as [0,ω1), to emphasize that it is the space consisting of all ordinals smaller than ω1.

If the axiom of countable choice holds, every increasing ω-sequence of elements of [0,ω1] converges to a limit in [0,ω1]. The reason is that the union (i.e., supremum) of every countable set of countable ordinals is another countable ordinal.

The topological space [0,ω1) is sequentially compact, but not compact. As a consequence, it is not metrizable. It is, however, countably compact and thus not Lindelöf (a countably compact space is compact if and only if it is Lindelöf). In terms of axioms of countability, [0,ω1) is first-countable, but neither separable nor second-countable.

The space [0,ω1]=ω1+1 is compact and not first-countable. ω1 is used to define the long line and the Tychonoff plank—two important counterexamples in topology.

More in Topics in mathematics