F -X C h a n ge F -X C h a n ge

PD PD
Le savoir est une arme ARITHMETIQUE (SPÉCIALITÉ) Découvrir les maths n’est pas haram

!
W

W
O

O
N

N
y L’enseigner est un salam (Socrapinto)

y
qui pourrait sauver des âmes
bu

bu
to

to
ww

ww
om

om
k

k
lic

lic
C

C
.c

.c
w

w
tr re tr re
.

.
ac ac
k e r- s o ft w a k e r- s o ft w a

LES ENSEMBLES N ET Z :
RAISONNEMENT PAR RECURRENCE :
Exo 1 : Démontrer que pour tout entier naturel n non nul, on a :
( ) ( )( ) ( )
a) 1 + 2 + 3 +…+ n = ; b) 1 + 2 + = ; c) 1 + 2 + =
Exo 2 : Démontrer que pour tout entier naturel n non nul, on a :
( )( )
a) ( + 1) = ; b) 2 =( 1)2 + 1 ; c) =
( )
( ) ( )
d) ( )=
Exo 3 : Démontrer que pour tout entier :
a) naturel n supérieur ou égal à 4, on a : 2 ; b) naturel n superieur ou egal à 5, on a : 2 > 5( + 1)
Exo 4 : Démontrer que pour tout entier naturel n non nul, on a : a) 2 ; b) ( !) = ( + 1) 1
c) ( + 1) + 1 ; d) . = .2
Exo 5 : Démontrer que pour tout entier naturel n :
a) n non nul on a : =3 ; b) entier naturel n, on a :
( ) ( )
( + 1) = ( 1)
( )
( )
Exo 6 : Démontrer que n droites du plan déterminent au maximum + 1 droites
Exo 7 : Soit a et b deux nombres réels :
a) Démontrer que pour tout entier n supérieur ou égal à 2, on a :
=( )( + . + +
b) Endeduire que pour tout entier impair et superieur à 2, on a :
+ = ( + )( + )
( )( )( )
Exo 8 : Démontrer par récurrence que : =
APPLICATION ENSEMBLES N ET Z :
Exo 9 : Déterminer les entiers naturels n et p tels que : = 28
Exo 10 : Résoudre en nombres entiers naturels l’équation : ( + 1)( + 2) = 2
Exo 11 : Résoudre dans le système : 2
+ =4
2
Exo 12 :Résoudre dans Z les systèmes : 1 =1
2 + =1 3 + = 4

DIVISION EUCLIDIENNE :
Exo 13 : Déterminer l’entier naturel qui, divisé par 23, a pour reste 1 et qui, divisé par 17, a le même
quotient et pour reste 13.
Exo 14 : La division euclidienne de 900 par un entier naturel b a pour quotient 14 et pour reste r. Quelles
sont valeurs possibles de b et r ?
Exo 15 : Déterminer les entiers naturels n dont la division euclidienne par 16 a un reste égal au carré du
quotient.
Exo 16 : Soit q et r le quotient et le reste de la division euclidienne d’un entier naturel a par un entier naturel
b. Sachant que a+b+r = 3025 et q= 50, rétablir la division.
Exo 17 : Le diviseur d’une division est égal à 45 ; le reste est le carré du quotient. Calculer le dividende
entier naturel.
Ousmane Siaka Keïta (M.Thomson): (+224) 656-426-878/ 628-763-730
Thierno Aliou Laria (M.Diallo) : (+224) 623-442-081
Ousmane Capinto Camara (Socrapinto): (+224) 624551739/669-149-638/655-840-680
 F -X C h a n ge F -X C h a n ge
PD PD
Le savoir est une arme Découvrir les maths n’est pas haram

!
W

W
O

O
N

N
y L’enseigner est un salam (Socrapinto)

y
qui pourrait sauver des âmes
bu

bu
to

to
ww

ww
om

om
k

k
lic

lic
C

C
.c

.c
w

w
tr re tr re
.

.
ac ac
k e r- s o ft w a k e r- s o ft w a
Exo 18 : a et b désignent les entiers naturels non nuls tels que . Démontrer qui si r est le reste de
alaetdivision
b designent les entiers
euclidienne de anaturels
par b, alorsnon nuls > 2tels. que . Démontrer qui si r est le reste de la division
euclidienne
Exo 19 : Sachant de a par queb,l’onalors > 2 . = 256 × 375 + 842. Déterminer, sans faire la division, le
a : 96842
Sachant
quotient que et lel’on : 96842
restea de = 256
la division du×nombre
375 + 96842842. Déterminer,
par chacun des sansnombres
faire la division, le quotient et le
256 et 375.
reste20
Exo de :laLadivision
divisiondueuclidienne
nombre 96842 de 900parparchacun des nombres
un entier naturel b256 et 375.
a pour quotient 14 et pour reste r.
La division
Quelles sonteuclidienne
les valeurs de 900 pardeunb entier
possibles et r ? naturel b a pour quotient 14 et pour reste r. Quelles sont les
valeurs
Exo 21 possibles de b et r être
: a)Quels peuvent ? le diviseur et le quotient d’une division dont le diviseur est 557 et le
Quels89
reste peuvent
? être le diviseur et le quotient d’une division dont le diviseur est 557 et le reste 89 ?
Quels
b) Quelspeuvent
peuvent etreêtre
le diviseur
le diviseur et le
et reste d’une
le reste d’une division
division dont
dontle dividende
le dividende estest
1517 et le
1517 et quotient
le quotient 75 75
? ?
La différence
Exo de deux entiers
22 : La différence de deux estentiers
538. Si estl’on
538. divise
Si l’onl’un par l’autre
divise l’un parle l’autre
quotientle est 13 et le
quotient estreste
13 et22. le
Quels22.
reste sontQuels
ces deux
sont entiers
ces deux ? entiers ?
La somme
Exo 23 : Ladesomme deux entiers
de deux estentiers
2096. est
Si l’on
2096.divise
Si l’onl’un par l’autre,
divise l’un parlel’autre,
quotientle est 5 et leest
quotient reste
5 etestle 206.
reste
Quels
est 206.sont ces sont
Quels deuxces entiers
deux?entiers ?
Dans24
Exo la :division
Dans ladu nombre
division duanombre
= 529565 a =par b, les par
529565 restes partiels
b, les restessuccessifs sont 246,sont
partiels successifs 222,246,
542.222,
Trouver542.
b et le quotient
Trouver de cette division.
b et le quotient de cette division.
Base deDE
BASE Numération
NUMERATION : :
Ecrire
Exo 25en: Ecrire
base deuxen baseles nombres
deux les suivants
nombres :suivants
118 ; 104 ; 85; ;104
: 118 104 ; 85 3607
; 104 ; 3607
Ecrire
Exo 26 dans le système
: Ecrire dans le décimal
systèmeles nombres
décimal les suivants, ecrits en base
nombres suivants, écritsdeux : deux :
en base
2 2 2
10110 ; 111000 ; 10101010 .
Ecrire
Exo 27 2: Ecrire1 en2base1deux. en base deux.
b est un entier naturel supérieur à 1. Ecrire ( + 1) en base b. (on distinguera deux cas : = 2 et 2)
16 16
Ecrire
Exo 28dans le système
: Ecrire dans ledecimal
systèmeledécimalnombrele: nombre
F0A5 .: F0A5 .
Dans
Exo 29 le :système
Dans le decimal
systèmeun nombre
décimal uns’ecrit
nombre 20800.
s’écritQuelle
20800. estQuelle
la baseestdulasystème
base dude numération
système de dans le
quel il s’ecritdans
numération 50500 ? il s’écrit 50500 ?
le quel
Trouver
Exo 30 : laTrouver
base delanumération pour la quelle,
base de numération pour laonquelle,
a : 35 on + 13a :=3551.+13 = 51. Comment
Comment les trois termes de cette
les trois termes
égalité
de cettes’écrivent-ils dans le système
égalité s’écrivent-ils binaire ?binaire ?
dans le système
Exo 31 : Quels sont les entiers de trois chiffres qui s’écrivent dans le système de base 7 et
dans le système de base 11 ?
Exo 32 : Quelle est la base du système de numération dans le quel le nombre 12551 du système décimal
s’écrit 30407 ?
Exo 33 : Sachant que l’on a, dans un certain système de numération 36 + 45 = 103. Calculer, dans ce
système, le produit 36 × 45.
Exo 34 : Dans quel système de numération a-t’on l’égalité 122 × 103 = 13121 ?
Exo 35 : Dans un système de numération de base inconnue, deux nombres s’écrivent 302 et 402. Dans
le système à base 9, le produit de ces deux nombres s’écrit 75583. Quelle est la base du premier
système ?
Exo 36 : Un nombre de trois chiffres s’écrit xyz dans le système à base 7 et zyx dans le système à base
9. Quel est ce nombre ?
Exo 37 : Effectuer dans le système de numération à base 2 les opérations suivantes :
110110 + 11011 ; 111101 10011; 11001 × 1011 10000111 ÷ 11011
Exo 38 : Trouver un nombre de quatre chiffres qui est un carré parfait et tel que, lorsqu’on augmente
chacun de ses chiffres d’une unité. On obtient encore un carré parfait.
MULTIPLES, DIVISEURS ET APPLICATIONS DES CONGRUENCES
Exo 39 : Combien y’a-t-il de multiples de 11 compris entre -1000 et 1000 ?
Exo 40 : Déterminer l’ensemble des diviseurs de 60.
Exo 41 : Déterminer les entiers
Ousmane Siakanaturels n et p tels
Keïta (M.Thomson): que
(+224) :
656-426-878/ = 28
628-763-730
Thierno Aliou Laria (M.Diallo) : (+224) 623-442-081
Exo 42 : On considèreOusmane les nombres a et b tels que a = 146 et b = 26. Déterminer le reste de la division
Capinto Camara (Socrapinto): (+224) 624551739/669-149-638/655-840-680
 F -X C h a n ge F -X C h a n ge
PD PD
Le savoir est une arme Découvrir les maths n’est pas haram

!
W

W
O

O
N

N
y L’enseigner est un salam (Socrapinto)

y
qui pourrait sauver des âmes
bu

bu
to

to
ww

ww
om

om
k

k
lic

lic
C

C
.c

.c
43 : Déterminer le reste de la division euclidienne de 72018 par 9.
w

w
tr re tr re
Exo
.

.
ac ac
k e r- s o ft w a k e r- s o ft w a

Exo 44 : Démontrer que : 232 1[5]

Exo 45 : Déterminer, suivant les valeurs de l’entier naturel n, le reste de la division euclidienne de 5
par 3.
Exo 46 : Déterminer les entiers relatifs n tels que :
a) soit un entier relatif ; b) +9 0[ 6]
a)) soit n et d deux entiers relatifs non nuls tels que d divise n. Démontrer que pour tous entiers relatifs a
et b. On a : [ ] [ ]
b)) Soit a, b et c trois entiers relatifs non nuls.
1. Démontrer que si b x c divise a, alors b divise a et c divise a.
2. La réciproque est-elle vraie ?
Exo 47 : a) Déterminer, suivant les valeurs de l’entier naturel n le reste de la division euclidienne de 3
par 7.b) Soit n un entier naturel non divisible par 7. c) Démontrer que l’un des nombres 1 et
+ 1 est divisible par 7.
Exo 48 : Résoudre dans Z chacune des équations suivantes : a) 1[5]; b) 3 + 4 0[ 7]
Exo 49 : Soit n un entier naturel. Démontrer que ( 1) est multiple de 5.
Exo 50 : Sans effectuer la division euclidienne, vérifier que 23157 est divisible par 9.
Exo 51 : Déterminer le reste de la division euclidienne de 11 par 7. Plus généralement, déterminer
suivant les valeurs de l’entier naturel n, le reste de la division de 11 par 7.
Exo 52 : Démontrer que pour tout entier naturel n, on a : (2 + 1)(7 + 1) est divisible par 2 et 3.
( 1) est divisible par 12. ( 1) divisible par 60. ( 1) divisible par 42.
divisible par 5. 10 + 10 + 1 divisible par 111.
a)) Démontrer que la somme des cubes de trois entiers relatifs consécutifs est divisible par 9.
b)) Démontrer que parmi cinq entiers relatifs. On peut toujours en choisir trois dont la somme est
divisible par 3.
Exo 53 : Déterminer, suivant les valeurs de l’entier naturel n, le reste de la division euclidienne par 7 du
nombre = + 1. Endéduire les entiers n tels que le nombre A soit divisible par 7. Déterminer le
reste de la division par 7 du nombre = (2753) 2753 + 1.
Exo 54 : a) Démontrer que pour tous entiers naturels a, b et, on a : + + 0[ 7] 0[ 7]
b) Soit a, b et c trois entiers naturels tels que : + = . Démontrer que est divisible par 60.
Exo 55 : a et b étant deux entiers relatifs, démontrer que + est divisible par 7 si et seulement si, les
nombres a et b sont tous les deux divisibles par 7.
Exo 56 : p et q sont deux entiers naturels inférieurs ou égaux à 9. Parmi les nombres suivants, un seul est
divisible par 7, quelles que soient les valeurs de p et q. Trouver ce nombre
a) ; b)
c) ; d)
Exo 57 : 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 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 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.
Exo 58 : Démontrer que pour tout entier naturel n, on a :
a) 5 3 divisible par 11. b) 7 1 divisible par 6. c) 3 2 divisible par 7.
d) 3 × 5 +2 divisible par 17.
Exo 59 : Quels sont les entiers naturels n pour lesquels 15 × 3 3 est divisible par 7 ?
Ousmane Siaka Keïta (M.Thomson): (+224) 656-426-878/ 628-763-730
Thierno Aliou Laria (M.Diallo) : (+224) 623-442-081
Ousmane Capinto Camara (Socrapinto): (+224) 624551739/669-149-638/655-840-680
 F -X C h a n ge F -X C h a n ge
PD PD
Le savoir est une arme Découvrir les maths n’est pas haram

!
W

W
O

O
N

N
y L’enseigner est un salam (Socrapinto)

y
qui pourrait sauver des âmes
bu

bu
to

to
ww

ww
om

om
k

k
lic

lic
C

C
.c

.c
w

w
tr re tr re
Exo 60 : Soit n un entier naturel. 1) Déterminer suivant les valeurs de n le reste de la division
.

.
ac ac
k e r- s o ft w a k e r- s o ft w a

euclidienne de 7n par 10.

2) Dans le système décimal, déterminer suivant les valeurs de n le chiffre des unités du nombre :
= 1+7+7 +7
Exo 61 : Démontrer que le nombre 7 + 1 est divisible par 8 si n est impair ; dans le cas de n
pair, donner le reste de sa division par 8.
Exo 62 : a) Quel est le reste de la division par 11 du nombre (7077) ?
b) Trouver le reste de la division par 13 du nombre = 100 .
Exo 63 : a) Démontrer que le nombre = ( ) est divisible par 3, quels que soient les
entiers rélatifs a et b.
b) Démontrer que pour tout n naturel, le nombre = 4 ( + 1)4 + 1 est divisible par
9.
c) Démontrer que 671 1 est divisible par 6.
d) Déterminer le reste de la division de 247 par 7.
e) a et b sont des entiers naturels. Démontrer que ( 2 ) [ ]
Exo 64 : Déterminer le dernier chiffre des différentes puissances de 2 et celui des différentes
puissances de 7.
Application : Déterminer le dernier chiffre du produit : = 3548 × 2537
Exo 65 : Démontrer que, si n n’est pas un multiple de 3. Le nombre = 3 + 3 + 1 est
divisible par 13. Quel est le reste de la division de A par 13 si n est multiple de 3 ?
Exo 66 : En remarquant que l’on a : 10 1 = 9 × 111 et 10 + 1 = 7 × 11 × 13
1) Démontrer que le nombre = 10 + 10 + 1(n entier positif) est divisible par 111
quelque soit n et qu’il est également divisible par 7 et 13 si n est impair.
2) Démontrer que le nombre = 10 + 10 10 + 1 est divisible par 7, 11 et 13 si n est
impair et, dans les autres cas, déterminer le reste de la division de ce nombre 7, 11, 13 et 111.
Exo 67 :a) Quels sont les restes possibles de la division par 5 de , par 7 de ?
b) Montrer que quelque soit n dans N, 3 + 2 est divisible par 11.
Exo 68 : Quel est le reste de la division par 4 de la somme : 1 +2 +3 + 4 ?
Exo 69 : Déterminer les entiers n tels que : = + 2 soit divisible par 7.
Exo 70 : a) Calculer le reste de la division euclidienne de l’entier naturel = 19 × 23 par 7.
b) Soit n un entier supérieur ou égal à 1, non divisible par 3. Montrer que n+1 ou n-1 est
divisible par 3.
c) Soient n et p entiers naturels, montrer que : n ou p ou n-p ou n+p est divisible par 3.
Exo 71 : a) Soit , montrer que le nombre 10 (9 1) + 1 est divisible par 9.
b) Soit n un entier qui s’écrit dans le système de base 5.1- Montrer que n est divisible par 4
si et seulement si a+b+c est divisible par 4. 2- Montrer que n est divisible par 6 si et seulement
si : a-b+c est divisible par 6.
c) Montrer que pour tout n dans N les nombres : = ( + 1)( + 2) ; = + 11 sont
divisibles par 6.
Exo 72 : Etudier les restes de la division par 7 des nombres 2 et3 . Resoudre alors, dans N
l’équation 2 + 3 0[ 7]
Exo 73 : Quels sont les entiers de trois chiffres qui s’écrivent dans le système de base 7 et
dans le système de base 11 ?

Ousmane Siaka Keïta (M.Thomson): (+224) 656-426-878/ 628-763-730

Thierno Aliou Laria (M.Diallo) : (+224) 623-442-081
Ousmane Capinto Camara (Socrapinto): (+224) 624551739/669-149-638/655-840-680
 F -X C h a n ge F -X C h a n ge
PD PD
Le savoir est une arme Découvrir les maths n’est pas haram

!
W

W
O

O
N

N
y L’enseigner est un salam (Socrapinto)

y
qui pourrait sauver des âmes
bu

bu
to

to
ww

ww
om

om
k

k
lic

lic
C

C
.c

.c
w

w
tr re tr re
Exo 74 : On considère l’anneau commutatif unitaire Z/5Z.
.

.
ac ac
k e r- s o ft w a k e r- s o ft w a

1) Dresser les tables d’addition et de multiplication dans cet anneau.

2) Résoudre dans Z/5Z le système : 3 + 2 = 1
2 +4 =3
Exo 75 : Soit a un entier naturel supérieur à 3, le système de numération de base a ; et N= 1320
1) Montrer que ce nombre est divisible par a, a+1, a+2 et se met sous la forme a (a+1)(a+2).
2) Pour quelle valeur de a est-il divisible par (a-1) ?
Exo 76 : 1) Soit x un entier relatif, déterminer les valeurs de x pour lesquelles on a : 2[5].
2) x et y étant deux entiers relatifs tels que : 2 et 2. Déterminer les couples
(x ; y) tels que : + 2[5].
Exo 77 : 1) Sans effectuer la division de 761945 par 11, trouver le reste de cette opération.
2) Montrer qu’en changeant un seul chiffre du dividende, on peut le rendre divisible par 11.
Indiquer tous les nombres divisibles par 11 que l’on peut obtenir de cette façon. Quels sont,
parmi eux, ceux qui sont également divisibles par 15 ?
Exo 78 : Soit n un entier non divisible par 7. Démontrer que l’un des nombres 1 et +1
est divisible par 7.
Exo 79 : 1) Déterminer suivant les valeurs de n ( ), le reste de la division de 4 par 7.
2) Déterminer suivant les valeurs de n, le reste de la division de = 851 + 851 + 851 + 2
par 7.
Exo 80 : On sait que : 10 1 = 9 × 111 et 10 + 1 = 7 × 11 × 13
pour , soit : = 10 + 2 × 10 + 2 × 10 + 1
1) Quel est le reste de la division de A par 111 ?
2) On suppose n pair
a) Montrer que 6 est divisible par 7, 11 et 13. b) Quel est le reste de la division de A par
111 × 1001 ?
Exo 81 :1) Déterminer suivant les valeurs de l’entier n, le reste de la division par 7 de5 .
2) En déduire le reste de la division par 7 par5 .
3) Un nombre s’écrit 3x53 en base 10. Déterminer x pour que l’on ait : 5 + 3 53 0[7]
Exo 82 : En remarquant que l’on a : 1000 = 27 × 13 + 1 et1000 = 77 × 13 1. Déterminer
les restes des divisions du nombre N= 742371149 par 37 et par 13.
Exo 83 : Déterminer le nombre entier du système décimal qui s’écrit dans le système à
base onze et dans le système à base sept. On suppose a et b non nuls.
Exo 84 : Donner, suivant les valeurs de l’entier naturel, le reste de la division de 4 par 7. Un
entier A s’ecrit 13321 dans le système de numération de base quatre. Quel est le reste de la
division de A par 7 ?
Exo 85 : On considère l’entier naturel représenté, en base b, par = 342 . Déterminer le chiffre
x pour que ce nombre soit :
1) divisible par 5 quand b = 6. 2) divisible par 3, quand b = 7. 3) divisible par 12, quand b = 17.
Exo 86 : n étant un entier naturel, on pose = 2 + 2 + 2 . 1) Montrer que, pour tout n,
est congru à modulo 7. Endéduire les entiers n tels que soit divisible par 7. 2) Les
nombres qui, dans le système de numération à base 2, s’écrivent 1110 ; 1010100 ; 1001001000
sont-ils divisibles par 7 ?

Ousmane Siaka Keïta (M.Thomson): (+224) 656-426-878/ 628-763-730

Thierno Aliou Laria (M.Diallo) : (+224) 623-442-081
Ousmane Capinto Camara (Socrapinto): (+224) 624551739/669-149-638/655-840-680
 F -X C h a n ge F -X C h a n ge
PD PD
Le savoir est une arme Découvrir les maths n’est pas haram

!
W

W
O

O
N

N
y L’enseigner est un salam (Socrapinto)

y
qui pourrait sauver des âmes
bu

bu
to

to
ww

ww
om

om
k

k
lic

lic
C

C
.c

.c
w

w
tr re tr re
.

.
ac a
k e r- s o ft w a a
PPCM, PGCD ET NOMBRES PREMIERS ENTRE EUX cke
r- s o ft w

Exo 87 : Déterminer le PPCM et le PGCD des entiers a et b dans chacun des cas suivants :
a = 24 et b =56 ; a = 180 et b = 450.
Exo 88 : Déterminer le PGCD des entiers a et b dans chacun des cas suivants : a = 48 et b = 32 ;
a = 1640 et b = 492 ; a = 343 et b = 1225.
Exo 89 : Déterminer les couples (a ;b) d’entiers naturels tels que : PGCD(a ;b) = 7 et a + b = 105.
Exo 90 : Résoudre dans N x N les systèmes suivants :

( ; ) = 12 ( ; ) = 168 ( ; ) = 354 ( ; )=8

+ = 60 × = 1008 + = 5664 = 5440
Exo 91 : Déterminer les couples (a ; b) d’entiers naturels tels que :
a) PGCD (a ; b) = 504 et a + b = 135 ; b) PGCD (a ; b) = 42 et PPCM (a ;b) = 1680 ; c) a – b =
2916 et PGCD (a ;b) = 18 ; ab = 1734 et PGCD (a ; b) = 17.
Exo 92 : a) Soit a et b deux entiers naturels non nuls. Démontrer que :
PGCD (13a+8b ; 5a+3b) =PGCD (a ; b).
b) Soit n un entier relatif. Démontrer que si 11 ne divise pas (n-4), alors (2n+3) et (n+7) sont
premiers entre eux.
Exo 93 : Démontrer dans ces cas suivants que ces nombres sont premiers entre eux : n et n+1 ;
n et 2n+1 et 2n+1 et 3n+1.
Exo 94 : Soit a un entier inférieur à 168 et tel que : PGCD (a ; 68) = 21. Quels sont les entiers
positifs a ?
Exo 95 : Déterminer les entiers naturels n tels que : a) PPCM (n ;6) = 96 ; PPCM (n ; 72) = 216 ;
PGCD(n ; 630) et 600 < < 1100.
Exo 96 : Pour tout couple (a ; b) d’entiers naturels. On désigne par m leur PPCM et d leur PGCD.
1. Déterminer les couples (a ; b) d’entiers naturels tels que : 2m+3d=11. 2. Dresser la liste des
diviseurs de 108. Déterminer les couples (a ;b) d’entier naturels tels que : m-3d=108 et
10 < < 15.
Exo 97 : 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 par m leur PPCM et par d leur PGCD. Déterminer les couples
(a ; b) d’entiers naturels tels que : 3 = 1998.
Exo 98 : a) Déterminer un entier n de 4 chiffres tels que les restes des divisions de 21685 et 33509
par n soient respectivement 37 et 53. b) Déterminer l’entier n, écrit avec 4 chiffres, telque les restes
des divisions euclidiennes de 39818 et 62566 par n sont respectivement 37 et 53.
c) Décomposer 469 en produit de facteurs premiers. Résoudre dans N2 l’équation : = 469.
Exo 99 : un entier naturel n a :
Pour reste 5 dans la division euclidienne par 8. Pour reste 4 dans la division euclidienne par 11.
Quel est le reste de la division euclidienne de n par 88 ?
Exo 100 : Résoudre dans Z les systèmes suivants :
1[3] 1[34]
2[7] 1 [15]

Exo 101 : Soit a, b et c trois entiers naturels non nuls. Démontrer que si < , alors : + .
Exo 102 : Existe –t’il des entiers x et y vérifiant : 9 15 = 1.
Exo 103 : On se propose de résoudre dans Z l’équation (E) : 1[25] . 1. Démontrer que (E)
se ramène à chercher des nombres x tels que : = 49 + 25 ( ). 2. Résoudre alors (E).
Exo 104 : a) Résoudre dans Z2 l’équation : + 11 = 203. b) Trouver tous les entiers naturels x et
Ousmane Siaka Keïta (M.Thomson): (+224) 656-426-878/ 628-763-730
Thierno =
y qui vérifient4231 713
Aliou + . : (+224) 623-442-081
Laria (M.Diallo)
Ousmane Capinto Camara (Socrapinto): (+224) 624551739/669-149-638/655-840-680
 F -X C h a n ge F -X C h a n ge
PD PD
Le savoir est une arme Découvrir les maths n’est pas haram

!
W

W
O

O
N

N
y L’enseigner est un salam (Socrapinto)

y
qui pourrait sauver des âmes
bu

bu
to

to
ww

ww
om

om
k

k
lic

lic
C

C
.c

.c
w

w
tr re tr re
Exo 105 : Résoudre dans Z2 l’équation (E’) : 2 3 = 0. Déterminer dans Z2 une solution de c k e r- s o ft w a
.

.
ac a
k e r- s o ft w a

l’équation (E) : 2 3 = 3.
Exo 106 : a) Soient a et b deux entiers naturels. Dans la division de a par b, le quotient est n et le
reste r. Peut-on en déduire le quotient et le reste de division de a par n ?
Applications : a = 589 ; b = 275 et a = 718 et b =39.
b) La somme de deux entiers est 2096. Si l’on divise l’un par l’autre, le quotient est 5 et le reste
est 206. Quels sont ces deux entiers ?
Exo 107 : soit le système de numération de base 12 où les nombres représentés 10 et 11 dans le
système décimal sont représentés respectivement par . Montrer, sans passer par
l’intermédiaire du système décimal que l’entier qui s’écrit 0408 est divisible par 11. Ecrire cet
entier dans le système décimal.
Exo 108 : 1. En utilisant l’algorithme d’Euclide, déterminer deux entiers naturels x et y tels que :
45 28 = 1.
2. Resoudre dans Z2 l’équation (E) : 45 28 = 1.
3. Resoudre dans Z2 l’équation (E’) : 45 28 = 6.
Exo 109 : 1) Calculer le PGCD des entiers : 5145 ; 4410 ; 3675
2) Résoudre dans Z l’équation : 3675 5145 = 4410 (on remarquera x = 4, y = 2 est une
solution particulière).
Exo 110 : 1) Déterminer les couples (x ; y) d’entiers relatifs tels que : 55 = 16 .
2) Sachant que le couple (7 ; 24) est solution de l’équation55 16 = 1, déterminer les
couples (x ; y) d’entiers relatifs tels que : 55 16 = 3.
Exo 111 : Trouver les couples (x ; y) d’entiers relatifs tels que 11 5 = 14. Sachant que le
couple (19 ; 39) est solution. Montrer qu’il existe un couple et un seul (x0, y0) telque :
5.
Exo 112 : On divise les nombres 6355, 1705 et 1271 par un même entier naturel n, on obtient
comme restes respectivement 55, 25 et 11. Calculer n.
NOMBRES PREMIERS ET FRACTIONS IRREDUCTIBLES
Exo 113 : Démontrer que les fractions suivantes sont irréductibles :
( )
a) ( ); b) ( ; c) ( { 1} ; d) ( )
Exo 114 : Démontrer que si la fraction est irréductible, il en est de même pour les fractions :

; ; ; .
Exo 115 : 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 2 + 3 1 sont premiers entre eux.
( )( )
3. En déduire les entiers relatifs pour les quels la fraction ( )(
est un entier relatif.
)
Exo 116 : n est un entier relatif quelconque : = 2 + 5 et = + 1.
1. Vérifier que pour tout entier rélatif : = ( 1) + 6.
2. Démontrer que : PGCD (A ; B) = PGCD (B ; 6).
3. Pour quelles valeurs de n a-t’on PGCD (A ; B) = 3 ?
4. Déterminer n pour le soit un entier relatif.
Exo 117 : n est un entier relatif quelconque. On pose : = 1 et = 3 + 6.
1.a) Démontrer que le PGCD (A ; B) = PGCD (A ; 4). b) Déterminer, selon les valeurs de n, le
PGCD (A ; B).
2. Pour quellesOusmane
valeurs deKeïta
Siaka l’entier relatif
(M.Thomson): 1, 628-763-730
n, 656-426-878/
(+224) est-il un entier relatif ?
Thierno Aliou Laria (M.Diallo) : (+224) 623-442-081
Ousmane Capinto Camara (Socrapinto): (+224) 624551739/669-149-638/655-840-680
 F -X C h a n ge F -X C h a n ge
PD PD
Le savoir est une arme Découvrir les maths n’est pas haram

!
W

W
O

O
N

N
y L’enseigner est un salam (Socrapinto)

y
qui pourrait sauver des âmes
bu

bu
to

to
ww

ww
om

om
k

k
lic

lic
C

C
.c

.c
w

w
tr re tr re
.

.
ac ac
k e r- s o ft w a k e r- s o ft w a

Exo 118 : n est un entier naturel non nul ; on pose : = ( )

1. Prouver que l’ensemble des diviseurs communs du numérateur et du dénominateur de a est
l’ensemble des diviseurs communs de 1 2.
NOMBRES PREMIERS
Exo 119 : Démontrer que si n est un entier naturel supérieur ou égal à 3, alors +4 5 est
un nombre qui n’est jamais premier.
Exo 120 : Déterminer les entiers naturels écrits avec deux chiffres, dont le nombre de diviseurs
est le plus grand possible.
Exo 121 : Déterminer l’ensemble des entiers naturels n tels que n, n+2, n+6, n+8, n+12 et n+14
soient premiers.
EXERCICES DE SYNTHESE, APPROFONDISSEMENT ET EXTRAIT DU BAC S ET
C-E :
Exo 122 : n est un entier naturel supérieur ou égal à 2.
1. Montrer que n et 2n+1 sont premiers entre eux.
2. On pose : = + 3 et = 2 + 1, et on note le PGCD ( ; ).
a. Calculer 2 et en déduire les valeurs possibles de . b. Démontrer que sont
multiples de 5 si et seulement si ( 2) est multiple de 5.
3. On considère les nombres suivants définis par : = +2 3 et = 2 1.
Montrer que a et b sont des entiers naturels divisibles par ( 1).
4.a. On note d le PGCD de n(n+3) et de (2n+1). Montrer que divise d, puis que = . b. En
déduire le PGCD, , de a et b en fonction de n.
c. Application : Déterminer pour n = 2018 et pour n = 2021.
Exo 123 : Pour tout entier naturel n, supérieur ou égal à 5, on considère les nombres :
= 12 et = 2 7 4. 1. Démontrer, après factorisation, que a et b sont des
entiers naturels divisibles par 4. 2. On pose = 2 + 1 et = + 3. On note d le PGCD de
a et b.
a) Trouver une relation entre indépendante de n. b) Démontrer que d est un diviseur de 5.
c) Démontrer que sont multiples de 5 si et seulement si 2 est multiple de 5.
3. Démontrer que n et 2n+1 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.
Exo 124 : 1.a) Démontrer que, pour tout entier naturel n : 2 1 est un multiple de 7. b) En
déduire que 2 2 est un multiple de 7 et que 2 4 est un multiple de 7.
2. Déterminer les restes de la division par 7 des puissances de 2.
3. Le nombre p étant un entier naturel, on considère le nombre = 2 + 2 + 2 .
a. Si p= 3n, quel est le reste de la division de par 7. b. Etudier les cas où p = 3n+1 ; p = 3n+2.
4. On considère les nombres entiers a et b écrit dans le système binaire : = 100100100 ;
= 10001000100. Verifier que ces deux nombres sont des nombres de la forme . Sont-ils
divisibles par 7 ?
Exo 125 : Soit à résoudre dans N2 l’équation (E) : 15 7 = 9. 1.a) Démontrer que dans le
système décimal, le dernier chiffre d’un carré est 1, 4, 5,6 ou 9.
b) En déduire que 7 + 9 n’est pas divisible par 5.
2. Resoudre l’équation (E).
Ousmane Siaka Keïta (M.Thomson): (+224) 656-426-878/ 628-763-730
Thierno Aliou Laria (M.Diallo) : (+224) 623-442-081
Ousmane Capinto Camara (Socrapinto): (+224) 624551739/669-149-638/655-840-680
 F -X C h a n ge F -X C h a n ge
PD PD
Le savoir est une arme Découvrir les maths n’est pas haram

!
W

W
O

O
N

N
y L’enseigner est un salam (Socrapinto)

y
qui pourrait sauver des âmes
bu

bu
to

to
ww

ww
om

om
k

k
lic

lic
C

C
.c

.c
w

w
tr re tr re
.

.
ac ac
k e r- s o ft w a k e r- s o ft w a
Exo 126 : Soit n un entier naturel supérieur ou égal à 2. On pose : = 2 + 2;
= +2 +2
et d = PGCD (A, B). 1.a) Démontrer que tout diviseur commun à A et n divise 2. b) Démontrer que
tout diviseur commun à A et B divise 4n.
2. On suppose que n est impair
a) Démontrer que A et B ont impairs. En déduire que d est impair. b) Démontrer que d divise n. En
déduire que d divise 2, puis que A et B sont premiers entre eux.
3. On suppose que n est pair
a) Démontrer que 4 ne divise pas A. b) Démontrer que d est égal à 2p où p est un nombre entier
impair. c) Démontrer que p divise n. En déduire que d est égal à 2.
4. Déduire de ce qui précède que 197 et 257 sont premiers entre eux.
Exo 127 : On veut planter des arbres sur le périmètre d’un terrain triangulaire de côtés 132m, 156m
et 204m, de telle sorte que qu’il y ait un arbre à chaque sommet du triangle et que les arbres soient
également espacés. Quel est le nombre minimum d’arbres que l’on pourra planter si l’on veut que la
distance entre deux arbres soit exprimée en un nombre entier de mètres.
Exo 128 : 1. Résoudre dans l’équation : 661 991 = 1
Soit ( ) ( ) les suites arithmétiques définies par :
= 3, =2
, = + 991
, = + 661
Déterminer tous les couples (p ; q) d’entiers naturels inferieurs à 2000, tels que : =
Exo 129 : Soit ( ) ( ) les suites définies par :

= 3, =1 , = + +1
, = + +2
1. Démontrer par récurrence que les points de coordonnées ( , ) sont sur la droite (D)
d’équation : 2 5 = 0.
2. En déduire en fonction de .
3. Démontrer que ( ) et ( ) 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
et ne sont pas divisibles par 5, alors ils sont premiers entre eux.
5.a) Démontrer par récurrence que : , =2 + 1. b) Soit n un entier naturel. Démontrer
que 5 divise si et seulement si 5 divise . c) En déduire les valeurs de n pour les quelles
sont divisibles par 5.
Exo 130 : 1.a) Trouver l’ensemble des entiers naturels diviseurs du nombre 5929. b) Trouver les
couples (a ; b) d’entiers naturels dont le PGCD et le PPCM sont les solutions de l’équation :
91 + 588 = 0. (Bac 2005 série C-E et S)
Exo 131 : 1. Déterminer l’ensemble des entiers relatifs x tels que : 8 7[5].
2. Résoudre l’équation : (x ; y) × , 336 + 210 = 294 (Bac 2006 C-E et S)

Ousmane Siaka Keïta (M.Thomson): (+224) 656-426-878/ 628-763-730

Thierno Aliou Laria (M.Diallo) : (+224) 623-442-081
Ousmane Capinto Camara (Socrapinto): (+224) 624551739/669-149-638/655-840-680
 F -X C h a n ge F -X C h a n ge
PD PD
Le savoir est une arme Découvrir les maths n’est pas haram

!
W

W
O

O
N

N
y L’enseigner est un salam (Socrapinto)

y
qui pourrait sauver des âmes
bu

bu
to

to
ww

ww
om

om
k

k
lic

lic
C

C
.c

.c
w

w
tr re tr re
.

.
ac ac
k e r- s o ft w a k e r- s o ft w a

Exo 132 : Dans un système de numération de base a, on considère les nombres : = 211, = 312,
= 133032.
1. Expliquer pourquoi a doit être supérieur à 3. 2.a) Sachant que = × , montrer que
3 2 8 = 0. En déduire que a divise 8. b) Déterminer alors a.
3. L’écriture d’un nombre dans le système décimal est 214, écrire ce nombre dans la base 4.
4. Dans cette question, on suppose a = 4.
a) Ecrire A, B et C dans le système décimal. b) Montrer alors que : = × = ( ; ). En
déduire que l’équation : + = 1 a des solutions dans Z .2

5. On considère dans Z2 l’équation : 37 + 54 = 1. Vérifier que (19 ; -13) est une solution de cette
équation. Résoudre cette équation (Bac 2011 C-E ou S).
Exo 133 : 1. On considère l’équation (E) : 8 + 5 = 1 où (x ; y) est un couple de nombres entiers
relatifs. Donner une solution particulière de l’équation (E) et résoudre l’équation (E).
2. Soit N un nombre entier naturel tel qu’il existe un couple (a ; b) de nombres entiers vérifiant :
=8 +1
=5 +2
a) Montrer que le couple ( ; ) solution de l’équation (E). b) Quel est le reste, dans la division
de N par 40 ?
c) Résoudre l’équation : 8 + 5 = 100 avec ( ; ) (Bac 2013 C-E ou S)
Exo 134 : On considère les trois entiers naturels a, b, c qui s’écrivent dans la base n : a = 111, b = 114,
c = 13054.
1. Sachant que = × , déterminer n, puis l’écriture de chacun des nombres a, b, c dans le système
décimal.
2. Vérifier, en utilisant l’algorithme d’Euclide, que a et b sont premiers entre eux. En déduire les
solutions dans de l’équation : + = 1 (Bac 2014 C-E et S).
Exo 135 : 1.a) Résoudre dans l’équation : 5 3 = 2.
b. Un entier naturel A s’écrit 55 en base x et 37 en base y. Quelles sont les valeurs possibles de x et
y?
2. Déterminer x et y sachant de plus qu’il existe un entier naturel B qui s’écrit 121 en base x et 59 en
base y. Ecrire A et B dans le système décimal.
Exo 136 : Soient des objets en nombres inconnus. Si on les range par 3, il en reste 2. Si on les range
par 5, il en reste 3 et si on les range par 7, il en reste 2. Combien a-t-on d’objets ?
Exo 137 : 1. En utilisant l’algorithme d’Euclide. Déterminer le PGCD des nombres 231 et 3311.
( )
2. Soit n un entier naturel supérieur à 2. On pose : ( ) = 1 + 2 + + = et
( )( )
( )=1 +2 + =
( )( )
a. Démontrer par récurrence, que quelque soit n, ( ) =
b. On suppose que n est un multiple de 3. Déterminer dans ce cas, le PGCD de A(n) ; B(n).
c. Vérifier le résultat obtenu dans le cas particulier où n = 21. Bac 2009 (Série C-E ou S)
Exo 138 : Soit à résoudre dans l’équation (E) : 3 + 3 + 7 = . 1. Vérifier que (E) est
équivalente à : 3( + + 2) = 1. 2) Résoudre l’équation (E). (On pourra distinguer 3 cas :
0[3], 1[3] et 2[3].

Ousmane Siaka Keïta (M.Thomson): (+224) 656-426-878/ 628-763-730

Thierno Aliou Laria (M.Diallo) : (+224) 623-442-081
Ousmane Capinto Camara (Socrapinto): (+224) 624551739/669-149-638/655-840-680
 F -X C h a n ge F -X C h a n ge
PD PD
Le savoir est une arme Découvrir les maths n’est pas haram

!
W

W
O

O
N

N
y L’enseigner est un salam (Socrapinto)

y
qui pourrait sauver des âmes
bu

bu
to

to
ww

ww
om

om
k

k
lic

lic
C

C
.c

.c
w

w
tr re tr re
.

.
ac ac
k e r- s o ft w a k e r- s o ft w a

Exo 139 : 1. Vérifier que le couple 1; 1) est solution dans de l’équation (E) :
11 7 4.
2. Résoudre alors dans l’équation (E). 3. Résoudre les équations suivantes dans Z :
a) 2 3[7] ; b) 9 4[11]. 4. En déduire les solutions dans Z du système : 2 3[7]
9 4[11]
Exo 140 : 1) Vérifier que le nombre 7 divise les nombres : 2 1; 3 1; 4 1; 5 1.
2. N est un entier naturel et = 2 + 3 + 4 + 5 . Démontrer que est divisible
par 7.
3. n est un entier naturel et r est son reste dans la division par 6. Démontrer que [7].
4. Trouver les valeurs de n pour les quelles est divisible par 7.
5. On pose : = 100 + 101 + 102 + 103 . Démontrer que [7]. En déduire les
valeurs de pour les quelles est divisible par 7.
Exo 141 : On propose de résoudre dans l’équation (E) : 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 de démontrer que x est pair.
a) Quels sont les entiers naturels n tels que : 5[ 8] ?
b) Démontrer que si x est impair, alors5 4 5[8]. c) Conclure.
3. On pose : = 2 ( ). a. Démontrer que (E) est équivalente à
(5 )(5 + ) = 2 .
b. En déduire qu’il existe deux entiers p et q tels que : 5 = 2 et 5 + = 2 , avec :
p+q = 4m.
c) Déduire de 3.b) que :
p=1
q =4m-1
5 =1+4
En déduire que : 1. 4) Déterminer les solutions de (E).
Exo 142 : Les suites d’entiers naturels ( ) ( ) sont définies sur N par :

=3 =2 1
= =2 +3
1. Démontrer par récurrence que pour tout entier naturel n, =2 +1
2.a. Calculer le PGCD de , puis celui de . Que peut-on déduire pour
d’une part, pour et d’autre part ?
b. sont-ils premiers entre eux pour tout entier naturel n ?
3.a. Démontrer que pour tout entier naturel n, 2 =5.
b. Exprimer en fonction de n. c. Etudier suivant les valeurs de l’entier naturel p le reste de
la division euclidienne de 2 par 5.
d. On note le PGCD de pour tout entier naturel n. Démontrer que l’on a = 1 ou
= 5. En déduire l’ensemble des entiers naturels n tels que et soient premiers entre
eux.

Ousmane Siaka Keïta (M.Thomson): (+224) 656-426-878/ 628-763-730

Thierno Aliou Laria (M.Diallo) : (+224) 623-442-081
Ousmane Capinto Camara (Socrapinto): (+224) 624551739/669-149-638/655-840-680
 F -X C h a n ge F -X C h a n ge
PD PD
Le savoir est une arme Découvrir les maths n’est pas haram

!
W

W
O

O
N

N
y L’enseigner est un salam (Socrapinto)

y
qui pourrait sauver des âmes
bu

bu
to

to
ww

ww
om

om
k

k
lic

lic
C

C
.c

.c
w

w
tr re tr re
.

.
ac ac
k e r- s o ft w a k e r- s o ft w a
Exo 143 : 1. Calculer en fonction de n la somme des n premiers entiers naturels non nuls.
2. A l’aide d’un raisonnement par récurrence, prouver que :
1 +2 + = [1 + 2 + + ]2.
3. On pose =1 + 2 + . Exprimer en fonction de n.
4. Soit le PGCD de . Calculer :
a) Lorsque n est pair (n = 2k).
b) Lorsque n est impair (n = 2k+1).
5. En déduire que pour tout entier > 1, est différent de 1 et que trois termes consécutifs
, , de la suite ( ) n’ont aucun diviseur commun que 1.
Exo 144 : 1. On considère l’équation (E) : 6 + 7 = 57 où x et y sont des entiers relatifs.
a. Déterminer un couple d’entiers relatifs (u ; v) telque : 6 + 7 = 1. En déduire une solution
particulière ( ; ) de (E).
b. Déterminer les couples d’entiers relatifs solutions de (E).
2. Soit (O ; , , ) un repère orthogonal de l’espace.
On considère le plan P d’équation : 6 + 7 + 8 = 57. On considère les points du plan P qui
appartiennent aussi au plan (0 ; i ; j ; k). Montrer qu’un seul de ces points a pour coordonnées des
entiers naturels ; déterminer les coordonnées de ce point.
3. On considère un, point M du plan P dont les coordonnées x, y et z sont des entiers naturels.
a. Montrer que l’entier y est impair. b. On pose : y = 2p+1 où p est un entier naturel.
Montrer que le reste dans la division euclidienne de p + z par 3 est égal à 1.
c. On pose p + z = 3q+1 où q est un entier naturel.
Montrer que les entiers naturels n, p et qui vérifient la relation : x + p + 4q =7. En déduire que q
prend la valeur 0 ou 1.
d. En déduire les coordonnées de tous les points de P dont les coordonnées sont des entiers naturels.
Exo 145 : Soit p un nombre premier donné. On se propose d’étudier l’existence de couples (x ; y)
d’entiers naturels strictement positifs vérifient l’équation (E) : + = .
1. On pose : p = 2. Montrer que l’équation (E) est sans solution. On suppose désormais 2 et que
le couple (x ; y) est solution de (E).
2. Le but de cette question est de prouver que x et y sont premiers entre eux.
a. Montrer que x et y sont de parités différentes.
b.Montrer que x et y ne sont pas divisibles par p.
c. En déduire que x et y sont premiers entre eux.
3. On suppose maintenant que p est une somme de deux carrés non nuls, c’est-à-dire = +
où u et v sont deux entiers naturels strictement positifs.
a. Vérifier qu’alors (| |) ; 2 ) solution de ( E).
b. Donner une solution de (E) lorsque p = 5 puis que lorsque p =13.
4. On se propose enfin de vérifier sur deux exemples, que (E ) est impossible lorsque p n’est pas
comme deux carrés.
a. p =3 et p= 7 sont-il somme de deux carrés ?
b. Démontrer que les équations + = 49 n’admettent pas de solution en entiers naturels
strictement positifs.

Ousmane Siaka Keïta (M.Thomson): (+224) 656-426-878/ 628-763-730

Thierno Aliou Laria (M.Diallo) : (+224) 623-442-081
Ousmane Capinto Camara (Socrapinto): (+224) 624551739/669-149-638/655-840-680
 F -X C h a n ge F -X C h a n ge
PD PD
Le savoir est une arme Découvrir les maths n’est pas haram

!
W

W
O

O
N

N
y L’enseigner est un salam (Socrapinto)

y
qui pourrait sauver des âmes
bu

bu
to

to
ww

ww
om

om
k

k
lic

lic
C

C
.c

.c
w

w
tr re tr re
.

.
ac ac
k e r- s o ft w a k e r- s o ft w a

Exo 146 : On considère l’équation (E) : 138 55 = 5 ù ( ; ) .

1. Montrer que si le couple ( , ) est solution de l’équation (E), alors x0 est multiple de 5.
2. Résoudre l’équation (E)
3. Soit ( , ) une solution de l’équation (E), on pose d = PGCD ( , ). Quelles sont les valeurs
possibles de d ?
4. Déterminer les solutions ( , ) de l’équation ( E) telles que soient premiers entre
eux.
5. Soit (D) la droite d’équation : 27,6 11 1 = 0. Déterminer l’ensemble des points M de (D)
de coordonnées (x ; y) tels que x et y soient des entiers relatifs et soit divisible par 5.
Exo 147 : Soit (E) l’ensemble des entiers naturels écrits, en base 10, sous la forme où a est un
chiffre supérieur ou égal à 2 et b est un chiffre quelconque.
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 d’éléments de (E) ? b. Quel est le nombre d’éléments de (E) qui ne sont ni
divisibles par 2 ni par 5 ?
3. Soit N un élément de (E) s’écrivant sous la forme :
a. Montrer que « N est divisible par » équivaut à « a+b est divisible par 3 ».
b. Montrer que : « N est divisible par 7 » équivaut à « b est divisible par 7 ».
4. Déduire des questions précédentes le nombre d’éléments 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 de N de (F), il existe des entiers naturels p et q tels que : N= 2000+4p et
N= 2002+11q.
1. On considère l’équation (G) : 4p – 11q = 2 où p et q sont des entiers relatifs. Vérifier que le
couple (6 ; 2) est solution de l’équation (G) puis résoudre l’équation (G).
2. En déduire que tout entier N de (F) peut s’écrire sous la forme 2024+44k où k est un entier
relatif.
3. A l’aide de la calculatrice déterminer les six plus petits éléments de (F).
Exo 148 : On considère les suites ( ) ( ) définies par = 1, = 8 et = + +1
1.Montrer, par récurrence, que les points de coordonnées ( , ) = + +5
sont sur la droite (D) dont une équation est :5 + 3 = 0. ( )
En déduire que = 4 + 2. Montrer, par récurrence, que tous les
sont des entiers naturels. En déduire que tous les sont aussi des entiers naturels.
3. Montrer que :
a. est divisible par 3 si et seulement si est divisible par 3. b. Si ne sont pas divisibles
par 3, alors ils sont premiers entre eux.
4. a. Montrer, par récurrence, que = (4 × 5 2). b. En déduire que 4 × 5 2 est un
multiple de 3, pour tout entier naturel n.

Ousmane Siaka Keïta (M.Thomson): (+224) 656-426-878/ 628-763-730

Thierno Aliou Laria (M.Diallo) : (+224) 623-442-081
Ousmane Capinto Camara (Socrapinto): (+224) 624551739/669-149-638/655-840-680
 F -X C h a n ge F -X C h a n ge
PD PD
Le savoir est une arme Découvrir les maths n’est pas haram

!
W

W
O

O
N

N
y L’enseigner est un salam (Socrapinto)

y
qui pourrait sauver des âmes
bu

bu
to

to
ww

ww
om

om
k

k
lic

lic
C

C
.c

.c
w

w
tr re tr re
.

.
ac ac
k e r- s o ft w a k e r- s o ft w a

Exo 149 : On appelle nombre triangulaire tout entier naturel qui peut s’écrire sous la forme ( )
1. Démontrer que si n est la somme de deux nombres triangulaires, alors 4n+1 est la somme de deux
carrés.
2. Etudier la réciproque.
Exo 150 : 1. On considère l’équation (E) : 8 + 5 = 1 où (x ; y) est un couple de nombres entiers
relatifs. Doner une solution particulière de l’équation (E) et résoudre l’équation (E).
2. Soit N un nombre entier naturel tel qu’il existe un couple (a ; b) de nombres entiers vérifiant :
=8 +1
=5 +2
a) Montrer que le couple ( ; ) solution de l’équation (E). b) Quel est le reste, dans la division de N
par 40 ?
3.a) Résoudre l’équation : 8 + 5 = 100 avec( ; ) .
b) Au VIII siècle, un groupe d’hommes et de femmes a dépensé 150 pièces de monnaie dans une auberge.
Les hommes ont dépensé 8 pièces chacun et les femmes 5 pièces chacune. Combien
pouvait-il y avoir d’hommes et de femmes dans le groupe ?
Exo 151 : Soit le nombre entier = 2 . où n est un entier naturel et p un nombre premier.
1. Dresser la liste des diviseurs de N y compris 1 et N lui-même.
2. Calculer en fonction de n et p, la somme S des tous ces diviseurs.
3. Quelle est la relation qui doit exister entre n et p pour que N soit égal à la somme de ses diviseurs autre
que lui-même ?
4. Donner les deux plus petits entiers qui répondent à cette question.
Exo 152 : 1.a. Calculer (1 + 6)2 ; (1 + 6)4 ; (1+ 6)6.
b. Appliquer l’algorithme d’Euclide à 847 et 342. Que peut-on déduire ?
2. Soit n un entier naturel non nul. On note les entiers naturels tels que :
(1 + 6) = + 6. Que valent ?
D’après les calculs de la question 1.a, donner d’autres valeurs de .
a. Calculer en fonction de . b. Démontrer que, si 5 ne divise pas + , alors 5 ne
divise pas non plus . En déduire que, quelque soit n entier naturel, 5 ne divise pas + .
c. Démontrer que, si sont premiers entre eux, alors + sont premiers entre eux. En
déduire que quelque soit n entier naturel non nul, sont premiers entre eux. (Bac 2018 C-E et S)

Ousmane Siaka Keïta (M.Thomson): (+224) 656-426-878/ 628-763-730

Thierno Aliou Laria (M.Diallo) : (+224) 623-442-081
Ousmane Capinto Camara (Socrapinto): (+224) 624551739/669-149-638/655-840-680
 F -X C h a n ge F -X C h a n ge
PD PD
Le savoir est une arme Découvrir les maths n’est pas haram

!
W

W
O

O
N

N
y L’enseigner est un salam (Socrapinto)

y
qui pourrait sauver des âmes
bu

bu
to

to
ww

ww
om

om
k

k
lic

lic
C

C
.c

.c
w

w
tr re tr re
.

.
ac ac
k e r- s o ft w a k e r- s o ft w a

Ousmane Siaka Keïta (M.Thomson): (+224) 656-426-878/ 628-763-730

Thierno Aliou Laria (M.Diallo) : (+224) 623-442-081
Ousmane Capinto Camara (Socrapinto): (+224) 624551739/669-149-638/655-840-680