Jump to main content
Circulant Hadamard

Evaluate at 1

Full overview · 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 , with . The encoding from Node 1 gives in , where star reverses powers. Substitution is valid because .

Every positive or negative power of is , so

Evaluating the product therefore gives . The row sum is an integer, hence is a perfect square.

For the sum is , giving . A hypothetical order- row must sum to or ; this is a necessary condition, not a construction.

Source: the paper, Section 2.

Back to Restriction on the Order