Full overview · Parity of Sign ColumnsShow the proof map
Four signs have even sums, and two signs have even differences, so the normalized coefficients remain integral.
Lemma (Integral half-evaluations).If the coefficients of the four
polynomials are signs, then and
have integer coefficients, while has Gaussian-integer
coefficients.
Fix a power and call its four coefficients .
Every is congruent to modulo . Hence both
and are even. These are the
coefficients in the first two evaluated polynomials.
For the third evaluation, the coefficient is
Both differences are even, so after division by two the real and
imaginary parts are integers. Applying this argument separately at
every power proves the claim.
For the single sign column , the three half-coefficients
are . This illustrates coefficient parity, not a full
Hadamard row or a norm solution. The proof uses the common signs alone;
it does not need .