Cyclic Shifts
Show the proof map
Multiplying by X moves the last coefficient to the first position: one right cyclic shift.
Multiplication implements a shift
Work in
Using
The coefficient list changes from
Any number of shifts
Proposition. For any integer
, the coefficient of in is , with all subscripts reduced modulo .
Proof. A term
Consequently the
For the fixed example,
Output. Every row of the circulant matrix is represented by a power of