Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 1 10G ii Solution Created 2026-09-24 Updated 2026-10-05
For any vector , use its Hamming weight . The stated product identity also follows directly by summing each coordinate independently:For , interchange the two finite sums with . Character orthogonality evaluates the inner sum over codewords, whereas the product identity evaluates the sum over all binary vectors. ThusMultiply by to obtain the MacWilliams identity in the paper's weight-enumerator convention:Both sides are polynomials, so equality for extends to as well; the intermediate quotient is not a restriction on the final identity.