Jump to main content
Circulant Hadamard

Only orders 1 and 4

Full overview · Only orders 1 and 4
Show the proof map

The general contradiction excludes odd u greater than one; explicit examples supply the two remaining orders.

Theorem (Circulant Hadamard). Let be a positive integer. A real circulant Hadamard matrix of order exists if and only if .

Exclude every other order

For , Node 2 gives the order restriction

The general contradiction in Node 8.4 excludes every . Thus , giving . The order is the remaining case outside that restriction.

This conclusion uses the earlier proof chain, including the order restriction developed in Node 2 and the Δ-theorem developed in Node 4 with its stated inputs. The nine-position example illustrates the mechanism; the general argument is what excludes every other order.

Verify the two examples

At order , take the matrix . Its only row has squared length , there are no two distinct rows to compare, and cyclic shifting fixes that row. Thus it is circulant and satisfies . At order , return to the same example used on the main page:

Every row is the cyclic right shift of the preceding row. Two distinct rows agree in two positions and disagree in two, so their inner product is zero. Each row has squared length . Hence

Both allowed orders therefore occur. The order-four example has , outside the Δ-theorem's hypothesis , so it does not conflict with the contradiction.

Back to The Final Contradiction