Let $A = \begin{bmatrix} 0 & 1 & 0 \\ 0 & 0 & 1 \\ -1 & -1 & -1 \end{bmatrix}$. Compute $A^{9998}$.
Tarun Kumar Yadav, AIR 49, 2025
Let's derive the characteristic eqⁿ of A
Using Cayley-Hamilton Theorem: $|A - \lambda I| = 0$
$= (-\lambda)\left[(-\lambda)(-1-\lambda) - (-1)(1)\right] - 1\left[(0)(-1-\lambda) - (-1)(1)\right] + 0[\ \cdot\ ]$
$= (-\lambda)\left[\lambda + \lambda^2 + 1\right] - 1\left[1\right] + 0$
$= -\lambda^2 - \lambda^3 - \lambda - 1 = -\lambda^3 - \lambda^2 - \lambda - 1$ [?]
then A satisfies its characteristic eqⁿ i.e
$-A^3 - A^2 - A - I = 0$
equivalently
thus $A \cdot A^3 = A(-A^2 - A - I)$
i.e $A^4 = -A^3 - A^2 - A$
$= -(-A^2 - A - I) - A^2 - A$ (using ①)
$A^4 = I$
Now $A^{9998} = A^{9996} \cdot A^2$
$= (A^4)^{2469} \cdot A^2$
$= (I)^{2469} \cdot A^2$
$A^{9998} = A^2$
(or)
Ans