Full overview · The Two Residues Cannot AgreeShow 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 .