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$