Jump to main content
Circulant Hadamard

Odd Squares Modulo 8

Full overview · Odd Squares Modulo 8
Show the proof map

The final coefficient squares would have to sum to both zero and four modulo eight.

Lemma (No extra power of two). The descent endpoint for is impossible. Consequently a circulant Hadamard order has with odd.

Suppose . Node 2.5 produces , with all odd, and . The constant coefficient of this product is the sum of the coefficient squares:

Indeed, contributes to the identity position precisely when among these representatives.

For any odd integer ,

because one of the consecutive integers is even. There are such squares, a multiple of eight, so their sum is modulo . But is odd, and . This is a contradiction.

Therefore is impossible. We already know , so . Our original parameter is , hence odd, and . For the smallest excluded case , one fold would require eight odd squares to sum to ; the same residue mismatch is already visible.

Source: the paper, Section 2.

Back to Restriction on the Order