Jump to main content
Circulant Hadamard
Back to Proof map

The Three Evaluations

Full overview · The Three Evaluations
Show the proof map


3.1. Chinese Remainder Coordinates

Dig in deeper

Undergraduate foundation

Because is odd, and are coprime. Positions with the same residues modulo both have difference divisible by . The residue map is therefore injective, and equal finite sizes make it a bijection:

On group rings, maps to , with and . This relabels every sign once and preserves multiplication and star, so . For , position becomes .

Cut from the overview · 0:16–0:40


3.2. Four Sign Polynomials

Dig in deeper

Undergraduate foundation

Group the terms of by their -exponent:

Here has sign coefficients. The group elements form a basis, so this decomposition is unique. Grouping adds no coefficients together. For each fixed power , its four signs are the entries combined by evaluation at .

Cut from the overview · 0:40–1:02


3.3. Evaluate at 1, −1, and i

The choices satisfy , so they define ring maps. They give

For Gaussian coefficients, star conjugates coefficients and inverts . Since for these roots, evaluation commutes with star. Each evaluated polynomial therefore retains norm . The value at is determined by coefficientwise conjugation of the value at .

Cut from the overview · 1:02–1:30


3.4. Parity of Sign Columns

Fix the four signs belonging to one power of . The coefficients at are

Both are even. At , the coefficient is , with both differences even. Thus halving gives integers in the first two cases and a Gaussian integer in the third. Applying this check at every power of proves integrality of all three half-evaluations, independently of the norm identity.

Cut from the overview · 1:55–2:23


3.5. Normalize the Norm Identities

Define

Parity gives integer coefficients for and Gaussian-integer coefficients for . Star fixes , so halving each polynomial halves its star too and divides its norm by four. Therefore

At every th root of unity, star becomes conjugation and all three values have absolute value . For , the norm changes from to , giving the radius-three circle.

Cut from the overview · 1:30–1:55
Back to Proof map