Fiche Corrigs

N : 32011

MATHEMATIQUES

Srie S

Fiche 11 : Arithmtique
Dterminer les valeurs que peut prendre le PGCD de deux entiers dpendant de la variable n
Exercice 1
Soit d un diviseur commun a et b. Alors d divise 2a 3nb = 5n 2, ainsi que 5b 2 (5n 2 ) = 9. On a tabli : si d divise a et b alors d divise 9. Cela prouve que PGCD (a, b) vaut 1, 3 ou 9. Mthode : Utiliser les congruences pour rgler des problmes de divisibilit , fiche exercices n11 Arithmtique . Vous y trouverez une suite de cet exercice.

Dterminer une solution dune quation ax + by = c

Exercice 2
a) On observe que PGCD (6, 7) = 1 ce qui assure lexistence de solutions , puis que (8) 6 = 48 et 7 7 = 49. Par suite (24, 21) est une solution particulire de lquation. b) Lalgorithme dEuclide fournit les galits suivantes : 6016 = 4928 1 + 1088 ; 4928 = 1088 4 + 576 ; 1088 = 576 1 + 512 ; 576 = 512 1 + 64 ; 512 = 64 8 + 0. On constate que PGCD(6016, 4928) = 64 et 320 = 5 64 = 5 PGCD(6016, 4928). Dautre part il vient :
64 = 576 512 = 576 (1088 576) = 2 576 1088 = 2 (4928 1088 4) 1088 = 2 4928 9 1088 = 2 4928 9(6016 4928) = 11 4928 9 6016. On en dduit : 64 5 = ( 45) 6016 ( 55) 4928. Par consquent ( 45, 55) est une solution particulire de lquation.

Mthode : Rsoudre une quation ax + by = c, exercice , fiche exercices n11 Arithmtique . Vous y trouverez une suite de cet exercice.

Utiliser les congruences pour rgler des problmes de divisibilit

Exercice 3
a) De 3n2 (3) et 4n n (3) on dduit a n 1 (3). Par suite 3 divise a si et seulement si n 1 (3). Dautre part, de n 1 (3) il rsulte 2n + 1 0 (3), cest--dire b 0 (3). Par consquent a et b sont divisibles par 3 si et seulement si n 1 (3). Remarque : sachant que PGCD (a, b) vaut 1, 3 ou 9 ( Mthode : Dterminer les valeurs que peut prendre le PGCD de deux entiers dpendant de la variable n , fiche exercices n11 Arithmtique .) on en dduit que a et b sont trangers si et seulement si n est congru 0 ou 2 modulo 3.

Tous droits rservs Studyrama 2008

Fiche tlcharge sur www.studyrama.com

Fiche Corrigs

N : 32011

MATHEMATIQUES

Srie S

b) 9 divise b si et seulement si 2n 8 (9). Or, selon que n est congru 0, 1, 2, 3, 4, 5, 6, 7 ou 8 modulo 9, 2n est congru 0, 2, 4, 6, 8, 1, 3, 5, 7. Par consquent 9 divise b si et seulement si n 4 (9). Dautre part, lorsque n 4 (9) il vient a 3 42 + 4 4 1 0 (9). Par consquent a et b sont divisibles par 9 si et seulement si n 4 (9). Remarque : on en dduit : PGCD(a, b) = 9 si et seulement si n 4 (9), PGCD(a, b) = 3 si et seulement si n 1 (3) (et non n 4 (9) ).

Rsoudre une quation ax + by = c

Exercice 4
On sait que cette quation a des solutions et que ( 45, 55) est lune delles ( Mthode : Dterminer une solution dune quation ax + by = c , fiche exercices n11 Arithmtique .). De 6016x 4928y = ( 45) 6016 ( 55) 4928 on dduit : 6016 (x + 45) = 4928 (y + 55) puis 94 (x + 45) = 77 (y + 55). Ainsi 77 divise 94 (x + 45) et donc divise (x + 45) daprs le thorme de Gauss, puisque 77 et 94 sont trangers. Par consquent il existe un entier relatif tel que x + 45 = 77 . Par substitution dans 94 (x + 45) = 77 (y + 55) on en dduit y + 55 = 94 . Toute solution de lquation est donc de la forme (45 + 77, 55 + 94 ), appartenant . Rciproquement lgalit 6016 ( 45 + 77 ) 4928 ( 55 + 94 ) = 320 prouve que le couple ( 45 + 77 , 55 + 94 ) est solution pour tout entier relatif . Conclusion : lensemble des solutions est constitu des couples (45 + 77, 55 + 94 ) avec appartenant .

Utiliser les dcompositions en facteurs premiers pour dterminer le PGCD et le PPCM

Exercice 5
3240 = 23.34.5 ; 6174 = 2.32.73 ; PGCD (3240, 6174) = 2.32 = 18 ; PPCM (3240, 6174) = 23.34.5.73 = 1111320 = ab . PGCD(a, b)

Tous droits rservs Studyrama 2008

Fiche tlcharge sur www.studyrama.com