1.II.16G

Logic and Set Theory
Part II, 2008

What is a well-ordered set? Show that given any two well-ordered sets there is a unique order isomorphism between one and an initial segment of the other.

Show that for any ordinal α\alpha and for any non-zero ordinal β\beta there are unique ordinals γ\gamma and δ\delta with α=βγ+δ\alpha=\beta \cdot \gamma+\delta and δ<β\delta<\beta.

Show that a non-zero ordinal λ\lambda is a limit ordinal if and only if λ=ωγ\lambda=\omega \cdot \gamma for some non-zero ordinal γ\gamma.

[You may assume standard properties of ordinal addition, multiplication and subtraction.]