MathNet 2006 — Part 04 Question 97

Let $x$ be a real number such that $x+\frac{1}{x}$ is an integer. Prove that then for every natural number $n$ also $x^{n}+\frac{1}{x^{n}}$ is an integer.