Let $A = \begin{bmatrix} 0 & 1 & 0 & 0 \\ 0 & 0 & 1 & 0 \\ 0 & 0 & 0 & 1 \\ 0 & 0 & 0 & 0 \end{bmatrix}$ and $B = \begin{bmatrix} 1 & 1 & 0 \\ 0 & 1 & 1 \\ 0 & 0 & 1 \end{bmatrix}$. (i) Find $A^n$, (ii) Find $B^n$ for all positive integers $n$ (iii) Verify Cayley Hamilton theorem for matrix B.
Akshit Bhardwaj, AIR 12, 2025
(i)
Characteristic equation of A is given by $|\lambda I - A| = 0$
$\Rightarrow -\lambda \begin{vmatrix} -\lambda & 1 & 0 \\ 0 & -\lambda & 1 \\ 0 & 0 & -\lambda \end{vmatrix} = 0$
$\Rightarrow -\lambda[-\lambda[\lambda^2]] = 0$
$\Rightarrow \lambda^4 = 0$
Also by Cayley Hamilton theorem A satisfies its own characteristic equation
$\Rightarrow A^4 = 0$
$\Rightarrow A^n = 0\ \forall\ n \geq 4$
Also $A^2 = \begin{bmatrix} 0 & 0 & 1 & 0 \\ 0 & 0 & 0 & 1 \\ 0 & 0 & 0 & 0 \\ 0 & 0 & 0 & 0 \end{bmatrix}$ & $A^3 = \begin{bmatrix} 0 & 0 & 0 & 1 \\ 0 & 0 & 0 & 0 \\ 0 & 0 & 0 & 0 \\ 0 & 0 & 0 & 0 \end{bmatrix}$
(ii)
Characteristic equation of B is
$|B-\lambda I|=0$
$\Rightarrow \begin{vmatrix} 1-\lambda & 1 & 0 \\ 0 & 1-\lambda & 1 \\ 0 & 0 & 1-\lambda \end{vmatrix} = 0$
$\Rightarrow (1-\lambda)^3 = 0$
$\Rightarrow (\lambda-1)^3 = 0$
$\lambda^3 - 3\lambda^2 + 3\lambda - 1 = 0$
But by Cayley Hamilton B satisfies its own characteristic equation
$\Rightarrow B^3 - 3B^2 + 3B - I = 0$
$\Rightarrow B^3 = 3B^2 - 3B + I$
$\Rightarrow B^4 = 3B^3 - 3B^2 + B = 3(3B^2 - 3B + I) - 3B^2 + B = 6B^2 - 8B + 3I$
$\Rightarrow B^5 = 6B^3 - 8B^2 + 3B = 6(3B^2 - 3B + I) + 3B = 18B^2 - 15B + 6I$
$\Rightarrow B^6 = 18B^3 - 15B^2 + 6B = 18(3B^2 - 3B + I) - 15B^2 + 6B = 39B^2 - 48B + 18I$
& so on
(iii) Verification of Cayley Hamilton
By Cayley Hamilton
$B^3 - 3B^2 + 3B - I = 0$
$B^2 = \begin{bmatrix}1&1&0\\0&1&1\\0&0&1\end{bmatrix}\begin{bmatrix}1&1&0\\0&1&1\\0&0&1\end{bmatrix} = \begin{bmatrix}1&2&1\\0&1&2\\0&0&1\end{bmatrix}$
$B^3 = \begin{bmatrix}1&2&1\\0&1&2\\0&0&1\end{bmatrix}\begin{bmatrix}1&1&0\\0&1&1\\0&0&1\end{bmatrix} = \begin{bmatrix}1&3&3\\0&1&3\\0&0&1\end{bmatrix}$
$\Rightarrow B^3 - 3B^2 + 3B - I$
$= \begin{bmatrix} 1 & 3 & 3 \\ 0 & 1 & 3 \\ 0 & 0 & 1 \end{bmatrix} - 3\begin{bmatrix} 1 & 2 & 1 \\ 0 & 1 & 2 \\ 0 & 0 & 1 \end{bmatrix} + 3\begin{bmatrix} 1 & 1 & 0 \\ 0 & 1 & 1 \\ 0 & 0 & 1 \end{bmatrix} - \begin{bmatrix} 1 & 0 & 0 \\ 0 & 1 & 0 \\ 0 & 0 & 1 \end{bmatrix}$
$= \begin{bmatrix} 1-3+3-1 & 3-6+3 & 3-3+0+0 \\ 0 & 1-3+3-1 & 3-6+3-0 \\ 0 & 0 & 1-3+3-1 \end{bmatrix}$
$= \begin{bmatrix} 0 & 0 & 0 \\ 0 & 0 & 0 \\ 0 & 0 & 0 \end{bmatrix} = 0$
$\therefore$ Cayley Hamilton theorem is verified