Équation de Pell-Fermat - Définition

Source: Wikipédia sous licence CC-BY-SA 3.0.
La liste des auteurs de cet article est disponible ici.

Définitions

Une équation diophantienne est une équation dont les solutions recherchées sont en général entières et parfois rationnelles. Ici, ce sont les solutions entières qui sont étudiées. Un autre terme est utilisé dans la définition :

  • Un entier strictement supérieur à 1 est dit sans facteur carré si et seulement s'il n'existe aucun carré parfait autre que un le divisant.

La définition de l'équation est la suivante :

  • Une équation de Pell-Fermat est une équation diophantienne de la forme suivante, si n est un entier strictement positif non carré parfait et m un entier non nul quelconque :
x^2-n\cdot y^2=m\,

Pour trouver toutes les solutions, si elles existent, il est nécessaire d'analyser le cas où m est inversible, c'est-à-dire s'il est égal en valeur absolue à un. Ce cas est suffisamment important pour que parfois l'équation de Pell-Fermat ne désigne que le cas où m est égal à 1, ou ±1. Il est commode de travailler dans le corps des nombres de la forme α + √n.β, ici α et β désignent deux rationnels. Cette double raison est la motivation des deux définitions suivantes :

  • Une racine ou unité de l'équation est un nombre réel ρ de la forme a + √n.b, avec a et b deux entiers, tel que ρ.ρ' soit égal à ±1, ici ρ' désigne le nombre a - √n.b, appelé conjugué de ρ.

Un intérêt de la définition précédente provient du fait que les coefficients de r vérifient l'égalité suivante et que tout couple d'entiers satisfaisant cette égalité définit une racine.

\alpha^2 - n\cdot \beta^2 = \pm 1\;
  • Une solution ω est dite primitive ou unité fondamentale si et seulement si, pour toute solution ρ il existe un entier e égal à 1 ou -1 et un entier relatif k tel que ρ soit égal à ek.

Cas x²-ny² = 1

On démontre alors :

Si \sqrt n = [a_0, \overline{a_1,a_2,a_3,\ldots,a_{m-1},a_m}] avec m \ge 1 car n\, n'est pas un carré parfait, alors
l'équation de Pell x^2-ny^2 = 1\, admet, suivant la parité de m\, , la solution minimale (x_1,y_1)\, suivante :
  • quand m\, est pair, le couple (x_1,y_1)=(p_{m-1},q_{m-1})\, \frac{p_{m-1}}{q_{m-1}} est la réduite de rang (m-1)\, de \sqrt n
  • quand m\, est impair, le couple (x_1,y_1)=(p_{2m-1},q_{2m-1})\, \frac{p_{2m-1}}{q_{2m-1}} est la réduite de rang (2m-1)\, de \sqrt n
La réduite de rang r\, de \sqrt n étant la fraction \frac{p_r}{q_r}=a_0 + \frac{1}{a_1 + \frac{1}{a_2 + \frac{1}{a_3+\,\cdots+\frac{1}{a_r}}}} qui est irréductible.
Les autres solutions (x_k,y_k)\, avec k \ge 1\, sont obtenues en identifiant x_k+y_k\sqrt{n}\, au développement de (x_1+y_1\sqrt{n})^k
En particulier, (x_2,y_2)=(x_1^2+ny_1^2,\ 2x_1y_1)\, , (x_3,y_3)=(x_1^3+3nx_1y_1^2,\ 3x_1^{2}y_1+ny_1^3)\, , etc.
La formule de récurrence étant : (x_{k+1},y_{k+1})=(x_kx_1+ny_ky_1,\ x_ky_1+y_kx_1)\,

Exemples détaillés

Le développement en fraction continue périodique de \sqrt{28}\, est [5, \overline{3,2,3,10}] (m = 4 et est pair)
La réduite de rang (m − 1) = 3 de \sqrt{28} est 5+\frac{1}{3+\frac{1}{2+\frac{1}{3}}} = \frac{127}{24}
La solution minimale est donc (x_1,y_1)=(127,24)\, qui vérifie bien 127^2-28\cdot24^2 = 1\,
Les autres solutions sont (x_2,y_2)=(32257,6096)\, , (x_3,y_3)=(8193151,1548360)\, , etc.
  • Recherche des solutions de x^2-19y^2 = 1\,
Le développement en fraction continue périodique de \sqrt{19}\, est [4, \overline{2,1,3,1,2,8}] (m = 6 et est pair)
La réduite de rang (m − 1) = 5 de \sqrt{19} est 4+\frac{1}{2+\frac{1}{1+\frac{1}{3+\frac{1}{1+ \frac{1}{2}}}}} = \frac{170}{39}
La solution minimale est donc (x_1,y_1)=(170,39)\, qui vérifie bien 170^2-19\cdot39^2 = 1\,
Les autres solutions sont (x_2,y_2)=(57799,13260)\, , (x_3,y_3)=(19651490,4508361)\, , etc.
  • Recherche des solutions de x^2-17y^2 = 1\,
Le développement en fraction continue périodique de \sqrt{17}\, est [4, \overline{8}] (m = 1 et est impair)
La réduite de rang (2m − 1) = 1 de \sqrt{17} est 4+\frac{1}{8} = \frac{33}{8}
La solution minimale est donc (x_1,y_1)=(33,8)\, qui vérifie bien 33^2-17\cdot8^2 = 1\,
Les autres solutions sont (x_2,y_2)=(2177,528)\, , (x_3,y_3)=(143649,34840)\, , etc.
  • Recherche des solutions de x^2-29y^2 = 1\,
Le développement en fraction continue périodique de \sqrt{29}\, est [5, \overline{2,1,1,2,10}] (m = 5 et est impair)
La réduite de rang (2m − 1) = 9 de \sqrt{29} est 5+\frac{1}{2+\frac{1}{1+\frac{1}{1+\frac{1}{2+ \frac{1}{10+\frac{1}{2+\frac{1}{1+\frac{1}{1+\frac{1}{2}}}}}}}}} = \frac{9801}{1820}
La solution minimale est donc (x_1,y_1)=(9801,1820)\, qui vérifie bien 9801^2-29\cdot1820^2 = 1\,
Les autres solutions sont (x_2,y_2)=(192119201,35675640)\, , (x_3,y_3)=(3765920568201,699313893460)\, , etc.
Page générée en 0.150 seconde(s) - site hébergé chez Contabo
Ce site fait l'objet d'une déclaration à la CNIL sous le numéro de dossier 1037632
A propos - Informations légales
Version anglaise | Version allemande | Version espagnole | Version portugaise