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.
Aakash Om Trivedi, AIR 73, 2025
(i)
$A = \begin{bmatrix} 0 & 1 & 0 & 0 \\ 0 & 0 & 1 & 0 \\ 0 & 0 & 0 & 1 \\ 0 & 0 & 0 & 0 \end{bmatrix}$
$A^2 = \begin{bmatrix} 0 & 1 & 0 & 0 \\ 0 & 0 & 1 & 0 \\ 0 & 0 & 0 & 1 \\ 0 & 0 & 0 & 0 \end{bmatrix} \begin{bmatrix} 0 & 1 & 0 & 0 \\ 0 & 0 & 1 & 0 \\ 0 & 0 & 0 & 1 \\ 0 & 0 & 0 & 0 \end{bmatrix} = \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 & 1 & 0 \\ 0 & 0 & 0 & 1 \\ 0 & 0 & 0 & 0 \\ 0 & 0 & 0 & 0 \end{bmatrix} \begin{bmatrix} 0 & 1 & 0 & 0 \\ 0 & 0 & 1 & 0 \\ 0 & 0 & 0 & 1 \\ 0 & 0 & 0 & 0 \end{bmatrix} = \begin{bmatrix} 0 & 0 & 0 & 1 \\ 0 & 0 & 0 & 0 \\ 0 & 0 & 0 & 0 \\ 0 & 0 & 0 & 0 \end{bmatrix}$
$A^4 = A^3 \cdot A = \begin{bmatrix} 0&0&0&1\\ 0&0&0&0\\ 0&0&0&0\\ 0&0&0&0 \end{bmatrix}\begin{bmatrix} 0&1&0&0\\ 0&0&1&0\\ 0&0&0&1\\ 0&0&0&0 \end{bmatrix} = \begin{bmatrix} 0&0&0&0\\ 0&0&0&0\\ 0&0&0&0\\ 0&0&0&0 \end{bmatrix} = 0$
$\therefore A^5 = A^4 \cdot A = 0 \ldots$
$\therefore A^n = 0$ for all $n \geq 4$
and $A, A^2, A^3$ are calculated above
(ii)
$B = \begin{bmatrix} 1&1&0\\ 0&1&1\\ 0&0&1 \end{bmatrix}$
$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}$
Similarly $B^3 = \begin{bmatrix} 1&3&3\\ 0&1&3\\ 0&0&1 \end{bmatrix}$
we will use Cayley - Hamilton theorem
$\therefore |B-\lambda I| = 0 \Rightarrow \begin{vmatrix}1-\lambda&1&0\\0&1-\lambda&1\\0&0&1-\lambda\end{vmatrix}$
$= (1-\lambda)\left[(1-\lambda)^2\right] - 1[0] + 0$
$\Rightarrow (\lambda-1)^3 = 0$
$\Rightarrow \therefore (B-I)^3 = 0$ ( $\because$ By Cayley hamilton )
Now let $B^n = \phi(B)(B-I)^3 + aB^2 + bB + c$
Using remainder theorem
Now But [?] del
$1 = a+b+c$ - ①
differentiate wrt $\lambda$ , put $\lambda=1$
$n = 2a + b$ $[\because n\lambda^{n-1} = \phi'(\lambda)(\lambda-1)^3 + \phi(\lambda).3(\lambda-1)^2 + 2a\lambda + b]$ ..(2)
again differentiate wrt $\lambda$, put $\lambda=1$
$n(n-1)\lambda^{n-2} = \phi''(\lambda).(\lambda-1)^3 + \phi'(\lambda).3(\lambda-1)^2 + \phi'(\lambda).3(\lambda-1)^2 + \phi(\lambda).6(\lambda-1) + 2a$
$\therefore n(n-1) = 2a$ ..(3)
$\therefore$ from this 1,2,3
$\therefore \lambda^n = \phi(\lambda)(\lambda-1)^3 + \frac{n(n-1)}{2}\lambda^2 + \left(\frac{2n-n^2}{2}\right)\lambda + \frac{n^2-3n+2}{2}$
put $\lambda = B$ and $(B-I)^3=0$ In equation we get
$B^n = \frac{n(n-1)}{2}B^2 + \left(\frac{2n-n^2}{2}\right)B + \left(\frac{n^2-3n+2}{2}\right)I$
(III) verifying Cayley-Hamilton,
from part II, $B^3 = \begin{bmatrix}1&3&3\\0&1&3\\0&0&1\end{bmatrix}$, $B^2 = \begin{bmatrix}1&2&1\\0&1&2\\0&0&1\end{bmatrix}$,
$\therefore (B-I)^3 = B^3 - 3B^2 + 3B - I$ is cayley hamilton $=0$
$\therefore \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&[?]&0\\0&1&[?]\\0&0&1\end{bmatrix} - \begin{bmatrix}1&0&0\\0&1&0\\0&0&1\end{bmatrix} = \begin{bmatrix}0&0&0\\0&0&0\\0&0&0\end{bmatrix}$
$\therefore$ Hence verified