# Eigenvector with integer coordinates

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 Answer

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.

-

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
{"extraction_info": {"found_math": true, "script_math_tex": 0, "script_math_asciimath": 0, "math_annotations": 0, "math_alttext": 0, "mathml": 0, "mathjax_tag": 0, "mathjax_inline_tex": 6, "mathjax_display_tex": 0, "mathjax_asciimath": 0, "img_math": 0, "codecogs_latex": 0, "wp_latex": 0, "mimetex.cgi": 0, "/images/math/codecogs": 0, "mathtex.cgi": 0}, "config": {"markdown_headings": true, "markdown_code": true, "boilerplate_config": {"ratio_threshold": 0.18, "absolute_threshold": 10, "end_threshold": 15, "enable": true}, "remove_buttons": true, "remove_image_figures": true, "remove_link_clusters": true, "table_config": {"min_rows": 2, "min_cols": 3, "format": "plain"}, "remove_chinese": true, "remove_edit_buttons": true, "extract_latex": true}, "english_confidence": 0.8734435439109802, "perplexity_flag": "head"}