State Cayley-Hamilton theorem and thus find $A^n$ of the matrix $A = \begin{pmatrix} 2 & 0 & 2 \\ 0 & 2 & 1 \\ 0 & 0 & 3 \end{pmatrix}$ using Cayley-Hamilton theorem.
Aryan Yadav, AIR 31, 2025
Per Cayley Hamilton theorem, Every Matrix satisfies its Characteristic equation
i.e $f(\lambda)=0 \Rightarrow f(A)=0$
Putting $|A-\lambda I|=0$
$\Rightarrow (2-\lambda)(2-\lambda)(3-\lambda) = 0$
$\Rightarrow \lambda^3 - 7\lambda^2 + 16\lambda - 12 = 0$
By Cayley Hamilton,
$A^3 - 7A^2 + 16A - 12I = 0$ — (1)
$\Rightarrow A^3 = 7A^2 - 16A + 12I$ — (2)
$\Rightarrow A^4 = 7A^3 - 16A^2 + 12A$
$= 33A^2 - 100A + 84I$
$\vdots$
$\Rightarrow A^n = a_n A^2 + b_n A + c_n I$ — (3)
Multiply (3) by A
$\Rightarrow A^{n+1} = a_n(7A^2-16A+12I) + b_n A^2 + c_n A$
$= A^2(7a_n+b_n) + A(c_n-16a_n) + 12a_n$
$\Rightarrow a_{n+1} = 7a_n+b_n,\quad b_{n+1} = c_n-16a_n,$
$c_{n+1} = 12a_n$ — (4)
$\Rightarrow b_{n+1} = 12a_{n-1} - 16a_n$ — (5)
$\Rightarrow a_{n+1} = 7a_n - 16a_{n-1} + 12a_{n-2}$ — (6)