Jump to main content
Circulant Hadamard

Split the Exact Products

Full overview · Split the Exact Products
Show the proof map

Put the even and odd subsets on opposite sides of each exact product identity.

Lemma (Separate the two products). Let be the distinct primes dividing an odd integer , and let be units in . If , then

The inputs from Node 6

Let be the distinct primes dividing the odd integer . Choose a primitive th root for each . For , put and . Write , and similarly for . We use the same characteristic-zero domain as Node 6:

Each evaluated polynomial is a unit of : for example, . Thus the ratios

are units as well. Node 6 gives the exact identities

Remove the negative exponents

An even-sized subset has exponent ; an odd-sized subset has exponent . Multiply by the products of the odd-subset factors. Since all those factors are units, the two identities become

These are equalities in , before reduction. Every product now has only positive exponents, so we can expand both sides directly.

For , the two subsets are and . Each product contains just one factor: and . These are the equal ratios behind the common rotation in the overview.

Output. Two exact equalities between even-subset and odd-subset products, ready for the expansion in Node 7.2.

Source: the paper, Section 4, equations (4.4) and (4.10).

Back to From Products to Sums