Jump to main content
Circulant Hadamard

One Surviving Odd Term

Full overview · One Surviving Odd Term
Show the proof map

Substitute the all-ones polynomial into the alternating sum; only the empty subset survives, with residue one.

Lemma (Only the empty subset survives). Let be odd, let be its distinct prime divisors, and put , with empty product . Suppose coefficientwise, where . For the norm solution from Node 3,

All divisions use units of .

Substitute the coefficient congruence

Let be the distinct prime divisors of the odd integer and , with empty product . Recall

Node 5 gives the coefficientwise congruence

Evaluation preserves this congruence in . Node 6 gives an inverse for every denominator:

Multiplying by these inverses preserves the congruences. Hence

All but one term vanish

Node 8.1 proves whenever . The only surviving term belongs to the empty subset. Its sign is and its evaluation is at . Node 8.2 therefore gives

In the guiding case , this reads

The zero term remains zero because its denominator is a unit. The surviving term has the explicit residue , not just an unspecified nonzero value.

Output. in the same ring as Node 7.

Source: the paper, Section 4, equation (4.11) and its final evaluation.

Back to The Final Contradiction