Solution

ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2026/iii/paper-145/4/b/solution

The required prime-power form of the Frankl-Wilson theorem is: if , no is divisible by , and every intersection of distinct members has size divisible by , then
It follows by associating to each its incidence vector augmented by a constant coordinate and applying the Frankl-Wilson polynomial independence lemma to the layers of multilinear intersection polynomials. The hypotheses make the diagonal evaluations nonzero modulo and every -fold off-diagonal evaluation zero; independence leaves at most polynomials. Applying the theorem gives the desired bound.
When , the argument works directly over without the constant-coordinate lift and yields the stronger bound
Therefore a family of size does not exist.

New to topics? Read the docs here!