Su discriminante, para $x^2 - k x y + y^2,$ es $$ \Delta = k^2 - 4. $$ La solución más pequeña, en enteros positivos, de $$ \tau^2 - \Delta \sigma^2 = 4 $$ es $\tau = k, \sigma = 1.$ Tienes lo obvio $-1$ automorfismo dado por el intercambio de $x,y.$ La matriz que genera los automorfismos orientados es $$ \left( \begin{array}{rr} \frac{\tau - B \sigma}{2} & - C \sigma \\ A \sigma & \frac{\tau + B \sigma}{2} \end{array} \right). $$ Con $A = 1, B = -k, C = 1$ esto se convierte en $$ P = \left( \begin{array}{rr} k & - 1 \\ 1 & 0 \end{array} \right). $$ $$ P^{-1} = \left( \begin{array}{rr} 0 & 1 \\ -1 & k \end{array} \right). $$ Empezando por un vector columna con entradas $(1,0),$ multiplicando $P$ veces la columna da repetidamente (columnas) $(1,0),$ $(k,1),$ $(k^2 - 1,k),$ $(k^3 - 2k,k^2 - 1),$ y así sucesivamente.
como en $$ \left( \begin{array}{r} x_{n+1} \\ y_{n+1} \end{array} \right) = \left( \begin{array}{rr} k & - 1 \\ 1 & 0 \end{array} \right) \left( \begin{array}{r} x_n \\ y_n \end{array} \right) $$
De Cayley-Hamilton en la matriz $P$ , obtenemos que ambos $x_n$ y $y_n$ las secuencias obedecen a recursiones lineales $$ x_{n+2} = k x_{n+1} - x_n, $$ $$ y_{n+2} = k y_{n+1} - y_n. $$ Para este problema en particular, esto también es evidente en la matriz $P$ desde el $x$ y $y$ secuencias son las mismas, sólo $y_{n+1}= x_n.$