Paper 2, Section II, H

Logic and Set Theory
Part II, 2017

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

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

(i) α+β=β+α\alpha+\beta=\beta+\alpha

(ii) (α+β)γ=αγ+βγ(\alpha+\beta) \gamma=\alpha \gamma+\beta \gamma

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

(iv) If αβ=βα\alpha \beta=\beta \alpha then α2β2=β2α2\alpha^{2} \beta^{2}=\beta^{2} \alpha^{2}

(v) If α2β2=β2α2\alpha^{2} \beta^{2}=\beta^{2} \alpha^{2} then αβ=βα\alpha \beta=\beta \alpha

[In parts (iv) and (v) you may assume without proof that ordinal multiplication is associative.]