Full overview · Pair the Dot-Product TermsShow 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.