1
$\begingroup$

Let be $A$ a matrix, $n\times n$ with integer coordinates, and such that $A$ have an eigenvector $\underline{n}$ with real coordenates and eigenvalue 1. My problem is: how to show that $ A $ has an eigenvector with integer coordinates (with eigenvalue 1)

1 Answers 1

3

If we bring $A-I$ to reduced row echelon form (RREF) then the entries will be rational. From the RREF we can read off an eigenvector with rational coordinates. Since any multiple of an eigenvector is still an eigenvector corresponding to the same eigenvalue, it follows that we can clear denominators to produce an eigenvector with integer coordinates.

  • 0
    Which part is confusing to you?2012-09-25