Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 103 2 i Solution Created 2026-10-03 Updated 2026-10-05
Use the hook criterion in a beta set: for a finite beta set of a partition , each hook length is a difference with , and , and every such difference is a hook length.
A hook length therefore gives a bead and a gap . Along the progressionthe first position is a bead and the last is a gap. Some adjacent positions are consequently a bead followed by a gap. Their difference is , so is a hook length. Similarly the progression from to in steps of gives a hook length . Every position used is nonnegative because it lies between and .
The supplied row-hook formula isConsequently exactly when and is not one of . Since for , this is equivalent to . We have proved the hook criterion in a beta set
If is a hook length, the beta-set interpretation gives a bead at some position and a gap at . In the finite progressionthe first position is occupied and the last is empty. Some consecutive pair is therefore a bead followed by a gap. Their distance is , so the criterion gives a hook of length . This proves the divisor closure of hook lengths.