Full overview · Only orders 1 and 4Show 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.