EXERCICES D’ARITHMÉTIQUE 1. On note D(a) l'ensemble des diviseurs positifs de l'entier a. a) Déterminer l'ensemble des diviseurs positifs de 60, puis l'ensemble des diviseurs positifs de 112. Déterminer ensuite l'intersection de ces deux ensembles. b) Répondre aux mêmes questions avec 36 et 175. c) Répondre aux mêmes questions avec 30 et 90. 2. Décomposer en facteurs premiers les entiers suivants : 72, 120, 360, 390, 924. 3. Soit a, b et c des entiers tels que a = b + c. a) Montrer que, si d divise a et b, alors d divise b et c. b) Montrer que, si d divise b et c, alors d divise a et b. c) Quel résultat peut-on alors énoncer ? 4. Soit l'algorithme de calcul suivant : étant donné deux entiers a et b, avec b non nul, on calcule le quotient q et le reste r de la division euclidienne de a par b, puis le quotient et le reste de la division euclidienne de b par r, et ainsi de suite jusqu'à ce que le reste soit nul. Appliquer cet algorithme aux nombres : a) a = 112 et b = 60 ; b) a = 175 et b = 36 ; c) a = 100 et b = 84. Dans chaque cas, donner le dernier reste non nul de cette suite de divisions. 5. a) Selon les valeurs du naturel n, quel est le reste de la division euclidienne de 2n par 5 ? b) Répondre à la même question avec 3n, puis avec 4n. c) À quel entier simple est congru 5n modulo 5 ? 6. Soit E l'ensemble des entiers compris entre 0 et 9. Soit f l'application de E dans E qui, à tout entier n de E, associe le reste de la division euclidienne par 10 de n + 6. a) Calculer f(0), f(4), f(9). b) Montrer que f(n) ≡ n + 6 (10) . c) Résoudre les équations f(n) = 8 , puis f(n) = 2. d) f est-elle une bijection de E dans E ? 7. a) Écrire l'ensemble E des multiples strictement positifs de 12 inférieurs à 200, puis l'ensemble F des multiples de 30 inférieurs à 200. En déduire l'intersection de ces deux ensembles. b) Répondre aux mêmes questions pour les entiers 9 et 10. 8. Calculer 7 13 + en réduisant au même dénominateur le plus petit entier positif possible. 30 42 9. Soit p un entier premier supérieur ou égal à 5. p a) Montrer que est divisible par p. 2 p b) Montrer que est divisible par p. 3 c) Les résultats précédents restent-ils vrais si p n'est pas premier ? 10. Un entier est divisible à la fois par 6 et par 10. Est-il divisible par 2 ? par 3 ? par 4 ? par 5 ? par 30 ? par 60 ? 11. Déterminer le PGCD des nombres suivants par la méthode de votre choix : a) 16 et 24 ; b) 48 et 72 ; c) 180 et 500 ; d) 6652 et 924 ; e) 27634 et 6551 ; f ) 49980 et 28420 ; g) 28420 et 4116. 12. a) Montrer que 148 ≡ −1 (17). b) En déduire le reste de la division euclidienne de 1416 par 17, puis de 141746 par 17. 1 EXERCICES D’ARITHMÉTIQUE 13. Soit a et b deux entiers tels que 4 divise le produit ab. Est-ce que l'un des deux facteurs du produit est divisible par 4 ? 14. Déterminer l'ensemble des diviseurs communs positifs des entiers suivants : a) 48 et 72 ; b) 126 et 230 ; c) 230 et 500 ; d) 180 et 336. 15. Effectuer les divisions euclidiennes suivantes : a) de 145 par 30 ; b) de 2582 par 180. 16. Soit p et q deux nombres premiers distincts. Déterminer D(p)∩D(q). 17. Soit les entiers a = 2n et b = 3m , avec m et n naturels non nuls. Déterminer D(a)∩D(b). 18. Simplifier le plus possible la fraction 630 . Que représente l'entier par lequel on a divisé les deux 546 termes de la fraction ? 19. Quels sont les naturels n inférieurs à 100 et tels que le PGCD de n et de 360 soit égal à 5 ? 20. Deux naturels ont leur PGCD égal à 16 ; le plus grand d'entre eux est 144. À quoi peut être égal l'autre nombre ? 21. Dire si les nombres suivants sont ou non premiers entre eux : a) 855 et 57 ; b) 171 et 99 ; c) 332 647 et 83 160 ; d) 1 259 et 535 075. 22. On note n un naturel non nul, A l'entier 3n + 1 et B l'entier 5n − 1. a) Montrer que le PGCD de A et B est un diviseur de 8. b) Pour quelles valeurs de n ce PGCD est-il égal à 8 ? 23. a) Montrer que, si les entiers a et b2 sont premiers entre eux, alors a et b sont premiers entre eux. b) Étudier la réciproque. 24. Quels sont les naturels inférieurs à 30 et qui sont premiers avec 80 ? 25. Le PGCD des entiers a et b est égal à d. Calculer le PGCD des entiers suivants : a) a et a + b ; b) 15a + 4b et 11a + 3b. 26. Quel est le PGCD de deux entiers impairs consécutifs ? 27. Trouver deux naturels de produit égal à 6480 et dont le PGCD est 18. 28. Soit n un entier non nul. Quel est le PGCD de 2n et 3n ? 29. Montrer que n et 2n + 1 sont premiers entre eux. 30. Montrer que, si les entiers a et b sont premiers entre eux, alors a et a + b2 sont premiers entre eux. 31. Déterminer deux naturels a et b (a < b) ayant pour somme 264 et pour PGCD 12. 32. Montrer que, si x et y sont des entiers premiers entre eux, il en est de même des entiers : 3x + 4y et 4x + 5y. 33. Montrer que, si a et b sont premiers entre eux, alors ab et a + b sont premiers entre eux. 34. Déterminer la fraction irréductible égale à chacune des fractions suivantes : 126 105 420 5 586 ; ; . ; 2 975 4 950 6 384 64 35. Déterminer les valeurs du naturel n pour lesquelles la fraction 36. Montrer, en utilisant l'algorithme d'Euclide, que 12 et 35 sont premiers entre eux. En déduire un couple de Z2 solution de l'équation 12x + 35y = 1. 2 n+9 est irréductible. n+2 EXERCICES D’ARITHMÉTIQUE 37. Montrer, à l'aide de l'algorithme d'Euclide, que 50 et 77 sont premiers entre eux. En déduire un couple de Z2 solution de l'équation 50x + 77y = 3. 38. a) Déterminer le PGCD de 2 045 et 64. b) En déduire que l'équation (1) : 2 045x − 64y = l, d'inconnues les entiers x et y, a une solution au moins. Trouver une solution particulière de l'équation (1). c) Résoudre l'équation (1). 39. Déterminer tous les couples d'entiers solutions de l'équation 55x = 16y. 40. a) Déterminer un couple solution de l'équation : 7x + 11y = 4. b) En déduire tous les couples de Z2 solutions de cette équation. 41. Montrer que, pour tout entier n, la fraction 42. a) Résoudre dans Z2 l'équation 3x − 13y = 1. b) En déduire l'ensemble des entiers x tels que 3x ≡ 1 (13). 43. Déterminer les couples (x ; y) d'entiers solutions de l'équation 21(x − 3) = 12(y + 4). 44. Montrer que le produit de deux multiples de 3 consécutifs est divisible par 18. 45. Démontrer que, quel que soit le naturel n, l’entier A = n2 (n2 − 1) est divisible par 12. 46. Montrer que, si n est un entier impair, le nombre n(n2 + 2)(n2 + 7) est divisible par 24. 47. On affecte à chaque lettre de l'alphabet un entier compris entre 0 et 25 (on affecte 0 à A, 1 à B, ..., 25 à Z). Soit E = {0 ; 1 ; 2 ; ... ; 25}. On définit un système de codage à l'aide de la transformation f suivante : si x ∈ E , alors x y, où y est le reste de la division euclidienne de x + 10 par 26. a) Coder le mot TCHEQUIE. b) Montrer que tout élément a de E est l'image par f d'un seul élément de E. c) Décoder le mot SXECEOV. 48. Dans chacun des calculs suivants, donner le résultat sous la forme d'une fraction irréductible (utiliser le PPCM) : 9 13 55 23 82 19 a) + b) + c) + 140 84 195 216 75 210 49. On affecte à chaque lettre de l'alphabet un entier compris entre 0 et (on affecte 0 à A, 1 à B, ..., 25 à Z). Soit E = {0 ; 1 ; 2 ; ... ; 25}. On définit un système de codage à l'aide de la transformation f suivante : si x ∈ E , alors x y, où y est le reste de la division euclidienne de 3x + 1 par 26. a) Coder le mot BAC. b) Déterminer une solution de l'équation 3x ≡ 1 (26). c) En déduire que tout élément a de E est l'image par f d'un seul élément de E. d) Décoder alors le mot EANMNG. 50. Le PPCM de deux naturels est 96 ; l'un de ces naturels est 6. Déterminer les valeurs possibles de l'autre nombre. 51. Calculer le PPCM des nombres suivants : a) 108 et 144 ; b) 128 et 230 ; d) 480 et 735 ; e) 876 et 1 028. n+3 est irréductible. 2n + 5 c) 1 848 et 1 950 ; 252. Vrai ou faux ? a) Pour a entier supérieur ou égal à 2, a2 et a3 ne sont pas premiers entre eux. b) L'équation 11x − 19y = 1 n'a pas de solution dans Z 2. c) Si 2 divise 7n, avec n entier, alors n est pair. d) Le PGCD de deux entiers pairs consécutifs est égal à 4. e) Le PPCM de deux nombres premiers distincts est égal à leur produit. 3 25 EXERCICES D’ARITHMÉTIQUE f ) Soit a et b des entiers tels que 3a + 5b = 6. Le PGCD de a et b est 6. g) Si 6 divise a et 10 divise b, alors le PPCM de a et b est divisible par 60. h) Soit a et b des entiers tels que 7a + 8b = 1 ; alors le PGCD de a et b est égal à 1. 53. Déterminer un nombre n de quatre chiffres tel que les restes des divisions de 21 685 et 33 509 par n soient respectivement 37 et 53. 54. Déterminer le plus petit naturel, autre que 7, qui donne le même reste 7 quand on le divise par 52 et par 64. 55. a) Trouver deux constantes a et b telles que, pour tout entier k : 9k + 4 = a(2k − 1) + k + 8 et 2k − 1 = b(k + 8) − 17. b) En déduire que, si k est congru à 9 modulo 17, alors le PGCD de 9k + 4 et 2k − 1 est l7, et que, dans les autres cas, le PGCD de ces nombres est 1. 56. Déterminer le PPCM de 2n + 2 et 4n + 2 , avec n naturel. 57. Déterminer les couples (x ; y) de naturels de PGCD d et de PPCM m tels que m = 21d. 58. Le PGCD de deux naturels a et b non nuls est d . Quel est le PPCM de a2 et de ab ? 59. a) n étant un entier supérieur à 1, déterminer le PGCD des entiers n(n + 1) et (n − 1)(n + 2). On pourra, pour cela, former leur différence. Qu’en conclure pour les nombres : n(n + 1) (n − 1)(n + 2) et b = ? a= 2 2 b) n étant supérieur à 2, on considère les nombres : (n − 1)(n + 2) (n − 2)(n + 3) et c = . b= 2 2 Déterminer le PGCD de b et c, suivant la valeur du reste de la division de n par 4. 60. Soit n un entier naturel. Déterminer le PGCD des entiers : A = 2n+2 − 2n et B = 3n+2 − 3n. 61. Déterminer les entiers naturels n inférieurs à 100 tels que PGCD(n ; 380) = 5. 62. a) b) c) d) e) 63. Montrer que le PGCD des entiers a et b est égal au PGCD des nombres a + bn et a + b(n − 1), où n est un entier donné. 64. Calculer deux entiers a et b sachant que leur PGCD est 15 et que les quotients successifs obtenus par l'algorithme d'Euclide dans la recherche de leur PGCD sont 2, 3, 7 et 4. 65. Montrer que, quel que soit le naturel n, la fraction : 66. Soit n un entier ; on considère les deux nombres : A = 5n − 9 et B = 2n − 6. Déterminer, selon les valeurs de n, le PGCD de A et de B. 67. On considère l'équation : x + y − 1 = PGCD(x ; y), où les inconnues x et y sont des entiers. a) Montrer que, si (x ; y) est solution, alors le PGCD de x et y est égal à 1. b) En déduire que, si (x ; y) est solution, alors x est impair. c) Déterminer alors toutes les solutions de cette équation. 68. Montrer que l'équation 8x + 14y = 1 n'a pas de solution dans Z 2. 69. Les nombres en question sont des entiers naturels différents de 1. Montrer que : a) Si deux nombres ne sont pas premiers entre eux, l'un au moins de leurs diviseurs communs est premier. b) Si deux nombres sont premiers entre eux, tout nombre premier qui divise leur produit divise l'un et est premier avec l'autre. Déterminer a, b, c et d tels que, pour tout entier n : 5n3 − n = (n + 2)(an2 + bn + c) + d. Montrer que, pour tout entier n : PGCD(5n3 − n ; n + 2) = PGCD(n + 2 ; 38). Déterminer l'ensemble des entiers n tels que n + 2 divise 5n3 − n. Quelles sont les valeurs possibles du PGCD de 5n3 − n et n + 2 ? Déterminer l'ensemble des entiers n tels que le PGCD de 5n3 − n et n + 2 soit égal à 19. 4 2n(n + 1) est irréductible. 2n + 1 EXERCICES D’ARITHMÉTIQUE 70. Déterminer tous les couples (a ; b) de naturels (a ≥ b) tels que : a2 − b2 = 1 620 et PGCD(a ; b) = 6. 71. a) Soit a un entier. Montrer que les nombres : A = 13a + 3 et B = 15a + 2 ont un PGCD égal à 1 ou à 19. b) Comment faut-il choisir a pour que ce PGCD soit égal à 19 ? 72. Le PGCD de deux entiers a et b est égal à d. Calculer le PGCD de a n et de b n, avec n naturel non nul. 73. Cinq naturels a, b, c, d et e (avec a ≤ 100) sont les termes consécutifs d'une suite arithmétique de raison un entier strictement supérieur à 1 et premier avec a. Déterminer ces nombres de façon que 6a2 = e − b. 74. Cinq naturels a, b, c, d et e (avec a ≤ 100) sont les termes consécutifs d'une suite géométrique de raison un entier strictement supérieur à 1 et premier avec a. Déterminer ces nombres de façon que 6a2 = e − b. 75. Déterminer l'ensemble des naturels n impairs tels que la fraction 76. Trouver deux entiers, connaissant leur produit 2 160 et leur PGCD 6. 77. Soit a et b des naturels. Déterminer les fractions n3 − n soit réductible. n+2 (Indication : montrer que le PGCD de n3 − n et n + 2 est aussi celui de n + 2 et 6.) 0< a satisfaisant aux conditions suivantes : b a < 1 , a + b = 264 et le PGCD de a et b est 12. b 78. a) Déterminer, dans l'ensemble N2, toutes les solutions de l'équation 2x − 3y = 0. b) Déterminer, dans l'ensemble N2, une solution de l'équation 2x − 3y = 3. En déduire toutes les autres solutions. 79. Soit a et b deux entiers premiers entre eux. a) Montrer que a et b2 sont premiers entre eux. b) Montrer que, pour tout naturel n, a et bn sont premiers entre eux. c) Montrer que, quels que soient les naturels n et p, an et bp sont premiers entre eux. 80. a) Trouver les entiers dont le PGCD est 28 et la différence 56. b) Donner les nombres qui conviennent et qui sont compris entre 80 et 200. 81. Trouver deux naturels dont la somme est 216 et le PGCD égal à 12. 82. Montrer que l'on ne change pas le PGCD de deux entiers lorsqu'on multiplie l'un d'eux par un nombre premier avec l'autre. 83. a) Les entiers a et b étant donnés, déterminer les naturels non nuls n tels que : PGCD(na ; b) = n PGCD(a ; b). b) Déterminer les valeurs de n dans le cas où : a = 255 et b = 180. 84. x 2 − y 2 = 5 440 . Résoudre dans N2 le système suivant : PGCD( x ; y ) = 8 85. Déterminer tous les entiers x et y tels que : 17x − 5y = 7, en utilisant la solution particulière : x = 1, y = 2. 86. a) Calculer le PGCD des nombres 5 145 et 3 675. b) Résoudre l'équation 3 675x − 5 145y = 4 410, où x et y sont des naturels. (On remarquera que (4 ; 2) est un couple solution de l'équation.) 87. Soit a et b des entiers naturels non nuls. On note d le PGCD de a et b, et d ' celui de a2 et ab. Montrer que PGCD(d ' ; b2) = d2. 5 EXERCICES D’ARITHMÉTIQUE 88. Soit d le PGCD des entiers n et p. Calculer en fonction de d le nombre de multiples de p compris dans la suite n, 2n, 3n, 4n, ..., pn . 89. Déterminer les couples de naturels x et y solutions de l'équation 4x − 3y = 5. 90. a) Trouver tous les couples (x ; y) d'entiers satisfaisant 11x − 5y = 14 (1), sachant que le couple (19 ; 39) est une solution de (1). b) Montrer qu'il existe un couple et un seul (x0 ; y0) solution de (1) avec 0 ≤ x0 < 5. 91. Montrer que, pour n entier, 3n + 2 et 5n + 3 sont premiers entre eux. 92. Le reste de la division par 8 d'un naturel A est égal à 5. Le reste de la division de ce même nombre A par 11 est égal à 4. Quel est le reste de la division de A par 88 ? (Se ramener à l'équation : 11x − 8y = 1.) 93. Dans une classe de moins de 40 élèves, la moyenne des notes des filles est de 10, celle des garçons est de 12 et la moyenne générale est de 11,28. Combien y a-t-il d'élèves dans cette classe ? 94. a) Résoudre dans Z×Z l'équation : 13x − 84y = 7. b) Montrer que, si (x ; y) est une solution de l'équation, le PGCD de x et de y est 1 ou 7. c) Déterminer les solutions (x ; y) de cette équation telles que x et y soient premiers entre eux. 95. Soit q et r le quotient et le reste de la division d'un entier a par un entier b. Sachant que a + b + r = 3 025 et q = 50, rétablir la division. 96. Au théâtre 1. a) En utilisant l'algorithme d'Euclide, déterminer une solution particulière de l'équation : 19x + 29y = 1, où x et y sont des entiers. b) En déduire une solution particulière de l'équation : 19x + 29y = 818 (avec x et y entiers). c) Déterminer alors la solution générale pour x et y entiers de l'équation : 19x + 29y = 818. 2. Un théâtre pratique les tarifs suivants : 19 euros l'entrée pour les abonnés ; 29 euros l'entrée pour les autres. À la fin d'une séance le montant des recettes s'élève à 818 euros. La caissière a perdu le talon des billets, mais elle sait qu'en général il y a environ deux fois moins d'abonnés que de non abonnés par séance. Peut-elle retrouver la répartition des spectateurs lors de cette séance ? 97. 98. 99. 3 x ≡ 1 (4) . Résoudre dans l'ensemble Z le système suivant : 2 x ≡ 4 (5) (On pourra résoudre les deux équations proposées à l'aide de tableaux de congruences. Égaler ensuite les valeurs trouvées pour se ramener à l'équation 5a − 4b = 1.) a) Déterminer les couples (x ; y) de naturels vérifiant la relation : (1) 4x − 3y = 11. b) Quelle est la valeur maximale d du PGCD des couples (x ; y) ainsi obtenus ? c) Déterminer la forme générale des couples (x ; y) vérifiant la relation (1) et dont le PGCD est égal à d . 2 1 Soit f l'application qui, à tout entier n, associe le réel : f (n) = − n + . 3 3 a) Déterminer l'ensemble A des entiers n tels que f(n) est entier. b) Quel est l'ensemble B des entiers n de A tels que : n2 + (f(n))2 soit multiple de 5 ? 100. Déterminer les entiers qui, divisés par 12, donnent pour reste 5 et qui, divisés par 15, donnent pour reste 14. 6