Jump to main content
Circulant Hadamard

Odd Order Forces Equality

Full overview · Odd Order Forces Equality
Show the proof map

A nontrivial odd-order root of unity cannot reduce to one in characteristic two.

The elementary rigidity lemma

Lemma (Odd-order rigidity). Let be a characteristic-zero domain with a reduction map to a nonzero ring of characteristic two. A root of unity in of odd order and residue must equal .

To prove this, suppose instead that , and let its order be the odd integer . We have

The original ring is a domain and , so

Reduce this equality. Every summand becomes , and there are an odd number of summands. Their sum in characteristic two is , contradicting in the target ring.

The cancellation was made in the original domain, before reduction. The target ring need not be a domain. The conclusion also allows order , which is precisely the surviving value.

Apply the two inputs

Node 6.1 gives odd order for and . Node 6.3 gives residue for both in the nonzero characteristic-two reduction from Node 6.2. The lemma therefore yields the exact identities

For the cube-root example, a hypothetical surviving would give , but reduction to would give . The same argument excludes .

Output. Exact equality follows from odd order and the algebraic residue condition. No estimate of a complex distance is involved.

Source: the paper, Lemma 3.3(ii) and equation (4.10).

Back to Odd-Order Rigidity