Full overview · Odd Squares Modulo 8Show 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.