Documente Academic
Documente Profesional
Documente Cultură
EXERCICE1
Rappel:
Les quations de la forme (E) : ax + by = c o a , b et c sont dans Z se rsolvent de la faon
suivante:
Si a et b sont premiers entre eux, on cherche une solution particulire (xo , yo).
Toute autre solution (x,y) doit alors vrifier :
a(x - xo) + b(y - yo) = 0 donc : a(x - xo) = b(yo - y).
Comme a et b sont premiers entre eux, cette dernire relation implique (d'aprs le
Thorme de Gauss)
que a divise (yo - y)
donc qu'il existe un entier k dans Z tel que (yo - y) = ka.
En remplaant dans l'quation prcdente, on obtient alors a(x - xo) = bka d'o
(x - xo) = kb.
Toute solution est donc de la forme : (x = xo + kb , y = yo - ka). o k est un entier
relatif
On vrifie alors sans problme que ces couples sont bien des solutions .
CONCLUSION:
Les solutions de (E) sont les couples (xo + kb , yo - ka)
o (xo , yo) est une solution particulire de (E) et k un entier relatif quelconque.
Pour dterminer un couple particulier de solution, on utilise, par exemple,
l'Algorithme d'Euclide
qui permet de dterminer un couple (u,v) dans Z tel que au + bv = 1.
On sait qu'un tel couple existe si a et b sont premiers entre eux.
Le couple (cu , cv) est alors une solution particulire de (E).
Si a et b ne sont pas premiers entre eux, alors si d est le PGCD de a et b, et si d ne
divise pas c
alors l'quation (E) n'admet aucune solution dans Z.
Si d divise c, on sait alors qu'il existe A, B et C tels que a = Ad , b = Bd et c = Cd
o A et B sont premiers entre eux.
L'quation (E) s'crit alors : Ax + By = C.
On est alors dans le cas prcdent.
(a) : 5x + 12y = 20
Un solution particulire vidente est (-20 , 10) car 5*(-20) + 12*10 = -100 + 120 = 20.
5 et 12 sont premiers entre eux.
Si (x , y) est une solution gnrale de (a) , alors on a :
5x + 12y = 20
5*(-20) + 12*10 = 20
Donc, 5(x + 20) + 12(y - 10) = 0 ou encore 5(x + 20) = 12(10 - y).
Comme 5 et 12 sont premiers entre eux, cette galit implique que 5 divise 10 - y.
Il existe donc k dans Z tel que 5k = 10 - y.
Ceci conduit : 5(x + 20) = 12k5 donc : x + 20 = 12k
Toute solution de (a) est donc de la forme (x = -20 + 12k , y = 10 - 5k ) o k est un
entier relatif..
On vrifie alors que le couple (-20 + 12k , 10 - 5k) est bien solution de (a) pour tout k
dans Z.
5(-20 + 12k) + 12(10 - 5k) = 20.
L'ensemble des solutions de (a) est donc S = { (-20 + 12k , 10 - 5k) ; k Z }
(b) : x + 5y = 1
S = { (5k - 4 , k + 1) ; k Z }
(c) : 2x - 5y = 10
Un solution particulire vidente est (x = 5 , y = 0).
S = { ( 5 - 5k , -2k) ; k Z }
(c) : 6x + y = 21
S = { ( 3 + k , 3 - 6k) ; k Z }
(d) : -2x + 3y = 9
S = { ( 3k , 3 + 2k) ; k Z }
(e) : 25x + 31y = 2
On cherche une solution particulire. Appliquons alors l'algorithme d'Euclide.
31 = 25*1 + 6
25 = 6*4 + 1
On dduit alors que 31 et 25 sont premiers entre (ce que l'on pouvait voir!!) et que :
6 = 31 - 25 donc 1 = 25 - 6*4 = 25 - 4*(31 - 25) = -4*31 + 5 *25.
On a donc 5*25 - 4*31 = 1 ou encore 10*25 - 8*31 = 2.
Une solution particulire est donc : ( x = 10 , y = -8 ).
De l, on en dduit que l'ensemble des solutions de (e) est :
S = { ( 10 + 31k , -8 - 25k ) ; k Z }
Exercice 2
a: 36u + 25v = 1
On applique l'Algorithme d'Euclide.
36 = 1*25 + 11 , 25 = 2*11 + 3 , 11 = 3*3 + 2 , 3 = 1*2 + 1.
D'o
11 = (36 - 25) , 3 = (25 - 2*11) = 25 - 2*(36-25) = 3*25 - 2*36
2 = 11 - 3*3 = (36 - 25) - 3*(3*25 - 2*36) = 7*36 - 10*25
1 = 3 - 1*2 = (3*25 - 2*36) - (7*36 - 10*25) = 13*25 - 9*36
On a donc la relation : 36u + 25v = 1 avec u = -9 et v = 13.
d : d =PGCD(x , y)
Dire que d est le PGCD de x et y revient dire qu'il existe k et k' premiers entre eux tels que:
x = kd et y =k'd.
Si de plus (x , y ) est solution , on a : 36kd - 25k'd = 5 ou encore d(36k - 25k' ) = 5.
Or , 5 est premier. Cette dernire galit montre alors que d = 1 ou d = 5.
Or, -65 0 [5] et 36 1 [5] donc pour tout k dans Z, on a : -65 + 36k k [5].
y est donc non-multiple de 5 si et seulement si k n'est pas congru 0 modulo 5.
Les solutions '(x , y ) de (E) telles que x et y soient premiers entre eux sont donc les
solutions (-45 + 25k , -65 +36k) telles que k Z \ 5Z o 5Z est l'ensemble des multiples de 5.
Or 7 + 36k 2 + k [5].
y n'est donc pas divisible par 5 si et seulement si k n'est pas congru 3 modulo 5.
Les solutions '(x , y ) de (E) telles que x et y soient premiers entre eux sont donc les
solutions (5 + 25k , 7 + 36k ) telles que k ne soit pas congru 3 modulo 5.
Exercice 3
a = 1234 et b = 1200.
a: PGCD et PPCM
Pour dterminer le PGCD de a et b, on peut tout aussi bien dcomposer ces deux entiers
en facteurs premiers ou utiliser l'algorithme d'Euclide.
1234 = 2*617 (617 est premier)
1200 = 24*3*52.
Donc PGCD(1234 , 1200) = 2 et PPCM(1234 , 1200) = 24*3*52*617 = 740400.
b: (E) : ax + by = 2dm
On sait que dm = ab. Donc on a une solution vidente de (E), savoir le couple (a , b).
Comme a = Ad et b = Bd avec A et B premiers entre eux, l'quation (E) peut s'crire:
(E) : Ax + By = 2m
Comme (a , b) est une solution particulire, on en dduit que l'ensemble des solutions de (E)
est form des couples (a + Bk , b - Ak ) o k Z.
Dans le cas de a = 1234 et b = 1200 , on a A = 617 et B = 600.
L'ensemble des solutions de (E) s'crit alors : (617 + 1200k , 1200 - 1234k) , k Z.
Exercice 4
On peut aussi dterminer une solution particulire de (E) en utilisant l'Algorithme d'Euclide,
mais pourquoi ne pas faire simple quand cela est possible?
b: Dire que (x , y ) est solution de (E) revient dire que l'on a : 36x - 49y = 13.
Or 36x - 49y = (6x - 7y)(6x + 7y).
On obtient alors l'galit : (6x - 7y)(6x + 7y) = 13.
Comme 13 est premier, ses seuls diviseurs sont : 1 , -1 , 13 et -13.
On peut alors dire que (x , y ) est solution de (E) si et seulement si :
c: Dire que (x ,x) est solution de (E) revient dire que -13x = 13.
Donc la seule valeur possible pour x est : x = -1.
Exercice 5
Exercice 6
B est sur l'axe des abscisses et C sur l'axe des ordonnes. Donc les coordonnes de
B sont (x ; 0) et celles de C sont (0 ; y). D'o les coordonnes des vecteurs :
si et seulement si
Ceci peut aussi s'crire: (-12 + (y-18)i)( x - 12 + 18i) = Ki avec K rel < 0.
D'o (x ; y ) vrifie :
-12(x - 12) - 18(y - 18) + i[(y-18)(x-12) - 216] = Ki avec K rel < 0
Ce qui conduit :
2x + 3y = 78 et (y-18)(x-12)-216 < 0.
Or , si 2x + 3y = 78 alors (y - 18)(x - 12) - 216 = -(2/3)x + 16x - 312
et -(2/3)x + 16x - 312 < 0 pour tout x rel (second degr et discrimant <0.... )
Donc la condition pour avoir se rsume "2x + 3y = 78".
Exercice 7
Exercice 8
Exercice 9
d) Les entiers relatifs vrifiant 123x 456 [2003] sont ceux vrifiant x 456ko [2003]
Or, 456ko 1909 [2003] donc l'ensemble des x entiers relatifs vrifiant: 123x 456 [2003]
est l'ensemble des x tels que x 1909 [2003] donc de la forme x = 2003k + 1909
o k est un entier relatif quelconque.