If $A$ is a countable subset of $\omega_1$, then there is an $ \alpha < \omega_1$ such that $A \subseteq \alpha$

116 Views Asked by At

Prove : if $A$ is a countable subset of $\omega_1$. Then there exists $ \alpha < \omega_1$ with $ A \subseteq \alpha$.

I don't really know where to start, can anyone give a tip first?

4

There are 4 best solutions below

1
On BEST ANSWER

HINT: Recall that $\alpha=\bigcup A=\sup A$. Then $\alpha$ is the countable union of countable ordinals.

0
On

Hint: Is it possible that $\bigcup A = \omega_1$?

0
On

HINT: For each $\alpha\in A$, $\alpha=\{\xi\in\omega_1:\xi<\alpha\}$ is countable.

0
On

Also true: if $A$ is a finite subset of $\omega_0$. Then there exists $ \alpha < \omega_0$ with $ A \subseteq \alpha$.