telecharger… - Espace du Prof de Maths

EXERCICES D’ARITHMÉTIQUE
1
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 2
n
par 5 ?
b) Répondre à la même question avec 3
n
, puis avec 4
n
.
c) À quel entier simple est congru 5
n
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 713
30 42
+ en réduisant au même dénominateur le plus petit entier positif possible.
9. Soit p un entier premier supérieur ou égal à 5.
a) Montrer que 2
p
est divisible par p.
b) Montrer que 3
p
est divisible par p.
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 14
8
≡ −1 (17).
b) En déduire le reste de la division euclidienne de 14
16 par 17, puis de 141746 par 17.

EXERCICES D’ARITHMÉTIQUE
2
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 = 2
n et b = 3m , avec m et n naturels non nuls. Déterminer
D(a)∩D(b).
18. Simplifier le plus possible la fraction 630
546 . Que représente l'entier par lequel on a divisé les deux
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 b
2 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 + b
2 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
64 ; 105
2 975 ; 420 4 950 ; 5 586 6 384 .
35. Déterminer les valeurs du naturel n pour lesquelles la fraction 9
2
n
n
+
+
est irréductible.
36. Montrer, en utilisant l'algorithme d'Euclide, que 12 et 35 sont premiers entre eux. En déduire un
couple de Z
2 solution de l'équation 12
x + 35y = 1.

EXERCICES D’ARITHMÉTIQUE
3
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 Z
2 solutions de cette équation.
41. Montrer que, pour tout entier n, la fraction 3
25
n
n
+
+
est irréductible.
42. a) Résoudre dans Z
2 l'équation 3
x − 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 = n
2 (
n
2
− 1) est divisible par 12.
46. Montrer que, si n est un entier impair, le nombre n(n
2
+ 2)(n
2
+ 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) :
a) 913
140 84
+ b) 55 23
195 216
+ c) 82 19
75 210
+
49. 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 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 ; c) 1 848 et 1 950 ;
d) 480 et 735 ; e) 876 et 1 028.
252. Vrai ou faux ?
a) Pour a entier supérieur ou égal à 2, a
2
et a
3
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.

EXERCICES D’ARITHMÉTIQUE
4
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 a
2
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 :
(1)
2
nn
a+ = et (1)(2)
2
nn
b−+ = ?
b) n étant supérieur à 2, on considère les nombres :
(1)( 2)
2
nn
b−+ = et (2)(3)
2
nn
c−+ =.
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 = 2
n+2
− 2
n
et B = 3
n+2
− 3
n
.
61. Déterminer les entiers naturels n inférieurs à 100 tels que PGCD(n ; 380) = 5.
62. a) Déterminer a, b, c et d tels que, pour tout entier n : 5n
3
− n = (n + 2)(an
2 +
bn + c) + d.
b) Montrer que, pour tout entier n : PGCD(5n
3
− n ; n + 2) = PGCD(n + 2 ; 38).
c) Déterminer l'ensemble des entiers n tels que n + 2 divise 5n
3
− n.
d) Quelles sont les valeurs possibles du PGCD de 5n
3
− n et n + 2 ?
e) Déterminer l'ensemble des entiers n tels que le PGCD de 5n
3
− n et n + 2 soit égal à 19.
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 : 2( 1)
21
nn
n
+
+
est irréductible.
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.

EXERCICES D’ARITHMÉTIQUE
5
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 6a
2
= 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 6a
2
= e − b.
75. Déterminer l'ensemble des naturels n impairs tels que la fraction
3
2
nn
n
−
+
soit réductible.
(Indication : montrer que le PGCD de n
3
− n et n + 2 est aussi celui de n + 2 et 6.)
76. Trouver deux entiers, connaissant leur produit 2 160 et leur PGCD 6.
77. Soit a et b des naturels. Déterminer les fractions a
b satisfaisant aux conditions suivantes :
01
a
b
<<, a + b = 264 et le PGCD de a et b est 12.
78. a) Déterminer, dans l'ensemble N
2
, toutes les solutions de l'équation 2x − 3y = 0.
b) Déterminer, dans l'ensemble N
2
, 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 b
2
sont premiers entre eux.
b) Montrer que, pour tout naturel n, a et b
n
sont premiers entre eux.
c) Montrer que, quels que soient les naturels n et p, a
n
et b
p
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. Résoudre dans N
2
le système suivant :
22
5440
PGCD( ; ) 8
xy
xy
−=
=
.
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 a
2
et ab.
Montrer que PGCD(d' ; b
2
) = d
2
.