Jump to main content
Circulant Hadamard

Pair the Dot-Product Terms

Full overview · Pair the Dot-Product Terms
Show the proof map

Orthogonality pairs each positive contribution with a negative one, forcing an even number of terms.

Lemma (An even square). A Hadamard matrix of order has even order. If it is circulant, the square restriction therefore gives

Choose two distinct rows. Suppose their dot product contains positive terms and negative terms. All entries are signs, so every product is or . Orthogonality and the number of positions give

Thus and is even. The order-four example illustrates this:

For a circulant matrix, Node 2.1 also gives for a positive integer . An odd integer has odd square, so must be even. Write ; then . We have not yet proved that this same is odd.

Source: the paper, Section 2.

Back to Restriction on the Order