Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2001/iii/paper-77/6/solution
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 77 6 Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
In variables, pad to length and set . Define the alternantThe last equality is the Vandermonde determinant with the indicated descending-exponent convention.
We use the Jacobi–Trudi identity proved above and give the determinant step explicitly. LetPut . The generating-function identityshows, by extracting the coefficient of , thatWhen is empty, is upper triangular with diagonal one, and the product matrix is . Thus . Taking determinants for general gives and proves the bialternant formulaThe equality before division is polynomial. Consequently the quotient extends at coincident variables as the Schur polynomial.
For the Fourier minors, choose a square submatrix of size , with distinct row residues and column residues. Sort the columns into decreasing exponents in ; this changes a determinant only by sign. PutBecause the are distinct nonnegative integers, , and . Hence is a partition. With , transposition of the submatrix and the bialternant formula giveThe are distinct, so the Vandermonde factor does not vanish.
To prove that the Schur factor cannot vanish, work in and reduce modulo . Since the prime cyclotomic polynomial is and ,All reduce to one, and the Schur factor reduces to . We need its value, not an assumption that the specialization is nonzero. The Schur evaluation at all ones formula isFor completeness, substitute with distinct into the bialternant. In the exponential expansions, the first nonzero determinant coefficient uses exactly the distinct powers and has degree in . The determinant in the and the factorial factors are common to numerator and denominator. The remaining ratio is the Vandermonde product in divided by that in , giving the formula as . Its value is an integer because has integer tableau coefficients.
Every positive difference and is strictly less than . Thus each is a unit modulo , and the displayed product has nonzero residue. A zero Schur factor would have zero residue, a contradiction. This proves the prime Fourier matrix minor theorem:
Finally use the one-row shape , for which . Its numerator determinant has first-row exponents and subsequent exponents . Expanding along the first row gives cofactors equal, up to their signs, to the Vandermonde determinant in all variables except . Sincethe cofactor sign cancels the indicated sign in the quotient. ThereforeThis rational expression is first computed for pairwise distinct variables; its sum is the polynomial , giving the continuous polynomial extension when variables coincide.
New to topics? Read the docs here!