Topper Copies

(i) Show that the set $\{A, A^2, A^3, A^4\}$ of $2 \times 2$ matrices is linearly dependent. (ii) Consider the matrix $$A = \begin{bmatrix} 0 & 2 & 0 \\ 1 & 1 & -1 \\ -1 & 1 & 1 \end{bmatrix}$$ Find $A^{1000}$ by using the Cayley-Hamilton theorem.

Akshit Bhardwaj, AIR 12, 2025

i) Let $A$ be a $2\times 2$ Matrix

Then its characteristic equation is of form

$a\lambda^2 + b\lambda + c = 0$

By Cayley Hamilton, it satisfies its own equation

$\Rightarrow aA^2 + bA + cI = 0$

$\Rightarrow A^2 = \frac{1}{a}(-bA - cI)$

$A^3 = \frac{1}{a}(-bA^2 - cA)$

$\Rightarrow aA^2 + bA + cI = 0$ where $a,b,c$ are not all zero

$\Rightarrow aA^4 + bA^3 + cA^2 = 0$ where $a, b, c$ are not all zero

$\Rightarrow aA^4 + bA^3 + cA^2 + 0A = 0$ where $a, b, c$ are not all zero

$\Rightarrow A^4, A^3, A^2, A$ are linearly Dependent

ii) $A = \begin{bmatrix} 0 & 2 & 0 \\ 1 & 1 & -1 \\ -1 & 1 & 1 \end{bmatrix}$

Char equation $= |A - \lambda I| = 0$

$= -\lambda(\lambda^2 - 2\lambda + 1 [?] + 1) - 2(1 - \lambda - 1)$

$= -\lambda^3 + 2\lambda^2 - 2\lambda + 2\lambda = 0$

$= -\lambda^3 + 2\lambda^2 = 0$

By cayley Hamilton theorem, $A$ satisfies its characteristic equation

$\Rightarrow -A^3 + 2A^2 = 0$

$\Rightarrow A^3 = 2A^2$

$A^4 = 2A^3 = 4A^2$

$A^5 = 2A^4 = 8A^2$

$\Rightarrow \vdots$

$A^n = 2^{n-2} A^2$

$A^2 = \begin{bmatrix} 0 & 2 & 0 \\ 1 & 1 & -1 \\ -1 & 1 & 1 \end{bmatrix} \begin{bmatrix} 0 & 2 & 0 \\ 1 & 1 & -1 \\ -1 & 1 & 1 \end{bmatrix}$

$= \begin{bmatrix} 2 & 2 & -2 \\ 2 & 2 & -2 \\ 0 & 0 & 0 \end{bmatrix}$

$\Rightarrow A^{1000} = 2^{998} \begin{bmatrix} 2 & 2 & -2 \\ 2 & 2 & -2 \\ 0 & 0 & 0 \end{bmatrix}$

$= 2^{999} \begin{bmatrix} 1 & 1 & -1 \\ 1 & 1 & -1 \\ 0 & 0 & 0 \end{bmatrix}$