Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

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)

share|cite|improve this question
up vote 3 down vote accepted

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.

share|cite|improve this answer
Forgive me if I'm ignorant, but I do not quite understand your answer, would you be more clear? – user27456 Sep 25 '12 at 22:40
Which part is confusing to you? – EuYu Sep 25 '12 at 22:43

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.