5
$\begingroup$

Question is from Intro to Linear Algebra (5th Ed) by Gilbert Strang, Chapter 6-39.

Without writing down any calculations, can you find the eigenvalues of this matrix? Also find $A^{2017}$.

$$ A = \begin{Bmatrix} 110 & 55 & -164\\ 42 & 21 & -62\\ 88 & 44 & -131 \end{Bmatrix} $$

Obviously one of the eigenvalues is $0$. Not sure how to find the rest without calculation.

$\endgroup$
0

1 Answer 1

7
$\begingroup$

I'm going to actually give a couple of hints that should help you solve this.

First, you already have seen that 0 is an eigenvalue, probably by noticing that your columns are not linearly independent. Try to see if you can find the rank of the matrix by observation. That will let you find the multiplicity of 0 as an eigenvalue.

Your matrix has constant row sums, this row sum will be an eigenvalue (with the all-ones vector as an eigenvalue).

Next, recall that the trace of a matrix is the sum of the eigenvalues (including multiplicity). That should help you narrow things down as well.

Once you have the eigenvalues, you have that $A = P^{-1} D P$, where $D$ is a diagonal matrix consisting of the eigenvalues on the diagonal. So $A^{2017} = P^{-1} D^{2017} P$, you will only be able to do this in your head if $D$ is reaaaaly really nice looking (it will be in this case).

$\endgroup$
4
  • $\begingroup$ The rank is 1, so does this mean that the multiplicity of 0 is 2? $\endgroup$
    – helios321
    Feb 4, 2018 at 5:15
  • $\begingroup$ @helios321 are you sure that the rank is 1? $\endgroup$
    – user328442
    Feb 4, 2018 at 5:22
  • $\begingroup$ @MorganRodgers I discovered using calculator that $A^n$ repeats itself for every $n$ odd. So the answer is A. Can you figure it out? $\endgroup$
    – helios321
    Feb 4, 2018 at 5:56
  • 4
    $\begingroup$ The trace is zero, so its eigenvalues are $0$, $1$ and $-1$. As each of these raised to the power $2017$ remains the same, so does $A$. $\endgroup$ Feb 4, 2018 at 7:12

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .