Jump to main content
Circulant Hadamard

The Alternating Phase Product

Full overview · The Alternating Phase Product
Show the proof map

Pair the prime-indexed evaluations to cancel their magnitudes and compare their phases.

Define the alternating product

Let be the nonempty set of distinct primes dividing the odd integer . For each , choose a primitive th root . For a subset , put

Each is a th root, so the evaluation from Node 4.1 is defined and nonzero. Define

Even-sized subsets contribute to the numerator; odd-sized subsets contribute to the denominator. With one distinct prime this is

With two distinct primes , it is

Under the Chinese remainder decomposition of the cycle, these are precisely the characters that turn each prime component on or off. Choose the component generators so that their product is the original generator .

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

Pair even and odd subsets

Fix one prime in . Adding or removing that prime pairs each even-sized subset with an odd-sized subset. There are therefore equally many factors upstairs and downstairs. Every factor has magnitude , so these magnitudes cancel and .

The same argument works for every conjugate

All values belong to the cyclotomic ring

so is initially a quotient of elements of this ring. An algebraic conjugate is obtained by replacing the generating roots of unity by other roots in a way that respects their algebraic equations. Write for such a replacement. Since conjugating a root of unity means inverting it, commutes with complex conjugation. Applying it to gives .

The same pairing of subsets therefore gives

All conjugates lie on the unit circle. We next need to prove that the quotient is an algebraic integer; a ratio of algebraic integers need not be one.

Source: the paper, Section 3, equations (3.1)–(3.3) and Proposition 3.4.

Back to The Δ-Theorem