Enoncé du problème n° 53
Enoncé du problème n° 53
Ci dessous est représenté dans un repère l’ensemble des points dont le couple \((x,y)\) de coordonnées vérifie la relation \(x^2 — 2y^2 = 1\).
On s’intéresse plus particulièrement aux points de cette courbe dont les coordonnées sont des entiers comme par exemple le point A dont le couple de coordonnées est (1 , 0).
- Donner quatre autres couples d’entiers \((x,y)\) tels que \(x^2 — 2y^2 = 1\).
- Soit \(a\) et \(b\) des entiers naturels. On pose \(A = a + 2b\) et \(B = a + b\).
Exprimer \(A^2 — 2B^2\) en fonction de \(a^2 — 2b^2\).
Donner un nouveau couple d’entiers \((x, y)\) solution de l’équation \(x^2 - 2y^2 = 1 \) tel que \(x > 10\). - Rédiger un algorithme affichant le premier couple d’entiers \((x, y)\) solution de l’équation \(x^2 — 2y^2 = 1 \) et tel que \(x > 2 018\).
Quel est le couple obtenu?
Correction du problème n° 53
Ci dessous est représenté dans un repère l’ensemble des points dont le couple \((x,y)\) de coordonnées vérifie la relation \(x^2 — 2y^2 = 1\).
On s’intéresse plus particulièrement aux points de cette courbe dont les coordonnées sont des entiers comme par exemple le point A dont le couple de coordonnées est (1 , 0).
- Donner quatre autres couples d’entiers \((x,y)\) tels que \(x^2 — 2y^2 = 1\). On obtient les couples \( (3 , 2); (-3 , 2);(-3 , -2);(3 ,- 2)\).
- Soit \(a\) et \(b\) des entiers naturels. On pose \(A = a + 2b\) et \(B = a + b\).
Exprimer \(A^2 — 2B^2\) en fonction de \(a^2 — 2b^2\).
Donner un nouveau couple d’entiers \((x, y)\) solution de l’équation \(x^2 - 2y^2 = 1 \) tel que \(x > 10\).
$$\begin{array}{rl}
A^2 — 2B^2& =(a + 2b)^2-2 (a+b)^2\\
& =a^2+4ab+4b^2-2(a^2+2ab+b^2)\\
&=a^2+4ab+4b^2-2a^2-4ab-2b^2\\
&= 2b^2-a^2\\
&=-(a^2-2b^2)\\
&=-1
\end{array}$$
On fait agir deux fois la transformation , en posant \(C = A + 2B\) et \(D= A + B\).
$$\begin{array}{rl}
C^2 — 2D^2& =-(A^2-2B^2)\\
&=-(-1)\\
&=1
\end{array}$$
Ainsi le couple obtenu en faisant agir deux fois de suite la transformation est solution de l’équation \(x^2 — 2y^2 = 1 \). - Rédiger un algorithme affichant le premier couple d’entiers \((x, y)\) solution de l’équation \(x^2 — 2y^2 = 1 \) et tel que \(x > 2 018\).
Quel est le couple obtenu?
Ici si on part de \((a,b)=(3,2)\)
On obtient \((A,B)=(a+2b,a+b)=(7,5)\)
puis \((C,D)=(A+2B,A+B)=(7+2*5,7+5)=(17,12)\).
On peut vérifier que \( 17^2-2\times 12^2=289-2\times 144=1\).
Le couple \((17,12)\) est solution de l’équation \(x^2 — 2y^2 = 1 \).
# Points a coordonnees entieres
a=1
b=0
C,D=a,b
while C < 2018:
A,B=a+2*b,a+b
C,D=A+2*B,A+B
a,b=C,D
print([C,D])
print([C,D])
On obtient le couple \((3363, 2378)\).
L'algorithme de la question 3
# Points a coordonnees entieres
a=1
b=0
C,D=a,b
while C < 2018:
A,B=a+2*b,a+b
C,D=A+2*B,A+B
a,b=C,D
print([C,D])
print([C,D])
D'autres problèmes ?
-
Problème n° 119
-
Problème n° 118
-
Problème n° 117
-
Problème n° 116
-
Problème n° 115
-
Problème n° 114
-
Problème n° 113
-
Problème n° 112
-
Problème n° 111
-
Problème n° 110
-
Problème n° 109
-
Problème n° 108
-
Problème n° 107
-
Problème n° 106
-
Problème n° 105
-
Problème n° 104
-
Problème n° 103
-
Problème n° 102
-
Problème n° 101
-
Problème n° 100
-
Problème n° 99
-
Problème n°98
-
Problème n° 97
-
Problème n° 96
-
Problème n° 95
-
Problème n° 94
-
Problème n° 93
-
Problème n° 92
-
Problème n° 91
-
Problème n° 90
-
Problème n° 89
-
Problème n° 88
-
Problème n°87
-
Problème n° 86
-
Problème n° 85
-
Problème n° 84
-
Problème n°83
-
Problème n° 82
-
Problème n° 81
-
Problème n° 80
-
Problème n° 79
-
Problème n° 78
-
Problème n° 77
-
Problème n° 76
-
Problème n° 75
-
Problème n° 74
-
Problème n° 73
-
Problème n° 72
-
Problème n°71
-
Problème n° 70
-
Problème n° 69
-
Problème n° 68
-
Problème n° 67
-
Problème n°66
-
Problème n° 65
-
Problème n° 64
-
Problème n°63
-
Problème n° 62
-
Problème n° 61
-
Problème n° 60
-
Problème n° 59
-
Problème n° 58
-
Problème n° 57
-
Problème n°56
-
Problème n° 55
-
Problème n° 54
-
Problème n° 53
-
Problème n° 52
-
Problème n° 51
-
Problème n° 50
-
Problème n° 49
-
Problème n° 48
-
Problème n° 47
-
Problème n° 46
-
Problème n° 45
-
Problème n° 44
-
Problème n° 43
-
Problème n° 42
-
Problème n° 41
-
Problème n° 40
-
Problème n° 39
-
Problème n° 38
-
Problème n° 37
-
Problème n° 36
-
Problème n° 35
-
Problème n°34
-
Problème n° 33
-
Problème n°32
-
Problème n°31
-
Problème n°30
-
Problème n°29
-
Problème n°28
-
Problème n°27
-
Problème n°26
-
Problème n°25
-
Problème n°24
-
Problème n°23
-
Problème n°22
-
Problème n°21
-
Problème n°20
-
Problème n°19
-
Problème n°18
-
Problème n°17
-
Problème n°16
-
Problème n°15
-
Problème n°14
-
Problème n°13
-
Problème n°12
-
Problème n°11
-
Problème n°10
-
Problème n°9
-
Problème n°8
-
Problème n°7
-
Problème n°6
-
Problème n°5
-
Problème n°4
-
Problème n°3
-
Problème n°2
-
Problème n°1