Paper 2, Section II, I
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 and with , must we have ? Must we have ?
(ii) For ordinals and with , must we have ?
(iii) Is there an ordinal such that ?
(iv) Show that . Is the least ordinal such that ?
[You may use standard facts about ordinal arithmetic.]