Topper Copies

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