Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2017/ii/paper-2/14h/v/solution
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 2 14H v Solution by
Codex 0 Created 2026-09-24 Updated 2026-10-05
True. A useful fact is that squaring is strictly increasing on ordinals. If , monotonicity in both arguments gives , and strict increase in the right argument for the positive left factor gives . Hence .
Suppose, for a contradiction, that . Again using monotonicity and associativity of ordinal multiplication,This contradicts the hypothesized equality of the outer terms. Reversing the roles excludes . If either factor is zero, they already commute. Therefore the commuting squares of ordinals property isThe proof uses monotonicity, which follows directly from the ordered-copy definition; it does not assume a cancellation law for ordinals.
New to topics? Read the docs here!