(i) Show that the set $\{A, A^2, A^3, A^4\}$ of $2 \times 2$ matrices is linearly dependent. (ii) Consider the matrix $$A = \begin{bmatrix} 0 & 2 & 0 \\ 1 & 1 & -1 \\ -1 & 1 & 1 \end{bmatrix}$$ Find $A^{1000}$ by using the Cayley-Hamilton theorem.
Akshit Bhardwaj, AIR 12, 2025
i) Let $A$ be a $2\times 2$ Matrix
Then its characteristic equation is of form
$a\lambda^2 + b\lambda + c = 0$
By Cayley Hamilton, it satisfies its own equation
$\Rightarrow aA^2 + bA + cI = 0$
$\Rightarrow A^2 = \frac{1}{a}(-bA - cI)$
$A^3 = \frac{1}{a}(-bA^2 - cA)$
$\Rightarrow aA^2 + bA + cI = 0$ where $a,b,c$ are not all zero
$\Rightarrow aA^4 + bA^3 + cA^2 = 0$ where $a, b, c$ are not all zero
$\Rightarrow aA^4 + bA^3 + cA^2 + 0A = 0$ where $a, b, c$ are not all zero
$\Rightarrow A^4, A^3, A^2, A$ are linearly Dependent
ii) $A = \begin{bmatrix} 0 & 2 & 0 \\ 1 & 1 & -1 \\ -1 & 1 & 1 \end{bmatrix}$
Char equation $= |A - \lambda I| = 0$
$= -\lambda(\lambda^2 - 2\lambda + 1 [?] + 1) - 2(1 - \lambda - 1)$
$= -\lambda^3 + 2\lambda^2 - 2\lambda + 2\lambda = 0$
$= -\lambda^3 + 2\lambda^2 = 0$
By cayley Hamilton theorem, $A$ satisfies its characteristic equation
$\Rightarrow -A^3 + 2A^2 = 0$
$\Rightarrow A^3 = 2A^2$
$A^4 = 2A^3 = 4A^2$
$A^5 = 2A^4 = 8A^2$
$\Rightarrow \vdots$
$A^n = 2^{n-2} A^2$
$A^2 = \begin{bmatrix} 0 & 2 & 0 \\ 1 & 1 & -1 \\ -1 & 1 & 1 \end{bmatrix} \begin{bmatrix} 0 & 2 & 0 \\ 1 & 1 & -1 \\ -1 & 1 & 1 \end{bmatrix}$
$= \begin{bmatrix} 2 & 2 & -2 \\ 2 & 2 & -2 \\ 0 & 0 & 0 \end{bmatrix}$
$\Rightarrow A^{1000} = 2^{998} \begin{bmatrix} 2 & 2 & -2 \\ 2 & 2 & -2 \\ 0 & 0 & 0 \end{bmatrix}$
$= 2^{999} \begin{bmatrix} 1 & 1 & -1 \\ 1 & 1 & -1 \\ 0 & 0 & 0 \end{bmatrix}$