Full overview · Compare Opposite CoefficientsShow 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.