Paper 2, Section II, G

Logic and Set Theory
Part II, 2010

Let α\alpha be a non-zero ordinal. Prove that there exists a greatest ordinal β\beta such that ωβα\omega^{\beta} \leqslant \alpha. Explain why there exists an ordinal γ\gamma with ωβ+γ=α\omega^{\beta}+\gamma=\alpha. Prove that γ\gamma is unique, and that γ<α\gamma<\alpha.

A non-zero ordinal α\alpha is called decomposable if it can be written as the sum of two smaller non-zero ordinals. Deduce that if α\alpha is not a power of ω\omega then α\alpha is decomposable.

Conversely, prove that if α\alpha is a power of ω\omega then α\alpha is not decomposable.

[Hint: consider the cases α=ωβ\alpha=\omega^{\beta} ( β\beta a successor) and α=ωβ\alpha=\omega^{\beta} ( β\beta a limit) separately.]