Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2017/iii/paper-103/5/b/i/solution
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 103 5 b i Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
A single-box up-move from row to row changes the partial sum through row byEvery change is nonnegative, so in the dominance order on partitions. Transitivity gives the same conclusion along any chain of up-moves. Thus the existence of the indicated chain implies dominance. A chain of length zero handles equality; each positive-length move must still leave a partition of an integer.
New to topics? Read the docs here!