Jump to main content
Circulant Hadamard

Compare Opposite Coefficients

Full overview · Compare Opposite Coefficients
Show the proof map

A cyclotomic divisibility lemma controls differences between positions halfway around a power-of-two cycle.

Lemma (Opposite-coefficient divisibility). Let , , and let be odd. If has integer coefficients and satisfies on the cycle of length , then

Put and choose a primitive th root . We use the following standard cyclotomic fact, the , case of Lemma 2.1. Write for rational numbers with odd denominators. The ring has basis . Its powers of give an additive valuation , normalized by . For integers and , the condition

holds exactly when divides every coefficient .

This is the needed passage from divisibility of a root evaluation to ordinary integer divisibility of its basis coefficients. Its cyclotomic input is that , the shifted polynomial is Eisenstein at , and is a unit times in this local ring. Lemma 2.1 proves the general form. These properties let us read divisibility from the coefficients in the specified basis.

Conjugation preserves the valuation: it sends to , differing by a unit. Evaluating the norm identity gives

Since is odd, the right side has valuation . Both factors on the left have the same valuation, so .

Finally, combines opposite positions:

This expression uses exactly the cyclotomic basis. Its valuation is , so the coefficient statement gives for every .

At order , take and sign coefficients. A difference of signs is , , or ; divisibility by forces it to be zero. The eight-step shift would then repeat the row, contradicting orthogonality. The folding nodes extend the obstruction to all larger powers of two.

Source: the paper, Section 2.

Back to Restriction on the Order