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.

Aryan Yadav, AIR 31, 2025

i) $A = $ [a $4 \times 4$ matrix written as a $2 \times 2$ block partition]

$A^2 = \begin{pmatrix} 0 & I \\ 0 & 0 \end{pmatrix}$ [a partitioned $4 \times 4$ matrix]

$A^3 = $ [a partitioned $4 \times 4$ matrix]

$A^4 = 0 \Rightarrow A^n = 0\ \forall\ n \geq 4$

$B = \begin{pmatrix} 1 & 1 & 0 \\ 0 & 1 & 1 \\ 0 & 0 & 1 \end{pmatrix}$

Put $|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^3 - 3\lambda^2 + 3\lambda - 1 = 0$ — ①

$B^2 = B \cdot B = \begin{pmatrix} 1 & 2 & 1 \\ 0 & 1 & 2 \\ 0 & 0 & 1 \end{pmatrix}$

$B^3 = \begin{pmatrix} 1 & 3 & 3 \\ 0 & 1 & 3 \\ 0 & 0 & 1 \end{pmatrix}$

Putting in ①

$B^3 - 3B^2 + 3B - I = \begin{pmatrix} 1-3+3-1 & 0 & 0 \\ 0 & 1-3+3-1 & 0 \\ 0 & 0 & 1-3+3-1 \end{pmatrix}$

$= 0$

$\Rightarrow$ B satisfies Char polynomial

$\rightarrow$ Cayley Hamilton theorem verified

Also $B^3 = 3B^2 - 3B + I$

$\Rightarrow B^4 = 3B^3 - 3B^2 + 3B$

$= 3(3B^2 - 3B + I) - 3B^2 + 3B$

$= 6B^2 - 6B + 3I$

$B^5 = 6B^3 - 6B^2 + 3B$

$= 6(3B^2 - 3B + I) - 6B^2 + 3B$

$= 12B^2 - 15B + 6I$

$a_{n+1} = 3a_n + b_n$, $b_{n+1} = -3a_n + c_n$

$c_{n+1} = a_n$

$n \geq 0$