Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2018/iii/paper-103/4/i/solution
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 103 4 i Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
We use the abacus divisible-hook correspondence in its multiset form: the hook lengths of that are divisible by , divided by , form exactly the disjoint union of the multisets of hook lengths of the components of its quotient of a partition for modulus .
Iterating this correspondence gives, for every ,as multisets. Each Young diagram has one hook for every cell, so the cardinality of the right-hand side is , the sum of the component sizes.
For any positive integer , its P-adic valuation is the number of positive for which . Summing this identity over hooks and interchanging the finite sums provesThusThe sums are finite because hook lengths are bounded by , and the total size at each level of the quotient tower of a partition decreases by at least a factor until it reaches zero.
New to topics? Read the docs here!