Past exam of the mathematics course of the University of Cambridge 2022 iii Paper 160 4 a i Solution 2026-09-28
For each permitted part , its multiplicity contributes the geometric series . Thus the generating function isThe conjugate partition bijects diagrams with largest part at most and diagrams with at most rows, so the same series counts partitions into at most parts.
The conjugate partition has the same hook lengths as and the opposite contents. Applying part d(i) to both diagrams and adding yields