MathCastle
Linear AlgebraSuperchallengeDiagonalization & Matrix Powers

Diagonalization & Matrix Powers · Superchallenge problem

Let C=(0100001000011000)C = \begin{pmatrix}0&1&0&0\\0&0&1&0\\0&0&0&1\\1&0&0&0\end{pmatrix} be the 4×44\times 4 cyclic shift matrix. Diagonalize CC to find the entry in row 1, column 1 of (I+C)10(I + C)^{10}.