Let $A = \begin{bmatrix} 3 & 1 & 1 \\ 1 & 3 & 1 \\ 1 & 1 & 3 \end{bmatrix}$ (a) Find the characteristic polynomial $\Delta(t)$ and all eigenvalues of $A$. (b) Find a maximal set $S$ of nonzero orthogonal eigenvectors of $A$. (c) Find an orthogonal matrix $P$ such that $D = P^{-1}AP$ is diagonal. (d) What are the eigenvalues and eigenvectors of $A^{20}$
Akshit Bhardwaj, AIR 12, 2025
a) characteristic polynomial is $|A-\lambda I| = 0$
$\Rightarrow \begin{vmatrix} 3-\lambda & 1 & 1 \\ 1 & 3-\lambda & 1 \\ 1 & 1 & 3-\lambda \end{vmatrix} = 0$
$\Rightarrow (3-\lambda)(\lambda^2 - 6\lambda + 9 - 1) - 1(3-\lambda-1) + 1(1-3+\lambda) = 0$
$3\lambda^2 - 18\lambda + 24 - \lambda^3 + 6\lambda^2 - 8\lambda + \lambda - 2 + \lambda - 2 = 0$
$-\lambda^3 + 9\lambda^2 - 24\lambda + 20 = 0$ $\to$ Characteristic Polynomial
$\Rightarrow -(\lambda-2)(\lambda^2 - 7\lambda + 10) = 0$
$\Rightarrow (\lambda-2)(\lambda-2)(\lambda-5) = 0$
$\Rightarrow$ Eigen values are 2, 2, 5
b) Eigen vector for $\lambda=5$ is given by $Ax = 5x$
$\Rightarrow \begin{bmatrix} -2 & 1 & 1 \\ 1 & -2 & 1 \\ 1 & 1 & -2 \end{bmatrix}\begin{bmatrix} x \\ y \\ z \end{bmatrix} = 0$
$\Rightarrow \begin{bmatrix} -2 & 1 & 1 \\ 0 & -3/2 & 3/2 \\ 0 & 3/2 & -3/2 \end{bmatrix}$ $R_2 \to R_2 + \frac{1}{2}R_1$ $R_3 \to R_2 + \frac{1}{2}R_1$
$\Rightarrow \begin{bmatrix} -2 & 1 & 1 \\ 0 & 1 & -1 \\ 0 & 0 & 0 \end{bmatrix}$ $R_3 \to R_3 + R_2$ $R_2 \to -\frac{2}{3}R_2$
$\Rightarrow -2x + y + z = 0$ $y - z = 0$
$\Rightarrow y = z$ $-2x = -2y$ $x = y$
Thus $x = y = z$
$\Rightarrow (x,y,z) = x(1,1,1)$
$\Rightarrow$ Eigen vector = 1,1,1
For $\lambda = 2$
$\Rightarrow x + y + z = 0$ $\Rightarrow z = -x - y$ $\Rightarrow (x,y,z) = x(1,0,-1) + y(0,1,-1)$
Thus Maximal set of eigen vectors is $S = \{ \{1,1,1\} , \{1,0,-1\} , \{0,1,-1\} \}$
c) For $D = P^{-1}AP$ to be diagonal P is given by eigen vectors as columns $\Rightarrow P = \begin{bmatrix} 1 & 1 & 0 \\ 1 & 0 & 1 \\ 1 & -1 & -1 \end{bmatrix}$
d) Eigen values of $A^{20}$ are $2^{20}, 2^{20}$ & $5^{20}$
& Eigen vectors are same as that of Matrix A
i.e $(1,1,1)$ ; $(1,0,-1)$ & $(0,1,-1)$