Jump to main content
Circulant Hadamard

The Two Residues Cannot Agree

Full overview · The Two Residues Cannot Agree
Show the proof map

The same alternating sum has residues zero and one in a nonzero ring, excluding every odd u greater than one.

Proposition (The contradiction). The preceding product identities and coefficient congruence cannot hold for the polynomials from a circulant Hadamard matrix of order with odd. They would force the same element to have both residues and in the same nonzero quotient ring. Thus no such matrix exists.

Two conclusions about the same sum

Assume a circulant Hadamard matrix exists at order with odd. The preceding nodes construct and define

where contains the distinct primes dividing and , with . All denominators are units in .

Node 7's product-to-sum argument proves

Node 8.3's all-ones evaluation proves

Both congruences hold in the same quotient . Together they would give there. But Node 6 established that this quotient is a nonzero ring, so its zero and identity are distinct. This is the contradiction.

What has been excluded

The contradiction rules out every odd , not only . The order- example shows the cancellation with nine terms, while Nodes 8.1–8.3 establish the general calculation for all the subset roots.

The proof does not rule out . The Δ-theorem used earlier requires , so its odd-order conclusion cannot be applied at . The next step combines the exclusion with the order restriction and checks the remaining examples.

Output. No circulant Hadamard matrix has order for odd .

Source: the paper, Section 4, the contradiction after equation (4.11) and Remark 4.2.

Back to The Final Contradiction