Solución. Observemos que $\alpha^n=6\alpha^{n-1}-\alpha^{n-2}$ y $\beta^n=6\beta^{n-1}-\beta^{n-2}$ para cualquier natural $n\geq2$ luego sumando estas dos igualdades, tenemos que $r_n=6r_{n-1}-r_{n-2}$ para todo $n\geq2$, donde hemos tomado $r_n=\alpha^n+\beta^n$. Esta ecuación recursiva nos dice que si $r_1$ y $r_2$ son enteros, también lo serán los demás $r_n$. Las relaciones de Cardano-Vieta nos dicen que $r_1=\alpha+\beta=6$ y $\alpha\beta=1$, de donde $r_2=\alpha^2+\beta^2=(\alpha+\beta)^2-2\alpha\beta=36-2=34$ y tenemos probado que $r_n$ es natural para todo $n\in\mathbb{N}$.
Para ver que no es múltiplo de 5, consideremos la sucesión de restos módulo 5 de $\{r_n\}$, que viene dada por $\{1,4,3,4,1,2,1,4,\ldots\}$ y a partir de este punto se vuelve a repetir ya que cada término se calcula en función de los dos anteriores (módulo 5). Como no aparece ningún cero en este periodo, no hay ningún término que sea múltiplo de 5.