Salut,
Voici une méthode parmi d'autres:
Tout d'abord, il est facile de voir que:

d'après l'équation 1, donc:
(p_n + \sqrt{3}q_n) = 1)
donc:
(2 + \sqrt{3})^n = 1)
Alors:
^n} = (2 - \sqrt{3})^n)
en ayant rendu rationnel le dénominateur.
Nous avons donc:
^n)
^n)
Par somme et par différence, nous déduisons p_n et q_n.
^n + (2 - \sqrt{3})^n}{2} \\q_n = \frac{(2 + \sqrt{3})^n - (2 - \sqrt{3})^n}{2\sqrt{3}})
Maintenant considérons les deux suites

et

définies comme suit:

On voit facilement que

est toujours un entier naturel (car le terme u_n est obtenu uniquement en multipliant par 4 et soustrayant une valeur plus petite)

De même v_n est toujours un entier naturel.
Il suffit maintenant de vérifier que p_n et q_n vérifient la même relation de récurrence que u_n et v_n (respectivement) pour conclure que c'est des entiers aussi ! C'est à dire que pn=un et qn=vn pour tout n avec pn et qn les formules explicites des suites (un) et (vn).