Full overview · Form the CombinationShow 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.