Jump to main content
Circulant Hadamard

Expand Products with Exact Quotients

Full overview · Expand Products with Exact Quotients
Show the proof map

The sign divisibilities let us separate the linear terms from terms with two or more factors.

Lemma (Exact finite-product expansion). For any finite index set , elements of a commutative ring , and , there is such that

This identity applies to the evaluated ratios with and with , because their divided differences belong to the same evaluation ring.

The quotients already belong to the ring

Let be the distinct prime divisors of the odd integer , and put . Work in and write , , . The ratios are and . The common sign array gives the coefficientwise divisibilities

Form these exact polynomial quotients first, then evaluate at . Finally divide by the unit . Consequently

This does not require or to be invertible in . Their divisibility was established before evaluation, and supplies the remaining inverse. The evaluated quotients are elements of , which allows powers of in denominators.

We can therefore write the two families of factors exactly as

An exact finite-product expansion

For a finite family and , expand by choosing either or from each factor. Choosing no gives ; choosing exactly one gives . Every other term contains at least two factors of . Thus

For example,

There is no approximation or discarded error term: collects all the remaining terms exactly. With a single factor, .

Apply this expansion separately to the two sides of each equality in Node 7.1. Use for the factors and for the factors, with the corresponding displayed quotients as the .

Output. Each product has a constant term, a linear sum, and a remainder divisible by , all in the original ring .

Source: the paper, Lemma 4.1. This finite-product calculation supplies the needed first-order identity directly.

Back to From Products to Sums