Donc tous ces couples sont bien solutions de (E).
S={(5k−7;9k−14) où k∈Z}
4Dans le plan rapporté à un repère orthonormé O;−→
ı ,−→
, on considère la droite Dd’équation carté-
sienne 9x−5y= 7.
On note Cl’ensemble des points M(x;y) du plan tels que 0 ≤x≤50 et 0 ≤y≤50. Déterminer le
nombre de points de la droite Dappartenant à l’ensemble Cet dont les coordonnées sont des nombres
entiers.
0≤x≤50 ⇐⇒ 0≤5k−7≤50 0 ≤y≤50 ⇐⇒ 0≤9k−14 ≤50
⇐⇒ 7≤5k≤57 ⇐⇒ 14 ≤9k≤64
⇐⇒ 7
57 ≤k≤57
7⇐⇒ 14
9≤k≤64
9
⇐⇒ 1≤k≤11 ⇐⇒ 2≤k≤7
(0≤x≤50
0≤y≤50 ⇐⇒ 2≤k≤7
On a donc 6 choix de ktels que 0 ≤x≤50 et 0 ≤y≤50 donc Ccontient 6 points.
Exercice 2
Pour chacune des sept propositions suivantes, indiquer si elle est vraie ou fausse et donner une démonstra-
tion de la réponse choisie. Une réponse non démontrée ne rapporte aucun point.
1Soient aet bdeux entiers naturels.
Proposition : S’il existe deux entiers relatifs uet vtels que au +bv = 2, alors le PGCD de aet best égal
à 2.
Pour a= 1 et b= 1, on a : 1.a + 1.b = 2 avec pgcd(a,b)=1,2. La proposition est fausse.
2Proposition : 5750 −1 est un multiple de 7.
52≡4(7) , 54≡ −1(7) donc 56≡1(7) donc 56125 ≡1(7) donc 5750 −1=7k(k∈Z):7|5750 −1. La
proposition est vraie.
3aet bsont deux entiers relatifs quelconques, net psont deux entiers naturels premiers entre eux.
Proposition : a≡b(p) si et seulement si na ≡nb(p).
• Condition nécessaire : supposons que a≡b(p). Comme n≡n(p), on a na ≡nb(p) ( Cours )
• Condition suffisante : Supposons que na ≡nb(p). Alors na −nb =pk(k∈Z)
donc n(a−b) = pk donc p|n(a−b). Or pgcd(p,n) = 1, donc d’après le théorème de Gauss : p|(a−b),
donc a−b=ph, (h∈Z) donc a≡b(p)
• Conclusion : a≡b(p)⇐⇒ na ≡nb(p). La proposition est vraie.
4xest un entier relatif.
Proposition : x2+x+ 3 ≡0(5) si et seulement si x≡1(5).
J’effectue la division euclidienne de xpar 5 : x= 5k+roù 0 ≤r≤4. Alors x−r= 5kdonc x≡r(5).
Par suite
x≡0 1 2 3 4
x2≡0 1 4 4 1
x2+x+ 3 ≡3 0 4 0 3
D’après le tableau x2+x+ 3 ≡0(5) ⇒x≡1(5) ou x≡3(5)
x≡1(5) ou x≡3(5) ⇒x2+x+ 3 ≡0(5).
La proposition est fausse : x2+x+ 3 ≡0(5) ⇐⇒ x≡1(5) ou x≡3(5)
2