Exercices

D IVISIBILITÉ DANS Z

Exercice 1
1. Déterminer D(38) ∩ D(30) et D(12) ∩ D(50).
2. Déterminer le nombre de multiples de 11 compris entre −69 et 65.
3. Montrer que, quel que soit n ∈ Z,
(a) 2n + 5 est impair,
(b) 51n + 4 n’est pas divisible par 17,
(c) n(n2 + 5) est pair.
4. Déterminer les entiers naturels x et y vérifiant :
(a) x2 − y 2 = 35 (c) x2 − y 2 = −15 (e) x + y = xy
(b) x2 − y 2 = 12 (d) (x − 4)(y + 3) = 4 (f) x + y = 2xy
5. Déterminer tous les entiers relatifs n tels que :
(a) (n + 4)|6 (e) (2n + 7)|(n − 3)
(b) (2n − 7)|5
(f) (2n + 5)|(n − 1)
(c) n + 7 ∈ 7Z
(d) 6 |(n + 5) (g) (4n + 1)|(n − 3)

Exercice 2 On appelle diviseur strict de l’entier naturel n tout diviseur d de n tel que
0 < d < n. Deux entiers naturels sont dits amicaux lorsque chacun de ces entiers est égal
à la somme des diviseurs stricts de l’autre.
1. Vérifier que 220 et 284 sont amicaux.
2. Déterminer les sommes des diviseurs positifs de 48 et de 75. Quelle relation y a-t-il
entre ces deux sommes ? Ces nombres sont dits quasi amicaux.
Exercice 3 Soit n un entier naturel différent de 1 et soit f la fonction définie par
2
f (n) = n +3n−2
n−1 .
c
1. Déterminer les nombres a, b et c tels que pour tout n $= 1, f (n) = an + b + n−1 .
2. En déduire les valeurs de n pour lesquelles f (n) est un entier.
Exercice 4 VouF ?
1. Si a divise bc, alors a divise b ou c.
2. Si c est un multiple de a et de b, alors c est un multiple de ab.
3. Si a divise a + b, alors a divise b.
4. Si a divise b, alors a2 divise b2 .
EXERCICES 25

Exercice 5 On aimerait tant voir Syracuse . . .

On part d’un nombre entier naturel non nul. S’il est pair, on le divise par 2, s’il est im-
pair, on le multiplie par 3 et l’on ajoute 1. En répétant l’opération, on obtient une suite
d’entiers positifs dont chacun ne dépend que de son prédécesseur.
Construire la suite de Syracuse du nombre 14 :
Après que le nombre 1 ait été atteint, la suite des valeurs (1,4,2,1,4,2. . .) se répète indé-
finiment en un cycle de longueur 3, appelé cycle trivial. On dit que la suite est cyclique
ou périodique à.p.c.r.
Si l’on était parti d’un autre entier, on aurait obtenu une suite différente. A priori, il
serait possible que la suite de Syracuse de certaines valeurs de départ n’atteigne jamais la
valeur 1, soit qu’elle aboutisse à un cycle différent du cycle trivial, soit qu’elle n’aboutisse
à aucun cycle. Or, on n’a jamais trouvé d’exemple de suite obtenue suivant les règles
données qui n’aboutisse à 1. La conjecture de Syracuse est qu’une suite de Syracuse de
n’importe quel entier strictement positif atteint nécessairement 1 et donc le cycle trivial.
En dépit de la simplicité de son énoncé, cette conjecture continue de défier les mathé-
maticiens depuis 1928. Ce problème, devenu célèbre quand il a été présenté à l’Université
de Syracuse dans l’état de New York, mobilisa tant les mathématiciens durant les années
1960 qu’une plaisanterie courut selon laquelle ce problème faisait partie d’un complot
soviétique visant à ralentir la recherche américaine. Selon certains, les mathématiques ne

EXERCICES
seraient pas encore prêtes pour de tels problèmes.
On appelle (Sn )N une suite de Syracuse partant d’un entier non nul S0 .
1. Exprimer Sn+1 en fonction de Sn .
2. Démontrer la conjecture dans les cas S0 = 4, S0 = 2 et S0 = 1.
3. Calculer les premiers termes de la suite de Syracuse du nombre S0 = 17 puis de
celle du nombre S0 = 48.
4. On suppose que pour un certain p ∈ N∗ , Sp est un multiple de 3.
(a) Démontrer que Sp−1 est aussi un multiple de 3.
(b) Justifier que Sp−1 est pair puis démontrer que S0 = 2p Sp .
Exercice 6
1. Démontrer par récurrence que, pour tout entier naturel n, 7 |(9n − 2n ).
2. Pour n ∈ N∗ , on pose an = 23n − 3n .
(a) Calculer a1 , a2 et a3 puis conjecturer l’existence d’un diviseur de an .
(b) Démontrer cette conjecture.
Exercice 7 Montrons que, pour tout entier naturel non nul n, n2 |(n + 1)n − 1.
1. Développer l’expression (n + 1)n .
! n " !n"
2. Exprimer n−1 et 1 en fonction de n.
3. En déduire la propriété énoncée.

Exercice 8
1. (a) Vérifier que pour tout n ∈ N, (n + 3)2 = n(n + 6) + 9.
26 Chapitre II : DIVISIBILITÉ DANS Z

(b) À quelle condition 9 est-il le reste de la division euclidienne de (n + 3)2 par n ?

2. Le reste de la division euclidienne par 7 de a est 4 et celui de b est 6.
Déterminer les restes des divisions euclidiennes par 7 de a + b et de a − b.
3. (a) Dans la division euclidienne de 2 512 par un entier naturel b, le quotient est 54.
Le reste peut-il valoir 7 ?
(b) Dans la division euclidienne de 31 631 par un naturel b, le quotient est 253.
Le reste peut-il valoir 6 ?
(c) Dans la division euclidienne de −37 par un entier naturel non nul b, le reste est
14. Quelles sont les valeurs possibles du diviseur et du quotient ?
4. Sachant que le reste de la division euclidienne d’un entier a par 7 est 6, déterminer
le reste de la division euclidienne par 7 de 2a, de −3a et de 4a.
5. Démontrer que pour tout n ∈ N, l’entier N = n(n + 5)(n + 2)(n − 5) est
divisible par 4.

Exercice 9 !! Dans une console Python, // donne le quotient de la division eucli-

dienne et % le reste.
Déterminer les entiers M et N tels que M//4 retourne 2, N//5 retourne 2, M%4 retourne
3 et N%5 retourne 1.
Exercice 10
1. Déterminer les entiers naturels qui, dans la division euclidienne par 4, ont un quo-
tient double du reste.
2. Déterminer les entiers naturels qui, dans la division euclidienne par 6, ont un reste
double du quotient.
Exercice 11 Pour sa surboum d’anniversaire, Colette souhaite réaliser des sacs de
friandises équitablement répartis pour ses amis. Elle a 115 sucreries à disposition et ses
parents ne lui autorisent pas plus de 60 invités.
1. Sachant qu’elle veut utiliser toutes les confiseries, combien d’amis Colette peut-elle
inviter ?
2. Et si on lui accorde une rallonge de 42 berlingots ?
Exercice 12 Soient n un entier naturel et l’on pose Pn = n3 − n.
1. Calculer P0 , P1 , P2 et P3 puis donner leur reste dans la division euclidienne par 6.
2. Émettre une conjecture puis la démontrer.

Exercice 13
1. (a) On donne a ≡ 16 [5]. Quel est le reste de la division euclidienne de a par 5 ?
(b) On donne b ≡ 17 [3]. Quel est le reste de la division euclidienne de b par 3 ?
2. Soient x et y deux entiers tels que x ≡ 7 [13] et y ≡ 4 [13].
(a) Déterminer le reste de la division euclidienne par 13 de x + y, de xy, de x3 et
de x2 − y 2 .
EXERCICES 27

(b) Que dire de 2y − 3x ?

3. Soient m et n deux entiers tels que m ≡ 1 [7] et n ≡ 2 [7].
Déterminer le reste de la division euclidienne de 5m2 + 2n2 et de 2n2 − 5m2 par 7.
4. En utilisant un tableau de congruence, démontrer que, pour tout entier relatif n,
6 |n(n + 1)(2n + 1).
5. Montrer que, pour tout entier naturel non nul n, 7 |23n − 1.
6. Déterminer les valeurs de l’entier naturel n pour lesquelles n2 − 3n + 6 est divisible
par 4.
7. Déterminer le reste de la division euclidienne de 112020 par 3.
Exercice 14
1. Démontrer que 5 admet un inverse modulo 11.
2. Montrer que 6 n’a pas d’inverse modulo 10.
3. 3 admet-il un inverse modulo 12 ?
Exercice 15 x désigne un entier relatif.
1. Dresser et compléter un tableau de congruence modulo 8 pour 5x.
2. En déduire les solutions de l’équation 5x ≡ 7 [8].

EXERCICES
3. Déterminer un inverse de 5 modulo 8. Retrouver alors les solutions précédentes.
4. Montrer que 5x est divisible par 8 si, et seulement si, x est divisible par 8.
Exercice 16 Résoudre les équations suivantes dans Z.
(a) x + 3 ≡ 2 [7] (c) x2 ≡ 0 [4] (e) 7x ≡ 2 [11]
(b) 3x ≡ 2 [5] (d) 6x ≡ 2 [7] (f) 5x + 2 ≡ 13 [5]

Exercice 17 VouF ?
(a) L’équation x2 + x + 1 ≡ 0 [4] n’a pas de solutions dans Z.
(b) 15 × 3n − 3 ≡ 0 [7] pour n ≡ 1 [6].
(c) Si a ≡ 4 [6] et b ≡ 5 [6], alors a2 + b2 ≡ −1 [6].
(d) Le chiffre des unités de 11313 est 1.
Exercice 18 Quel est le chiffre des unités de la somme 1!+ 2!+ . . . + 2019!+ 2020! ?
Exercice 19 On considère le polynôme P (x) = x2 + 2x − 3.
Résoudre dans Z les équations suivantes.
(a) P (x) = 0. (b) P (x) ≡ 0 [2]. (c) P (x) ≡ 0 [7].
Exercice 20 La preuve par 9
Agathe a calculé 28 × 13 = 341 mais son vieux père, sans effectuer le calcul, lui affirme
que son résultat est faux.
1. (a) Déterminer les divisions euclidiennes de 28 et 13 par 9 et en déduire le reste
de la division euclidienne de 28 × 13 par 9.
(b) Déterminer le reste de la division euclidienne de 341 par 9 et conclure.
28 Chapitre II : DIVISIBILITÉ DANS Z

2. Soient x, y, a et b quatre entiers tels que x ≡ a [9] et y ≡ b [9].

Compléter x + y ≡ . . . [9] et x × y ≡ . . . [9].
3. (a) Colette a écrit que 2 635 + 1 271 = 3 806. La preuve par neuf remet-elle en
cause ce résultat ?
(b) Agathe a écrit que 457 × 128 = 58 396. La preuve par neuf remet-elle en cause
ce résultat ?
4. Leur vieux père a calculé 1 235 × 151 = 184 685 mais en vérifiant avec difficulté au
moyen de sa calculatrice, il obtient 186 485. Que donne la preuve par neuf ? Que
peut-on en conclure ?
Exercice 21
1. Montrer que, pour tout n ∈ N, A = 5n × 12 − 12n × 5 est divisible par 7.
2. Montrer que B = 2 3052019 + 1 1062019 est divisible par 9.
Exercice 22
1. Soit x un entier relatif. Démontrer que x est impair ssi x2 ≡ 1 [8].
2. Résoudre dans Z2 l’équation x2 = 8y + 1.
3. En déduire l’ensemble des points de coordonnées entières de la parabole d’équation
y = 81 x2 − 18 .
Exercice 23 On considère l’équation (E) : 4x2 + 3y 2 = 11.
1. Montrer que si un couple d’entiers ( x , y ) est solution de (E), alors 4x2 ≡ 2 [3].
2. En déduire que l’équation (E) n’admet pas de solution entière.
Exercice 24 Tous au club !
Le club Math Max du lycée Henri Matisse de La Fare-en-Dole affecte à chacun de ses
membres experts un numéro d’adhérent à sept chiffres c0 c1 c2 c3 c4 c5 c6 lors de son
inscription.
• Le premier numéro c
0 correspond à son domaine de prédilection : 1 pour l’ensemble
des nombres complexes, 2 pour l’arithmétique et 3 pour les graphes et les matrices.
• Les deux chiffres suivants c c
1 2 correspondent au reste de la division euclidienne de
l’année de naissance de ce membre par 100.
• Les trois suivants c c c
3 4 5 sont donnés par le président du club lors de l’adhésion.
• Le dernier chiffre est la clef de contrôle, calculée de la manière suivante : c est le reste
6
de la division euclidienne par 9 du nombre c0 + c1 + 2c2 + 3(c3 + c4 + c5 ).
1. Le numéro 1 024 578 peut-il être un numéro d’adhérent ? Et 2 923 517 ?
2. Nicolas est né en 1982 et adore l’arithmétique. Le président lui a généreusement
attribué le numéro 123. Quelle est sa clef de contrôle ?
3. Agnan aime toutes les mathématiques et se trompe donc souvent sur le chiffre
correspondant à l’activité. Cela peut-il être détecté par la clef de contrôle ?
4. Clotaire intervertit très régulièrement les deux chiffres de sa date de naissance. Cela
peut-il être détecté par la clef de contrôle ?
EXERCICES 29

Exercice 25 Critères de divisibilité

1. Critères de divisibilité par 2, par 10 et par 5 : les énoncer puis les démontrer.
2. Critère de divisibilité par 3.
(a) On note abc l’écriture en base 10 de l’entier naturel a × 102 + b × 10 + c.
Démontrer que abc ≡ a + b + c [3].
(b) Démontrer la propriété analogue pour an an−1 . . . a1 a0 .
(c) Énoncer alors un critère de divisibilité par 3.
3. Critère de divisibilité par 9.
Démontrer un critère analogue pour la divisibilité par 9.
4. Critère de divisibilité par 11.
(a) Étudier les congruences des puissances de 10 modulo 11.
(b) En déduire que le nombre 67 485 est divisible par 11.
(c) Déterminer un critère de divisibilité par 11.
Exercice 26 Jeu de Nim, jeu ultime
On place 20 bâtonnets côte à côte sur une table. Deux joueurs prennent chacun à tour
de rôle, un, deux ou trois bâtonnets. Le joueur qui prend le dernier a perdu la partie.

EXERCICES
Agathe joue avec son père. Celui-ci commence et prend trois bâtonnets. Agathe s’ex-
clame : « Bien joué ! Comme 17 est congru à 1 modulo 4, en adoptant la bonne stratégie,
tu es certain de gagner la partie. » Son père reste interloqué. Aurait-elle raison ?

Dirigez-vous vers la page 277 afin de réaliser le devoir no 2.