Classe de TS 2 sp

EXERCICE 1

Exercices de MATHMATIQUES

Anne scolaire 1998-1999

On considre lquation : 36x 25y = 5 pour x et y entiers relatifs. 1. Montrer que pour, pour toute solution (x , y), x est multiple de 5. 2. Dterminer une solution particulire de lquation, puis la rsoudre. 3. Soit d le plus grand commun diviseur de x et y lorsque (x , y) est solution de lquation. a. Quelles sont les valeurs possibles de d ? b. Quelles sont les solutions pour lesquelles x et y sont premiers entre eux ? EXERCICE 2 a et b tant deux entiers naturels non nuls, soit d leur pgcd et m leur ppcm. Trouver tous les couples (a, b) vriant le systme : m = d2 m + d = 156 a b EXERCICE 3 1. Montrer que si deux nombres entiers x et y sont premiers entre eux, il en est de mme pour les entiers 2x + y et 5x + 2y. 2. Dterminer les entiers naturels non nuls a et b vriant : (2a + b)(5a + 2b) = 1620 ab = 3m o m dsigne le ppcm de a et b. EXERCICE 4 Dmontrer que sauf une exception, tout nombre premier p est dcomposable dune seule faon en une diffrence de deux carrs dentiers. Exemple : trouver a et b tels que 983 = a 2 b2. EXERCICE 5 a, b, c, d sont quatre entiers naturels non nuls qui vrient ab cd = 1. 1. Montrer que cette relation est quivalente a(b + d) d(c + a) = 1. d a+c a , , sont trois fractions irrductibles. 2. En dduire que a+c b+d b+d EXERCICE 6 On pose u = 2 + 3 et v = 2 3.

1. Dmontrer par rcurrence que, n dsignant un entier strictement positif, on peut crire : u n = an + bn 3 et v n = an bn 3, o an et bn sont des entiers naturels. Exprimer an+1 et bn+1 en fonction de an et bn .
2 2 2. tablir les galits : an 3bn = 1 et an bn+1 an+1 bn = 1.

En dduire que les fractions

an an+1 bn+1 , , sont irrductibles. bn an bn

page 1/3

Classe de TS 2 sp
EXERCICE 1

Corrig des exercices darithmtique (fev. 99)

Anne scolaire 1998-1999

1. 36x = 5(5y + 1), 5 divise 36x et 5 est premier avec 36 donc 5 divise x . 2. Une solution particulire de lquation est x = 5 ; y = 7. Lquation est quivalente : 36(x 5) = 25(y 7). Or 25 divise 36(x 5), est premier avec 36 donc, daprs le thorme de Gauss, divise x 5 ; de mme 36 divise y 7. Il existe donc (k, k ) Z2 tel que x = 25k + 5 et y = 36k + 7. En reportant dans lquation 36(x 5) = 25(y 7), on en dduit k = k . Do la solution gnrale : x = 25k + 5 ; y = 36k + 7, k Z. 3. a. d divisant x et y divise donc 5. Donc d {1 ; 5}. b. x = 5(5k + 1), produit de deux entiers premiers entre eux ; y = 36k + 7 = 7(5k + 1) + k, et comme 5k + 1 et k sont premiers entre eux, il en est de mme de y et 5k + 1. Par suite x et y ne peuvent tre premiers entre eux que dans le seul cas o y nest pas multiple de 5. Or y = 5(7k + 1) + k + 2 donc y k + 2 (mod 5) et k + 2 0 (mod 5) ssi k 3 (mod 5). Do les solutions lorsque x et y sont premiers entre eux : x = 25k + 5 ; y = 36k + 7, k Z et k 3 (mod 5). EXERCICE 2 On dduit du systme donn d 2 + d = d(d + 1) = 156 = 12 13. Donc d = 12 et m = 144. b a = a et = b , on cherche a et b premiers entre eux tels que a b et a b = 12. En posant 12 12 Aprs calculs on trouve a = 12 et b = 1, ou a = 4 et b = 3. Do (a; b) {(144, 12) ; (48, 36)}. EXERCICE 3 1. Tout diviseur d de 2x + y et 5x + 2y divise 5x + 2y 2(2x + y) = x et divise donc aussi 2x + y 2x = y. Si x et y sont premiers entre eux, il en est donc de mme de 2x + y et 5x + 2y. 2. Soit d le ppcm de a et b. Par hypothse d = 3. b a En posant = a et = b , on est ramen chercher a , b , premiers entre eux, tels que 3 3 (2a + b )(5a + 2b ) = 180. Or les entiers 2a + b et 5a + 2b sont premiers entre eux et 180 = 22 32 5. Donc (2a + b , 5a + 2b ) {(1, 180) ; (4, 45) ; (5, 36) ; (9, 20) ; (20, 9) ; 36, 5) ; (45, 4) ; (180, 1)}. Le systme dinconnues a , b 2a + b = 5a + 2b = a pour solution a = 2 ; b = 5 2. Soit en remplaant le couple (; ) successivement par chacun des couples de {(1, 180) ; (4, 45) ; (5, 36) ; (9, 20) ; (20, 9) ; 36, 5) ; (45, 4) ; (180, 1)}, on en dduit les seules solutions formes dentiers naturels : (6, 15) ; (15, 6). EXERCICE 4 Cherchons sil existe des entiers naturels non nuls |a| et |b| tels que p = |a|2 |b|2, avec p premier. |a|2 |b|2 = (|a| |b|)(|a| + |b|) et |a| |b| < |a| + |b| donc ncessairement |a| |b| = 1 et |a| + |b| = p. Par p1 p+1 et |b| = . La seule exception est donc pour p = 2 (seul nombre premier pair). suite |a| = 2 2 Dans lexemple |a| |b| = 1 et |a| + |b| = 983, donc |a| = 492 et |b| = 491 do les quatre solutions (492, 491) ; (492, 491) ; (492, 491) ; (492, 491).

page 2/3

EXERCICE 5 1. Immdiat en dveloppant et en rduisant lgalit a(b + d) d(c + a) = 1. 2. Il rsulte de la premire question quil existe des entiers vriant a(b + d) d(c + a) = 1 cest dire quil existe des entiers u et v tels que au + (c + a)v = 1 : daprs la proprit de Bezout a et c + a sont donc a est une fraction irrductible. premiers entre eux et a+c On opre de manire analogue dans les deux autres cas. EXERCICE 5 1. La proprit est vrie pour n = 1. Soit n un entier suprieur 1. Si u n = an + bn 3 alors u n+1 = (an + bn 3)(2 + 3) = 2an + 3bn + (an + 2bn ) 3 , si v n = an bn 3 alors v n+1 = (an bn 3)(2 3) = 2an + 3bn (an + 2bn ) 3. On obtient donc bien des expressions du mme type. Par suite pour tout n 1, u n = an + bn 3 et v n = an bn 3. Il rsulte de ce qui prcde que an+1 = 2an + 3bn et bn+1 = an + 2bn .
2 2 2 2 2. an 3bn = u n v n = (uv)n = 1 et an bn+1 an+1 bn = an (an + 2bn ) (2an + 3bn )bn = an 3bn = 1. En raisonnant comme dans lexercice 5, on en dduit que les fractions donnes sont irrductibles.

page 3/3