Jump to main content
Circulant Hadamard
Back to Proof map

From Products to Sums

Full overview · From Products to Sums
Show the proof map


7.1. Split the Exact Products

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.


7.2. Expand Products with Exact Quotients

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 .


7.3. Cancel Before Reducing

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.


7.4. Identify E(P) and Add the Sums

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.

Rotation from the left circle to the right

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.

Cut from the overview · 1:57–2:34
Back to Proof map