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. Thus
Finally, binomial symmetry gives
so the inclusion has equal dimensions and
This is the Dual of a Reed-Muller code.