Jump to main content
Circulant Hadamard

Form the Combination

Full overview · Form the Combination
Show the proof map

The common sign array makes both quotients in E(P) integral and gives an exact formula for their sum.

Lemma (An integral sign combination). For the three normalized polynomials from the same four sign polynomials, both quotients in

have Gaussian-integer coefficients, and

Keep the common sign array

Let be a positive odd integer. Work in , using the coefficient positions . From Node 3, we have four polynomials

The three normalized evaluations are

Their common origin is the assumption we need. The coefficient calculation below does not require their norm identities.

Define E(P) integrally

Set

To justify each quotient, subtract the formulas above:

Every numerator on the right is a sum of two sign polynomials. At each coefficient position it is the sum of two odd integers, so it is even. The first quotient therefore has integer coefficients, and the second has Gaussian-integer coefficients. In particular,

These are exact coefficientwise divisions in characteristic zero, made before reducing modulo .

Combine the terms

Adding the two quotient formulas yields

The half-sum is an integer polynomial, and is a multiple of . This separates the term that will vanish after reduction from the sign polynomial that remains.

Output. An integral definition of , its exact sign formula, and the two divisibilities needed later in Node 6. The next step combines this identity with Gaussian parity.

Source: the paper, Section 4, equations (4.1) and (4.5)–(4.9).

Back to Signs Become All Ones