Tenemos la recurrencia de dos variables, $y_0 = 1, y_1 = x_0,$
$$ x_{n+1} = x_n^2 - 2, \; \; \; y_{n+1} = x_n y_n. $$
Por Lo $$ x_0^2 - (x_0^2 - 4)y_0^2 = 4. $$ De Inducción,
$$ x_{n+1}^2 - (x_0^2 - 4) y_{n+1}^2 = (x_n^2 - 2)^2 - (x_0^2 - 4)(x_n y_n)^2 $$
$$ = x_n^4 - 4 x_n^2 + 4 - (x_0^2 - 4) x_n^2 y_n^2 $$
$$ = x_n^4 - (x_0^2 - 4) x_n^2 y_n^2 - 4 x_n^2 + 4 $$
$$ = x_n^2 (x_n^2 -(x_0^2 - 4) y_n^2 ) - 4 x_n^2 + 4 $$
$$ x_n^2 \cdot 4 - 4 x_n^2 + 4 = 4. $$
Así, siempre tenemos
$$ x_n^2 - (x_0^2 - 4)y_n^2 = 4, $$
y $$ \frac{x_n}{y_n} \rightarrow \sqrt{x_0^2 - 4}, $$
como
$$ \frac{x_n}{y_n} = \; \; \; \sqrt {x_0^2 - 4} \; \; \; \; + \; \frac{4}{y_n (x_n + y_n \sqrt {x_0^2 - 4})}. $$
Tenga en cuenta que la secuencia de $x_n$ es precisamente el tipo de secuencia utilizada en el de Lucas-Lehmer Primalidad de prueba, excepto con semilla $x_0 = \sqrt 8$, en lugar de que $s_0 = 4.$ Con cualquier semilla, la técnica en el artículo de la wikipedia basta con dar una forma cerrada de expresión para$x_n.$, de Modo que inicialmente se le preguntó sobre el origen del problema, que tiene un número teoría aspecto. Espero que seríamos incapaces de encontrar la forma cerrada si cambiamos a $x_{n+1} = x_n^2 - 3,$ por ejemplo.