Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2016/iii/paper-103/4/c/solution
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 103 4 c Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-06
Set , for . These are distinct nonnegative integers with . Using the falling factorial, the matrix entry can be writtenWhen , the falling factorial vanishes, agreeing with the stipulated convention for a negative factorial argument.
The column polynomials are monic of successive descending degrees. Subtracting lower-degree combinations of columns turns them into without changing the determinant. The Vandermonde determinant therefore givesThe positive sign comes from reversing the usual increasing-degree Vandermonde columns at the same time as writing the differences as .
We now match this denominator with the hook-length formula. The hook lengths in row are preciselyTo verify the claim, the first hook in the row has length . As the column index passes from to , its hook length drops by plus the number of lower rows ending at column . The skipped lengths are exactly for those rows: if , then . At the right-hand end, lower rows having the same length as row account for the missing smallest lengths by the same formula. This describes all omitted values, and the remaining count is .
ConsequentlyCombining the two identities with the hook-length formula proves the determinantal dimension formula
New to topics? Read the docs here!