Professional Documents
Culture Documents
H
En utilisant la dfinition, dmontrer que : si a divise b, alors a 2 divise b 2. Si a divise b, alors il existe un entier q tel que b = aq. Par suite, b2 = a2q2 et comme q2 est un entier, ce ci prouve que a 2 divise b 2.
VRAI OU FAUX ? Si a | b et c | b alors ac | b. C'est faux ! Pour justifier, il suffit d'exhiber un contre-exemple : 4|36 et 6|36 mais 46 = 24 ne divise pas 36.
Montrer que, quel que soit lentier naturel n, 7 n 3 n est divisible par 4. On peut utiliser une identit remarquable : Pour n entier suprieur ou gal 2 : 7 n 3 n = (7 3)(7n1 + 7n23 + + 73n2 + 3n1) = 4(7n1 + 7n23 + + 73n2 + 3n1) entier donc 7 n 3 n est divisible par 4. Pour n = 1 : 7 n 3 n = 7 3 = 4 qui est bien divisible par 4. Pour n = 0 : 7 n 3 n = 1 1 = 0 qui est bien divisible par 4. Dans tous les cas, 7 n 3 n est divisible par 4.
1)
Dmontrer que la somme de deux nombres impairs conscutifs est divisible par 4. Deux nombres impairs conscutifs peuvent s'crire 2n + 1 et 2n + 3 (pensez aussi 2n 1 et 2n + 1) 2n + 1 + 2n + 3 = 4n + 4 = 4(n + 1). Puisque n + 1 est un entier, ceci prouve que la somme est divisible par 4.
1!
Montrer que, si un entier naturel divise la fois les entiers 5n + 9 et 2n + 3, il ne peut prendre que deux valeurs que lon prcisera. Si un entier naturel d divise la fois 5n + 9 et 2n + 3, alors d divise toute combinaison linaire coefficients entiers de ces deux nombres, donc d divise, entre autres : 2(5n + 9) 5(2n + 3) = 10n + 18 10n 15 = 3. 3 na que deux diviseurs positifs : 1 et 3 donc d ne peut prendre que ces deux valeurs. Comment choisir lentier naturel n pour que n divise n + 8 ? Si n divise n + 8, tant donn quil divise aussi n, alors il divise toute combinaison linaire coefficients entiers de ces deux nombres ; entre autres n divise 1(n + 8) 8n = 8. Rciproquement, si n divise 8, sachant quil divise aussi n, alors n divise leur somme : n + 8. Bilan : n | n + 8 n | 8. Il y a donc quatre valeurs possibles pour n : 1, 2, 4 et 8. Dterminer les entiers relatifs n tels que n 4 divise n + 2. Si n 4 divise n + 2, tant donn quil divise aussi n 4, alors il divise la diffrence de ces deux nombres : (n + 2) (n 4) = 6. Rciproquement, si n 4 divise 6, sachant quil divise n 4, alors n divise la somme de ces deux nombres : 6 + n 4 = n + 2. Bilan : n 4 | n + 2 n 4 | 6 n 4 {6 ; 3 ; 2 ; 1 ; 1 ; 2 ; 3 ; 6} n 4 | n + 2 n {2 ; 1 ; 2 ; 3 ; 5 ; 6 ; 7 ; 10} Quelles sont les valeurs que peut prendre un diviseur relatif commun 5n 3 et 2n 3, o n dsigne un entier relatif ? Tout diviseur d commun 5n 3 et 2n 3 divise toute combinaison linaire coefficients entiers de ces deux nombres, donc d divise, entre autres : 2(5n 3) 5(2n 3) = 10n 6 10n + 15 = 9. d ne peut donc prendre que 6 valeurs : 9, 3, 1, 1, 3 et 9. 1 P.G. 2007/2008
1@
1#
1$
ARITHMTIQUE
2@
Montrer que, quel que soit lentier naturel n, le nombre n(n + 1)(n + 5) est divisible par 6. On procde par disjonction des cas, en remarquant quun entier, dans la division par 6, a six restes possibles : 0, 1, 2, 3, 4 et 5 do six cas : ou bien n = 6q, alors n(n + 1)(n + 5) = 6q(n + 1)(n + 5) et comme q(n + 1)(n + 5) est un entier, n(n + 1)(n + 5) est bien divisible par 6 ou bien n = 6q + 1, alors n(n + 1)(n + 5) = n(n + 1)(6q + 1 + 5) = n(n + 1)(6q + 6) = 6n(n + 1)(q + 1) et comme n(n + 1)(q + 1) est un entier, n(n + 1)(n + 5) est bien divisible par 6 ou bien n = 6q + 2, alors n(n + 1)(n + 5) = (6q + 2)(6q + 2 + 1)(n + 5) = (6q + 2)(6q + 3)(n + 5) = 6(3q + 1)(2q + 1)(n + 5) et comme (3q + 1)(2q + 1)(n + 5) est un entier, n(n + 1)(n + 5) est divisible par 6 ou bien n = 6q + 3, alors n(n + 1)(n + 5) = (6q + 3)(6q + 3 + 1)(n + 5) = (6q + 2)(6q + 4)(n + 5) = 6(3q + 1)(3q + 2)(n + 5) et comme (3q + 1)(3q + 2)(n + 5) est un entier, n(n + 1)(n + 5) est divisible par 6 ou bien n = 6q + 4, alors n(n + 1)(n + 5) = (6q + 4)(n + 1)(6q + 4 + 5) = (6q + 4)(n + 1)(6q + 9) = 6(3q + 2)(n + 1)(2q + 3) et comme (3q + 2)(n + 1)(2q + 3) est un entier, n(n + 1)(n + 5) est divisible par 6 ou bien n = 6q + 5, alors n(n + 1)(n + 5) = n(6q + 5 + 1)(n + 5) = n(6q + 6)(n + 5) = 6n(q + 1)(n + 5) et comme n(q + 1)(n + 5) est un entier, n(n + 1)(n + 5) est divisible par 6 Bilan : dans tous les cas, n(n + 1)(n + 5) est divisible par 6. x et y dsignent des entiers naturels avec x > y. a. Dmontrer que si x 2 y xy 2 = 6, alors xy et x y divisent 6. Il suffit de remarquer que x 2 y xy 2 = 6 scrit aussi xy(x y ) = 6. Puisque x y est entier, xy divise 6 et puisque xy est entier, x y divise 6. b. Dterminer tous les entiers naturels x et y tels que x 2 y xy 2 = 6. x, y et x y tant entiers naturels,
2#
xy = 1 xy = 2 xy = 3 xy = 6 xy ( x y ) = 6 ou ou ou x y = 6 x y = 3 x y = 2 x y = 1 ( y + 6) y = 1 ( y + 3) y = 2 ( y + 2) y = 3 ( y + 1) y = 6 xy ( x y ) = 6 ou ou ou x = y + 6 x = y + 3 x = y + 2 x = y +1
Lgalit (y + 6)y = 1 est impossible car y > 0 donc y + 6 > 6 et ne peut donc diviser 1. Lgalit (y + 3)y = 2 est impossible car y + 3 > 3 et ne peut donc diviser 2. Il reste finalement :
y =1 y = 2 xy ( x y ) = 6 ou x = 3 x = 3
ARITHMTIQUE
P.G. 2007/2008
2%
1. tablir, par rcurrence que : a. pour tout entier naturel n, n 3 n est un multiple de 3. Initialisation : La proprit 3 divise n 3 n est vraie pour n = 0 car 03 0 = 0, 3 divise bien 03 0. Hrdit : Soit n un entier naturel quelconque. Commenons par remarquer que : (n+1)3 (n+1) = n3 + 3n2 + 3n + 1 n 1 = n3 n + 3n2 + 3n = (n3 n) + 3(n2 + n) Si 3 divise n 3 n, alors 3 divise (n3 n) + 3(n2 + n) comme somme de nombres divisibles par 3, donc 3 divise (n+1)3 (n+1). Conclusion : La proprit 3 divise n 3 n est vraie pour n = 0 et hrditaire partir de n = 0. Le principe de rcurrence permet daffirmer quelle est vraie pour tout entier n partir de 0. b. pour tout entier naturel n, n 7 n est un multiple de 7. Initialisation : La proprit 7 divise n 7 n est vraie pour n = 0 car 07 0 = 0, 7 divise bien 07 0. Hrdit : Soit n un entier naturel quelconque. Commenons par remarquer que : (n+1)7 (n+1) = n7 + 7n6 + 21n5 + 35n4 + 35n3 + 21n2 + 7n + 1 n 1 (n+1)7 (n+1) = (n7 n) + 7(n6 + 3n5 + 5n4 + 5n3 + 3n2 + n) Si 7 divise n 7 n, alors 7 divise (n7 n) + 7(n6 + 3n5 + 5n4 + 5n3 + 3n2 + n) comme somme de nombres divisibles par 7, donc 7 divise (n+1)7 (n+1). Conclusion : La proprit 7 divise n 7 n est vraie pour n = 0 et hrditaire partir de n = 0. Le principe de rcurrence permet daffirmer quelle est vraie pour tout entier n partir de 0. 2. Est-ce que, pour tout entier naturel n, n 4 n est un multiple de 4 ? Non puisque, pour n = 2, n4 n = 16 2 = 14 qui nest pas divisible par 4.
ARITHMTIQUE
P.G. 2007/2008
Pour cela, on raisonne par l'absurde en supposant que a. Montrer que p2 = 2q2 ; en dduire que p est pair.
p2 p alors 2 = 2 do p 2 = 2q 2 . q tant un entier, 2q2 est divisible par 2 c'est--dire q q 2 pair donc p est pair et comme un nombre et son carr sont de mme parit, p est pair.
Si 2=
3$
On note q et r le quotient et le reste de la division euclidienne de a par b. Dterminer q sachant que q et r ne changent pas lorsqu'on augmente a de 52 et b de 4 a = bq + r 0 r < b La dernire condition est forcment vrifie ds que la seconde lest. a + 52 = (b + 4)q + r 0 r < b + 4 a = bq + r a = bq + r a = bq + r a = bq + r 0 r < b 0 r < b 0 r < b 0 r < b a + 52 = (b + 4)q + r bq + r + 52 = bq + 4q + r 52 = 4q 13 = q q est donc gal 13.
Dterminer les entiers a et b dont la diffrence est 538, et tels que le quotient et le reste de la division euclidienne de a par b sont respectivement 13 et 22. a b = 538 a = b + 538 a = b + 538 a = 581 a = b 13 + 22 b + 538 = 13b + 22 516 = 12b 43 = b 0 22 < b 22 < b 22 < b 22 < 43 Les entiers cherchs sont donc 581 et 43. Montrer que, si l'on multiplie le dividende et le diviseur d'une division euclidienne par un mme naturel k non nul, le quotient est inchang et le reste est multipli par k. a = bq + r . En multipliant les deux membres par un entier k strictement positif, il vient : 0 r < b ka = kb q + kr ce qui prouve que dans la division de ka par kb, le quotient est q (il na donc pas 0 kr < kb chang) et le reste est kr (il a donc t multipli par k).
3%
3^
ARITHMTIQUE
P.G. 2007/2008
3*
On sait que 5n + 7 = 5(n + 1) + 2. Peut-on en dduire que 2 est le reste de la division euclidienne de 5n + 7 par 5 ? On sait que 0 2 < 5 donc 2 est bien le reste de la division euclidienne de 5n + 7 par 5. Peut-on en dduire que 2 est le reste de la division euclidienne de 5n + 7 par n + 1 ? Malheureusement, si n = 0 ou n = 1 on na pas 2 < n + 1. Dans ces deux cas, 2 ne peut pas tre le reste. a et b sont deux entiers naturels. Dans la division euclidienne de a par b, le quotient nest pas nul. Montrer que a est suprieur au double du reste. a = bq + r Puisque le quotient nest pas nul, q 1 donc bq b et par suite bq + r b + r et 0 r < b comme r < b, r + r < b + r c'est--dire 2r < b + r do bq + r > 2r, c'est--dire a > 2r. Soit n un entier naturel. a . Trouver suivant les valeurs de n, les restes de la division de 5n par 13. Pour n = 0 : 50 = 1. 50 1 [13] Le reste est 1. 1 1 Pour n = 1 : 5 = 5. 5 5 [13] Le reste est 5. Pour n = 2 : 52 = 25. 52 12 [13] Le reste est 12. 53 5 [13] 53 8 [13] Pour n = 3 : puisque 52 1 [13], 3 4 Pour n = 4 : puisque 5 5 [13], 5 25 [13] 54 1 [13]
3(
4&
On retrouve le premier reste obtenu. Montrons que la suite des restes est priodique de priode 4. nN 5n+ 4 = 5n 54 or 54 1 [13] donc 5n+4 5n [13] ce qui prouve que 5n+4 et 5n ont le mme reste dans la division par 13. La suite des restes est bien priodique de priode 4. Il ne reste plus qu exploiter cette priodicit : un entier n scrivant ou bien 4q, ou bien 4q + 1 ou bien 4q + 2, ou bien 4q + 3, on a si n = 4q, alors le reste est le mme que celui de 50, c'est--dire 1. si n = 4q + 1, alors le reste est le mme que celui de 51, c'est--dire 5. si n = 4q + 2, alors le reste est le mme que celui de 52, c'est--dire 12. si n = 4q + 3, alors le reste est le mme que celui de 53, c'est--dire 8.
b . En dduire que 19811981 5 est divisible par 13. Commenons par effectuer la division euclidienne de 1981 par 13 : 1981 = 13152 + 5. On a donc 1981 5 [13] do 19811981 51981 [13] Il ne reste plus qu utiliser le rsultat du a. en cherchant si 1981 est de la forme 4q, 4q + 1, 4q + 2 ou 4q + 3. Nous allons donc diviser 1981 par 4 : 1981 = 4495 + 1. Le reste de la division de 51981 par 13 est donc 5. 51981 5 [13]. Par suite, 19811981 5 [13], do 19811981 5 0 [13], c'est--dire que 19811981 5 est divisible par 13. ARITHMTIQUE 5 P.G. 2007/2008
4*
On retrouve le premier reste obtenu. Montrons que la suite des restes est priodique de priode 6. nN 3n+ 6 = 3n 36 or 36 1 [7] donc 3n+6 3n [7] ce qui prouve que 3n+6 et 3n ont le mme reste dans la division par 7. La suite des restes est bien priodique de priode 6. si n = 6q, alors le reste est le mme que celui de 30, c'est--dire 1. si n = 6q + 1, alors le reste est le mme que celui de 31, c'est--dire 3. si n = 6q + 2, alors le reste est le mme que celui de 32, c'est--dire 2. si n = 6q + 3, alors le reste est le mme que celui de 33, c'est--dire 6. si n = 6q + 4, alors le reste est le mme que celui de 34, c'est--dire 4. si n = 6q + 5, alors le reste est le mme que celui de 35, c'est--dire 5.
b . Dterminer le reste de la division par 7 du nombre A = 2243325 + 1179154. 2243 = 7320 + 3 et 1179 = 7168 + 3 donc 2243 3 [7] et 1179 3 [7] do 2243325 3325 [7] or 325 = 654 + 1 do 2243325 3325 3 [7] daprs le a. 1179325 3325 [7] do 1179325 3 [7]. A 3 + 3 [7]. Le reste de la division par 7 de A est donc 6.
4(
a . Dterminer les restes de la division par 13 des diffrentes puissances de 3 exposants entiers naturels.
Pour n = 0 : Pour n = 1 : Pour n = 2 : Pour n = 3 : 30 = 1. 31 = 3. 32 = 9. 33 = 27. 30 1 31 3 32 9 33 1 [13] [13] [13] [13] Le reste est 1. Le reste est 3. Le reste est 9. Le reste est 1.
On retrouve le premier reste obtenu. Montrons que la suite des restes est priodique de priode 3. nN 3n+3 = 3n 33 or 33 1 [13] donc 3n+3 3n [13] ce qui prouve que 3n+3 et 3n ont le mme reste dans la division par 13. La suite des restes est bien priodique de priode 3. si n = 3q, alors le reste est le mme que celui de 30, c'est--dire 1. si n = 3q + 1, alors le reste est le mme que celui de 31, c'est--dire 3. si n = 3q + 2, alors le reste est le mme que celui de 32, c'est--dire 9.
b . Dterminer les entiers naturels n tels que An = 3n + 32n + 33n soit divisible par 13. Commenons par remarquer que 32n = (3n)2 et que 33n = (3n)3. si n = 3q, alors 3n 1 [13], 32n 12 1 [13] et 33n 13 1 [13] donc A 3 [13]. Le reste de la division de A par 13 est 3. A nest pas divisible par 13. si n = 3q+1, alors 3n 3 [13], 32n 32 9 [13] et 33n 33 27 1 [13] donc A 13 0 [13]. Le reste de la division de A par 13 est 0. A est divisible par 13. ARITHMTIQUE 6 P.G. 2007/2008
5)
b . On considre trois entiers relatifs x, y et z tels que x3 + y3 + z3 soit divisible par 9. Dmontrer que lun des nombres x, y et z est divisible par 3.
On peut procder par contraposition : si aucun des nombres x, y, z nest divisible par 3, alors les cubes de ces trois nombres sont congrus soit 1, soit 8 modulo 9. Aucune des sommes 1 + 1 + 1, 1 + 1 + 8, 1 + 8 + 8 et 8 + 8 + 8 nest divisible par 9 donc x3 + y3 + z3 nest pas divisible par 9.
5%
Le nombre 257 est-il premier ? Pour le savoir, on divise 257 par les nombres premiers infrieurs ou gaux 257 16,03 : 257 nest pas divisible par 2 puisquil est impair 257 nest pas divisible par 3 car la somme de ses chiffres : 2 + 5 + 7 = 14 ne lest pas 257 nest pas divisible par 5 car il nest termin, ni par 0, ni par 5 257 nest pas divisible par 7 car 257 = 736 + 5 257 nest pas divisible par 11 car 257 = 1123 + 4 257 nest pas divisible par 13 car 257 = 1319 + 10 Puisquil nest divisible par aucun des nombres premiers infrieurs ou gaux 257 16,03 , 257 est un nombre premier. Mme question pour 319. Pour le savoir, on divise 319 par les nombres premiers infrieurs ou gaux 319 17,86 : 319 nest pas divisible par 2 puisquil est impair 319 nest pas divisible par 3 car la somme de ses chiffres : 3 + 1 + 9 = 13 ne lest pas 319 nest pas divisible par 5 car il nest termin, ni par 0, ni par 5 319 nest pas divisible par 7 car 319 = 745 + 4 319 est divisible par 11 car 319 = 1129 Puisquil est divisible par un autre nombre positif que 1 et lui-mme, 319 nest pas premier.
5^
Dcomposer 300 en facteurs premiers. Mme question avec 2007. 300 150 75 25 5 1 2 2 3 5 5 et 2007 669 223 1 3 3 223
300 = 223152
2007 = 322231.
ARITHMTIQUE
P.G. 2007/2008
6&
Dterminer le PGCD de 1750 et 1960 aprs avoir dcompos ces deux nombres en facteurs premiers. 1750 = 215371 et 1960 = 235172 donc PGCD(1750 ; 1960) = 215171 = 70
6*
n dsigne un entier naturel non nul. Si le PGCD de n et de 5 est 3, dterminer le PGCD de 2n2 et 10n. Il est impossible que le PGCD de n et 5 soit 3 puisque 3 ne divise pas 5 ! Ctait un pige du P..F S..E BU !
6(
Dmontrer que si x et y sont deux entiers naturels premiers entre eux, il en est de mme pour 5x + y et 9x + 2y. Soit d un diviseur positif commun 5x + y et 9x + 2y. d divise donc 2(5x + y) 1(9x + 2y) = x et 9(5x + y) + 5(9x + 2y) = y. Si x et y sont premiers entre eux, leur seul diviseur positif commun est 1, donc d = 1. Puisque d ne peut prendre que la valeur 1, 5x + y et 9x + 2y sont premiers entre eux.
7)
nN (n + 1)(an + b) + 3 = an 2 + bn + an + b + 3 = an 2 + (b + a)n + (b + 3)
a = 1 a = 1 a = 1 Par identification, b + a = 5 b = 4 b = 4 b + 3 = 7 4 + 3 = 7
nN n 2 + 5n + 7 = (n + 1)(n + 4) + 3 On utilise ensuite le thorme : si quatre entiers a, b, c et d vrifient a = bc + d, alors PGCD(a ; b) = PGCD(b ; d)
Puisque nN n 2 + 5n + 7 = (n + 1)( n + 4) + 3 , PGCD(n2 + 5n + 7 ; n + 1) = PGCD(n + 1 ; 3).
ARITHMTIQUE
P.G. 2007/2008
Partie B
n 13 (19) Il s'agit de rsoudre dans ! le systme (S) . n 6 (12) 1. Dmontrer qu'il existe un couple (u ; v) d'entiers relatifs tel que : 19u + 12v = 1. (On ne demande pas dans cette question de donner un exemple d'un tel couple).
19 et 12 tant premiers entre eux, daprs le thorme de Bzout, il existe deux entiers relatifs u et v tels que 19u + 12v = 1. Vrifier que, pour un tel couple, le nombre N = 1312v + 619u est une solution de (S). N = 1312v + 619u = 13(1 19u) + 619u = 13 + 19(6u 13u) = 13 197u. 19 0 (19) donc 197u 0 (19) et N 13 (19). De mme, N = 1312v + 619u = 1312v + 6(1 12v) = 6 + 12(13v 6v) = 6 + 127v. 12 0 (12) donc 127v 0 (12) et N 6 (12).
n n0 (19) . 2. a. Soit n0 une solution de (S). Vrifier que le systme (S) quivaut : n n0 (12) n0 13 (19) n n0 (19) n 13 (19) donc Comme n0 est solution de (S), n 6 (12) n0 6 (12) n n0 (12) n n0 (19) quivaut : n n0 (12 19) . b. Dmontrer que le systme n n0 (12) n n0 (19) , alors n n0 est divisible par 12 et par 19. Puisque 12 et 19 sont premiers Si n n0 (12) entre eux, n n0 est divisible par 1219 donc n n0 (12 19) . Rciproquement, si n n0 (12 19) , alors
3. a. Trouver un couple (u ; v) solution de l'quation 19u + 12v = 1 et calculer la valeur de N correspondante. On peut appliquer lalgorithme dEuclide : 19 = 121 + 7 do : 7 = 19 12 12 = 71 + 5 do : 5 = 12 7 = 12 (19 12) = 122 19 7 = 51 + 2 do : 2 = 7 5 = 19 12 (122 19) = 192 123 5 = 22 + 1 do : 1 = 5 22 = 122 19 2(192 123) = 19(5) + 128 Une solution est donc le couple : (u ; v) = (5 ; 8). ARITHMTIQUE 9 P.G. 2007/2008
4. Un entier naturel n est tel que lorsqu'on le divise par 12, le reste est 6 et lorsqu'on le divise par 19, le reste est 13. On divise n par 228 = 1219. Quel est le reste r de cette division ?
Cela revient dire que n est solution de (S), donc n 678 (228) et comme la division euclidienne de 678 par 228 est 678 = 2282 + 222, le reste de la division de n par 228 est 222.
8%
Pour chacune des cinq propositions suivantes, indiquer si elle est vraie ou fausse et donner une dmonstration de la rponse choisie. Une rponse non dmontre ne rapporte aucun point.
1. Proposition 1 : "pour tout entier naturel n, 3 divise le nombre 22n 1". VRAI ! On peut utiliser les identits remarquables, un raisonnement par rcurrence ou les congruences :
nN 22 n 1 = 22
( )
2. Proposition 2 : "si un entier relatif x est solution de l'quation x2 + x 0 (modulo 6) alors x 0 (modulo 3)". FAUX ! Il suffit dexhiber un contre-exemple : pour x = 2, x2 + x = 6 donc x2 + x 0 (modulo 6) et pourtant 2 nest pas congru 0 modulo 3. 3. Proposition 3 : "l'ensemble des couples d'entiers relatifs (x ; y) solutions de l'quation 12x 5y = 3 est l'ensemble des couples (4 + 10k ; 9 + 24k) o k Z". FAUX ! Il suffit dexhiber un contre-exemple : le couple (x ; y) = (9 ; 21) est solution de lquation (puisque 129 521 = 3) et 9 ne scrit pas sous la forme 4 + 10k car 9 = 4 + 10k 5 = 10k , ce qui est impossible puisque 10 ne divise pas 5. En ralit, la formule (4 + 10k ; 9 + 24k) donne bien des solutions de lquation mais pas toutes. Plus prcisment, elle en donne une sur deux car une bonne formule aurait t (4 + 5k ; 9 + 12k), do lide du contre-exemple en prenant k impair. 4. Proposition 4 : "il existe un seul couple (a ; b) de nombres entiers naturels, tel que a < b et PPCM (a ; b) PGCD (a ; b) = 1". VRAI ! Posons D = PGCD(a ; b). Par thorme, il existe deux entiers a' et b' premiers entre eux tels que a = Da' et b = Db'. Posons M = PPCM (a ; b). ab Da 'Db ' Puisque PPCM (a ; b) PGCD (a ; b) = a b, M = = = Da ' b ' . D D D = 1 D = 1 PPCM(a ; b) PGCD(a ; b) = 1 Da ' b ' D = 1 D(a ' b ' 1) = 1 a ' b ' 1 = 1 a ' b ' = 2
D = 1 a = 1 PPCM(a ; b) PGCD(a ; b) = 1 a ' = 1 b = 2 b ' = 2
ARITHMTIQUE
10
P.G. 2007/2008
ARITHMTIQUE
11
P.G. 2007/2008