First uncountable ordinal

From testwiki
Jump to navigation Jump to search

Template:Short description In mathematics, the first uncountable ordinal, traditionally denoted by ω1 or sometimes by Ω, is the smallest ordinal number that is the order type of an uncountable well-ordered set. It is the supremum (least upper bound) of all countable ordinals. In the von Neumann representation, the elements of ω1 are the countable ordinals (including finite ordinals),[1] of which there are uncountably many.

The cardinality of the set ω1 is the first uncountable cardinal number, ℵ1 (aleph-one). The ordinal ω1 is thus the initial ordinal of Template:Tmath. Like all other initial ordinals of infinite cardinals, ω1 is a limit ordinal, i.e. there is no ordinal α such that Template:Tmath. 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 Template:Tmath, ωα denotes the initial ordinal of the cardinal Template:Tmath.

The continuum hypothesis (CH) states that Template:Tmath (where Template:Tmath is the second beth number), which implies that Template:Tmath, i.e., the countable ordinals are equinumerous to the real numbers. If CH does not hold, but the axiom of choice (AC) does, then Template:Tmath, as the smallest uncountable cardinal, is strictly less than Template:Tmath. If AC also does not hold then Template:Tmath may be incomparable with Template:Tmath, but never larger than Template:Tmath.[2]

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

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.

See also

References

Bibliography

Template:Refbegin

Template:Refend

Template:Countable ordinals