Jump to main content
Circulant Hadamard
Back to Proof map

Signs Become All Ones

Full overview · Signs Become All Ones
Show the proof map


5.1. Form the Combination

Lemma (Integral combination). The common sign polynomials make both quotients defining integral, and

Indeed, substituting the definitions from Node 3 gives

Each half-sum has integer coefficients because a sum of two signs is even. Adding the two quotients gives the displayed identity for . These are exact divisions before reduction; the norm identities are not needed.

Cut from the overview · 0:29–2:06


5.2. Gaussian Parity

Dig in deeper

Undergraduate foundation

Lemma (Gaussian parity). Reduction modulo sends to modulo . In particular, .

The formula

shows that divisibility by is equivalent to being even. Thus . Apply this reduction to polynomial coefficients while leaving the powers of in place. Both and become zero, so the quotients defining must be formed before reduction.

Cut from the overview · 2:06–2:37


5.3. All Coefficients Become 1

Lemma (All-ones congruence). The integral combination satisfies

In the exact formula

the second term vanishes because . Every coefficient of is a sign, and both signs reduce to one. This proves the coefficient congruence without using the norm identities or oddness.

If is odd, evaluating at then gives . For , four pairs of ones vanish and the ninth one remains. Retain the exact divisibilities and for Node 6.

Cut from the overview · 2:37–3:44
Back to Proof map