Topper Copies

(i) A set of eigenvectors of a square matrix that correspond to distinct eigenvalues is linearly independent. Prove that. (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.

Divyank Gupta, AIR 21, 2024

(i) Let $A$ be the Matrix and let $\lambda_i$ are eigenvalues $1 \leq i \leq n$ and $x_i$ are eigenvectors $1 \leq i \leq n$ Then, To Prove: eigenvector corresponding to distinct eigenvalues are LI.

Proof: Let $r$ be the least number of [?] eigen vector which are linearly independent. then, [?] $(r+1)$ eigen vector can be written as. $K_1 x_1 + K_2 x_2 + \dots K_r x_r + K_{r+1} x_{r+1} = 0$ where $K_i \neq 0$ [?] for at least one $K_i$ and $i \geq 2$

Because if $i=1$ then $K_1 x_1 = 0 \Rightarrow K_1 = 0$ since $x_1 \neq 0$.

Now,

Multiply by $A$ on both sides we get

but $Ax_i = \lambda_i x_i$

Multiplying (1) by $\lambda_{r+1}$ and subtracting from (2) we get

Now $\lambda_i - \lambda_{r+1} \neq 0$ since all $\lambda_i$ are distinct

and $x_i$ are LI

$\therefore K_1 = K_2 = \cdots = K_r = 0$

substituting in (1), we get $K_{r+1} x_{r+1} = 0$ $\Rightarrow K_{r+1} = 0$

Now we can do this till $i=n$ and all $k_i=0$ from $1\le i\le n$ $\therefore$ All eigen vectors associated with different eigen values are L.I [Hence Proved]

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

then $|A-\lambda I| = \begin{vmatrix} -\lambda & 2 & 0 \\ 1 & 1-\lambda & -1 \\ -1 & 1 & 1-\lambda \end{vmatrix} = 0$

$\Rightarrow -\lambda[(1-\lambda)(1-\lambda)+1] - 2[(1-\lambda)-1] = 0$ $\Rightarrow -\lambda[1+\lambda^2-2\lambda+1] - 2[-\lambda] = 0$ $\Rightarrow$ [?] $-\lambda[\lambda^2-2\lambda+2] + 2\lambda = 0$ $\Rightarrow -\lambda[\lambda^2-2\lambda+2-2] = 0$ $\Rightarrow -\lambda[\lambda^2-2\lambda] = 0$ $\Rightarrow \lambda = 0, 0, 2$ or $\lambda^3 - 2\lambda^2 = 0$

Now by Cayley Hamilton Theorem Any matrix follows its characteristics equation

$\therefore A^3 - 2A^2 = 0$

$\Rightarrow A^3 = 2A^2$ $\Rightarrow A^4 = A \cdot A^3 = A \cdot 2A^2 = 2 \cdot 2A^2 = 4A^2$ $\Rightarrow A^5 = A \cdot A^4 = 4 \cdot A^3 = 8A^2 = (2)^3 \cdot A^2$ $\vdots$ $A^{1000} = (2)^{998} A^2$ Ans.