Existence of an ordinal $\beta$ such that $\omega_1^\beta = \beta$

183 Views Asked by At

I'm trying the following question to revise for a set theory exam:

Let $\omega_1$ be the first uncountable ordinal. Show the existence of an ordinal $\beta$ such that $\omega_1^\beta = \beta$

The hint I am given is that if $\alpha \le \beta$ then $\omega_1^\alpha \le \omega_1^\beta$ and for any $\alpha$, $\omega_1^\alpha < \omega_1^{\alpha+}$, where $\alpha+$ is the successor ordinal of $\alpha$.

I don't really know how to go about this; any pointers in the right direction would be appreciated.

1

There are 1 best solutions below

1
On BEST ANSWER

You can use the following fact: if $f: \text{ORD} \rightarrow \text{ORD} $ is a 'function' (i.e. assigns to each ordinal a unique ordinal) which is strictly increasing and continuous (i.e. for every limit ordinal $\lambda$ we have $f(\lambda) = \sup(\{f(\gamma) \mid \gamma < \lambda\})$ then $f$ has a fixed point: there exists an ordinal $\alpha$ such that $f(\alpha) = \alpha$. The 'function' $f(\alpha) = \omega_1^{\alpha}$ is seen to be strictly increasing by your hint (plus a small argument) and it is also continuous (by definition of exponentiation by transfinite induction).

The proof of the quoted fact is a standard exercise in ordinal arithmetic and I assume you can find it in most texts.