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.

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