Consideremos dos sucesiones $\{x_n\}$ e $\{y_n\}$ definidas por
\begin{eqnarray*}
x_0=1,\ x_1=1,&&x_{n+1}=x_n+2x_{n-1},\\
y_0=1,\ y_1=7,&&y_{n+1}=2y_n+3y_{n-1}.
\end{eqnarray*}
Demostrar que 1 es el único número que aparece simultáneamente en las dos sucesiones.
Solución. Los primeros términos de las sucesiones son
\begin{eqnarray*}
x_n:&\quad& 1,1,3,5,11,21,43,...\\
y_n:&\quad& 1,7,17,55,161,487,...
\end{eqnarray*}
Si calculamos los restos módulo 8, la sucesión queda
\begin{eqnarray*}
x_n\ (\text{mód}\ 8):&\quad& 1,1,3,5,3,5,3,5,...\\
y_n\ (\text{mód}\ 8):&\quad& 1,7,1,7,1,7,1,7,...
\end{eqnarray*}
Como cada resto sólo depende de los dos anteriores, en cuanto se repite una pareja de restos consecutivos, los demás restos se repiten periódicamente. Como el único resto que aparece en las dos sucesiones es el $1$, deducimos que cualquier número que aparezca en las dos tiene que ser congruente con $1$ módulo $8$, y a la vista de la primera sucesión sólo puede ser el propio $1$.