EXERCICE 1 Soit un entier relatif donn tel que et un entier naturel non nul n. 1/ a) On pose: .

Donner une autre expression de S. b) Montre que sont premiers entre eux. 2/ a)Rsoudre dans l'quation : ( ) b) En dduire les solutions dans EXERCICE 2 On considre dans Z l'quation : ( ) ) est une solution de( ), 1/a) Montre que si ( alors x est un multiple de 3 et y est un multiple de 2. b) Rsoudre l'quation ( ) 2/ Soient a et b deux entiers naturels non nuls tels ( ) que avec et ( ) a) Monter que b) Dans le cas o dterminer tous les couples ( ) EXERCICE 3 1/ a) Rsoudre dans l'quation ( ) ) est solution de b) Montre que si le couple ( l'quation ( ) alors x et y sont premiers entre eux. 2/ soit a et b deux entiers relatifs vrifiant la relation ( ) a) On dsigne par D le plus grand commun diviseur de a et b. Montrer que les seules valeurs possibles de D sont 1 et 29. b) Rsoudre l'quation sachant que c) On dsigne par M le plus petit commun multiple de a et b. Rsoudre l'quation dans le cas o et 3/ Rsoudre l'quation sachant que a et b sont premiers entre eux. EXERCICE 4 ARITHMETIQUE

1/ Soit p ( Soient Dmontrer que 2/ Dmontrer que si de la forme 3/ Rsoudre dans {

) alors a et b sont )( )

EXERCICE 5 1/ Soit dans lquation ( ) . Rsoudre lquation (E) 2/ Soit N un entier vrifiant le systme [ ] ( ) { [ ] a) Montrer que N est une solution du systme ( ) si [ ] et seulement si b) Vrifier que est une solution de ( ) ) c) En dduire que lentier ( est divisible par 3/ Soit dans lquation( ) ) est une solution a) Vrifier que le couple ( particulire de ( ) et rsoudre lquation ( ) b) En dduire lensemble de solution de lquation ( ) ) est une solution de c) Soit o ( lquation ( ) Donner les valeurs possibles de d) Dterminer lensemble de solutions de lquation ( )sachant que EXERCICE 6 Dans une division euclidienne entre entiers naturels quels peuvent tre le diviseur et le quotient lorsque le dividende est 320 et le reste 39 ? EXERCICE 7 Soit Montrer que [ ] { [ ]

[ ] [ ]

[ ]

EXERCICE 8 p 1/ Dterminer les restes de la division de 5 par 13 pour p entier naturel. 2/ En dduire que pour tout entier naturel n 4n+1 4n1 suprieur ou gal 1, le nombre N = 31 + 18 est divisible par 13. Page 1

EXERCICE 9 Partie A : Question de cours 1/ Enoncer le thorme de Bzout et le thorme de Gauss. 2/ Dmontrer le thorme de Gauss en utilisant le thorme de Bzout. Partie B Il sagit de rsoudre dans le systme : ( ) ( ) { ( ) 1/ Dmontrer quil existe un couple ( ) dentiers relatifs tels que : . (On ne demande pas dans cette question de donner un exemple dun tel couple). Vrifier que, pour un tel couple, le nombre est une solution de (S). 2/ a) Soit une solution de (S). Vrifier que le ( ) systme (S) quivaut { ( ) ( ) b) Dmontrer que le systme { quivaut ( ) ( ) 3/ a) Trouver un couple ( ) solution de lquation et calculer la valeur de N correspondante b) Dterminer lensemble des solutions de (S) (on pourra utiliser la question 2/ b). 4/ Un entier naturel n est tel que lorsquon le divise par 12 le reste est 6 et lorsquon le divise par 19 le reste est 13. On divise n par 228 = 12 19. Quel est le reste r de cette division ? EXERCICE 10 On considre dans l'quation : ( ) ( ) et dduire que 1/ a) Dterminer l'quation ( ) admet des solutions dans ) est solution de b) Sachant que le couple ( l'quation ( ). Rsoudre dans l'quation( ) en prcisant les tapes de la rsolution. 2/ Soit n un entier naturel non nul, et premier avec 5 [ ] Montrer que pour tout k de : 3/ Soit x et y deux entiers naturels non nuls tel [ ] que a) Montrer que pour tous n de : [ ] [ ] b) En dduire que pour tous n de : 4/ Soit x et y deux entiers non nuls tel que le couple ( ) est solution de l'quation ( ).

Montrer que pour tous n de : ont le mme chiffre d'units dans le systme dcimal. EXERCICE 11 1/ Enoncer le thorme de Fermat 2/ On rappelle que 2003 est premier Rsoudre dans chacune des quations suivantes : [ ] [ ] 3/a) Montrer que pour tout entier [ ] b) Soit lentier Dterminer le reste de la division euclidienne par 12 de lentier 4) Rpondre par Vrai ou Faux en justifiant la rponse : a) est divisible par 29. [ ] b) Pour tout entier naturel non nul a on ( ) ( ) c) Le quotient de EXERCICE 12 Soit a un entier naturel non nul. On note ( ) le nombre de diviseur entiers naturels de n, 1 et n compris. 1/ Que peut-on dire de n si ( ) 2/ Dterminer ( ) et ( ) 3/ Dcomposer 100 en produit de facteurs ) premiers. Montrer alors que ( 4/ Montrer que si n et m sont deux entiers naturels premiers entre eux alors premiers entre ) ( ) ( ) eux alors ( 5/ Soit la dcomposition de n en produit de facteurs premiers. Montrer ) ( ) ( ) que : ( ) ( 6/ Que peut-on dire de n si ( ) EXERCICE 13 Quel est le reste dans la division par 7 des nombres 999888777666555444333222111 999888777666555444333222111000 99999988888877777766666655555544444433333 3222222111111 EXERCICE 14 1/ Quel est le reste de la division par 7 de . 2/ Quel est le reste de la divsion par 19 de 3/ Quel est le reste de la divsion par 7 de

ARITHMETIQUE

Page 2