Evaluate at 1
Show the proof map
Substituting 1 turns the polynomial identity into the square of the row sum.
Lemma (The order is a square). If a circulant Hadamard matrix has first-row polynomial
and order , then
Write
Every positive or negative power of
Evaluating the product therefore gives
For
Source: the paper, Section 2.