Jump to main content
Circulant Hadamard

The Δ-Theorem

Full overview · The Δ-Theorem
Show the proof map


4.1. Evaluations on a Circle

Dig in deeper

Undergraduate foundation

Lemma (The evaluation circle). If in , then for every th root .

Let be odd. Work in and suppose

If , substitution turns star into complex conjugation:

Thus every evaluation is nonzero and lies on the circle of radius . For , the nine root-of-unity inputs give points on the circle of radius . Different inputs may give the same point.

This statement allows arbitrary Gaussian-integer coefficients; no Hadamard sign array is assumed.

Cut from the overview · 0:15–0:57


4.2. The Alternating Phase Product

Let be the set of distinct primes dividing . Choose a primitive th root for each , and put

Define the alternating product

Lemma (Magnitude of the alternating product). If , then and all its algebraic conjugates have absolute value .

Even-sized subsets contribute numerator factors; odd-sized subsets contribute denominator factors. All values have magnitude , and there are equally many factors of each kind. Hence . The same reasoning applies to every algebraic conjugate.

For , choose . Then

Its angle is : the rotation from the denominator's direction to the numerator's direction.

Cut from the overview · 1:43–2:48


4.3. Local Character Comparison

Lemma (Local comparison). Fix a prime . Compare two character evaluations that differ only in the -component: one substitutes there, and the other a primitive th root.

Write with . The -component has order , so its order and the scalar norm have matching powers of . After evaluating the other components, the lemma says that the ratio of these two values is a local unit with residue at each prime above .

The proof shortens the -power cycle one step at a time. A cyclotomic divisibility calculation makes one projected factor divisible by . Divide that factor by : the cycle exponent and scalar exponent both drop by one, while the comparison ratios stay unchanged. At a cycle of length , one value at is a unit, and reducing the ratio is justified. This proves the comparison; simply reducing two potentially vanishing values would not suffice.


4.4. The Product Is Integral

Lemma (Integrality). The alternating product is an algebraic integer. Above each prime dividing , it is a unit with residue .

For each , pair the subset with :

Every paired ratio is a local unit with residue at primes above . Changing the pairing direction leaves the same , so this controls every prime dividing .

At the remaining primes, is a unit. The norm equation then makes every evaluated factor a unit. Together these statements show that lies in every localization of the cyclotomic coefficient ring, hence in that ring itself.

In particular, is an algebraic integer. This supplies the missing hypothesis that a point on the unit circle need not satisfy.

Cut from the overview · 3:08–3:13


4.5. Kronecker's Theorem

Kronecker's theorem. An algebraic integer all of whose conjugates have absolute value is a root of unity.

We now have both hypotheses: the alternating product is an algebraic integer, and every conjugate lies on the unit circle. Therefore

Magnitude alone did not give finite order. The integrality step is what makes Kronecker's theorem applicable. Its proof bounds the integer coefficients of the minimal polynomials of all powers. Only finitely many such polynomials can occur, so two powers agree.

Cut from the overview · 2:48–3:17


4.6. Why the Order Is Odd

Lemma (Odd order). The order of is a power of every prime dividing . In particular it is odd.

The local comparison also gave residue in characteristic , for every . A root of unity with residue in characteristic must have -power order. This follows by applying the geometric-sum identity to its prime-to- part.

Since every prime dividing is odd, the order is odd. In the guiding case , lies in , whose odd-order roots of unity are precisely

The possible relative phases are , , and . If has two distinct prime divisors, the order must be a power of both, forcing the stronger conclusion .

Applying the theorem to the three norm solutions from Node 3 gives of odd order, ready for Node 6.

Cut from the overview · 3:17–3:36
Back to Proof map