Exercices d'application

Résoudre une équation 47 Montrer que si n est un entier impair alors (n2 – 1) est
et utiliser la divisibilité 1 2 p. 83 divisible par 8.

36 1. Dans un tableau, Histoire des maths 48 Soit n un naturel. Démontrer que, quel que soit n,
dresser la liste des diviseurs de 220. 3n4 + 5n + 1est impair et en déduire que ce nombre n’est
2. Un diviseur propre d’un entier est un diviseur autre que jamais divisible par n(n + 1).
lui-même. Vérifier que la somme des diviseurs propres de
220 est 284. 49 On pose : an = n5 – n avec n ∈ ℕ.
3. Déterminer les diviseurs propres 1. Montrer que an est pair.
de 284 puis en faire la somme. 2. Montrer que an est divisible par 3.
4. Qu’observe-t-on ? On dit que 3. En utilisant les congruences modulo 5, démontrer que
220 et 284 sont amiables. an est divisible par 5.
Euler (1707-1783), mathémati- 4. Pourquoi an est-il divisible par 30 ?
cien suisse, donna une liste de 61
paires de nombres amiables. On ne 50 Démontrer par disjonction des cas Démo
connaît aucune paire de nombres que pour tout naturel n, n(n2 + 5) est divisible par 3.
amiables de parité différente.
51 Montrer que, si l’on soustrait à un entier naturel stricte­
37 Un supermarché reçoit une livraison de bouteilles. ment inférieur à 100 la somme de ses chiffres, alors le
Si l’on compte les bouteilles par 3, 5 ou 7, il en reste résultat est divisible par 9.
­toujours 2.
Sachant que le nombre de bouteilles est compris entre 1 500 52 Soit n un entier naturel.
et 1 600, combien de bouteilles le supermarché a-t-il reçues ? 1. Démontrer que (n + 1) divise (n2 + 5n + 4) et (n2 + 3n + 2).
2. Déterminer l’ensemble des valeurs de n pour lesquelles
38 1. Donner la liste des diviseurs de 20 dans ℕ. 3n2 + 15n + 19 est divisible par (n + 1).
2. En déduire tous les couples d’entiers naturels (x ; y) 3. En déduire que pour tout n, (3n2 + 15n + 19) n’est pas
vérifiant : divisible par (n2 + 3n + 2).
4x2 – y2 = 20.

39 Déterminer les couples d’entiers naturels (x ; y)

vérifiant : Manipuler la division
5x2 – 7xy = 17. euclidienne 3 p. 85

40 Déterminer les entiers relatifs n tels que (n – 4) divise 53 On considère l’égalité suivante :
(3n – 17). 23 × 51 + 35 = 1 208.
Sans effectuer de division, répondre aux questions suivantes.
41 Pour quelles valeurs de l’entier naturel n a-t-on (n + 8) 1. Quels sont le quotient et le reste de la division de – 1 208
divisible par n ? par 51 ?
2. Quels sont le quotient et le reste de la division de 1 208
42 Soit n un entier relatif. Pour quelles valeurs de n la par 23 ?
6n + 12
fraction est-elle un entier relatif ?
2n + 1 54 On considère l’égalité suivante :
43 Soit n un entier relatif. Pour quelles valeurs de n la 842 270 = 3 251 × 259 + 261.
9n – 4 Sans effectuer de division, répondre aux questions suivantes.
fraction est-elle un entier relatif ?
3n + 1 1. Quels sont le quotient et le reste de la division de 842 270
44 Déterminer les valeurs de l’entier naturel n pour les- par 259 ?
quelles (n – 7) divise (n2 – n – 27). 2. Quels sont le quotient et le reste de la division de
– 842 270 par 3 251 ?
45 1. Montrer que si un entier naturel d divise (12n + 7)
et (3n + 1) alors, il divise 3. 55 Soit n et p sont deux entiers naturels. On sait que le
12n + 7 reste dans la division euclidienne de n par 11 vaut 8 et que
2. En déduire que la fraction est irréductible.
3n + 1 le reste dans la division euclidienne de p par 11 vaut 7.
46 Soit l’équation (E) : xy – 5x – 5y – 7 = 0. Quel est le reste de n + p dans la division euclidienne par 11 ?
1. Montrer que :
xy – 5x – 5y – 7 = 0 ⇔ (x – 5)(y – 5) = 32. 56 Un entier naturel n est tel que si on le divise par 5 le
2. Déterminer les couples d’entiers naturels (x ; y) qui véri- reste vaut 3 et si on le divise par 6 le reste augmente de 1
fient (E). et le quotient diminue de 1. Déterminer n.

92

9782210114081_INT_001_256-EXP.indb 92 10/06/2020 08:19

 Exercices d'application
57 La différence de deux entiers naturels est 885. Si l’on 69 1. Compléter cette table des restes dans la congruence
divise l’un par l’autre, le quotient est 29 et le reste 17. Quels modulo 4.
sont ces entiers ?
x ≡ … (4) 0 1 2 3
58 On divise un entier naturel n par 152, puis par 147. Les x ≡ … (4)
2

quotients sont égaux et les restes respectifs sont 13 et 98.

Déterminer n. 2. Prouver que l’équation 7x2 – 4y2 = 1, d’inconnues x et y
entiers relatifs, n’a pas de solution.
59 Dans la division euclidienne de 1 620 par un entier 3. Résoudre dans ℤ l’équation (x + 3)2 ≡ 1 (4).
naturel b non nul, le quotient est 23 et le reste r.
Déterminer les valeurs possibles pour b et r. 70 Pour tout entier naturel n supérieur ou égal à 2, on
pose A(n) = n4 + 1.
60 Si l’on divise A par 6, le reste est 4. Quels sont les restes 1. Étudier la parité de l’entier A(n).
possibles de la division de A par 18 ? 2. Montrer que, quel que soit l’entier n, A(n) n’est pas un
multiple de 3.
61 À la pointe ouest de l’île de Ré, se situe le grand phare 3. Montrer que, pour tout entier d diviseur de A(n) : n8 ≡ 1 (d).
des baleines. L’escalier qui mène au sommet a un nombre
de marches compris entre 246 et 260.
71 La proposition suivante est-elle vraie ou fausse ?
Justifier.
« Si ab ≡ 0 (6) alors a ≡ 0 (6) ou b ≡ 0 (6). »

72 La proposition suivante est-elle vraie ou fausse ?

Justifier.
« Si 2x ≡ 4 (12) alors x ≡ 2 (12). »

73 On veut montrer que l’équation (E) : 11x2 – 7y2 = 5

n’a pas de solution entière.
1. On suppose qu’il existe une solution (x ; y).
En raisonnant modulo 5, montrer que l’équation (E) peut
se mettre sous la forme : x2 ≡ 2y2 (5).
2. Recopier puis compléter les tableaux de congruence
Ted et Laure sont deux sportifs. Laure qui est plus jeune suivants.
monte les marches 4 par 4 et à la fin il lui reste 1 marche. Ted,
lui, monte les marches 3 par 3 et à la fin il lui reste 2 marches. x ≡ … (5) 0 1 2 3 4
Combien l’escalier compte-t-il de marches ? x ≡ … (5)
2

y ≡ … (5) 0 1 2 3 4
Utiliser la congruence 4 5 p. 87
2y2 ≡ … (5)

62 Déterminer le reste de la division euclidienne de 3. Montrer que x et y sont multiples de 5.

(53n – 6n) par 17 pour tout n ∈ ℕ. 4. Conclure.

63 Déterminer le reste de la division euclidienne de 3960 74 On veut montrer que l’équation
par 7. (E) : 3x2 + 7y2 = 102n avec n ∈ ℕ
n’a pas de solution entière.
64 Déterminer le reste de la division euclidienne de 1. On suppose qu’il existe une solution (x ; y).
2 0122 012 par 11. On raisonne modulo 7.
a) Montrer que 100 ≡ 2 (7).
65 Déterminer le reste de la division euclidienne de b) En déduire que l’équation (E) peut se mettre sous la
(451 × 643 – 912) par 7. forme : 3x2 ≡ 2n (7).
2. Recopier puis compléter le tableau de congruence
66 Démontrer que 13 divise (3126 – 5126). s­ uivant.

67 Montrer que pour tout entier naturel n : x ≡ … (7) 0 1 2 3 4 5 6

(16 2n+1 n
+ 18 ) est divisible par 17. 3x2 ≡ … (7)

68 Montrer que pour tout entier naturel n : 3. Étudier les restes dans la division de 2n par 7.
(2 4n+1
+3 4n+1
) est divisible par 5. 4. Conclure.

3 • Divisibilité, ­division euclidienne, congruence 93

 Exercicesd'entraînement
Exercices
82 1. a) Démontrer que pour tout  Démo
Déterminer une série de restes 6 p. 88
entier naturel n non nul : 10 ≡ 1 (9).
n

75 1. Déterminer, suivant les valeurs de n ∈ ℕ, le reste b) On désigne par N un entier naturel écrit en base dix et
de la division par 5 de 2n. on appelle S la somme de ses chiffres.
On pourra donner la réponse sous la forme d’un tableau Démontrer la relation suivante : N ≡ S (9).
de congruence. c) En déduire que N est divisible par 9 si, et seulement si,
2. En déduire le reste de la division par 5 de1 3572 017. S est divisible par 9.
2. On suppose que A = 2 0142 014.
76 Pour quelles valeurs de l’entier naturel n le nombre On désigne par :
3 × 4n + 2 est-il divisible par 11 ? • B la somme des chiffres de A,
• C la somme des chiffres de B,
77 1. Déterminer les restes de la division euclidienne de • D la somme des chiffres de C.
5n par 11 suivant les valeurs de n. a) Démontrer la relation suivante : A ≡ D (9).
2. En déduire le reste de la division par 11 de 2 0182 019. b) Sachant que 2 014 < 10 000, démontrer que A s’écrit en
numération décimale avec au plus 8 056 chiffres. En déduire
78 1. Déterminer, suivant les valeurs de l’entier naturel que B ⩽ 72 504.
non nul n, le reste dans la division euclidienne par 9 de 7n. c) Démontrer que C ⩽ 45.
2. Démontrer alors que 2 0142 014 ≡ 7 (9). d) En étudiant la liste des entiers inférieurs à 45, déterminer
un majorant de D plus petit que 15.
79 Pour chacune des propositions suivantes indiquer si e) Démontrer que D = 7.
elle est vraie ou fausse en justifiant.
Proposition 1 Le reste de la division euclidienne de 2 0182 020 83 On appelle inverse de x modulo 5, un entier y tel que
par 7 est 2. xy ≡ 1 (5).
Proposition 2 112 011 est congru à 4 modulo 7. 1. Déterminer un inverse modulo 5 de x = 2.
2. Déterminer un inverse modulo 5 de x = 3 et x = 4.
3. Est-ce que x = 5 admet un inverse ? Pourquoi ?
Conjecturer un critère 4. À l’aide d’un tableau de congruence, déterminer suivant
de divisibilité 7 p. 89 la valeur de x son inverse modulo 5.
5. À l’aide de ce tableau, résoudre les équations suivantes.
80 Soit n un entier naturel, on sépare Démo a) 2x ≡ 3 (5) b) 9x ≡ 1 (5)
son nombre de dizaines a et le chiffre des unités b.
On a alors : n = 10a + b.
1. Prouver que n est divisible par 17 si, et seulement si, a – 5b Écriture décimale
est divisible par 17.
2. Montrer par ce procédé (que l’on peut réitérer) que les 84 On décide de former des nombres dans le système
nombres : 816 et 16 983 sont divisibles par 17. décimal en écrivant de gauche à droite quatre chiffres
consécutifs dans l'ordre croissant puis on permute les deux
81 Un entier x est composé de (n + 1) chiffres notés : premiers chiffres de gauche. Par exemple, à partir de 4 567
a0, a1, …, an. on obtient 5 467 ; à partir de 2 345 on obtient 3 245. Démon-
On note alors : x = an ... a2 a1 a0 . trer que tous les entiers naturels ainsi obtenus sont multiples
1. Sachant que 10 ≡ – 1 (11), montrer que : de 11.
x ≡ (a0 + a2 + a4 + …) – (a1 + a3 + …) (11).
2. Énoncer un critère de divisibilité par 11. 85 On considère un entier de 3 chiffres. On appelle ren-
3. Déterminer, pour chacun des entiers suivants, son reste versé de cet entier le nombre qui s'écrit en échangeant les
dans la division par 11. chiffres des centaines et des unités. Par exemple, le renversé
de 158 est 851. Montrer que la différence entre un entier
a) 123 456 789 b) 10 891 089
de 3 chiffres et son renversé est divisible par 9.
c) 5555 ... 5
 d) 147 856 103
100 fois

Travailler l’oral
86
Le 1er janvier 2012 était un dimanche. Déterminer : c) Le jour de la semaine du 11 avril 1953, jour de naissance
a) le jour de la semaine du 1er janvier 2062. de Andrew Wiles, célèbre pour avoir démontrer le grand
b) le jour de la semaine du 10 mars 2041. théorème de Fermat.

94

9782210114081_INT_001_256-EXP.indb 94 10/06/2020 08:19

 Exercices bilan
87 Suite et terminaison décimale 90 Divisibilité
On considère la suite (un) d’entiers : Pour chacune des propositions suivantes indiquer si elle
u0 = 14 et pour tout n ∈ ℕ, un+1 = 5un – 6. est vraie ou fausse en justifiant.
1. Calculer u1, u2, u3 et u4. M et N ont pour écriture en base 10 abc et bca.
Quelle conjecture peut-on émettre concernant les deux Proposition 1 Si l’entier M est divisible par 27 alors l’entier
derniers chiffres de un ? M – N est aussi divisible par 27.
2. Montrer que : pour tout n ∈ ℕ, un+2 ≡ un (4). Proposition 2 3 divise (22n – 1) pour tout entier naturel n.
En déduire que : pour tout k ∈ ℕ, u2k ≡ 2 (4) et u2k+1 ≡ 0 (4). Proposition 3 Si x2 + x ≡ 0 (6) alors x ≡ 0 (3).
3. a) Montrer par récurrence que pour tout entier naturel n :
2un = 5n+2 + 3. 91 Cube et terminaison décimale
Le but de l’exercice est de montrer qu’il existe un entier
b) En déduire que, pour tout entier naturel n :
naturel n dont l’écriture décimale du cube se termine par
2un ≡ 28 (100). 2 009, c’est-à-dire tel que n3 ≡ 2 009 (10 000).
c) Déterminer les deux derniers chiffres de l’écriture déci- A 1. Quel est le reste de 2 0092 dans la division par 16 ?
male de un suivant les valeurs de n. 2. En déduire que 2 0098 001 ≡ 2 009 (16).
B Soit la suite (un) définie sur ℕ par :
u0 = 2 0092 – 1 et pour tout n ∈ ℕ, un+1 = (un + 1)5 – 1.
88 Suite et congruence
1. a) Démontrer que u0 est divisible par 5.
Soit la suite (un) définie par u0 = 0 et, pour tout entier natu-
b) On rappelle le binôme de Newton à l’ordre 5 :
rel n, un+1 = 3un + 1.
(a + b)5 = a5 + 5a4b + 10a3b2 + 10a2b3 + 5ab4 + b5.
1. a) Démontrer par récurrence que :
Démontrer que : pour tout entier naturel n,
pour tout entier naturel n, 2un = 3n – 1.
un+1 = un [un4 + 5(un3 + 2un2 + 2un + 1)].
b) Déterminer le plus petit entier naturel non nul n tel que
3n est congru à 1 modulo 7. c) Démontrer par récurrence que :
c) En déduire que u2 022 est divisible par 7. pour tout n ∈ ℕ, un est divisible par 5n + 1.
2. a) Calculer le reste de la division euclidienne par 5 de 2. a) Vérifier que u3 = 2 009250 – 1 puis en déduire que
chacun des cinq premiers termes de la suite (un). 2 009250 ≡ 1 (625).
b) Sans justification, compléter le tableau suivant. b) Démontrer alors que : 2 0098 001 ≡ 2 009 (625).
C On admet que l’on peut montrer que 2 0098 001 – 2 009
m ≡ … (5) 0 1 2 3 4 est divisible par 10 000. Déterminer un entier naturel dont
l’écriture décimale du cube se termine par 2 009.

3m + 1 ≡ … (5) 92 Puissances de 2, 3 ou 5

Soit (E) l’ensemble des entiers naturels qui peuvent s’écrire
sous la forme 9 + a2 où a ∈ ℕ*.
c) En déduire que, pour tout entier naturel n, si un est congru
Par exemple : 10 = 9 + 12, 13 = 9 + 22, etc.
à 4 modulo 5, alors un+4 est congru à 4 modulo 5.
On se propose d’étudier l’existence d’éléments de (E) qui
d) Existe-t-il un entier naturel n tel que le reste de la division
sont des puissances de 2, 3 ou 5.
de un par 5 soit égal à 2 ?
1. Étude de l’équation d’inconnue a :
a2 + 9 = 2n où a ∈ ℕ et n ⩾ 4.
89 Diviseur commun a) Montrer que si a existe, a est impair.
Soit la suite (an) définie pour n ∈ ℕ par : b) En raisonnant modulo 4, montrer que l’équation proposée
n’a pas de solution.
4 2 n+1 + 1.
an = 2. Étude de l’équation d’inconnue a :
5 a2 + 9 = 3n où a ∈ ℕ, et n ⩾ 3.
1. Calculer a2 et a3. a) Montrer que si n ⩾ 3, 3n est congru à 1 ou à 3 modulo 4.
2. Montrer que : pour tout n ∈ ℕ, an+1 = 16an – 3. b) Montrer que si a existe, il est pair et en déduire que
3. Démontrer que, pour tout n ∈ ℕ, an ∈ ℕ. nécessairement n est pair.
4. a) Pour tout n ∈ ℕ, on note dn le plus grand diviseur c) On pose n = 2p où p est un entier naturel, avec p ⩾ 2.
commun de an et an+1. Déduire d’une factorisation de 3n – a2, que l’équation pro-
Montrer que, pour tout n ∈ ℕ, dn est égal à 1 ou à 3. posée n’a pas de solution.
b) Montrer que, pour tout n ∈ ℕ, 3. Étude de l’équation d’inconnue a :
an+1 ≡ an (3). a2 + 9 = 5n où a ∈ ℕ, et n ⩾ 2.
c) Vérifier que a0 ≡ 1 (3). a) En raisonnant modulo 3, montrer que l’équation est
En déduire que, pour tout n ∈ ℕ, an n’est pas divisible impossible si n est impair.
par 3. b) On pose n = 2p, en s’inspirant de 2. c) démontrer qu’il
d) Démontrer que, pour tout n ∈ ℕ, dn = 1. existe un unique entier naturel a tel que a2 + 9 soit une
puissance entière de 5.

3 • Divisibilité, ­division euclidienne, congruence 95

9782210114081_INT_001_256-EXP.indb 95 10/06/2020 08:19

 Exercices bilan
93 Rep-units 94 Date anniversaire Algo
Les entiers naturels 1, 11, 111, 1 111, … sont des rep-units. Dans cet exercice, on appelle j le numéro du jour de nais-
On appelle ainsi les entiers naturels ne s’écrivant qu’avec sance dans le mois et m le numéro du mois de naissance
des 1. dans l’année.
Pour tout entier naturel p non nul, on note Np le rep-unit
s’écrivant avec p fois le chiffre 1 :
p −1
N p = 11...
1 = ∑ 10k .
p fois k=0

Dans tout l’exercice, p désigne un entier naturel non nul.

L’objet de cet exercice est d’étudier quelques propriétés
des rep-units.

A Divisibilité par 3 et 7
1. Divisibilité de Np par 3.
a) Montrer que, pour tout entier naturel j, 10 j ≡ 1 (3).
b) En déduire que Np ≡ p (3). Par exemple, pour une personne née le 14 mai :
c) Déterminer une condition nécessaire et suffisante pour j = 14 et m = 5.
que Np soit divisible par 3. A Lors d’une représentation, un magicien demande aux
2. Divisibilité de Np par 7. spectateurs d’exécuter le programme de calcul (A) suivant.
a) Compléter le tableau de congruences, où a est l’unique « Prenez le numéro de votre jour de naissance et multi-
entier relatif appartenant à {– 3 ; – 2 ; – 1 ; 0 ; 1 ; 2 ; 3} tel pliez-le par 12.
que 10m ≡ a (7). Prenez le numéro de votre mois de naissance et multipliez-le
m 0 1 2 3 4 5 6 par 37.
Ajoutez les deux nombres obtenus. Je pourrai alors vous
a
donner la date de votre anniversaire ».
b) Soit p un entier naturel non nul. Un spectateur annonce 308 et en quelques secondes, le
Montrer que 10 p ≡ 1 (7) si, et seulement si, p est un multiple magicien déclare : « Votre anniversaire tombe le 1er août ! ».
de 6. On pourra utiliser la division euclidienne de p par 6. 1. Vérifier que pour une personne née le 1er août, le pro-
c) Justifier que : gramme de calcul (A) donne effectivement le nombre 308.
pour tout entier naturel p non nul, 2. a) Pour un spectateur donné, on note z le résultat obtenu
10 p − 1 en appliquant le programme de calcul (A). Exprimer z en
Np = . fonction de j et de m et démontrer que z ≡ m (12).
9
d) On admet que : b) Retrouver alors la date de l’anniversaire d’un spectateur
7 divise Np est équivalent à 7 divise 9Np. ayant obtenu le nombre 455 en appliquant le programme
En déduire que Np est divisible par 7 si, et seulement si, de calcul (A).
p est un multiple de 6. B Lors d’une autre représentation, le magicien décide
de changer son programme de calcul. Pour un spectateur
B Un rep-unit strictement supérieur à 1 n’est jamais dont le numéro du jour de naissance est j et le numéro du
un carré parfait mois de naissance est m, le magicien demande de calculer
1. Soit n ⩾ 2. le nombre z défini par :
On suppose que l’écriture décimale de n2 se termine par le z = 12j + 31m.
chiffre 1, soit n2 ≡ 1 (10). On donne l’algorithme incomplet suivant.
a) Compléter le tableau de congruences. Variables : j, m entiers
Traitement
n ≡ (10) 0 1 2 3 4 5 6 7 8 9 pour m de 1 à … faire
pour j de 1 à … faire
n2 ≡ (10) z ← 12j + 31m
si … … alors
Afficher j, m
b) En déduire qu’il existe un entier naturel m tel que : Fin si
n = 10m + 1 ou n = 10m – 1. Fin pour
c) Conclure que n2 ≡ 1 (20). Fin pour
2. Soit p ⩾ 2. Quel est le reste de la division euclidienne
de Np par 20 ? 1. Compléter cet algorithme afin qu’il affiche toutes les
3. En déduire que, pour p ⩾ 2, le rep-unit Np n’est pas le valeurs de j et de m telles que : 12j + 31m = 503.
carré d’un entier. 2. Quelle est alors la date d’anniversaire correspondante ?

96

9782210114081_INT_001_256-EXP.indb 96 10/06/2020 08:19