Paper 2, Section II, G
Part II, 2010
Let be a non-zero ordinal. Prove that there exists a greatest ordinal such that . Explain why there exists an ordinal with . Prove that is unique, and that .
A non-zero ordinal is called decomposable if it can be written as the sum of two smaller non-zero ordinals. Deduce that if is not a power of then is decomposable.
Conversely, prove that if is a power of then is not decomposable.
[Hint: consider the cases ( a successor) and ( a limit) separately.]