Past exam of the mathematics course of the University of Cambridge 2024 iii Paper 109 3 a Solution Created 2026-09-24 Updated 2026-09-25
Let denote the stated constant term and suppose every . The rational identitycan be verified after clearing denominators, or by Lagrange interpolation. Multiplying it by the Dyson product and taking constant terms gives the recursionThe multinomial coefficientobeys the same recursion by the multinomial form of Pascal's identity.
If , taking the constant term in forces the zero term from every factor involving and reduces the expression to the -variable Dyson product with omitted. The same boundary reduction holds for . Finally . Induction on and on therefore proves the Dyson constant-term identity
Past exam of the mathematics course of the University of Cambridge 2024 iii Paper 109 3 b Solution Created 2026-09-24 Updated 2026-09-25
Identify the additive group with the finite field , where . The sets and each have size , and the field has odd characteristic. The Snevily matching theorem for an elementary abelian group states precisely that for two -element subsets of the additive group of such a field, there is a bijection for which the sums are pairwise distinct.
For context, its polynomial proof antisymmetrizes the Vandermonde polynomialover all orderings of . The coefficient furnished by the Dyson constant-term identity is a nonzero multiple of ; it cannot vanish because . Therefore at least one ordering makes the Vandermonde product nonzero, which says exactly that