Past exam of the mathematics course of the University of Cambridge 2007 ii Paper 1 11G Solution Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 3 3K b ii Solution Created 2026-09-24 Updated 2026-09-25
A square-free monomial in variables of degree evaluates to one at exactly points of , an even number. Since parity of Hamming weight is a linear functional over , every sum of such evaluation words also has even weight. Hence every word in has even weight.
If and have degrees at most and , then has degree at most . The binary inner product of their evaluation words is the parity of the weight of the evaluation of , and is therefore zero. ThusFinally, binomial symmetry givesso the inclusion has equal dimensions andThis is the Dual of a Reed-Muller code.