Paper 2, Section II, I

Logic and Set Theory
Part II, 2019

Give the inductive and synthetic definitions of ordinal addition, and prove that they are equivalent.

Which of the following assertions about ordinals α,β\alpha, \beta and γ\gamma are always true, and which can be false? Give proofs or counterexamples as appropriate.

(i) α+(β+γ)=(α+β)+γ\alpha+(\beta+\gamma)=(\alpha+\beta)+\gamma.

(ii) If α\alpha and β\beta are uncountable then α+β=β+α\alpha+\beta=\beta+\alpha.

(iii) α(βγ)=(αβ)γ\alpha(\beta \gamma)=(\alpha \beta) \gamma.

(iv) If α\alpha and β\beta are infinite and α+β=β+α\alpha+\beta=\beta+\alpha then αβ=βα\alpha \beta=\beta \alpha.