Задача 1462

Известно, что $x + \frac1x$ - целое число.
Показать, что тогда число $x^n + \frac{1}{x^n}$ - также целое, при любом целом $n$.