Can $\omega_1$ be represented as union of an uncountable collection of cofinal, pairwise disjoint subsets?

473 Views Asked by At

Can $\omega_1$ (the first uncountable ordinal) be represented as union of an uncountable collection of cofinal, pairwise disjoint subsets?

2

There are 2 best solutions below

0
On BEST ANSWER

For an explicit example of an uncountable partition of $\omega_1$ into cofinal sets, for each $\alpha<\omega_1$ let $A_\alpha = \{ \beta<\omega_1\mid \exists \gamma<\omega_1,\thinspace \beta=\gamma +\omega^\alpha\}$. That is, partition $\omega_1$ by looking at the last summand in the Cantor normal form of each element of $\omega_1$.

4
On

Assuming the axiom of choice, the answer is yes. Under AC there is a bijection from $\omega_1$ to $\omega_1 \times \omega_1$, so we can partition $\omega_1$ into an uncountable collection of uncountable sets. Any uncountable subset of $\omega_1$ is cofinal.

Edit: As Andres Caicedo points out in his comment (thanks!), AC is not needed.