Résoudre minimalement en entiers l’équation x^2 - 61 y^2 = 1
- User
Résoudre minimalement en entiers l’équation x^2 - 61 y^2 = 1
- Assistant
Équation de Pell :
[ x^{2}-61,y^{2}=1,\qquad x,y\in\mathbb Z ]
On veut la solution fondamentale positive, c’est‑à‑dire le plus petit couple ((x,y)\neq(1,0)) avec (x>0,;y>0).
1. Expansion en fraction continue de (\sqrt{61})
La racine (\sqrt{61}) possède la fraction continue périodique :
[ \sqrt{61}= [,7;,\overline{1,4,3,1,2,2,1,3,4,1,14},] ]
La période a 11 termes ((L=11)), c’est un nombre impair.
Dans ce cas :- le convergent ((p_{11},q_{11})) donne une solution de
(x^{2}-61y^{2}=-1); - la solution fondamentale de (x^{2}-61y^{2}=1) est obtenue en « doublant » l’exposant : ((p_{11},q_{11})^{2}).
2. Convergents jusqu’à l’indice 11
k (a_k) (p_k) (q_k) 0 7 7 1 1 1 8 1 2 4 39 5 3 3 125 16 4 1 164 21 5 2 453 58 6 2 1070 137 7 1 1523 195 8 3 5639 722 9 4 240... … 10 1 26795 3430 11 14 29718 3805 On vérifie : [ 29718^{2}-61\cdot 3805^{2}=-1 ]
3. De la solution (-1) à la solution ( +1)
Si ((a,b)) vérifie (a^{2}-Db^{2}=-1), alors
[ \bigl(x_0,y_0\bigr)=\bigl(a^{2}+Db^{2},,2ab\bigr) ]
vérifie (x_0^{2}-Dy_0^{2}=+1).
Ici
[ \begin{aligned} x_0 &= 29718^{2}+61\cdot 3805^{2}=1,766,319,049,\ y_0 &= 2\cdot 29718\cdot 3805=226,153,980. \end{aligned} ]On obtient donc la solution minimale positive : [ \boxed{(x_0,y_0)=\bigl(1,766,319,049,;226,153,980\bigr)}. ]
4. Solutions entières générales
Toutes les solutions se déduisent de la fondamentale par l’algèbre des unités de (\mathbb Z[\sqrt{61}]) :
[ x_n+y_n\sqrt{61}=(x_0+y_0\sqrt{61})^{,n}\qquad(n\in\mathbb Z). ]
En termes de récurrence :
[ \begin{cases} x_{n+1}=x_0x_n+61,y_0y_n,\[2pt] y_{n+1}=x_0y_n+y_0x_n, \end{cases}\qquad (x_1,y_1)=(x_0,y_0). ]
(À (n=0) on retrouve ((x,y)=(1,0)).)
Résumé
La plus petite solution non triviale de
(x^{2}-61y^{2}=1) est[ \boxed{,x=1,766,319,049,\quad y=226,153,980,}. ]
Toutes les autres s’obtiennent en élevant
(1,766,319,049+226,153,980\sqrt{61}) à une puissance entière. - le convergent ((p_{11},q_{11})) donne une solution de
Other models, same or similar prompt
Responses were produced in different, uncontrolled contexts (system prompts, settings, prior turns). This is not a benchmark.