Lemma (Separate the two products). The exact identities from
Node 6 give
Let be the distinct prime divisors of the odd integer .
Choose primitive th roots . For , put
with empty product , and
, .
All factors are units in .
Multiply the alternating-product identity by its odd-subset product
to remove the negative exponents. For this is an equality of
two factors; with two distinct primes it is an equality of two
products, so no common rotation across all inputs is assumed.
Lemma (Exact expansion). For a finite family in a
commutative ring and in that ring,
for an element of the same ring.
Choose either or from each factor. Selecting none gives
; selecting one gives the sum; selecting two or more supplies a
factor . Nothing is discarded. Apply this with
, , and with
, .
These quotients are in the evaluation ring: divide the coefficientwise
sign differences exactly first, then use the unit .
Lemma (Cancel before reducing). If the two expanded products
give in the characteristic-zero evaluation domain, then
for either or .
Subtract the odd-subset product from the even-subset product.
The constant terms cancel. Cancel the nonzero factor in the
original domain, then reduce. Both and vanish
in the quotient. This gives a vanishing alternating sum for each
family of exact divided differences. No division by the zero residue
of or occurs.
Lemma (The vanishing sum). The two preceding congruences imply
Add the sums term by term in their common quotient ring. Their
summands combine because
For , both product expansions have one factor per side, so the
sum is exactly zero. For general , the congruence above is the
conclusion needed by Node 8.
Cancel the common rotation
Divide by on the left and on the right. The two normalized evaluations of then line up.
Values at P = 1The values c(1), d(1), and g(1) lie on a circle of radius three. The triangular E(1) marker lies outside it. All four values rotate by 120 degrees from left to right.ReIm
Reference values · circle radius 3
Values at P = ωThe values c(ω), d(ω), and g(ω) lie on a circle of radius three. The triangular E(ω) marker lies outside it. All four values rotate by 120 degrees from left to right.ReIm
All four values rotated · circle radius 3
All four evaluations turn by 120°. Their relative angles stay fixed.
This is an illustration: no circulant Hadamard matrix of order 36 exists.