Problem

Source:

Tags: induction, number theory, relatively prime, number theory unsolved



We define the sequence $x_n$ so that \[x_1=a, x_2=b, x_n=\frac{{x_{n-1}}^2+{x_{n-2}}^2}{x_{n-1}+x_{n-2}} \quad \forall n \geq 3.\] Where $a,b >1$ are relatively prime numbers. Show that $x_n$ is not an integer for $n \geq 3$.