Paper 2, Section II, I

Logic and Set Theory
Part II, 2015

(a) Give the inductive and synthetic definitions of ordinal addition, and prove that they are equivalent. Give the inductive definitions of ordinal multiplication and ordinal exponentiation.

(b) Answer, with brief justification, the following:

(i) For ordinals α,β\alpha, \beta and γ\gamma with α<β\alpha<\beta, must we have α+γ<β+γ\alpha+\gamma<\beta+\gamma ? Must we have γ+α<γ+β\gamma+\alpha<\gamma+\beta ?

(ii) For ordinals α\alpha and β\beta with α<β\alpha<\beta, must we have αω<βω\alpha^{\omega}<\beta^{\omega} ?

(iii) Is there an ordinal α>1\alpha>1 such that αω=α\alpha^{\omega}=\alpha ?

(iv) Show that ωω1=ω1\omega^{\omega_{1}}=\omega_{1}. Is ω1\omega_{1} the least ordinal α\alpha such that ωα=α\omega^{\alpha}=\alpha ?

[You may use standard facts about ordinal arithmetic.]