Fiche Exercices

N : 32011

MATHEMATIQUES

Srie S

Fiche 11 : Arithmtique
Dterminer les valeurs que peut prendre le PGCD de deux entiers dpendant de la variable n
Mthode
On utilise la proprit si d divise a et b alors d divise toute combinaison linaire de a et b pour montrer, in fine, que tout diviseur commun aux deux entiers dpendant de n divise un entier indpendant de n ; les diviseurs positifs de cet entier indpendant de n sont les valeurs possibles du PGCD. Exercice 1 Pour tout entier relatif n on pose a = 3n 2 + 4n 1 et b = 2n + 1. Montrer que PGCD (a, b) est gal 1, 3 ou 9.

Dterminer une solution dune quation ax + by = c

Pralable On vrifie que c est un multiple de PGCD (a, b), condition ncessaire et suffisante pour que lquation ait au moins une solution

(x

, y 0 ).

Mthode 1
Chercher une solution vidente en examinant la liste des multiples de a et celle des multiples de b.

Mthode 2
Exprimer le PGCD sous la forme dune combinaison linaire de a et de b en remontant les galits de division obtenues dans lalgorithme dEuclide appliqu a et b . Exercice 2 Dterminer une solution particulire de lquation ax + by = c lorsque : a) a = 6, b = 7 et c = 3 ; b) a = 6016, b = 4928 et c = 320.

Utiliser les congruences pour rgler des problmes de divisibilit

Mthode
Montrer quun entier relatif a est divisible par un entier naturel p revient montrer que a 0 (p) . On peut tre amen discuter selon les valeurs 0,1,..., p 1 du reste dans la division euclidienne par p. Exercice 3 Pour tout entier relatif n on pose a = 3n 2 + 4n 1 et b = 2n + 1. Dterminer les valeurs de n pour lesquelles a et b sont divisibles a) par 3, b) par 9.

Tous droits rservs Studyrama 2008

Fiche tlcharge sur www.studyrama.com

Fiche Exercices

N : 32011
Rsoudre une quation ax + by = c
Mthode

MATHEMATIQUES

Srie S

On commence par sassurer que lquation a des solutions, puis on dtermine une solution particulire (x0, y0). On suppose ensuite quun couple (x, y) dentiers relatifs est solution cest--dire tel que ax + by = c = ax 0 + by 0 . On en dduit : a (x x 0 ) = b (y 0 y ) avec a = a PGCD (a, b) et b = b PGCD (a, b). Le thorme de Gauss permet alors dexprimer x et y en fonction dun entier relatif . Rciproquement on vrifie que les couples obtenus sont des solutions de lquation. Exercice 4 Rsoudre lquation 6016x 4928y = 320 dans .

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

Mthode : on considre deux entiers naturels a et b au moins gaux 2. On dsigne par p1 , p 2 ,..., p k les nombres premiers qui apparaissent dans leurs dcompositions en facteurs premiers. On pose a = p1 p 2 ... p k et b = p1 p 2 ... p k o 1 , 2 ,..., k et 1 , 2 ,..., k sont des entiers naturels (ventuellement nuls). Alors : PGCD (a, b) = p1 p 2 ... p k avec i = min( i , i ) ; PPCM (a, b) = p1 p 2 ... p k avec i = max ( i , i ).
1 2 k 1 2 k 1 2 k 1 2 k

Exercice 5 Dcomposer 3240 et 6174. En dduire leur PGCD et leur PPCM.

Tous droits rservs Studyrama 2008

Fiche tlcharge sur www.studyrama.com