35

APPRENTISSAGE
++++++++++++++++++++++++Exercice 1 :++++++++++++++++++++++++++
1) Déterminer un entier naturel x tels que 123, 140 et 156 forment une
progression arithmétique
2) Déterminer x dans chacun des cas suivants :
3 𝑥 𝑥 𝑥 𝑥 𝑥
a)2101 =224 , b) 50500 =20800 c) 46 + 53 = 132 ;
𝑥 𝑥 𝑥
d) 36 + 45 = 103
++++++++++++++++++++++++Exercice 2 :++++++++++++++++++++++++++
Démontrer que pour tout entier naturel n ; on a :
a) 52𝑛 − 3𝑛 divisible par 11
b) 7𝑛 − 1 divisible par 6
c) 32𝑛 − 2𝑛 divisible par 7
d) 3 × 52𝑛+1 + 23𝑛+1 divisible par 17
On pourra utiliser les congruences ou le raisonnement par récurrence
++++++++++++++++++++++++Exercice 3 :+++++++++++++++++++++++++++
Soit n un entier naturel
1) Quels sont les restes possibles de la division euclidienne de n4 par 5 ?
2) Démontrer que n5-n est divisible par 5
++++++++++++++++++++++++Exercice 4 :++++++++++++++++++++++++++
1) Un nombre s’écrit x43y dans le système décimal
Déterminer x et y pour qu’il soit divisible par 2 et par 9
2) Un nombre s’écrit 28x75y dans le système décimal
Déterminer x et y pour qu’il soit divisible par 3 et par 11
3) Un nombre s’écrit 1x1yxy dans le système décimal
Déterminer x et y pour qu’il soit divisible par 63
++++++++++++++++++++++++Exercice 5 :++++++++++++++++++++++++++
Ecrire les nombres suivants dans les bases suivantes :
a) 68452 en base douze
7
b) 23245 en base neuf
16
c) 𝐷𝐴𝑂𝑂𝐷𝐴 en base deux
d) 64206 en base seize
16
e) 𝐵𝑂𝑂𝐵𝐴 en base huit
++++++++++++++++++++++++Exercice 6 :++++++++++++++++++++++++++
COLLECTION PLANETE M DAOUDA BANGOURA TSM EDITION 2019
 36

1) Déterminer les entiers naturels n tels que :

𝑎) 𝑃𝑃𝐶𝑀 (𝑛 ; 6) = 96 ; 𝑏) 𝑃𝑃𝐶𝑀 (𝑛 ; 72) = 216
600 < 𝑛 < 1100
2) Déterminer l’entier naturel n tel que : {
𝑃𝐺𝐶𝐷(𝑛; 630) = 105
++++++++++++++++++++++++Exercice 7 :++++++++++++++++++++++++++
Déterminer les couples d’entiers naturels (a ; b) tels que
PPCM(a; b) = 504 PGCD(a; b) = 7 PGCD(a; b) = 354
a){ b) { c) { .
a + b = 135 a + b = 105 a + b = 5664
PPCM(a; b) = 168 PGCD(a; b) = 16 PGCD(a; b) = 9
d) { e) { e) {
ab = 1008 PPCM(a; b) = 224 ab = 972
++++++++++++++++++++++++Exercice 8 :++++++++++++++++++++++++++
Démontrer par récurrence que :
𝑛
2 1 4 1 𝑛(𝑛 + 1)
𝑎) ∑ ( 𝑘
+ 𝑘) = − 𝑛−1
+
3×2 √2 3 3×2 2√2
𝑘=0
𝑛
7 − 3𝑛+1 3 21 7
𝑏) ∑ ( ) = − (𝑛 + 1) + −
2 × 3𝑛 2 4 4 × 3𝑛
𝑘=0
++++++++++++++++++++++++Exercice 9 :++++++++++++++++++++++++++
Résoudre dans Z les équations suivantes :
a) (x + 1)(y + 2) = 2xy ; b) (x − 1)(y + 3) = 15 ;
c) (x − 2)(y + 3) = 56 d) (x − 1)(y + 2) = 36
2
e) x² − y = 24 ; f) x² − y² = 1969
g) 9y² − (x + 1)2 = 32 ; h) x² − y² = 499
++++++++++++++++++++++++Exercice 10:++++++++++++++++++++++++++
Quels sont les entiers naturels inferieurs à 100 qui, dans la division par
17 donne un quotient égal au reste
++++++++++++++++++++++++Exercice 11 :++++++++++++++++++++++++++
Déterminer le reste des divisions euclidiennes suivantes :
a) 262016 𝑝𝑎𝑟 12
b) 20162016 𝑝𝑎𝑟 17
c) 19952016 𝑝𝑎𝑟 13
++++++++++++++++++++++++Exercice 12:++++++++++++++++++++++++++
Déterminer l’entier naturel x tels que les nombres
𝑥 𝑥 𝑥
210 ; 420 𝑒𝑡 1140 forment une progression géométrique
++++++++++++++++++++++++Exercice 13 :++++++++++++++++++++++++++
Démontrer les relations suivantes :
510 105
510 105
a) Le nombre 𝐴 = 510 + 105 est divisible par 11
b) Le nombre 𝐵 = 9𝑛+1 + 26𝑛+1 est divisible par 11
COLLECTION PLANETE M DAOUDA BANGOURA TSM EDITION 2019
 37

c) Le nombre 𝐶 = 109𝑛+2 + 106𝑛+1 + 1 est divisible par 111

++++++++++++++++++++++++Exercice 14 :++++++++++++++++++++++++++
Trouver dans le système décimal un entier𝑁 = 𝑎𝑏𝑐𝑑 divisible par 77 et tels que le
couple (b; c) soit solution de l’équation : 𝑥² − 𝑦² = 18
++++++++++++++++++++++++Exercice 15:++++++++++++++++++++++++++
Trouver
1) Le reste de la division par 11 du nombre (4362)3275
2) Le reste de la division par 3 du nombre (4365)43×(7937)65
++++++++++++++++++++++++Exercice 16:++++++++++++++++++++++++++
Déterminer le dernier chiffre des différentes puissances de 2 et celui de des
différentes de 7
Application : Déterminer le dernier chiffre de la somme S et le produit P suivants :
S=(3548)9+(2537)31 et P=(3548)9×(2537)31
++++++++++++++++++++++++Exercice 17:++++++++++++++++++++++++++
1) Déterminer suivant les valeurs de n, le reste de la division euclidienne par 7 du
nombre A=n²-n+1
2) En déduire les entiers naturels n tels que le nombre A soit divisible par 7
3) Déterminer le reste de la division euclidienne par 7 du nombre B=(2753)²-
2753+1
++++++++++++++++++++++++Exercice 18 :++++++++++++++++++++++++++
On considère l’équation (E) : (𝑥; 𝑦) ∈ 𝑍 2 ∶ 29𝑥 − 11𝑦 = 1
1) Ecrire l’algorithme d’Euclide relatif aux nombres 29 et 11. Donner la
solution générale de cette équation0
2) On considère maintenant l’équation (E’) : (𝑥; 𝑦) ∈ 𝑍 2 ∶ 29𝑥 − 11𝑦 = 5
Déduire de ce qui précède une solution particulière de cette équation, puis en
donner la solution générale
++++++++++++++++++++++++Exercice 19 :++++++++++++++++++++++++++
1) Décomposer 599 et 218 en produit de facteurs premiers
2) Résoudre dans N², les équations suivantes :
a) 𝑥 3 − 𝑦 3 = 218 𝑒𝑡 𝑏) 𝑥 3 + 𝑦 3 = 599
++++++++++++++++++++++++Exercice 20:++++++++++++++++++++++++++
1) Développer (𝑘 + 1)5
2) On suppose k=12. Ecrire le nombre 135 dans le système de numération de base 12
++++++++++++++++++++++++Exercice 21 :++++++++++++++++++++++++++
1) Déterminer tous les couples d’entiers naturels (a ; b) tels que a²-b²=1620 et
tels que le 𝑃𝐺𝐶𝐷 (𝑎 ; 𝑏) = 6

COLLECTION PLANETE M DAOUDA BANGOURA TSM EDITION 2019

 38

2) Déterminer tous les couples d’entiers naturels (a; b) dont le PGCD est 36 et le
PPCM est 756
++++++++++++++++++++++++Exercice 22 :++++++++++++++++++++++++++
𝑛+17
Déterminer les entiers relatifs n tels que la fraction soit un entier relatif
𝑛−1
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++

APPROFONDISSEMENT
++++++++++++++++++++++++Exercice 23 :++++++++++++++++++++++++++
Démontrer par récurrence que pour tout entier naturel 𝑛 ≥ 1 𝑒𝑡 𝑝𝑜𝑢𝑟 𝑡𝑜𝑢𝑡 𝑥 ≠
sin(𝑛𝑥)
𝑘𝜋 on a : ∑𝑛𝑘=1 cos(2𝑘 − 1) 𝑥 = cos(𝑛𝑥)
sin 𝑥
++++++++++++++++++++++++Exercice 24 :++++++++++++++++++++++++++
1- Démontrer par récurrence que :
𝑛 𝑛
1 1 1 𝑛+1
𝑎) ∑ = 𝑏) ∏ (1 − 2
)=
log 𝑘 𝑥 log 𝑛! 𝑥 𝑘 2𝑛
𝑘=2 𝑘=2
𝑛
1 𝑛
𝑐) ∑ =
4𝑘² − 1 2𝑛 + 1
𝑘=1
2- Démontrer par récurrence les propositions suivantes :
n
10n+1 − 9n − 10
a) ∑ ⏟
111 … 11 = 1 + 11 + 111 + ⋯ + ⏟
111 … 11 =
K n
81
k=1
n π
π √2 sin(nx) cos (nx − 4 )
b) ∑ √2 cos ((2k − 1)x − ) =
4 sin x
k=1
n
n2 (n − 1)(n + 1)
c) ∑ k(n2 − k 2 ) =
4
k=1
n
n(n + 1)(2n + 1)(3n2 + 3n − 1)
d) ∑ k 4 =
30
k=1
n(n+1)(2n+1)(n−1)(5n2 +2n−1)
e) ∑nk=1 k² (n - k 2 ) =
3
30
sin ² (nx)
f) ∑nk=1 sin(2k − 1)x =
sin x
n n
1 n
g) ∑ = ; h) ∑(k − 1)2k−2 = (n − 1)2n − n2n−1 + 1
k(k + 1) n + 1
k=1 k=2
n
1 − (n + 2)x n+1 + (n + 1)x n+2
i) ∑(k + 1)x k = ;
(1 − x)2
k=0
++++++++++++++++++++++++Exercice 24 :++++++++++++++++++++++++++

COLLECTION PLANETE M DAOUDA BANGOURA TSM EDITION 2019

 39

1) Déterminer suivant les valeurs de n, les restes de la division

euclidienne de 2n par 7 (kЄN)
2) Trouver le reste de la division euclidienne de 19711000 par 7
3) On pose 𝐴𝑛 = 2𝑛 + 22𝑛 + 23𝑛
a) Montrer que ∀𝑛 ∈ 𝑁; 𝑜𝑛 𝑎 ∶ 𝐴𝑛+3 ≡ 𝐴𝑛 [7]
b) Trouver les entiers naturels n tels que : 𝐴𝑛 ≡ 0[7]
++++++++++++++++++++++++Exercice 25 :++++++++++++++++++++++++++
On considère un nombre entier naturel A égal à 𝑥𝑥𝑦𝑦 dans le système décimal
1) Démontrer que A est divisible par 11
2) Déterminer x et y pour que A soit un carré parfait
3) Déterminer le nombre de diviseur de A et déterminer tous
les diviseurs positifs de A
++++++++++++++++++++++++Exercice 26 :++++++++++++++++++++++++++
On considère l’anneau commutatif unitaire Z/5Z
1) Dresser les tables d’addition et de multiplication dans cet anneau.
Constater que c’est un corps
2) Résoudre dans Z/5Z, l’équation : 2x=1 où l’inconnue x
3) Résoudre dans Z/5Z, l’équation : 3x=2 où l’inconnue x
3𝑥 + 2𝑦 = 1
4) Résoudre dans (Z/5Z)², le système : {
2𝑥 + 4𝑦 = 3
5) Résoudre dans Z/5Z, l’équation : x²-x-2=0 où l’inconnue x
++++++++++++++++++++++++Exercice 27 :++++++++++++++++++++++++++
Déterminer le nombre entier naturel du système décimal qui s’écrit :
𝑎𝑏𝑐𝑎 dans le système à base onze et 𝑏𝑏𝑎𝑐 dans le système de base sept.
On suppose que a et b sont non nuls.
++++++++++++++++++++++++Exercice 28 :++++++++++++++++++++++++++
Former le tableau des diviseurs de 504.
Montrer qu’il existe un nombre inferieur 504 et possédant autant de
diviseurs de que 504.
Déterminer les valeurs de l’entier naturel n de telle manière que les racines de
l’équation 𝑥² − 2𝑛𝑥 + 504 = 0 soient des entiers naturels (l’exercice admet
beaucoup de solutions).
++++++++++++++++++++++++Exercice 29 :++++++++++++++++++++++++++
Un entier naturel de quatre chiffres est le carré d’un entier naturel, le
chiffre des unités est égal au chiffre des dizaines et le chiffre des
centaines est égal au chiffre des unités de mille.
a) Montrer que cet entier est divisible par 121 puis trouver le.
COLLECTION PLANETE M DAOUDA BANGOURA TSM EDITION 2019
 40

b) Donner une représentation chiffrée de cet entier dans le système de

numération de base 8
++++++++++++++++++++++++Exercice 30 :++++++++++++++++++++++++++
1) Montrer que si 𝛼 𝑒𝑡 𝛽 sont premiers entre eux, il en est de même de 𝛼 + 𝛽 𝑒𝑡 𝛼𝛽
2) Soit 𝑑 𝑙𝑒 𝑙𝑒 𝑃𝐺𝐶𝐷 𝑑𝑒 𝑎 𝑒𝑡 𝑏 ; on note 𝑎 = 𝑑𝛼 ; 𝑏 = 𝑑𝛽 𝑒𝑡 𝑃𝑃𝐶𝑀(𝑎 ; 𝑏) = 𝑚
Montrer que le PGCD (a+b ; m)=d
3) Calculer a et b pour a+b=2070 et m=9180
4) Calculer a et b pour a+b=192 et m=2300
++++++++++++++++++++++++Exercice 31 :++++++++++++++++++++++++++
1) Montrer que n(n²-1) et n(n+1)(n+2) sont divisibles par 6.
On note n(𝑛² − 1) = 6𝑥 ; 𝑛(𝑛 + 1)(𝑛 + 2) = 6𝑦 𝑒𝑡 𝑛(𝑛² − 1)(𝑛 + 2) = 6𝑧
2) Montrer que z est le PPCM de x et y lors que n-1 n’est pas divisible par 3
3) Montrer que lorsque n-1 n’est pas divisible par 3, le PPCM de x et y est le quotient de z
par 3.
++++++++++++++++++++++++Exercice 32 :++++++++++++++++++++++++++
Résoudre dans N les équations suivantes :
𝑎) 2𝑥8𝑦 ≡ 0[45] ; 𝑏) 83𝑥4𝑦 ≡ 0[44] ;
𝑐) 7𝑥38𝑦5 ≡ 0[99] ; 𝑑) 81𝑥7𝑦1𝑧 ≡ 0[396]
++++++++++++++++++++++++Exercice 33 :++++++++++++++++++++++++++
1) n étant un entier naturel supérieur à 1, déterminer le PGCD des nombres
entiers :
n(n+1) et (n-1)(n+2) ; on pourra pour cela former leur différence.
n(n+1) (n−1)(n+2)
Qu’en conclure pour les nombres 𝑎 = 𝑒𝑡 𝑏 =
2 2
2) n étant un entier supérieur à 2, on considère les nombres
(n − 1)(n + 2) (n − 2)(n + 3)
𝑏= 𝑒𝑡 𝑐 =
2 2
Déterminer le PGCD de b et c
++++++++++++++++++++++++Exercice 34 :++++++++++++++++++++++++++
Soit n un entier naturel non nul ; on considère les nombres entiers suivants :
M=9n-1 et N=9n+1
1) On suppose que n est pair
a) Montrer que M et N sont des entiers impairs
b) En remarquant que N=M+2 ; déterminer le PGCD de M et N
2) On suppose que n est impair
a) Montrer que M et N sont des entiers pairs
b) En remarquant que N=M+2 ; déterminer le PGCD de M et N
3) Pour tout entier naturel non nul n ; on considère l’entier naturel 81n²-1
a) Exprimer l’entier 81n²-1 en fonction des entiers M et N
COLLECTION PLANETE M DAOUDA BANGOURA TSM EDITION 2019
 41

b) Démontrer que si n est pair alors 81n²-1 est impair

c) Démontrer que 81n²-1 est divisible par 4 si et seulement si n est impair
++++++++++++++++++++++++Exercice 35 :++++++++++++++++++++++++++
On considère trois nombres entiers naturels a, b et c. Le PGCD de a et b est 24,
celui de b et c est 36
1) Quel est le PGCD de a, b et c
2) Trouver toutes les valeurs possibles de ces trois nombres sachant que
a+b+c=300
++++++++++++++++++++++++Exercice 36 :++++++++++++++++++++++++++
On se propose de résoudre dans Z l’équation (E) : 𝑥² ≡ −1[25]
1) Démontrer que (E) se ramène à chercher les nombres x tels que x²=49+25k
2) Résoudre alors l’équation (E)
++++++++++++++++++++++++Exercice 37 :++++++++++++++++++++++++++
Un entier naturel n a :
-pour reste 5 dans la division euclidienne de par 8
-pour reste 4 dans la division euclidienne par 11
Quel est le reste de la division euclidienne de par 88
++++++++++++++++++++++++Exercice 38 :++++++++++++++++++++++++++
1) Déterminer l’ensemble des entiers naturels diviseurs de 210
2) Si x et y sont deux entiers naturels non nuls, μ leur PPCM et δ leur
𝜇 = 210𝛿
PGCD, déterminer l’ensemble des couples (x ; y) tels que : {
𝑦−𝑥 =𝛿
++++++++++++++++++++++++Exercice 39 :++++++++++++++++++++++++++
1) Dans le corps des classes résiduelles modulo 7 : Z/7Z dont les éléments sont
notés {0; 1; 2; 3; 4; 5 𝑒𝑡 6}, résoudre l’équation (E) : 𝑥 = 3𝑥 + 5
2) On considère l’application N dans Z/7Z définie par : 𝑛 →
𝑈0 = 2
𝑈𝑛 , tels que: {
𝑈𝑛+1 = 3𝑈𝑛 + 5
On pose 𝑈𝑛 = 𝑉𝑛 + 1 ; pour tout nЄN . Calculer 𝑉𝑛+1 𝑒𝑛 𝑓𝑜𝑛𝑐𝑡𝑖𝑜𝑛 𝑑𝑒 𝑉𝑛 ,
𝑝𝑢𝑖𝑠 𝑈𝑛 𝑒𝑛 𝑓𝑜𝑛𝑐𝑡𝑖𝑜𝑛 𝑑𝑒 𝑛 . Calculer 𝑈1977
++++++++++++++++++++++++Exercice 40 :++++++++++++++++++++++++++
1) Décomposer 599 et 218 en produit de facteurs premiers
2) Résoudre dans N², les équations suivantes :
a) 𝑥 3 − 𝑦 3 = 218 𝑒𝑡 𝑏) 𝑥 3 + 𝑦 3 = 599
++++++++++++++++++++++++Exercice 41 :++++++++++++++++++++++++++
Déterminer le nombre 𝑁 = 2𝛼 × 5𝛽 sachant que la somme de tous ses diviseurs
est égal à 42

COLLECTION PLANETE M DAOUDA BANGOURA TSM EDITION 2019

 42

++++++++++++++++++++++++Exercice 42 :++++++++++++++++++++++++++
Soit A=200 !
1) Quelle est la puissance de 3 dans la factorisation de A
2) Par combien de zéros A se termine-t-il ?
++++++++++++++++++++++++Exercice 43 :++++++++++++++++++++++++++
Soit à résoudre l’équation (E) : 15𝑥² − 7𝑦² = 9
1) a) Démontrer que dans le système décimal ; le dernier chiffre d’un carré est
0 ;1 ;4 ;5 ;6 et 9
b) En déduire que 7𝑦² + 9 n’est pas divisible par 5
2) Résoudre l’équation (E)
++++++++++++++++++++++++Exercice 44 :++++++++++++++++++++++++++
1) Démontrer par récurrence que pour tout entier naturel n on a : 2𝑛 ≥ 𝑛 + 1
2) On définie la suite (𝑂𝐴)𝑛 par 𝑂𝐴0 = 1
𝑂𝐴0 = 𝑂𝐴1 = 𝑂𝐴2 = ⋯ = 2 et les triangles 𝑂𝐴0 𝐴1 ; 𝑂𝐴1 𝐴2 … … sont rectangles.
Démontrer par récurrence que pour tout entier naturel n on a : 𝑂𝐴𝑛 = √4𝑛 + 1
++++++++++++++++++++++++Exercice 45 :++++++++++++++++++++++++++
On admet que 1999 est un nombre premier
1) Déterminer l’ensemble des couples (𝑎; 𝑏) d’entiers naturels admettant
pour somme 11994 et pour PGCD 1999
2) On considère l’équation (E) d’inconnue n appartenant à N : (E) :
𝑛² − 𝑆𝑛 + 11994 = 0 où S est un entier naturel. On s’intéresse aux
valeurs de S telles que (E) admette de solution dans N
a) Peut-on déterminer un entier S tel que 3 soit solution de (E) ? Si oui
préciser la deuxième solution
b) Peut-on déterminer un entier S tel que 5 soit solution de (E) ?
c) Montrer que pour tout entier naturel n solution de (E) est un
diviseur de 11994. En déduire toutes les valeurs possibles de S tel
que (E) admette deux solutions entières
++++++++++++++++++++++++Exercice 46 :++++++++++++++++++++++++++
Trouver l’ensemble des nombres s’écrivant 𝑥𝑦𝑧 dans le système
décimal et possédant les propriétés suivantes :
• Ils diminuent de 99 si l’on intervertit les deux chiffres extrêmes
• Ils diminuent de 45 si l’on intervertit les deux derniers chiffres
++++++++++++++++++++++++Exercice 47 :++++++++++++++++++++++++++
Un nombre s’écrit 𝑎𝑏𝑐𝑎 dans le système décimal divisible par 7

COLLECTION PLANETE M DAOUDA BANGOURA TSM EDITION 2019

 43

Déterminer toutes les valeurs possibles de 𝑎, 𝑏 𝑒𝑡 𝑐 pour que la division

euclidienne de ce nombre par 99 ait pour reste égal à 1
++++++++++++++++++++++++Exercice 48 :++++++++++++++++++++++++++
Le 1er Janvier 2016 un homme infidèle a trois copines 𝑐1 , 𝑐2 𝑒𝑡 𝑐3 établit un
programme suivant entre ses copines :
𝑐1 Vient chez lui à chaque 10 jours, 𝑐2 vient chez lui à chaque 15 jours et
𝑐3 vient à chaque 20 jours.
1) Déterminer tous les moments de rencontre possibles entre ces trois copines
2) Quelle est la date, le jour de leur 1ère rencontre sachant que le 1er Janvier
2016 est un Vendredi et que 2016 est une année bissextile
++++++++++++++++++++++++Exercice 49 :++++++++++++++++++++++++++
Déterminer un entier naturel 𝑁 = 2𝛼 × 3𝛽 × 5𝛾 sachant que la somme de ces
diviseurs est 546
++++++++++++++++++++++++Exercice 50 :++++++++++++++++++++++++++
Étant donné un entier naturel n ; on considère les deux nombres a et b tels que :
𝑎 = 2𝑛² 𝑒𝑡 𝑏 = 𝑛(2𝑛 + 1)on désigne par d leur PGCD et m leur PPCM.
Montrer que : 𝑏 − 𝑎 = 𝑑 𝑒𝑡 𝑏 2 − 𝑎2 = 𝑚 − 𝑑²
++++++++++++++++++++++++Exercice 51 :++++++++++++++++++++++++++
1) Résoudre sur Z² l’équation : 11𝑥 − 5𝑦 = 14 (1)
2) Montrer qu’il y’a un couple (𝑥0 ; 𝑦0 ) solution de (1) ; tels que 0 ≤ 𝑥0 ≤ 5
3) Montrer que la résolution de (1) peut s’effectuer ; lorsqu’on remarque que
(19 ; 39) est solution de, en faisant le changement de variable : x=19+X et y=39+Y
++++++++++++++++++++++++Exercice 52 :++++++++++++++++++++++++++
1) Résoudre les équations suivantes :
a) PPCM (15 ; x)=60 ; b) PPCM (12 ; x)=72
2)a)Factoriser les deux polynômes suivants : 𝐴(𝑥) = 10𝑥 3 + 60𝑥 2 + 110𝑥 + 60
𝑒𝑡 𝐵(𝑥) = 6𝑥² + 18𝑥 + 12
b) On suppose que x est un entier naturel 𝑥 = 𝑛
Déterminer le PPCM et le PGCD des deux entiers A(n) et B(n)
++++++++++++++++++++++++Exercice 53 :++++++++++++++++++++++++++
1) Déterminer l’ensemble des entiers relatifs n tels que n+2 divise 2n-1
2) Démontrer que pour tout entier relatif n, les nombres n+2 et 2n²+3n-1 sont
premiers entre eux
(2𝑛−1)(2𝑛2 +3𝑛−1)
3) En déduire les entiers relatifs n pour les quels la fraction est
(𝑛2 −2)(𝑛+2)
un entier relatif
++++++++++++++++++++++++Exercice 54 :++++++++++++++++++++++++++
COLLECTION PLANETE M DAOUDA BANGOURA TSM EDITION 2019
 44

1) Trouver un entier naturel de deux chiffres qui soient égal au triple produit de
ses chiffres.
2) Par quels entiers positifs faut-il remplacer x pour que x²-14x-256 soit le carré
d’un nombre entier naturel.
++++++++++++++++++++++++Exercice 55 :++++++++++++++++++++++++++
Le nombre n désigne un entier naturel
1) Démontrer que 𝑛² + 5𝑛 + 4 𝑒𝑡 𝑛² + 3𝑛 + 2 sont divisibles par n+1
2) Déterminer l’ensemble des valeurs de n pour les quelles 3𝑛² + 15𝑛 + 19
est divisible par n+1
En déduire que, ∀𝑛 ∈ 𝑁; 3𝑛² + 15𝑛 + 19 n’est pas divisible par 𝑛² + 3𝑛 + 2
++++++++++++++++++++++++Exercice 56 :++++++++++++++++++++++++++
1) Calculer la somme :𝑆𝑘 = 1 + 102 + 104 + ⋯ + 102𝑘 (𝑘 ∈ 𝑁 ∗ )
2) Exprimer le nombre qui s’écrit, en base 10, 𝑎𝑏𝑎𝑏𝑎𝑏 à l’aide du nombre
𝑎𝑏 et de puissance de 10
2929 … 29
⏟
3) En déduire la somme :𝐴 = 29 + 2929 + 292929 + ⋯ +
𝑛 𝑓𝑜𝑖𝑠 29
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++

EXERCICES DE PERFECTIONNEMENT
++++++++++++++++++++++++Exercice 57 :++++++++++++++++++++++++++
1) Trouver tous les entiers naturels dont le cube divise 18360
2) En déduire dans l’ensemble N la résolution de l’équation d’inconnue b:
𝑏 3 [𝑏² + (𝑏 + 1)²] = 18360
3) Existe-t-il un entier naturel b tel que le nombre qui s’écrit 36723 dans le
système décimal et 442003 dans le système de numération à base b ?
++++++++++++++++++++++++Exercice 58 :++++++++++++++++++++++++++
1- On considère x et y des entiers relatifs et l’équation (E) 91𝑥 + 10𝑦 = 1
a) Enoncer un théorème permettant de justifier l’existence de solutions à
l’équation (E)
b) Déterminer une solution particulière de l’équation (E) et en déduire une
solution particulière de l’équation (E’): 91𝑥 + 10𝑦 = 412
c) Résoudre (E’)
2- Démontrer par récurrence que∀𝑛 ∈ 𝑁, l’entier 𝐴𝑛 = 32𝑛 − 1 est divisible par 8
3- Résoudre dans 𝑍 2 l’équation (E’’) : 𝐴3 𝑥 + 𝐴2 𝑦 = 3296
a- Déterminer les couples d’entiers relatifs (x ;y) solution de l’équation (E’’)
b- Résoudre (E’’)
++++++++++++++++++++++++Exercice 59 :++++++++++++++++++++++++++
COLLECTION PLANETE M DAOUDA BANGOURA TSM EDITION 2019
 45

Pour tout entier naturel supérieur où égal à 5 on considère les nombres :

𝑎 = 𝑛3 − 𝑛2 − 12𝑛 𝑒𝑡 𝑏 = 2𝑛2 − 7𝑛 − 4
1) Montrer après factorisation que a et sont des entiers divisibles par n-4
2) On pose 𝛼 = 2𝑛 + 1 𝑒𝑡 𝛽 = 𝑛 + 3. On note d le PGCD de α et β
a) Etablir une relation entre α et β indépendante de n.
b) Démontrer que d est un diviseur de 5
c) Démontrer que les nombres α et β sont multiples de 5 si et seulement si n-2 est
multiple de 5.
3) Montrer que 2n+1 et n sont premiers entre eux.
4)a)Déterminer suivant les valeurs de n et en fonction de n le PGCD (a ; b)
b) Vérifier les résultats obtenus dans les cas particuliers n=11 et n=12
++++++++++++++++++++++++Exercice 60 :++++++++++++++++++++++++++
Pour tout couple (a ; b) d’entiers naturels, on désigne δ leur PPCM et μ leur
PGCD
1) Déterminer les couples d’entiers naturels (a ; b) tels que : 2δ+3μ=11
2) Dresser la liste des diviseurs de 108.
Déterminer les couples d’entiers naturels tels que : δ-3μ=108 et 10 < 𝜇 < 15
++++++++++++++++++++++++Exercice 61:++++++++++++++++++++++++++
1) Quels sont les entiers naturels dont le carré est un diviseur de 1998 ?
2) Pour tout couple (a ; b) d’entiers naturels, on désigne δ leur PPCM et μ leur
PGCD
Déterminer les couples d’entiers naturels (a ; b) tels que : δ²-3μ²=1998
++++++++++++++++++++++++Exercice 62 :++++++++++++++++++++++++++
𝑥0 = 3 𝑒𝑡 𝑦0 = 1
6 2
Soit (𝑥𝑛 )𝑒𝑡 (𝑦𝑛 ) les suites définies par :{∀𝑛 ∈ 𝑁; 𝑥𝑛+1 = 5 𝑥𝑛 + 5 𝑦𝑛 + 1
2 9
∀𝑛 ∈ 𝑁; 𝑦𝑛+1 = 𝑥𝑛 + 𝑦𝑛 + 2
5 5
1) Démontrer par récurrence que les points M n de coordonnées (𝑥𝑛 ; 𝑦𝑛 ) sont sur
la droite (D) d’équation : 2𝑥 − 𝑦 − 5 = 0
2) En déduire 𝑥𝑛+1 𝑒𝑛 𝑓𝑜𝑛𝑐𝑡𝑖𝑜𝑛 𝑑𝑒 𝑥𝑛
3) Démontrer que (𝑥𝑛 )𝑒𝑡 (𝑦𝑛 ) sont des suites d’entiers relatifs.
4) Soit n un entier naturel
a) Démontrer que (𝑥𝑛 ) est divisible par 5 si et seulement si (𝑦𝑛 ) est divisible par 5
b) Démontrer que si (𝑥𝑛 )𝑒𝑡 (𝑦𝑛 ) ne sont pas divisible par 5, alors ils sont premiers
entre eux.
5)a) Démontrer par récurrence que : ∀𝑛 ∈ 𝑁 : 𝑥𝑛 = 2𝑛+1 + 1
b) Soit n un entier naturel. Démontrer que 5 divise (𝑥𝑛 ) si et seulement si 5 divise
𝑥𝑛+4
COLLECTION PLANETE M DAOUDA BANGOURA TSM EDITION 2019
 46

c) En déduire les valeurs de n pour les quelles (𝑥𝑛 )𝑒𝑡 (𝑦𝑛 )sont divisibles par 5
++++++++++++++++++++++++Exercice 63 :++++++++++++++++++++++++++
𝑥0 = 1 𝑒𝑡 𝑦0 = 8
7 1
Soit (𝑥𝑛 )𝑒𝑡 (𝑦𝑛 ) les suites définies par :{ ∀𝑛 ∈ 𝑁; 𝑥𝑛+1 = 3 𝑥𝑛 + 3 𝑦𝑛 + 1
20 8
∀𝑛 ∈ 𝑁; 𝑦𝑛+1 = 𝑥𝑛 + 𝑦𝑛 + 5
3 3
1) Démontrer par récurrence que les points M n de coordonnées (𝑥𝑛 ; 𝑦𝑛 ) sont sur
la droite (D) d’équation : 5𝑥 − 𝑦 + 3 = 0. En déduire que : 𝑥𝑛+1 = 4𝑥𝑛 + 2
2) Montrer par récurrence que (𝑥𝑛 )𝑒𝑡 (𝑦𝑛 ) sont des suites d’entiers naturels.
3) Soit n un entier naturel, montrer que :
a) (𝑥𝑛 ) est divisible par 3 si et seulement si (𝑦𝑛 ) est divisible par 3
b) Si (𝑥𝑛 )𝑒𝑡 (𝑦𝑛 ) ne sont pas d ivisible par 3, alors ils sont premiers entre eux.
1
4)a) Démontrer par récurrence que : ∀𝑛 ∈ 𝑁 : 𝑥𝑛 = (4𝑛 × 5 − 2)
3
b) En déduire que 4𝑛 × 5 − 2 est un multiple de 3, pour tout entier naturel n
++++++++++++++++++++++++Exercice 64 :++++++++++++++++++++++++++
Dans cet exercice a et b désignent des entiers strictement positifs
1- a- Démontrer que s’il existe deux entiers relatifs u et v tels que 𝑎𝑢 + 𝑏𝑣 = 1
alors les nombres a et b sont premiers entre eux
b- En déduire que si (𝑎2 + 𝑎𝑏 − 𝑏 2 )² = 1 alors a et b sont premiers entre eux
2- On se propose de déterminer tous les couples d’entiers strictement positifs
(a ; b) tels que (𝑎2 + 𝑎𝑏 − 𝑏 2 )² = 1 . Un tel couple est appelé solution
a- Déterminer a lorsque a=b
b- Vérifier que (1; 1), (2; 3) 𝑒𝑡 (5; 8) sont trois solutions particulières
c- Montrer que si (a,b) est solution et si 𝑎 < 𝑏, 𝑎𝑙𝑜𝑟𝑠 𝑎² − 𝑏² < 0
3- a- Montrer que si (x ; y) est une solution différente de (1 ; 1) alors
(𝑦 − 𝑥; 𝑥) 𝑒𝑡 (𝑦; 𝑦 + 𝑥) sont aussi des solutions
b- Déduire de 2-b- trois nouvelles solutions
4- On considère la suite de nombres entiers strictement positifs (𝑎𝑛 )𝑛∈𝑁 définie
𝑎0 = 𝑎1 = 1
par {
∀𝑛 ∈ 𝑁; 𝑎𝑛+2 = 𝑎𝑛+1 + 𝑎𝑛
Démontrer que pour tout entiers naturels 𝑛 ≥ 0; (𝑎𝑛 ; 𝑎𝑛+1 ) est solution.
En déduire que les nombres 𝑎𝑛 et 𝑎𝑛+1 sont premiers entre eux
++++++++++++++++++++++++Exercice 65 :++++++++++++++++++++++++++
On considère les nombres A et B tels que :
𝐴 = 106𝑛+2 + 103𝑛+1 + 1 𝑒𝑡 𝐵 = 109𝑛 + 106𝑛 + 103𝑛 + 1
1) Vérifier que : 103 − 1 = 9 × 111 𝑒𝑡 103 + 1 = 7 × 11 × 13
2) Démontrer : ∎∀𝑛 ∈ 𝑁, 𝐴𝑒𝑠𝑡 𝑑𝑖𝑣𝑖𝑠𝑖𝑏𝑙𝑒 𝑝𝑎𝑟 111
∎𝑆𝑖 𝑛 𝑒𝑠𝑡 𝑖𝑚𝑝𝑎𝑖𝑟, 𝑎𝑙𝑜𝑟𝑠 𝐴 𝑒𝑠𝑡 𝑑𝑖𝑣𝑖𝑠𝑖𝑏𝑙𝑒 𝑝𝑎𝑟 7 𝑒𝑡 𝑝𝑎𝑟 13
COLLECTION PLANETE M DAOUDA BANGOURA TSM EDITION 2019
 47

3) a) Si n est impair, démontrer que B est divisible par 7 ; 11 et 13

b) Si n est pair, déterminer le reste de la division euclidienne de B par 7 ; 11 ; 13 et
111
++++++++++++++++++++++++Exercice 66 :++++++++++++++++++++++++++
On se propose de résoudre dans N² l’équation : (𝐸): 5𝑥 − 4𝑥 = 𝑦²
1) Vérifier que (1 ; 1) est solution de (E)
Dans la suite du problème, on suppose que x est différent de 1
2) L’objet de cette question est que x est :
a) Quels sont les entiers naturels n tel que : 𝑛² ≡ 5[8]?
b) Démontrer que si x est impair, alors 5𝑥 − 4𝑥 ≡ 5[8]
c) Conclure
3) On pose x=2m (mЄN)
a) Démontrer que (E) est équivalente à : (5𝑚 − 𝑦)(5𝑚 + 𝑦) = 24𝑚
b) En déduire qu’il existe deux entiers p et q tels que :5𝑚 − 𝑦 = 2𝑝 𝑒𝑡 5𝑚 + 𝑦 =
2𝑞 avec 𝑝 + 𝑞 = 4𝑚
𝑝 = 1 ; 𝑞 = 4𝑚 − 1
c) Déduire de 3)b) que : { 𝑚
5 = 1 + 42𝑚−1
En déduire que 𝑚 ≤ 1 ; on pourra faire un raisonnement par absurde
4) Déterminer les solutions de (E)
++++++++++++++++++++++++Exercice 67 :++++++++++++++++++++++++++
a) Décomposer 𝑥 4 + 4 en produit de deux facteurs
b) 𝑛 ∈ 𝑁; 𝑛4 + 4 peut-il être premier ?
c) Les nombres 𝑛4 + 4 𝑒𝑡 (𝑛 + 2)4 + 4 peuvent-ils être premiers entre eux ?
d) Déterminer deux entiers dont le PGCD soit𝑛4 + 4 , lors que n est un nombre
impair donné ; on donne a²+b² et PPCM (a ; b) ; calculer les entiers a et b , on
peut commencer par l’étudier si a et b sont pairs où impairs ; on prendra :
1) a²+b²=5409 et PPCM (a ; b)=360 ; 2) a²+b²=85113 et PPCM(a ; b)=1764
++++++++++++++++++++++++Exercice 68 :++++++++++++++++++++++++++
Nombres amiables – Nombres parfaits
1) On appelle diviseur strict d’un entier naturel n tout diviseur de n
positif et autre que lui-même
Déterminer les diviseurs stricts de 220
2) On appelle nombres amiables deux entiers naturels tels que chacun d’eux est
égal à la somme des diviseurs stricts de l’autre
Vérifier que ; 220 et 284 sont amiables ; 17296 et 18416 sont amiables
3) On appelle nombre parfait tout entier naturel égal à la somme de ses diviseurs
stricts (c’est-à-dire dire amiable avec lui-même)

COLLECTION PLANETE M DAOUDA BANGOURA TSM EDITION 2019

 48

a) Le nombre 28 est-il parfait ?

b) Déterminer un nombre premier p tel que 24p soit un nombre parfait
c) Soit n et p deux entiers naturels, tel que p est premier
Quelle doit être l’expression de p en fonction de n pour que 2np soit parfait ?
Dresser la liste des nombres parfaits de cette forme, pour 𝑛 < 10
++++++++++++++++++++++++Exercice 69 :++++++++++++++++++++++++++
Nombres de Fermat
𝑛
On appelle nombre de Fermat tout entier naturel 𝐹𝑛 = 22 + 1, où n est un entier
naturel
1)a) Calculer 𝐹0 ; 𝐹1 ; 𝐹2 𝑒𝑡 𝐹3 . Vérifier que ces nombres sont premiers
b) Vérifier que 𝐹5 est divisible par 641
2) Démontrer que : ∀𝑛 ∈ 𝑁 ; 𝐹𝑛+1 = (𝐹𝑛 − 1)2 + 1
3) Démontrer par récurrence que pour tout entier naturel n strictement supérieur
à 1 ; l’écriture décimale de 𝐹𝑛 se termine par 7. (On pourra utiliser les
congruences)
4) Soit k un entier naturel non nul
𝑘
𝑛 𝐹𝑛+𝑘 −2 𝑎 2 −1
a) En posant 𝑎 = 22 ; démontrer que : =
𝐹𝑛 𝑎+1
b) En déduire que 𝐹𝑛 divise 𝐹𝑛+𝑘 − 2
5) Déduire de la question précédente que deux nombres de Fermat distincts sont
premiers entre eux
++++++++++++++++++++++++Exercice 70 :++++++++++++++++++++++++++
Dans tout exercice, n désigne un entier naturel non nul
1) a) Pour 1 ≤ 𝑛 ≤ 6 ; calculer les restes de la division euclidienne de 3n par 7
b) Démontrer que, pour tout n, 3𝑛+6 − 3𝑛 est divisible par 7. En déduire que
3𝑛+6 𝑒𝑡 3𝑛 ont le même reste de la division euclidienne par 7
c)A l’aide des résultats précédents, calculer le reste de la division euclidienne de
31000 par 7
d) De manière générale, comment peut-on calculer le reste de la division
euclidienne de 3n par 7, pour tout n quelconque
e)En déduire que, pour tout entier naturel n, 3 n est premier avec 7
2) Soit 𝑈𝑛 = 1 + 3 + 3² + ⋯ + 3𝑛−1 =∑𝑛−1 𝑘
𝑘=1 3 𝑜ù 𝑛 ≥ 2
a) Montrer que si 𝑈𝑛 est divisible par 7 alors 3n-1 est divisible par 7
b) Réciproquement montrer que si 3n-1 est divisible par 7 alors 𝑈𝑛 est divisible par 7
++++++++++++++++++++++++Exercice 71 :++++++++++++++++++++++++++
1- Déterminer les restes de la division par 13 des différentes puissances de 3 à
exposants entiers naturels

COLLECTION PLANETE M DAOUDA BANGOURA TSM EDITION 2019

 49

2- Déterminer les entiers naturels n tels que : 𝐴𝑛 = 3𝑛 + 32𝑛 + 33𝑛 soit

divisibles par 13
3- Les nombres suivants étant écrits dans le système de numération à base trois
1110, 1010100 et 1001001000
On demande s’ils sont divisibles par treize
++++++++++++++++++++++++Exercice 72 :++++++++++++++++++++++++++
1. On considère l’équation (1) d’inconnue (n ; m) élément de Z² : 11n − 24m = 1
a. Justifier à l’aide de l’énoncé, d’un théorème, que cette équation admet
au moins nue solution
b. En utilisant l’algorithme d’euclide, déterminer une solution particulière
de l’équation (1)
c. Déterminer l’ensemble des solutions de (1)
2. Récherche du P.G.C.D de 1011 − 1 et 1024 − 1
a. Justifier que 9 divise 1011 − 1 et 1024 − 1
b. (n ; m) désignant un couple quelconque d’entiers naturels solutions de
(1), montrer que l’on peut écrire : (1011n − 1) − 10( 1024m − 1) = 9
c. Montrer que 1011 − 1 divise 1011n − 1
(On rappelle l’égalité 𝑎𝑛 − 1 = (𝑎 − 1)(𝑎𝑛−1 + 𝑎𝑛−2 + ⋯ + 𝑎0 ))
++++++++++++++++++++++++Exercice 73 :++++++++++++++++++++++++++
Dans tout l’exercice x et y désignent des entiers naturels non nuls vérifiant x < 𝑦
S est l’ensemble des couples (x, y) tels que PGCD(x ; y) = y − x
1. a. Calculer le PGCD(363 ; 484)
b. Le couple (363 ; 484) appartient-il à S ?
2. Soit n un entier naturel non nul ; le couple (n ; n+1) appartient-il à S ?
Justifier votre réponse
3. a. Montrer que (x ; y) appartient à S si et seulement si il existe un entier
naturel k non nul tel que : x = k(y − x) et y = (k − 1)(y − x)
b. En déduire que pour tout couple (x ; y) de S on a :
P.P. C. M(x ; y) = k(k + 1)(y − x)
4. a. Déterminer l’ensemble des entiers naturels diviseurs de 228
b. En déduire l’ensemble des couples (x ; y) de S tels que : PPCM(x, y) = 228
++++++++++++++++++++++++Exercice 74 :++++++++++++++++++++++++++
Un livre a la forme d’un pave droit tels que :
-son aire totale est 1356 cm²
-son volume est 2520𝑐𝑚3
-la longueur totate des arêtes est 196 cm

COLLECTION PLANETE M DAOUDA BANGOURA TSM EDITION 2019

 50

Soit P le polynome défini par : 𝑃(𝑥) = (𝑥 − 𝑎)(𝑥 − 𝑏)(𝑥 − 𝑐) où a ; b ; c

désignent les dimensions de ce pavé
1- Exprimer P(x) en fonction de x
2- Sachant que 6 est racine évidente de P, en déduire les dimensions de ce
livre avec 𝑎 < 𝑏 < 𝑐
3- On considère dans Z² l’équation (E): 𝑐𝑥 − 𝑏𝑦 = 𝑎
a- Soit (E’) l’équation : 𝑐𝑥 − 𝑏𝑦 = 1
-Déterminer une solution particulière de (E’)
-Résoudre dans Z² l’équation (E’)
b- En déduire les solutions de (E)
19𝑥 ≡ 3[28]
c- Soit le système (S) :{
4𝑥 ≡ 1[15]
-Résoudre dans Z le système (S)
-Trouver le reste R de la division euclidienne de x par 420
𝑥
d- Déterminer la base du système de numération dans le quel on a :420 = 𝑅 − 17
+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
LE DEFI
++++++++++++++++++++++++Exercice 75 :++++++++++++++++++++++++++
Dans cet exercice, on pourra utiliser le résultat suivant :
« Etant donné deux nombres entiers naturels non nuls, a et b , si PGCD(a; b) = 1 alors
PGCD(a²; b²) = 1 »
Soit la suite 𝑈𝑛 définie pour 𝑛 > 0 𝑝𝑎𝑟 𝑆𝑛 = ∑𝑛𝑘=1 𝑘 3 . On se propose de calculer, pour
tout entier naturel non nul n, le plus grand commun diviseur de 𝑆𝑛 𝑒𝑡 𝑆𝑛+1
𝑛(𝑛+1)
1- Démontrer que pour tout entier naturel n non nul, on a : 𝑆𝑛 = ( )²
2
2- Etude du cas où n est pair. Soit k l’entier naturel non nul tels que n=2k
a- Démontrer que PGCD(S2k ; S2k+1 ) = (2k + 1)2 PGCD(k 2 , (k + 1)2 )
b- Calculer PGCD(k; k + 1)
c- Calculer PGCD(S2k ; S2k+1 )
3- Etude du cas où n est impair. Soit k l’entier naturel non nul tels que n=2k+1
a- Démontrer que les entiers 2k+1 et 2k+3 sont premiers entre eux
b- Calculer PGCD(S2k+1 ; S2k+2 )
4- Déduire des questions précédentes qu’il existe un unique valeur de n, que
l’on déterminera pour laquelle 𝑆𝑛 ; 𝑆𝑛+1 sont premiers entre eux
++++++++++++++++++++++++Exercice 76:+++++++++++++++++++++++++++
Démontrer que dans tout système de numération de base x, les produits (x-1) par
deux nombres entiers positifs dont la somme est égale à x+1 s’écrivent avec les
mêmes chiffres pris en inverse

COLLECTION PLANETE M DAOUDA BANGOURA TSM EDITION 2019

 51

Calculer (𝑥 − 1)(𝑥 + 1) en base x

++++++++++++++++++++++++Exercice 77 :++++++++++++++++++++++++++
Trouver trois nombres impairs consécutifs dont la somme des carrés s’écrit en
système décimal 𝑥𝑥𝑥𝑥
++++++++++++++++++++++++Exercice 78:+++++++++++++++++++++++++++
On considère par n un entier naturel non nul tel que :
n(n + 1)(2n + 1)
Sn = 1² + 2² + 3² + ⋯ + n² =
6
Dans ce problème on se propose de déterminer le 𝑃𝐺𝐶𝐷(𝑆2𝑘 ; 𝑆2𝑘+1 )
1- On suppose que n est pair
k(2k+1)(4k+1)
a- Montrer que : S2k =
3
b- Démontrer que si k est un terme d’une suite arithmétique de raison 3 et
de premier terme 1, 2k+1 est divisible par 3
c- Démontrer que si k est un terme d’une suite arithmétique de raison 3 et
de premier terme 2, 4k+1 est divisible par 3
2- On suppose que n est impair
(k+1)(2k+1)(4k+3)
a- Montrer que : S2k+1 =
3
b- Démontrer que si k est un terme d’une suite arithmétique de raison 3 et
de premier terme 1, k+1 est divisible par 3
c- Démontrer que si k est un terme d’une suite arithmétique de raison 3 et
de premier terme 3, 4k+3 est divisible par 3
3- a- Montrer que k et k+1 sont premiers entre eux
b- Montrer que k et 4k+3 sont premiers entre eux si et seulement si k
n’est pas divisible par 3
c- Montrer que 4k+1 et 4k+3 sont premiers entre eux
4- a- Montrer que si k est un multiple de 3, alors le PGCD(S2k ; S2k+1 ) = 2k + 1
b- Montrer que si k est un terme d’une suite arithmétique de raison 3 et
de premier terme 2 alors le 𝑃𝐺𝐶𝐷(𝑆2𝑘 ; 𝑆2𝑘+1 ) = 2𝑘 + 1
c- Montrer que si k est un terme d’une suite arithmétique de raison 3 et
2𝑘+1
de premier terme 1 alors le 𝑃𝐺𝐶𝐷(𝑆2𝑘 ; 𝑆2𝑘+1 ) =
3
d- En déduire les valeurs de k pour les quelles 𝑆2𝑘 𝑒𝑡 𝑆2𝑘+1 soient premiers
entre eux
5- Vérifier les réponses ci-dessus pour :
a- PGCD(S6 ; S7 ) b- PGCD(S4 ; S5 ) c- PGCD(S8 ; S9 )
6- Calculer la somme : ∆20 = 10² + 11² + 12² + ⋯ + 20²
7- En déduire l 'expression de la somme : 𝑆′𝑛 = 3² + 6² + 9² + ⋯ + (3𝑛)²
COLLECTION PLANETE M DAOUDA BANGOURA TSM EDITION 2019
 52

Puis démontrer la par récurrence

++++++++++++++++++++++++Exercice 79 :++++++++++++++++++++++++++
2 3 4 10
Etablir que : 1010 + 1010 + 1010 + 1010 + ⋯ + 1010 ≡ 5[7]
On pourra remarquer que 106 ≡ 1[7]
++++++++++++++++++++++++Exercice 80 :++++++++++++++++++++++++++
1) Déterminer suivants les valeurs de l’entier naturel n, le reste de la division
euclidienne par 7 de 2n puis de 102n
Vérifier que le nombre qui s’écrit 787878 en base 10 est divisible par 7
2) Soit b et c deux entiers naturels qui satisfont aux conditions suivantes :
0 ≤ b ≤ 9 et 0 ≤ c ≤ 9
Pour chaque entier naturel non nul n, on considère le nombre a(n) qui
s’écrit bcbcbc…bc en base dix, b et c étant étant répétés chacun n fois
Déterminer, suivant les valeurs des entiers b et c, l’ensemble des entiers
n tels que a(n) soit divisible par 7
++++++++++++++++++++++++Exercice 81 :++++++++++++++++++++++++++
Soit (E) l’ensemble des entiers naturels écrits en base 10, sous la forme 𝑎𝑏𝑏𝑎 où
(a ≥2 et b ≥ 0)
Partie A :
1) a- Décomposer 1001 en produit de facteurs premiers.
b- Montrer que tout élément de (E) est divisible par 11.
2) a- Quel est le nombre élément de (E)
b- Quel est le nombre d’éléments de (E) qui n’ sont ni divisible par 2 ni par 5 ?
c- soit n un élément de (E) s’écrivant sous la forme 𝑎𝑏𝑏𝑎 .
d- Montrer que « n est divisible par 3 » équivaut à « a+b est divisible par 3 »
e- Montrer que « n est divisible par 7 » équivaut à « b est divisible par 7 ».
f- Déduire des questions précédentes le nombre d’élément de (E) qui
admettent 11 comme plus petit facteur premier.
Partie B :
Soit (F) l’ensemble des éléments de (E) qui correspondent à une année bissextile.
On admet que pour tout élément n de (F), il existe des entiers naturels P et q tel
que : n = 2000 + 4p et n= 2002 + 11p.
1) On considère l’équation (e) : 4P – 11q = 2 où P et q sont des entiers
relatifs.
Vérifier que le couple (6 ; 2) est solution de l’équation (E) qui se résoudre
l’équation (E).
2) En déduire que tout entier n de (F) peut s’écrire sous la forme 2024 + 44k
où K est entier relatif.
3) A l’aide de la calculatrice. Déterminer les six plus petits éléments de (F).
NB : Liste des nombres premiers inférieurs à 40 :
2 ;3 ;5 ;7 ;11 ;13 ;17 ;19 ;23 ;31 ;37.
COLLECTION PLANETE M DAOUDA BANGOURA TSM EDITION 2019
 53

++++++++++++++++++++++++Exercice 82 :++++++++++++++++++++++++++
1) Deux trains T et T’ partent simultanément de A vers B et de B vers A, la
vitesse (en kilomètre-heure) de T est supérieur de 10km/h à celle de T’.Le
point où les deux se croisent est à 28km du milieu de AB. D’autre part si le
train T partait 45minutes après T’, les deux trains se croiseraient au milieu de
AB .Calculer la distance AB et les vitesses V et V’ des deux trains
2) On considère par (E) l’équation définie par : 𝑉𝑥 + 𝑉′𝑦 = 𝐴𝐵
a) Déterminer une solution particulière de l’équation (E’) : 8𝑥 + 7𝑦 = 1
b) Résoudre dans Z² l’équation (E’)
c) En déduire les solutions de l’équations (E)
d) En 2015 ; pour assister au mariage de Monsieur DAOUDA, les
élèves du Groupe Scolaire l’Avenir ont payé solidairement 80Gnf par
garçons et 70Gnf par fillequi donnent une somme de 840Gnf
Quel est le nombre de garçons et de filles qui ont assisté Monsieur DAOUDA ?
++++++++++++++++++++++++Exercice 83 :++++++++++++++++++++++++++
p étant un entier positif et n un entier positif plus grand que 1 ; on
considère les nombres : a = pn et b = p(n − 1)
Démontrer que le plus grand commun divisible est égal a leur différence,
inversement ; démontrer que si deux nombres positifs a et b admettent leur
différence comme le plus grand commun diviseur, ils sont de la forme a = pn
et b = p(n − 1)
2) Déterminer deux entiers positifs admettant leur différence comme le plus
grand commun diviseur, sachant que leur plus petit commun multiple est 30 (Le
problème admet plusieurs solutions)
3) x et y étant deux entiers positifs donnés, on considère trois nombres :
A = 15x(8y + 5) ; B = 24x(5y + 3) et C = 40x(3y + 2)
Démontrer que le plus grand commun diviseur de deux quelconques d’entre eux
est égal à leur différence en fonction de x et y, et chercher le plus grand commun
diviseur de ces trois nombres.
++++++++++++++++++++++++Exercice 84 :++++++++++++++++++++++++++
Les trois parties A, B et C peuvent être traitées indépendament les unes des
autres
Partie A : Soit 𝐸 = {1,2,3,4,5,6,7,8,9,10}
Déterminer les paires (𝑎; 𝑏) d’entiers distincts de E tels que le reste de la division
euclidienne de 𝑎𝑏 par 11 soit 1
Partie B:
1- Soit n un entier naturel superieur ou égal à 3

COLLECTION PLANETE M DAOUDA BANGOURA TSM EDITION 2019

 54

a- L’entier (𝑛 − 1)! + 1 est-il pair ?

b- L’entier (𝑛 − 1)! + 1 est-il divisible par un entier naturel pair ?
2- Prouver que l’entier (15 − 1)! + 1 n’est pas divisible par 15
3- L’entier (11 − 1)! + 1 est-il divisible par 11 ?
Partie C: Soit p un entier naturel non premier (𝑛 ≥ 2)
1- Prouver que p admet un diviseur q (1 < 𝑞 < 𝑝) qui divise (𝑛 − 1)!
2- L’entier q divise t-il l’entier (𝑃 − 1)! + 1?
3- L’entier q divise t-il l’entier (𝑃 − 1)! + 1?
++++++++++++++++++++++++Exercice 85 :++++++++++++++++++++++++++
Le nombre entier naturel N, qui s’écrit 341 dans le système décimal, 2331 en base a
a- Trouver un encadrement de a3
b- Déterminer a et vérifier
++++++++++++++++++++++++Exercice 86 :++++++++++++++++++++++++++
Déterminer les valeurs de n pour les quelles :
a- 22𝑛 + 2𝑛 + 1 ≡ 0[21]
b- 210𝑛−7 + 35𝑛−2 − 2 ≡ 0[11]
c- 49𝑛 + 5𝑛 + 3 ≡ 0[57]
d- 53𝑛 + (2𝑛 + 1)2𝑛 + 1 ≡ 0[11]
e- 𝑛 × 7𝑛+1 − (𝑛 + 1)7𝑛 − 1 ≡ 0[17]
++++++++++++++++++++++++Exercice 87 :++++++++++++++++++++++++++
Partie A :
Soit N un entier naturel, impair non premier. On pose que 𝑁 = 𝑎² − 𝑏² où a et b
sont deux entiers naturels
1. Montrer que a et b n’ont pas la même parité
2. Montrer que N peut séécrire comme produit de deux entiers naturels p et q
3. Quelle est la parité de p et de q
Partie B :
On admet que 250 507 n’est pas premier.. On se propose de chercher des couples
d’entiers naturels (a ; b) vérifiant la relation (E) : 𝑎² − 250 507 = 𝑏²
1. Soit X un entier naturel
a- Donner dans tableau, les restes posssibles de X modulo 9 ; puis ceux de
X² modulo 9
b- Sachant que 𝑎² − 250 507 = 𝑏², déterminer les restes possibles modulo
9 de 𝑎² − 250 507 ; en déduire les restes possibles modulo 9 de 𝑎²
c- Montrer que les restes possibles modulo 9 de a sont 1 et 8
2. Justifier que si le couple (a ; b) vérifie la relation (E), alors 𝑎 ≥ 501. Montrer
q’il n’existe pas de solution du type (501 ; 𝑏)

COLLECTION PLANETE M DAOUDA BANGOURA TSM EDITION 2019

 55

3. On suppose que le couple (a ; b) vérifie la relation (E)

a- Démontrer que a est congru à 503 ou à 505 modulo 9
b- Déterminer le plus petit entier naturel k tel que le couple (505+9k ; b)
soit solution de (E), puis donner le couple de solution correspondant
Partie C :
1. Déduire des parties précédentes une écriture de 205 507 en un produit de
deux facteurs
2. Les deux facteurs sont ils premiers entre eux ?
3. Cette écriture es-elle unique ?
++++++++++++++++++++++++Exercice 88 :++++++++++++++++++++++++++
Trouver les entiers relatifs n tel que : 10 divise 𝑛² + (𝑛 + 1)² + (𝑛 + 3)²
++++++++++++++++++++++++Exercice 89 :++++++++++++++++++++++++++
Résoudre dans N² l’équation : pgcd(x; y) + ppcm(x; y) = x + y
++++++++++++++++++++++++Exercice 90 :++++++++++++++++++++++++++
1- Pour tout entier naturel n, montrer qu’il existe un couple unique
𝑛
(𝑎𝑛 ; 𝑏𝑛 ) ∈ 𝑁² tel que : (1 + √2) = 𝑎𝑛 + 𝑏𝑛 √2
2- Calculer 𝑎²𝑛 − 2𝑏²𝑛
3- En déduire que a n et bn sont premiers entre eux
++++++++++++++++++++++++Exercice 91 :++++++++++++++++++++++++++
𝜑 = 0 ; 𝜑1 = 1
On considère la suite (𝜑𝑛 )𝑛∈𝑁 définie par : { 0
𝜑𝑛+2 = 𝜑𝑛+1 + 𝜑𝑛
1- Montrer que ∀n ∈ N ∗ ; φn+1 × φn−1 − φ²n = (−1)n
2- En déduire que ∀n ∈ N ∗ ; pgcd(φn+1 ; φn ) = 1
3- Montrer que ∀n ∈ N; ∀m ∈ N ∗ ; φm+n = φm φn+1 + φm−1 φn
4- En déduire : ∀m, n ∈ N ∗ ; pgcd(φm+n ; φn ) = pgcd(φn ; φm ) puis
pgcd(φm ; φn ) = pgcd(φn ; φr ) où r est le reste de la division euclidienne
de m par n
5- Conclure : pgcd(φm ; φn ) = φpgcd(m;n)
++++++++++++++++++++++++Exercice 92 :++++++++++++++++++++++++++
Un nombre n s’écrit 2𝛼 3𝛽 . Le nombre de diviseurs de 12n est le double du
nombre de diviseurs de n
1- Montrer que l’on a : 𝛽(𝛼 − 1) = 4
2- En déduire n

+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
COLLECTION PLANETE M DAOUDA BANGOURA TSM EDITION 2019