TD ARITHMETIQUE PROF: ATMANI NAJIB 1BAC SM BIOF

Exercices avec solutions

Exercice01 : 1) Déterminer et dénombrer les Exercice03 : a  et x 

diviseurs naturels de 156 a
 5x  7 a
12)Déterminer dans tous les diviseurs de -8 Montrer que :  
29
Solution01 :1) 156 a 12 diviseurs :  a 2 x  3
1; 2; 3; 4; 6; 12; 13; 26; 39; 52; 78 et 156.
a
156 et 1 sont appelés diviseurs triviaux, les autres  5x  7
Solution03 :   a
sont des diviseurs stricts. a 2  5 x  7   5  2 x  3
 2 x  3
2) D8 = {−8, −4, −2, −1, 1,2,4,8}
a a a
Exercice02 : 10 x  14  10 x  15 29 29
1) a  et b et c  et x  et y  Exercice04 : Montrer que : n  :
3 divise 4  1
n
a) montrer que si a 2b  c et a b  c alors a c
Solution04 :
b) montrer que si a 2b  3c et a b  c alors a c Montrons que : n  k  / 4  1  3k n

c) montrer que si a et a b  c alors a 1étapes : l’initialisation :Pour n=0 nous avons

x y xb  cy
40  1  0 est un multiple de 3
2) a  et n et a 12n  1 et a 2n  3 Donc P (0) est vraie.
Montrer que a 19 2étapes : d’hérédité : Supposons que P(n) soit
vraie c’est-à-dire : k  / 4n  1  3k donc
3) d  et a  et d 2 et d 2 n  1
n 3 4n  3k  1
Montrer que d 13 3étapes : Nous allons montrer que P(n+1) est
Solution02 : 1) a) vraie. Montrons alors que :
a k   / 4n 1  1  3k  ??
 2b  c
  a a 4n1  1  4  4n  1
a 2  b  c    2b  c  c
 b  c  4   3k  1  1  12k  4  1  12k  3  3  4k  1
a
 2b  3c avec k   4k  1
1) b)   a a
a 2b  3c  2  b  c  c Donc P(n+1) est vraie.
 b  c Conclusion. Par le principe de récurrence on a :
a n  ; 4n  1 est divisible par 9
 x y
1) c)  a et a a Exercice05 : Quelles sont les valeurs de l’entier
bx  by by  cy bx  cy
 a
relatif n pour lesquelles : n  2 3n  1
 bc
2) 12n  1 et a 2n  3
a Solution05 : n  2 3n  1 et n  2 n  2
n  2 3n  1et n  2 3n  6 donc
a et a a
12n  1 12n  18 19 n  2  3n  6    3n  1 donc n  2 5
 a  1; 19 Les diviseurs de 5 sont 1 ; -1 ; 5 ; -5
3) d  et a  et d et d 2 n  1 Il faut que n  2  1; 5;1;5 ce qui entraine que
n2  3
n 3; 7; 1;3
d 2 et a d 2 et d 2
n 3  2n  1 ² 4n  12 4n  4n  1 On vérifie que que que si n 3; 7; 1;3 alors
d et d d n  2 3n  1 avant de conclure.
11  4n 2  4n 13
Conclusion : les valeurs de l’entier relatif n pour
lesquelles : n  2 3n  1 sont : -7 ; -3 ;-1 ;3

Prof/ATMANI NAJIB Année Scolaire 2018-2019 Semestre2 1

Exercice 06 : Quelles sont les valeurs de l’entier donc : 23451  6100 9
3n  8
relatif n pour lesquelles la fraction et on a : 6  6 9 donc 62  36 9  62  0 9
n4
donc :  6 2   0 9 donc : 6100  0 9
50
Représente un entier relatif ?
Solution06 :Cette fraction a un sens si : n  4  0 ,
donc : 23451100  0 9 (1)
soit n  4
On constate que 3n  8  3  n  4   4 donc le reste dans la division du nombre 23451100
par 9 est : 0 (cad 23451100 est divisible par 9 ou
n  4 divise 3  n  4  , donc n  4 divise 3n  8 si
on dit que 9 divise 23451100 )
n  4 divise -4.
de même on a : 100  11 9  1 donc : 100  19
Les diviseurs de -4 sont 1 ; -1 ; 2 ; -2 ; 4 ; -4.
Il faut que n  4  4; 2; 1;1; 2; 4 ce qui entraine  10023451  123451 9  10023451  19 (2)
que n 8; 6; 5; 3; 2;0 De (1) et (2) on déduit que :
23451100  10023451  0  19 car la congruence est
On vérifie que -4 n’appartient pas à -8 ; -6 ; -5
; -3 ; -2 ; 0 avant de conclure. compatible avec l’addition
3n  8 Donc : 23451100  10023451  19
Conclusion : la fraction représente un entier
n4 Par suite : le reste dans la division du nombre
relatif pour les valeurs de l’entier relatif n : -8 ; -6 23451100  10023451 par 9 est : 1
;-5 ; -3 ; -2 ; 0. Exercice09 : 1) Montrer que : 58  117
Exercice07 : Résoudre dans 2 les équations
2)Déterminer les restes dans la division par 17
suivantes :a) x  y  32 avec x y
2 2
des nombres suivants : 516 ; 5500 .
b) 2 xy  2 x  y  99 Solution09 : 1)On a : 51  5 17 donc
Solution07 :a) x 2  y 2  32   x  y  x  y   32 52  25 17  52  8 17
x  y et x  y sont des diviseurs positif de 32
54  82 17  54  1317
Et  x  y    x  y   2 x est u nombre pair
58  132 17  58  169 17  58  16 17  58  117
Donc x  y et x  y ont la même parité 32  2
5

2) )On a : 58  117 donc

On dresse un tableau :

x y
 5    1 17  5
8 2 2 16
 117 
2 4
x  y 16 8 Par suite : le reste dans la division du nombre 516
par 17 est : 1
x 9 6
y On a : 500  3116  4
7 2
Donc : 5500  53116  4 17   5500   516   54 17 
31
S   6; 2  ;  9;7 
b) 2 xy  2 x  y  99  2 xy  y  2 x  1  1  99  5500  131  54 17  5500  54 17  5500  1317
 y  2 x  1  2 x  1  99  1   2 x  1 y  1  100 Par suite : le reste dans la division du nombre
Donc : 2x 1 et y  1 sont des diviseurs positif de 5500 par 17 est : 13
Exercice10 : a et b Si 17 est le reste
100
de la division euclidienne de a par 19
D100  1; 2; 4;5;10; 20; 25;50;100 Et Si 15 est le reste de la division euclidienne de
2x  1 1 2 4 5 20 25 50 100 b par 19 Déterminer le reste de la division
y  1 100 50 25 20 5 4 2 1 euclidienne des nombres suivants par 19 :
1) a  b 2) a  b 3) 2a  5b
2 2
x 0 2 12
y 99 10 3 Solution10 : 1)On a : a  17 19 et b  15 19
S   0;99  ;  2;19  ; 12;3
donc : a  b  17  15 19  a  b  1319
Exercice08 : Déterminer les restes dans la
Par suite : le reste dans la division du nombre
division par 9 des nombres suivants : 23451100 ;
a  b Par 19 est : 13
10023451 ; 23451100  10023451
2) a  17 19  a 2  172 19  a 2  4 19
Solution08 : On a : 23451  3908  9  6
donc : 23451  6 9 b  1519  b2  152 19  b2  16 19
Prof/ATMANI NAJIB Année Scolaire 2018-2019 Semestre2 2
Donc : a 2  b2  4  16 19  a 2  b2  119 Par suite : le reste dans la division du nombre
Par suite : le reste dans la division du nombre 1952  2341 Par 7 est : 1
Exercice14 : Déterminer le reste de la division
a 2  b 2 Par 19 est : 1
par 5 du nombres 2233  3322
3) a  17 19  2a  2 17 19  2a  15 19 (1)
Solution14 : On a : 22  2 5 donc 2233  233 5
b  1519  5b  5 15 19  5b  18 19
Et on a : 33  2 5 donc 3322  222 5
Donc : 5b  119  5b  119 (2)
donc 2233  3322  233  222 5
De (1) et (2) on déduit que :
2a  5b  15  119  2a  5b  16 19 et on a 24  15 et 33  8  4  1 donc :
233  2841   24   21 donc 233  2 5
8
Par suite : le reste dans la division du nombre
2a  5b Par 19 est : 16
on a 2 22   2 2  et 22  15 donc 222  15
11
Exercice11 : Déterminer le reste de la division
du nombres 32007 par 2 et par 13 donc 2233  3322  2  15
Solution11 :1)On a : 3  1 2 donc 32007  1 2 donc : 2233  3322  15
Par suite : le reste dans la division du nombre Par suite : le reste dans la division du nombre
32007 Par 2 est : 1 2233  3322 Par 5 est : 1
2)On a : 3  313 donc
Exercice15: Montrer que : n  3 divise 4  1
n

32  9 13  33  27 13  33  113 Solution15 : Méthode1

Et on a : 2007  3 669 donc : Montrons que : n  k  / 4  1  3k n

3 
3 669
 1669 13  32007  113 1étapes : l’initialisation :Pour n=0 nous avons
Par suite : le reste dans la division du nombre 40  1  0 est un multiple de 3
32007 Par 13 est : 1 Donc P (0) est vraie.
Exercice12 : Déterminer le reste de la division 2étapes : d’hérédité : Supposons que P(n) soit
du nombres 732019 par 7 vraie c’est-à-dire : k  / 4n  1  3k donc
Solution12 :On a : 73  37 donc 732019  32019 7
4n  3k  1
32019  320181  321009 1   3 2 1009
 31 3étapes : Nous allons montrer que P(n+1) est
 2  7 donc :  3 
vraie. Montrons alors que :
On a : 32 2 1009
 21009  7 
k   / 4n 1  1  3k  ??
donc : 3 2019
2 1009
 3 7 
4n1  1  4  4n  1
on a : 1009  336  3  1
 4   3k  1  1  12k  4  1  12k  3  3  4k  1
donc : 2 2019   23   2 et on a : 23  1 7
336

avec k   4k  1
donc :  2 
3 336
 2  2  7  par suite : 73 2019
 6 7 Donc P(n+1) est vraie.
Par suite : le reste dans la division du nombre Conclusion. Par le principe de récurrence on a :
732019 Par 7 est : 6 n  ; 4n  1 est divisible par 9
Exercice13 : Déterminer le reste de la division Méthode2
du nombres 1952  2341 par 7 Il suffit de montrer que : 4n  1  0 3 ??
Solution13 : On a : 19  5  7 donc 192  4 7
On a : 4  13 donc 4n  13
donc 19  2 7 et on a 52  13 4 donc :
4
Donc : 4n  1  0 3 Cqfd
19  2
52 13
7 Exercice16 : 1) Déterminer et discuter suivants
On a : 23  2  7  donc 2341  241 7 les valeurs de l’entier naturel n le reste de la
1952  2341  254 7 ( 542  318 ) division par 7 du nombres 3n
2)en déduire le reste de la division par 7 du
On a : 23  17  254  17 nombres 2019 2019
donc : 1952  2341  17 Solution19 : 1) 3n  r  7 et r  0;1; 2;3; 4;5;6

Prof/ATMANI NAJIB Année Scolaire 2018-2019 Semestre2 3

On a : 30  1 7 et 31  37 et 32  2  7 4 4 2 0 1 1
et 3  6  7 et 3  4  7 et 3  57 et 3  1 7
3 4 5 6
S  0; 2 ; 1;0 ;  2;3 ; 3;1 ;  4;3 ;  4; 4 
alors : n  6k  r avec r  0;1; 2;3; 4;5
Exercice19 : Résoudre dans 
5 
Si n 2
les système
On a : 36  1 7 donc :  36   1k  7 
k


3x  2y  1
donc : 36 k  1 7  et 36 k 1  37 et 36 k  2  2  7  suivants : 
2x  4y  3

et 36 k 3  6  7  et 36 k  4  4  7  et 36 k 5  5  7  Solution19 :
Exercice17: Résoudre les équations
suivantes dans : 1) 2x  3 2) x 2  3x  0

3x  2 y  1
 
    
 3  2 x  2  4 y  3 1
4 2x  4 y  3
 
2x  4 y  3
3) 2013x3  2x  k

y  4 
x  1
Solution10 : On a : 4
 0;1; 2;3   
2x  4y  3 

y  4
donc S  1; 4  
1)On Dresse une table comme suite : 
x Exercice20 : 1)Déterminer et discuter suivants
0 1 2 3
les valeurs de l’entier naturel n le reste de la
2x 0 2 0 2 division par 10 du nombres 3n
Et en utilisant cette une table on déduit que
2)en déduire le chiffre des unités du nombres
Cette équation n’admet pas de solutions Donc : S  
2019 2020
1)On Dresse une table comme suite :
3)Déterminer les valeurs de l’entier naturel n
x
tél que : 3n  5n  2  0 10
0 1 2 3
x2 0 1 0 1
Solution20 :1) 3n  r 10 et r 0;1;2;3;4;5;6;7;8;9
3x 0 3 2 1
x  3x 0 0 2 2
2 On a : 30  110 et 31  310 et 32  9 10
Et en utilisant cette une table on déduit que : et 33  7 10 et 34  110
0 et 1 sont solutions de l’équation Donc : S  0;1   Si n alors : n  4k  r avec r  0;1; 2;3
2) 2013x3  2x  k  1x3  2x  k  x3  2x  k On a : 34  110 donc :  34   1k 10 
k

Car : 2013  503 4 1

On Dresse une table comme suite : donc : 34 k  110 et 34 k 1  310 et 34 k  2  9  7
x 0 1 2 3 et 34 k 3  7 10
3
x 0 1 0 3 2) le chiffre des unités du nombres 2019 2020 est
2x 0 2 0 2 le reste dans la division du nombre 2019 2020 Par
x  2x 0 3 0 1
3 10
cad : on cherche r tel que : 20192020  r 10 ??
Si k  0 : S  0; 2   
Si k  1 : S  3
On a : 2019  2010  9 donc : 2019  9 10
Si k  2 : S   Si k  3 : S  1
donc : 20192020  92020 10 donc : 20192020  34040 10
 
2
Exercice18 : Résoudre dans
5
l’équations or : 4040  4 1010  4  k
donc : 20192020  34 k 10 donc : 20192020  110
suivants : x  3y  1
Solution18 :on Dresse une table des opérations le chiffre des unités du nombres 2019 2020 est 1
Autre méthode : 2019  9 10
de  
/ 5  0;1; 2;3; 4 Comme suite
donc : 2019  110 donc : 20192020  110
0 1 2 3 4
3)On Dresse une table comme suite :
0 0 3 1 4 2 n 4k 4k 1 4k  2 4k  3
1 1 4 2 0 3 3 n
 110  310  9 10  7 10
2 2 0 2 1 4 5n  0 10  5 10  0 10  5 10
 310  0 10  110  4 10
3 3 1 4 2 0
3  5n  2
n

Prof/ATMANI NAJIB Année Scolaire 2018-2019 Semestre2 4

donc : 3n  5n  2  0 10  n  3k  1 avec k  2019
nombre 3 par 2 et par 13?
Exercice21 : Déterminer le chiffre des unités du Solution25 :1)On a : 3  1 2 donc 32019  1 2
nombres 24537 2018 Par suite : le reste dans la division du nombre
Solution21 : On a : 24537  7 10 donc : 32019 Par 2 est : 1
245372018  72018 10 or : 72  110 donc : 2)On a : 3  313 donc
32  9 13  33  27 13  33  113
7  2 1009
  1 10  110
1009

Et on a : 2019  3 673 donc :

Donc : 245372018  110 donc : 245372018  9 10
Donc :des unités du nombres 24537 est 9 2018 3 
3 673
 1673 13  32019  113
Exercice22 : Déterminer tous les entiers naturels Par suite : le reste dans la division du nombre
n tel que : 2n  n2 9 32019 Par 13 est : 1
Solution22 :on Dresse une table des opérations Exercice26 : 1)montrer que n  

de 
/ 9  0;1; 2;3; 4;5;6;7;8 Comme suite  2 2 n  6n  1
Est divisible par9
n 0 1 2 3 4 5 6 7 8 2) En déduire que : 4n  3n  19
2n 1 2 4 8 7 5 1 2 4 Solution26 :1)Montrons que : n 
n
2
0 1 4 0 7 7 0 4 1 k  / 2 2 n  6n  1  9k
1étapes : l’initialisation :Pour n=1 nous avons
2n  n 2 9  n  2 ou n  4
221  6  1  1  9 est un multiple de 9
2  n 9  n  2  9k ou n  4  9k avec k 
n 2
Donc P (1) est vraie.
Exercice23 : Résoudre dans l’ équations 2étapes : Supposons que P(n) soit vraie c’est-à-
suivante : 3n  5n  1  0 8
dire : k  / 2  6n  1  9k donc 2  9k  6n  1
2n 2n

Solution23 : methode1 : 3étapes : Nous allons montrer que P(n+1) est

on Dresse une table des opérations de
 
vraie. Montrons alors que :
/ 8  0;1; 2;3; 4;5;6;7 Comme suite k   / 22 n 2  6  n  1  1  9k  ??
On a : 30  18 et 31  38 et 32  18 22 n 2  6  n  1  1  22 n  22  6n  6  1
donc : 32 k  18 et 32 k 1  38
  9k  6n  1  4  6n  5  9  4k  24n  4  6n  5
n 0 1 2 3 4 5 6 7
3n  9  4k  18n  9  9   4k  2n  1  9  k 
1 3 1 3 1 3 1 3
5n  1 1 6 4 0 5 2 7 4 avec k   4k  2n  1 donc P(n+1) est vraie.
Un Conclusion. Par le principe de récurrence on a :
2 4 5 3 6 5 0 7
n   22 n  6n  1 Est divisible par9
3  5n  1  0 8   n  6
n

2) on a : n  9
3  5n  1  0 8  n  6  8k avec k 
n
2 2 n  6n  1
Donc : 22 n  6n  1  0 9 Donc :  22   6n  19
n
Exercice24 : Quel est le reste de la division
du nombre 22  33 par 5?
33 22
et on a : 0  9n 9 donc : 4n  3n  19
Solution24 : On a : 22  2 5 donc 2233  233 5
Exercice27 : Quel est le reste de la division
Et on a : 33  2 5 donc 3322  222 5
du nombre 1653  43 par 11?
351 137

donc 2233  3322  233  222 5 donc 2233  3322  255 5 Solution27 : On a : 1653  150 11 3
et on a 24  15 et 55  13 4  3 donc : 1653  311 et 43  111 donc 1653351  3351 11

255  2134 3   24   23 donc 255  8 5 donc 43137   1 11 donc : 43137  111
13 137

On a : 351  70  5 1
255  35 Par suite : le reste dans la division du
donc 1653351  3351 11   35   3 11  1 3 11  3 11
70

nombre 2233  3322 Par 5 est : 3

Exercice25 : Quel est le reste de la division du donc 1653351  43137  2 11

Prof/ATMANI NAJIB Année Scolaire 2018-2019 Semestre2 5

Par suite : le reste dans la division du nombre Or n  n  1 est le produit de deux nombres
1653351  43137 Par 11 est : 2 consécutifs donc paire
Exercice28: n on pose U n  4n  3n  1 donc n  n  1  0  2 donc n2  3n  4  0  2
1)montrer que n  U n 1  4U n  9n donc n  3n  4
2
est un nombre paire
2) En déduire que n  9 divise 4  3n  1 2)  n  n  n²  16   n²  4  ²  9n²   n²  3n  4  n²  3n  4 
n 4

Solution28 :
Et puisque n  3n  4 et n  3n  4 sont des
2 2

1) U n1  4
n 1
 3  n  1  1  4  4  3n  4
n
nombres paire
alors : n  3n  4  1 et n  3n  4  1
2 2
Or : Un  4n  3n 1  U n  3n  1  4n
donc  n n’est pas un nombre premier
Donc : U n1  U n  3n  1  4  3n  4  4U n  12n  4  3n  4
Exercice31 : montrer que a  a   a  1  1
U n 1  4U n  9n
Solution31 : on pose d  a   a  1
2) (récurrence)
 d a et d a  1  d 1  d  1
1étapes : Pour n=0 nous avons 9 0
Exercice32 : n On considère les deux
Donc P (0) est vraie.
nombres : A  n 2  3 et B  n  2
2étapes : Supposons que P(n) soit vraie c’est-à-
1) montrer que A  B   n  2   7
dire : 9 n donc 9
4  3n  1 Un n2  3
2) déterminer l’entier naturel n tel que : 
3étapes : Montrons que : 9 ?? n2
U n 1 Solution32 :1)on pose d  A  B et
On a 9
Un
et 9 donc 9
9 4U n  9n
donc 9
U n 1 d    n  2  7
Donc P(n+1) est vraie. On a : d  A  B
Conclusion. Par le principe de récurrence on a :  d A et d B  d 2 et d n  2
n 3
n  9 divise 4  3n  1
n
d 2 et d n  2 on utilisant la division
Exercice29 :montrer que n 3
7 2019 2019 2019 2019 2019 2019 euclidienne : on trouve : n2  3   n  2  n  2   7
1 2 3 4 5 6 n2  3   n  2  n  2   7
Solution29 :on a : 4  3 7  et 5  2  7  et
 d
6  17 donc : 42019  32019 7 et 52019  22019 7 n 2  3   n  2  n  2 
et 62019  12019 7  d 7 et d n  2  d
 n  2  7  d 
d
donc : 12019  22019  32019  42019  52019  62019  1   1 7
Inversement : On a : d    n  2   7
Donc : 12019  22019  32019  42019  52019  62019  0 7
 d  n  2 et d  7  d  d
Exercice30 : n on pose n  n  n  16
4 2
 n  2  n  2  et 7
1)montrer que n  n  3n  4 et n  3n  4  d d   d 2 et d  7
2 2

Sont des nombres pairs  n  2  n  2   7 et 7 n 3

2) En déduire que n  n  n  16 n’est pas
4 2
donc : d  A  B donc d  d
premier
Solution30 :1)soit n n2  3n  4  n2  n  2 donc d et d  et d  et d   donc
d d
donc n2  3n  4  n  n  1  2 or n  n  1 est le donc d  d  donc : A  B   n  2   7
produit de deux nombres consécutifs donc paire n2  3
donc n  n  1  0  2 donc n  3n  4  0  2
2 2)   n2 2 et et on a : n  2 n  2
n2 n  3
donc n  3n  4 Donc : n  2 A  B Donc : n  2
2
est un nombre paire
 n  2  7
et on a : n  3n  4  n  n  2 donc
2 2

Donc : n  2 7 or 7 est premier donc :

n2  3n  4  n  n  1  2
Prof/ATMANI NAJIB Année Scolaire 2018-2019 Semestre2 6
Il faut que n  2  1;7 ce qui entraine que n  5 Exercice 36 : Quelles sont les valeurs de l’entier
3n  8
Exercice33: a   25n  1 36n  1 et b   5n 1 6n 1 relatif n pour lesquelles la fraction
n4
Calculer les a  b ( n ) Représente un entier relatif ?
Solution33 : Solution36 :Cette fraction a un sens si n  4  0 ,

a   5n   1
2
 6  1  5 15 16 16 1
n 2 n n n n
soit n  4
On constate que 3n  8  3  n  4   4
a  b  5n  1 6n  1 donc : b a donc : a  b  a
n  4 divise 3  n  4  , donc n  4 divise 3n  8 si
2
Exercice34 : Résoudre dans les équations n  4 divise -4.
suivantes :a) x  y  32 avec x y
2 2
Les diviseurs de -4 sont 1 ; -1 ; 2 ; -2 ; 4 ; -4.
b) 2 xy  2 x  y  99 Il faut que n  4  4; 2; 1;1; 2; 4 ce qui entraine
Solution34 :a) x 2  y 2  32   x  y  x  y   32 que n 8; 6; 5; 3; 2;0
x  y et x  y sont des diviseurs positif de 32 On vérifie que -4 n’appartient pas à -8 ; -6 ; -5 ; -3
Et  x  y    x  y   2 x est u nombre pair ; -2 ; 0 avant de conclure.
3n  8
Donc x  y et x  y ont la même parité 32  2
5
Conclusion : la fraction représente un entier
n4
On dresse un tableau : relatif pour les valeurs de l’entier relatif n : -8 ; -6
;-5 ; -3 ; -2 ; 0.
x y 2 4
Exercice37 :déterminer : d   8316   1080
x y 16 8
x 9 6 et m  8316  1080
y 7 2 Solution 37: : la décomposition des nombres
S   6; 2  ;  9;7 
8316 et 1080 en produit des facteurs premiers
Donnent : 8316  2  3  7  11 et
2 3
b) 2 xy  2 x  y  99  2 xy  y  2 x  1  1  99
1080  23  33  5
 y  2 x  1  2 x  1  99  1   2 x  1 y  1  100
d  8316  1080  22  33  108 et
Donc : 2x 1 et y  1 sont des diviseurs positif de
m  8316  1080  23  33  5  7 11  11880
100
D100  1; 2; 4;5;10; 20; 25;50;100 Exercice38 :si 2  a  b et 12  a  b
déterminer : a  b
2x  1 1 2 4 5 20 25 50 100
Solution 38: on a 𝑎 ∧ 𝑏) × (𝑎 ∨ 𝑏) = |𝑎𝑏|
y 1 100 50 25 20 5 4 2 1
donc : a  b  a  b a  b  12 2  6
x 0 2 12
y 99 10 3 Exercice 39: n et a et b des entiers naturels
S   0;99  ;  2;19  ; 12;3 Démontrer que si q est le quotient de la division
euclidienne de n par a et q est le quotient de q
Exercice35 : Quelles sont les valeurs de l’entier
relatif n pour lesquelles : n  2 3n  1 par b Alors q est aussi le quotient de n par ab
Solution35 : n  2 3n  1 et n  2 n  2 Solution39 : soit r le reste de la division
n  2 3n  1et n  2 3n  6 donc euclidienne de n par a et r  le reste de la
division euclidienne de q par b on a donc :
n  2  3n  6    3n  1 donc n  2 5
Les diviseurs de 5 sont 1 ; -1 ; 5 ; -5
n  aq  r et 0  r  a 1 et on a : q  bq  r 
Il faut que n  2  1; 5;1;5 ce qui entraine que et 0  r  b 1 donc on déduit que :
n 3; 7; 1;3 n  a  bq  r    r  abq  ar   r
On vérifie que que que si n 3; 7; 1;3 alors Et puisque : 0  r  b 1 et 0  r  a 1 alors :
ar  r  ab 1 donc n  abq  ar   r
n  2 3n  1 avant de conclure.
Conclusion : les valeurs de l’entier relatif n pour 0  ar  r  b 1 conclusion : q est aussi le
lesquelles : n  2 3n  1 sont : -7 ; -3 ;-1 ;3 quotient de n par ab
Exercice 40: Déterminer le reste de la division
euclidienne de 19  23
52 41
par 7
Prof/ATMANI NAJIB Année Scolaire 2018-2019 Semestre2 7
Solution40 :on a 19  5  7 donc 192  4 7 Et on a : 9nn  0 9 donc U n  9nn  0 9 donc
donc : 19  2 7 donc 19  2
4 52 13
7 U n1  0 9
Et on a 23  2  7  donc 23  2 41 41
7 donc Conclusion : n  9 divise 4  3n  1
n

23 19  2  2
41 52 13 41
7 Exercice43 : Résoudre dans 5 l’équation:
Donc : 23 19  254 7
41 52

x2  x  2  0
donc 2341 1952   2  7
3 18
Solution43 : on Dresse une table des opérations
donc 2341 1952  818 7 de 
/ 5  0;1; 2;3; 4 
et puisque : 8  1 7 donc 23 19  17 41 52
Comme suite :
Conclusion :1est le reste de la division x 0 1 2 3 4
euclidienne de 1952  2341 par 7 x 2
0 1 4 4 1
Exercice41 : 1)montrer que n 
x  x2 3 3 0 4 0
2

 n  1  1  0  n
2019
Et en utilisant cette une table on déduit que
2) montrer que: n  42 n 2  115 2 et 4 sont les solutions de l’équation
Solution41 :1)on a : n  1  1 n donc : Donc : S  2; 4  
 n  1 1  n donc :  n  1  1  0  n Exercice 44: a  et b et c  et d 
2019 2019 2019

tels que : a  bc  d
2) on a : 42  115 donc :  42 
n 1
 1n 1 15 1) montrer que a  b  b  d
donc : 42 n 2  115 2) En déduire que : a  b  b   a  bc 
Exercice42: n on pose U n  4n  3n 1 Solution44 :1)on pose 1  a  b et  2  b  d
1)montrer que n  U n 1  4U n  9n 1 1  
On a : etdonc 1 et 1 donc
a b a bc
2) En déduire que n  9 divise 4  3n  1
n
1 
Solution42 :1)on a U n1  4  3  n  1  1
n 1 donc 1
a  bc d
donc U n 1  4  4  3n  3  1
n    
donc 1 et 1 donc 1 donc 1
d b bd 2
et puisque : U n  4n  3n  1 donc :
  
inversement On a : 2 et 2 donc 2 et
4n  U n  3n  1 donc : U n 1  4U n  9n b d d
2) notons P(n) La proposition suivante : 2  
donc 2 donc 2
« 9 divise U n » .Nous allons démontrer par
bc bc  d a
   
donc 2 et 2 donc 2 donc 2
récurrence que P(n) est vraie pour tout n . a b a b 1
1étapes : l’initialisation :Pour n=0 nous avons  
On a donc : 1 et 2   et  2 
U0  40  3 0 1  0 donc 9 divise 0 . 2 1 et 1
Donc P (0) est vraie. donc 1   2
2étapes : d’hérédité ou Hypothèse de récurrence donc : a  b  b  d
: Supposons que P(n) soit vraie c’est-à-dire : « 9 2)on a : a  bc   a  bc  si on prend : d  a  bc et
divise U n » d’après 1) on aura : a  b  b  d  b   a  bc 
3étapes : Nous allons montrer que P(n+1) est Exercice45 : a On considère les deux
vraie. Montrons alors que : « 9 divise U n 1 » ?? nombres : A  35a  57 et B  45a  76
montrer que A  B  1 ou A  B  19
c’est-à-dire Montrons que U n1  0 9 ??
Solution45 :1)on pose d  A  B
On a d’après l’hypothèse de récurrence :  d A et d B  d 35a  57 et d 45a  76
« 9 divise U n » donc U n  0 9 donc 4U n  0 9
 d et d
9  35a  57  7  45a  76 

Prof/ATMANI NAJIB Année Scolaire 2018-2019 Semestre2 8

  d 315a  513 et d 315a  532 n  4 7  n  3  0 7  7  7  b7  7  ba  7
n3 b
 d 19 or 19 est premier donc : d) les valeurs de n tel que : a  b  1 ??
a  b  1  n n’est pas congrue a 0 modulo 4
Il faut que d 1;19 ce qui entraine que : n  0 7 ou n  17 ou n  2 7 ou n  37 ou n  57
A  B  1 ou A  B  19 ou n  6 7
Exercice46 : x   et y   On considère les
Exercice 47: n
deux nombres : a  9 x  4 y et b  2 x  y
on pose : dn   2n  8   3n  15
1)montrer que x  y  a  b
2) n on pose : a  n²  5n 13 et b  n  3 1) montrer que dn
6
a)montrer que a  b  b  7 2)déterminer les les entiers relatifs n
b)en déduire les valeurs possibles a  b  d tel que d n  6
c)montrer que : n  4 7  a  b  7
Solution47 :1) on a dn   2n  8   3n  15
d)en déduire les valeurs de n tel que :
a b 1 dn dn
 dn dn
3n  15 
et et
2n  8 6n  24 6n  30
Solution46 :1)on pose d  x  y et d   a  b
montrons que : d  d   dn  dn
30  24 6
d  x  y donc :  d x et d  d a et d b
y
2) 6   2n  8   3n  15  6 2n  8 et 6 3n  15
Car il divise toute combinaison de x et y
 d a  b  d d  2n  8  0  6 
  2n  4  6 
 
 2n  4
     
Inversement : 3n  15  0  6
 3n  3 6
 3n  3

d   a  b  d  a et d  b  d  9 x  4 y et d  2 x  y On Dresse une table dans

 d et d 

/ 6  0;1; 2;3; 4;5 
9x  4 y   4  2x  y  9  2x  y   2 9x  4 y  Comme suite :
 d  x et d  y  d  x  y  d  d
n 0 1 2 3 4 5
2n 0 2 4 0 2 4
ce qui entraine: d  d 
2) n on pose : a  n²  5n 13 et b  n  3 3n 0 3 0 3 0 3
a) montrons que a  b  b  7 ? Et en utilisant cette une table on déduit que :
la division euclidienne de n²  5n 13 par n  3 n  5 Est la solution de l’équation
donne : n²  5n  13   n  3 n  2   7 n  5  n  5  6k k 
Inversement :
Donc : a  b  n  2   7  a  b  n  2   7 Si n  5  6k k 
on pose d   b  7 et d  a  b
 2n  8  0  6 

montrons que : d  d   donc 6 2n  8 et 6 3n  15
3n  15  0  6

d  a  b  d a et d b  d a  b n  2 et d b
  donc 6 et on a dn donc d n  6
dn 6
 d 7 et d b  d b  7  d d 
Exercice 48: a   et b   et a  3
d   b  7  d  7 et d  b  d  et d  b et a est impair et on pose : d  2a  1  2b  1    
b  n  2  7
1) a)montrer que 2ab  1 d 
 d  a et d  b  d  a  b  d  d
b)montrer que 2ab  1 d 
ce qui entraine: d  d 
b) les valeurs possibles a  b  d ?? 2) En déduire que : d 1;2
on a : a  b  b  7  d 3)montrer que d  1
donc : d 7 donc : d  1 ou d  7 Solution48 :1) a)montrons que 2ab  1 d 
c)montrons que : n  4 7  a  b  7 
On a : d  2a  1  2b  1  
Prof/ATMANI NAJIB Année Scolaire 2018-2019 Semestre2 9
Donc il existent :   
et   
tels que : Solution50 : n
2a  1  d et 2b  1  d  donc : n  25 p  p 2 et 0  p ² 25 donc 0  p 5
2ab   2a    d  1
b b Donc :
p  0 p 1 p  2 p  3 p  4
Et on a : d  1  1 d  Donc  d  1b  1 d   ou  ou  ou  ou 
n  0 n  26 n  54 n  84 n  116
Par suite : 2ab  1 d  Donc : n 0;26;54;84;116
1) a)montrons que 2ab  1 d  Exercice51: b   et a 
On a : 2ab   2b    d   1
a a
si q est le quotient de la division euclidienne de

Et on a : d   11  1 d  Donc  d   1   1  d 

a a a  1 par b déterminer le quotient de la division
euclidienne de ab  1 par b
9 10
et puisque a est impair on a  d   1a  1 d 
Solution51 : soit r le reste de la division
Par suite : 2ab  1 d  euclidienne de a  1 par b donc :
2) d 1;2 ??? a  1  bq  r et 0  r b
on a : 2ab  1 d  et 2ab  1 d  donc 0  2  d  Donc : ab  b  b q  rb
9 9 10 9

donc d 2 et on a d   donc d 1;2 Donc : ab  1  b q  rb  b  1

9 10 9 9

Donc : ab  1  b q   r  1 b  1
9 10 9
3)montrons que d  1
On a : 2a  1 et 2b  1 sont impairs donc d est On montre que : 0   r  1 b9  1 b10 ???
impair
On a : 0  r b donc 0  r  1  b
Et puisque d 1;2 donc d  1
donc 0   r  1 b9  b10 donc 0   r  1 b9  1  b10  1
Exercice49 : montrer que : 24  5  0  21 n 
n1

donc 0   r  1 b9  1 b10
4n1
Solution49 :on pose U n  2  5 conclusion : q est aussi le quotient de la division
euclidienne de ab  1 par b
9 10
notons P(n) La proposition suivante :
« U n  0  21 » .Nous allons démontrer par

Exercice52 : 1)montrer que n 
 n  2  2n2  n  1  0  n² 
n2
récurrence que P(n) est vraie pour tout n .
1étapes : l’initialisation :Pour n=0 nous avons 77
77

2) montrer que: 7
77
 3 10
U 0  2 4  5  21 donc U 0  0  21 .
n2
Solution52 :1)on a :  n  2    Cnk 2 n k 2n  2  k
n2
Donc P (0) est vraie.
k 0
2étapes : Supposons que P(n) soit vraie
Donc :
c’est-à-dire : U n  0  21 n2
 n  2  Cn0 2 n 0 2n  2  Cn1 2 n 2n 1   Cnk 2 n k 2n  2 k
n2

3étapes : Nous allons montrer que P(n+1) est k 2

vraie. Montrons alors que : « U n1  0  21 » ??

n2
 n  2  2n  2   n  2  n 2n 1   Cnk 2 n k 2n  2 k
n2

 
4 k 2

 5  U n  5  5
n 2 n1 n1
41
U n1  24  5  24  5  24
4
n2
Donc :  n  2   2n 1  2  n 2  2n   n 2  Cnk 2 n k 2n  k
n2

k 2
On a d’après l’hypothèse de récurrence : n2
U n  0  21 donc U n  5  5  21 donc  n  2  2n 1  2  2n   2 n 1 n 2  n 2  Cnk 2 n k 2 n  k
n2

k 2

U n  5  5   5  521  16  521  0 21

4 4
 n2

 n  2  2n  2 1  n   n 2  2n 1   Cnk 2 n k 2n  k 
n2

Donc : U n1  0  21  k 2 

 n2

Conclusion : n  24  5  0  21
n1
on a : n 2  2n 1   Cnk 2 n k 2n k   0  n² 
 k 2 
Exercice 50 : déterminer le nombre entier naturel donc :  n  2  2n2  n  1  0  n² 
n2

n Tel que le quotient de la division euclidienne

de n par 25 est p et le reste est p 2  p   2) on a : 7  7 10 et 72  110 donc 74  110

Prof/ATMANI NAJIB Année Scolaire 2018-2019 Semestre2 10

Donc : 74 k  110 et 74 k 1  7 10 et 74 k  2  9 10
2021 1983
des nombres suivants : 1) 20192020 2) 19871991
74 k 3  310 Solution54 :
1) on a : 2019  110 donc
On aussi : 7  3 4 et 7²  1 4
  1 10 et puisque
2020 2021
Donc 72 k  1 4 et 72 k 1  3 4
2021
2019 2020 2020 2021
20192020  110
7 2021
77 Est paire donc :
Or : 7
77
 1 2 (car impair)
le chiffre des unités est 1
2) on a : 1987  7 10 donc 1987 2  9 10
7 77

 3 10
77
7
Donc : 7
Exercice53 : Et 19873  310 et 19874  110
1)a)en déduire que : 24 k  r  2r 5   k ; r   2 Donc : 19874k  110 et 19874 k 1  7 10 et
b)Déterminer et discuter suivants les valeurs de 19874 k 2  9 10 et 19874 k 3  310
l’entier naturel n le reste de la division par 5 du
19911983  ?  4
nombres 2 n
1991  3 4 et 1991²  1 4
2)montrer que 5 4 p 2 p  
17  324 p 3  3 on a : 1983  1 2 donc : 19911983  3 4
3)montrer que 5 2006 2006 2006 2006
1 2 3 4 donc : 19871991  310
1983

Solution53 : 1) a)on a : 24  15 donc Le chiffre des unités est 3

2 
4 k
 1k 5 donc 24 k  15 donc 24 k  2r  2r 5 Exercice55 : soit N  dcba un entier naturel
montrer que : N  a  b  c  d 11
Donc 24 k  r  2r 5   k ; r   2

Solution55 :
b) 2n  r 5 et r  0;1; 2;3; 4 on a : N  dcba  a  b 10  c 102  d 103
Si n alors : n  4k  r avec r  0;1; 2;3 et on a : 10  111 et 10²  111 et 103  111
donc : 24 k  15 et 24 k 1  2 5 et 24 k  2  4 5 Donc : N  a  b  c  d 11
et 2 4 k 3
 35 Exercice56 :

1)En utilisant l’algorithme d’Euclide calculer :
2)montrons que p 
5 ? 67  39
174 p 2  324 p 3  3
on a : 17  2 5 donc : 174 p  2  24 p  2 5 2) en déduire deux nombres relatifs u et v tel
que : 39u  67v  1
324 p 3  24 p 3 5 174 p 2  4 5 Solution56 :1)
on a : 32  2 5 donc : 324 p 3  24 p 3 5 (1) 67  1 39  28 (2) 39  1 28  11
donc : 324 p3  35 donc 324 p3  2 5 (3) 28  2  11  6 (4) 11  1 6  5
donc 174 p  2  324 p 3  3  4  3  35 (5) 6  1 5  1 (6) 5  1 5  0
donc 174 p  2  324 p 3  3  0 5 Donc : 67  39  1 c’est le dernier reste non nul
dans l’algorithme d’Euclide

donc 5 p  2) (5) 6  1 5  1  6  1 5  1
174 p 2  324 p 3  3
3)  6  1 11  1 6   1  2  6  1 11  1
on a : 1  15 et 2  2 5 et 3  2 5 et 4  15
 2   28  2 11  111  1  2  28  5 11  1
donc : 12006  12006 5 et 22006  22006 5 et
 2  28  5   39  1 28  1  7  28  5  39  1
32006   2 5 et 42006   1 5
2006 2006

 7   67  1 39   5  39  1  7  67  12  39  1
donc ; 12006  22006  32006  42006  2  2  22006 5
12006  22006  32006  42006  2  22007 5
Or : 2007  4  501 3 donc : 22007  35
Donc : 12006  22006  32006  42006  2  35  0 5
Exercice54 : déterminer le chiffre des unités Exercices pour le 2bac sm
Prof/ATMANI NAJIB Année Scolaire 2018-2019 Semestre2 11
Exercice57 : montrer que : n  La division euclidienne de n 2  3n  2 par n  1
 3n  1   7n  2   1 Donne : n2  3n  2   n  1 n  2   4
Solution57 : on a : 7  3n  1  3  7n  2   1 n 1 et n  1  n 1
n 2  3n  2 n 1 n 2  3n  2   n  1 n  2 
Donc :   u; v   2
tel que
 n 1  n 1
u  3n  1  v  7n  2   1 u  7 et v  3 4 4
Il faut que n  1 1; 2; 4 ce qui entraine :
Donc d’après le théorème de Bézout on a :
 3n  1   7n  2   1 n  0;1;3
Exercice58 : montrer que l’ensemble des Inversement : On vérifie que 0 ;1 ;3 vérifient
solutions du système suivant est non vide : n  n 2  3n  2 
 Avant de conclure que :
n  2 11
 n 1

n  3 7 
 n  n 2  3n  2 
  n  0;1;3
n 1
n  2 11
 n  11x  2
Solution58 :     x; y   2 /  Exercice61 : déterminer dans 2 les couples
n  3 7 
 n  7 y  3  x  y  48
  x; y   2
/11x  2  7 y  3  x; y  /  avec x  y
x  y  4
   x; y   2
/11x  7 y  1Or on sait que :  x  4 x
7 11  1 Donc d’après le théorème de Bézout : Solution61 :  x  y  48    x; y   2 
/  y  4 y
x  y  4  x  y  48
 u; v   2
/11u  7v  1 
x  u   x; y   2
/ 4 x  4 y  48
Donc il suffit de prendre : 
 y  v    x; y   2
/ x  y  12
n  11x  2 on Dresse une table comme suit :
Donc   x; y   / 2

n  7 y  3
x 0 1 2 3 4 5 6
Par suite : l’ensemble des solutions du système
est non vide y 12 11 10 9 8 7 6
x 0 4 8 12 16 20 24
Exercice59 : résoudre dans 2 l’équation y 48 44 40 36 32 28 24
suivante :  E  7  x  2   3  y  1
Donc :
Solution59 : 7  x  2   3  y  1  7 3  y  1 S   0;48 ;  4;44  ; 8;40  ; 12;36  ; 16;32  ;  20;28  ;  24;24 
Or on sait que : 7  3  1 Exercice62: résoudre dans le système
2 x  3 7 
Donc d’après le théorème de Gauss : 7 y  1 
Donc k  / y  1  7k  k  / y  7k  1 suivant: 
3x  15

7  x  2   3  y  1
7  x  2   3  7 k
 E    
 Solution5762:
k  / y  7k  1 k  / y  7k  1
  2 x  3 7  
 2 x  4 7   x  2  7
 x  2  3k  x  3k  2   
  3x  15
 3x  15
 3x  15

k  / y  7 k  1 k  / y  7 k  1 Car 2  7  1
Donc S   3k  2;7k  1 / k  
 x  5 7
  x  5  7k ; k 

Exercice60 : déterminer l’entier naturel n tel  
3x  15 
 3x  15
n  n 2  3n  2 
que :   x  5  7k ; k   x  5  7k ; k   x  5  7k ; k 
n 1   
n  n2  3n  2  3  5  7k   15 k  15 k  1  5k 
Solution60 :1) 2)   n 1 2  x  5  7 1  5k  ; k    x  35k   12; k  
n 1 n  n  3n  2 
or on a : 1   n  1  n car  n  1  n  1 (bezout) S  35k   12; k   
Donc : n  1
n2  8n  2
Prof/ATMANI NAJIB Année Scolaire 2018-2019 Semestre2 12
  
Exercice63: 1)Montrer que : a  et b  De même : On a :17 est premier et 1è ne divise
a   a  b   1 pas 7 alors 716  117 donc : 732  117 
 donc : 732n2  72 17  15 17
b   a  b   1
on a : a  b  1   Finalement on a : 216 n1  732 n 2  0 17
a  b  a  b   1
 a  b  ab  1
  Exercice66 : écrire dans le système de
numération a base 3 le nombre 73
Solution63: on pose d  a   a  b  montrons que : Solution66 :
1)On a : 73  3 24 1 q0  24 et r0  1
d  1 on a : d  a  b  d a et d a  b
24  3 8  0 q1  8 et r1  0
 d a et d a  b  a  d a et d b  d b  a  8  3 2  2 q2  2 et r2  2
d  d  1 ce qui entraine: 1  a   a  b  (1) 2  3 0  2 q3  0 et r3  2
1
Donc : 73  r3r2 r1r0 3  22013
de même on montre que : 1  b   a  b  (2)
73  2  33  2  32  0  31  1 30
de (1) et (2) en déduit que :  a  b   ab  1
Exercice67 : déterminer les entiers naturels
D’après une proposition x et y tel que : x0 y 5  y0 x 7
Et on a a   a  b   1 et a  b  1 donc
Solution67 :
a  b  a  b   1 D’après la même proposition x0 y5  y0 x7  x  52  0  51  y  50  y  72  0  71  x  70
Exercice64 : Montrer que : n   25 x  y  x  49 y  48 y  24 x  2 y  x
 2n  5   n²  5n  6   1   x; y    2k ; k  avec k  et 0  x  3 et
Solution64 :on a : n²  5n  6   n  2  n  3 x  4 x  2 x  0
0  y  3 Donc :  ou  ou 
Et on a :  2n  5  2  n  2   1 y  2 y 1 y  0
Donc d’après le théorème de Bézout Exercice68 :1) résoudre dans / 7
 n  2   2n  5  1 (1) 2x3  x  3  0
De même : on a : 2  n  3   2n  5  1 2) déterminer les entiers naturels n tels que :
Donc d’après le théorème de Bézout 7 divise 2013 n 
 n  3   2n  5  1 (2) de (1) et (2) en déduit Solution68 : On Dresse une table dans

que :  2n  5    n  3 n  2    1  
/ 7  0;1; 2;3; 4;;5;6 Comme suite :

Donc :  2n  5   n²  5n  6   1
n 0 1 2 3 4 5 6
Exercice65 : en utilisant Fermat Montrer que : 2x 3 0 2 2 5 2 5 5
1) 313  535  757  111 2x  x  3 3 6 0 4 2 6 0
3

2) 216 n1  732 n 2  0 17

Solution65 : 1)On a :11 est premier et 11 ne
divise pas 3 alors 310  111 Donc : 313  33 11  5 11
De même : On a :11 est premier et 11 ne divise
pas 5 alors 510  111 Donc : 535  55 11  111
De même : On a :11 est premier et 11 ne divise
pas 7 alors 710  111
Donc : 757  77 11  6 11
Finalement on a : 313  535  757  5  1  6 11  111
2) 216 n1  732 n 2  0 17 ??
On a :17 est premier et 17 ne divise pas 2 alors
216  117 donc : 216 n1  21 17  2 17
Et en utilisant cette une table on déduit que :
2 et 6 sont les solutions de l’équation
 
Donc : S  2; 6
2) 2013 n  2  n3  0  n2  1 n1  3  n0  2n3  n  3
7 divise 2013 n   2n3  n  3  0 7
 2n3  n  3  0 Donc : n  2 ou n  6
Donc : n  7k  2 / k  ou n  7k  6 / k 
« C’est en forgeant que l’on devient forgeron »
Dit un proverbe.
C’est en s’entraînant régulièrement aux calculs
et exercices
Que l’on devient un mathématicien

Prof/ATMANI NAJIB Année Scolaire 2018-2019 Semestre2 13