Without using axiom of choice, can we show that $\omega_2$ is not a countable union of countable sets? I know this cannot be done for $\omega_1$.
2026-04-02 14:10:28.1775139028
On
$\omega_2$ is not a countable union of countable sets
474 Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
2
There are 2 best solutions below
1
On
Yes, this can be proved without the axiom of choice.
Assume $\omega_2 = \cup_n E_n$ with $E_n$ countable. Then each $E_n$ is well-ordered, hence is isomorphic to a unique ordinal $\alpha_n < \omega_1$ via a unique isomorphism.
This makes it easy to construct a surjection $\omega \times \omega_1 \to \omega_2$, a contradiction since $|\omega \times \omega_1| = \aleph_1$.
Let $\omega_2 = \bigcup_n A_n$ where $A_n$'s are countable and pairwise disjoint. Let $\alpha_n$ be the order type of $A_n$. Then $\bigcup_n A_n$ can be injected into $\alpha_1 + \alpha_2 + \dots$. Since each partial sum is $< \omega_1$, the whole sum is $\leq \omega_1$. Contradiction! Hopefully axiom of choice wasn't used here.