Solution
ID: past-exam-of-the-mathematics-course-of-the-university-of-cambridge/2015/iii/paper-11/4/a/solution
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 11 4 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-06
A repeated trace produces the common set. If for two distinct remaining indices, their common value has size . For any other remaining index , the identity forces . The inclusion also holds for themselves. Since , it lies in every indexed by as well. ConsequentlyThis proves the common-set alternative of the constant t-wise intersection dichotomy. The conclusion only requires a common subset of size ; for , the full common intersection in fact also has size , because it is contained in a -fold intersection of that size.
New to topics? Read the docs here!