Jump to main content
Circulant Hadamard

Why the Order Is Odd

Full overview · Why the Order Is Odd
Show the proof map

A root of unity with residue one in characteristic p has p-power order, and every prime dividing u is odd.

Lemma (Odd order). For odd and , the order of is a power of every prime dividing . In particular it is odd; if has two distinct prime divisors, then .

The preceding nodes show that is a root of unity and has residue above every prime dividing . We now combine those facts.

A vanishing sum restricts the order

Let be a root of unity in a local domain whose residue field has characteristic . Suppose has residue and order , where . Then has order and still has residue .

If , we have and

The ring is a domain, so the sum in parentheses must vanish. Reducing it gives in characteristic , contradicting . Thus : the order of is a power of . Order is allowed.

Apply this at every prime dividing u

Kronecker has made a root of unity. The local comparison and subset pairing show that it has residue at a maximal ideal above each prime . Such ideals exist: the cyclotomic ring is a nonzero free abelian group of finite rank, so .

Therefore the order of is a power of every prime dividing . Since is odd, this proves the required odd-order conclusion. In fact, if has two distinct prime divisors, the only possible order is , and .

The three directions for u=3

In the guiding example, lies in and has -power order. This field has degree over , whereas a primitive ninth root already has degree ; higher -power roots have larger degrees. Hence

The possible phase differences are , , and degrees. They need not all be zero: gives .

The Δ-theorem applies to every Gaussian norm solution of the stated size. In particular, Node 3 supplies , so their three Δ-values have odd order. Node 6 combines this arithmetic fact with the separate information from signs.

Source: the paper, Lemma 3.3(ii) and Proposition 3.4.

Back to The Δ-Theorem