Let n n n be a positive integer and J : = ( δ i + 1 , j ) 1 ⩽ i , j ⩽ n J:=(\delta_{i+1,j})_{1\leqslant i,j\leqslant n} J := ( δ i + 1 , j ) 1 ⩽ i , j ⩽ n where i i i is taken modulo n n n . Meaning
J = ( 0 1 ( 0 ) 0 1 ⋱ ⋱ ( 0 ) ⋱ 1 1 0 ) . J=\begin{pmatrix} 0 & 1 & & & (0)\\ & 0 & 1 & & \\ & & \ddots&\ddots & \\ &(0) & & \ddots& 1\\ 1 & & & & 0 \end{pmatrix}. J = 0 1 1 0 ( 0 ) 1 ⋱ ⋱ ⋱ ( 0 ) 1 0 .
Let a 0 , … , a n a_0,\dots, a_{n} a 0 , … , a n be some complex number and :
M ( a 0 , … , a n ) = ( a j − i ) 1 ⩽ i , j ⩽ n = ( a 0 a 1 … … a n a n a 0 a 1 ⋮ ⋮ ⋱ ⋱ ⋱ ⋮ ⋮ ⋱ ⋱ a 1 a 1 … … a n a 0 ) M(a_0,\dots,a_n)=(a_{j-i})_{1\leqslant i,j\leqslant n}=\begin{pmatrix} a_0 & a_1 & \dots & \dots & a_{n}\\ a_n & a_0 & a_1 & & \vdots \\ \vdots & \ddots & \ddots&\ddots & \vdots \\ \vdots & & \ddots & \ddots& a_1\\ a_1 & \dots & \dots & a_n & a_0 \end{pmatrix} M ( a 0 , … , a n ) = ( a j − i ) 1 ⩽ i , j ⩽ n = a 0 a n ⋮ ⋮ a 1 a 1 a 0 ⋱ … … a 1 ⋱ ⋱ … … ⋱ ⋱ a n a n ⋮ ⋮ a 1 a 0
is what is called a circulant matrix.
Write M M M only as a function of J J J and its powers.
Determine all the eigenvalues of M M M thanks to 1) and hereafter show that its determinant is given by the formula
d e t ( M ( a 0 , … , a n ) ) = ∏ k = 1 n P ( e 2 i k π / n ) , \mathrm{det}(M(a_0,\dots,a_n))=\prod_{k=1}^{n} P(e^{2ik\pi/n}), det ( M ( a 0 , … , a n )) = k = 1 ∏ n P ( e 2 ik π / n ) , where P ( X ) : = ∑ i = 0 n a i X i P(X):=\sum_{i=0}^n a_i X^i P ( X ) := ∑ i = 0 n a i X i .