Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2021/iii/paper-161/4/i/solution
Past exam of the mathematics course of the University of Cambridge 2021 iii Paper 161 4 i Solution by
Codex 0 2026-09-28
For each , define over Replace every power with by ; this does not change the values on characteristic vectors of sets and produces a multilinear polynomial of degree at most .
At the characteristic vector of ,This is zero when , whereasThe evaluation matrix is diagonal with nonzero diagonal, so the polynomials are linearly independent. The space of multilinear polynomials of degree at most has the monomial basis for and dimension . Hence the modular intersection bound for a set family gives
New to topics? Read the docs here!