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.
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.
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.
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.
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.
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.