Exercices de rappels d’applications et de réflexions sur L’ARITHMETIQUE

PROF : ATMANI NAJIB 2ème BAC Sciences maths

TD : d’ARITHMETIQUE : Exercices de rappels avec

corrections
Exercice1 : 1) Déterminer et dénombrer les Exercice3 : a  et x 
diviseurs naturels de 156 a
12)Déterminer dans tous les diviseurs de -8 Montrer que :  5 x  7  a
29
Solution :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 Solution :  5 x  7  a
2  5 x  7   5  2 x  3
autres sont des diviseurs stricts.  a 2 x  3
2) D8 = {−8, −4, −2, −1, 1,2,4,8} a a a
10 x  14  10 x  15 29 29
Exercice2 : 1) a  et b et c  et x  Exercice4 : Soient 𝑎𝑛 = 2𝑛 + 1 et 𝑏𝑛 = 5𝑛 + 4
et y  1- Montrer que tout diviseur commun de 𝑎𝑛
a) montrer que si a 2b  c et a b  c alors a c et 𝑏𝑛 divise 3.
2- Déterminer tous les diviseurs communs de 𝑎𝑛
b) montrer que si a 2b  3c et a b  c alors a c et 𝑏𝑛
Exercice5 : Montrer que : n  :
c) montrer que si a et a b  c alors a
x y xb  cy 3 divise 4  1 Solution :
n

2) a  et n et a et a Montrons que : n  k  / 4n  1  3k
12n  1 2 n  3
1étapes : l’initialisation :Pour n=0 nous avons
Montrer que a
19
40  1  0 est un multiple de 3
3) d  et a  et d et d
n2  3 2n  1 Donc P (0) est vraie.
Montrer que d 13 2étapes : d’hérédité : Supposons que P(n) soit

a vraie c’est-à-dire : k  / 4n  1  3k donc

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

Prof/ATMANI NAJIB 1
On vérifie que que que si n 3; 7; 1;3 alors Solution: n : n  25 p  p et 0  p ² 25
2

n  2 3n  1 avant de conclure. donc 0  p 5

Conclusion : les valeurs de l’entier relatif n pour
lesquelles : n  2 3n  1 sont : -7 ; -3 ;-1 ;3
Exercice7 : Quelles sont les valeurs de l’entier
3n  8
relatif n pour lesquelles la fraction
n4
Représente un entier relatif ?
Solution :Cette fraction a un sens si : n  4  0
soit n  4 On constate que 3n  8  3  n  4   4
n  4 divise 3  n  4  , donc n  4 divise 3n  8 si
n  4 divise -4.
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 que n 8; 6; 5; 3; 2;0
On vérifie que -4 n’appartient pas à -8 ; -6 ; -5
; -3 ; -2 ; 0 avant de conclure.
3n  8
Conclusion : la fraction représente un
n4
entier relatif pour les valeurs de l’entier relatif n :
-8 ; -6 ;-5 ; -3 ; -2 ; 0.
Exercice8 : Résoudre dans 2 les équations
suivantes :a) x  y  32 avec x y
2 2
b) 2 xy  2 x  y  99
Solution :a) x 2  y 2  32   x  y  x  y   32
x  y et x  y sont des diviseurs positif de 32
Et  x  y    x  y   2 x est u nombre pair
Donc x  y et x  y ont la même parité 32  2
5
p  0 p 1 p  2 p  3 p  4
Donc :  ou  ou  ou  ou 
n  0 n  26 n  54 n  84 n  116
Donc : n 0;26;54;84;116
Exercice 10: n et a et b des entiers naturels
Démontrer que si q est le quotient de la division
euclidienne de n par a et q est le quotient de q
par b Alors q est aussi le quotient de n
par ab
Solution: soit r le reste de la division
euclidienne de n par a et r  le reste de la
division euclidienne de q par b on a donc :
n  aq  r et 0  r  a 1 et on a : q  bq  r 
et 0  r  b 1 donc on déduit que :
n  a  bq  r    r  abq  ar   r
Et puisque : 0  r  b 1 et 0  r  a 1 alors :
ar  r  ab 1 donc n  abq  ar   r
0  ar  r  b 1 conclusion : q est aussi le
quotient de n par ab
Exercice11: b   et a 
si q est le quotient de la division euclidienne de
a  1 par b déterminer le quotient de la division
euclidienne de ab  1 par b
9 10
Solution : soit r le reste de la division
euclidienne de a  1 par b donc :
a  1  bq  r et 0  r b

On dresse un tableau :
Donc : ab  b  b q  rb
9 9 10 9
x y 2 4
x  y 16 8 Donc : ab  1  b q  rb  b  1
9 10 9 9

Donc : ab  1  b q   r  1 b  1
9 10 9
x 9 6
y 7 2
On montre que : 0   r  1 b  1 b ???
9 10
S   6; 2  ;  9;7 
On a : 0  r b donc 0  r  1  b
b) 2 xy  2 x  y  99  2 xy  y  2 x  1  1  99
donc 0   r  1 b9  b10 donc 0   r  1 b9  1  b10  1
 y  2 x  1  2 x  1  99  1   2 x  1 y  1  100
donc 0   r  1 b9  1 b10
Donc : 2x 1 et y  1 sont des diviseurs positif
conclusion : q est aussi le quotient de la
de 100 : D100  1; 2; 4;5;10; 20; 25;50;100
division euclidienne de ab  1 par b10
9
2x  1 1 2 4 5 20 25 50 100
b) L’inverse est-il vrai ?
y  1 100 50 25 20 5 4 2 1
x 0 2 12
y 99 10 3
S   0;99  ;  2;19  ; 12;3 Exercice12: 1) Les nombres suivants sont–ils
premiers :499 ; 601 ; 703 ; 2003 ; 2n  3n n
2
Exercice9 :déterminer le nombre entier naturel
n Tel que le quotient de la division euclidienne Exercice 13 :
de n par 25 est p et le reste est p 2  p  
Prof/ATMANI NAJIB 2
Montrer que le reste de la division euclidienne de de 𝑎 et 𝑏.
𝑛² par 3 ne peut pas être égale à 2. 3- Déterminer les valeurs de 𝑛 pour lesquels :
Exercice 14 : 𝑎 ∧ 𝑏 = 13
a) Montrer que tout nombre premier s’écrit de la Exercice 18: a  et b et c  et d 
forme 𝑝 = 6𝑛 + 1 ou 𝑝 = 6𝑛 + 5 tels que : a  bc  d
Exercice15 : montrer que a  a   a  1  1 1) montrer que a  b  b  d
Solution : on pose d  a   a  1 2) En déduire que : a  b  b   a  bc 
Solution :1)on pose 1  a  b et  2  b  d
 d a et d a  1  d 1  d  1
1 1 1 1
Exercice16 : n On considère les deux On a : et donc et donc
a b a bc
nombres : A  n 2  3 et B  n  2 1 
donc 1
1) montrer que A  B   n  2   7 a  bc d
1 1  
n2  3 donc et donc 1
bd
donc 1
2
2) déterminer l’entier naturel n tel que :  d b
n2   
Solution :1)on pose d  A  B et d    n  2  7 inversement On a : 2 et 2 donc 2 et
b d d
On a : d  A  B 2  
donc 2 donc 2
bc bc  d a
 d A et d B  d 2 et d n  2
n 3    
donc 2 et 2 donc 2 donc 2
a b a b 1
d 2 et d n  2 on utilisant la division
n 3  
euclidienne : on trouve : n2  3   n  2  n  2   7 On a donc : 1 et 2   et  2 
2 1 et 1
n2  3   n  2  n  2   7 donc 1   2
 d donc : a  b  b  d
n 2  3   n  2  n  2  2)on a : a  bc   a  bc  si on prend : d  a  bc et
 d 7 et d n  2  d
 n  2  7  d 
d d’après 1) on aura : a  b  b  d  b   a  bc 
Exercice19 : a On considère les deux
Inversement : On a : d    n  2   7
nombres : A  35a  57 et B  45a  76
 d  n  2 et d  7  d  d montrer que A  B  1 ou A  B  19
 n  2  n  2  et 7 Solution :1)on pose d  A  B
 d d   d 2 et d  7  d A et d B  d 35a  57 et d 45a  76
 n  2  n  2   7 et 7 n 3
donc : d  A  B donc d  d  d
9  35a  57 
et d
7  45a  76 

donc d et d  et d  et d   donc  d 315a  513 et d 315a  532

d d
donc d  d  donc : A  B   n  2   7  d 19 or 19 est premier donc :
n2  3 Il faut que d 1;19 ce qui entraine que :
2)   n2 2 et et on a : n  2 n  2
n2 n 3 A  B  1 ou A  B  19
Donc : n  2 A  B Donc : n  2 Exercice 20:
 n  2  7 1)En utilisant l’algorithme d’Euclide calculer :
Donc : n  2 7 or 7 est premier donc : 67  39
2) en déduire deux nombres relatifs u et v tel
Il faut que n  2  1;7 ce qui entraine que n  5 que : 39u  67v  1
Solution:1)(1) 67  1 39  28 (2) 39  1 28  11
(3) 28  2  11  6 (4) 11  1 6  5
Exercice 17:
1- Montrer que tout diviseur commun de : (5) 6  1 5  1 (6) 5  1 5  0
𝑎 = 2𝑛 + 3 et 𝑏 = 5𝑛 + 1 est un diviseur de 13 Donc : 67  39  1 c’est le dernier reste non nul
2- Déterminer tous les diviseurs communs dans l’algorithme d’Euclide
Prof/ATMANI NAJIB 3
2) (5) 6  1 5  1  6  1 5  1 donc : 34 k  110 et 34 k 1  310 et 34 k  2  9  7
 6  1 11  1 6   1  2  6  1 11  1 et 34 k 3  7 10
2) le chiffre des unités du nombres 2019 2020 est
 2   28  2 11  111  1  2  28  5 11  1
le reste dans la division du nombre 2019 2020 Par
 2  28  5   39  1 28  1  7  28  5  39  1 10
cad : on cherche r tel que : 20192020  r 10 ??
 7   67  1 39   5  39  1  7  67  12  39  1
On a : 2019  2010  9 donc : 2019  9 10
Exercice21 : Montrer que : n   on a :
donc : 20192020  92020 10 donc : 20192020  34040 10
1) n   n  1  1 2) n   2n  1  1
or : 4040  4 1010  4  k
3)  2n  1   3n  1  1 donc : 20192020  34 k 10 donc : 20192020  110
Exercice22: a et b Si 17 est le reste
de la division euclidienne de a par 19 le chiffre des unités du nombres 2019 2020 est 1
Et Si 15 est le reste de la division euclidienne de Autre méthode : 2019  9 10
b par 19 Déterminer le reste de la division donc : 2019  110 donc : 20192020  110
euclidienne des nombres suivants par 19 :
3)On Dresse une table comme suite :
1) a  b 2) a  b 3) 2a  5b
2 2
n 4k 4k 1 4k  2 4k  3
Solution : 1)On a : a  17 19 et b  15 19 3 n
 110  310  9 10  7 10
donc : a  b  17  15 19  a  b  1319 5n  0 10  5 10  0 10  5 10
Par suite : le reste dans la division du nombre
3  5n  2
n
 310  0 10  110  4 10
a  b Par 19 est : 13
2) a  17 19  a 2  172 19  a 2  4 19 donc : 3n  5n  2  0 10  n  3k  1 avec k 
b  1519  b2  152 19  b2  16 19

Exercice24 : 1)montrer que n 
 n  2  2n2  n  1  0  n² 
n2
Donc : a 2  b2  4  16 19  a 2  b2  119
77
77
Par suite : le reste dans la division du nombre
2) montrer que: 7
77
 3 10
a 2  b 2 Par 19 est : 1 n2
3) a  17 19  2a  2 17 19  2a  15 19 (1) Solution :1)on a :  n  2 
n2
  Cnk 2 n k 2n  2 k Donc :
b  1519  5b  5 15 19  5b  18 19
k 0
n2
 n  2  Cn0 2 n 0 2n  2  Cn1 2 n 2n 1   Cnk 2 n k 2n  2 k
n2

Donc : 5b  119  5b  119 (2) k 2

n2
De (1) et (2) on déduit que :
 n  2  2n  2   n  2  n 2n 1   Cnk 2 n k 2n  2 k
n2

2a  5b  15  119  2a  5b  16 19 k 2
n2
 2n 1  2  n 2  2n   n 2  Cnk 2 n k 2n  k
Par suite : le reste dans la division du nombre
Donc :  n  2 
n2

2a  5b Par 19 est : 16 k 2
Exercice23 : 1)Déterminer et discuter suivants n2
 n  2  2n 1  2  2n   2 n 1 n 2  n 2  Cnk 2 n k 2 n  k
n2
les valeurs de l’entier naturel n le reste de la
k 2
division par 10 du nombres 3n
 n2

 n  2   2n 2 1  n   n2  2n1   Cnk 2 nk 2nk 
n2
2)en déduire le chiffre des unités du nombres
 k 2 
2019 2020
 n2

3)Déterminer les valeurs de l’entier naturel n on a : n 2  2n 1   Cnk 2 n k 2n k   0  n² 
tél que : 3  5n  2  0 10  
n k 2

donc :  n  2  2n2  n  1  0  n² 
n2

Solution :1) 3n  r 10 et r 0;1;2;3;4;5;6;7;8;9

2) on a : 7  7 10 et 72  110 donc 74  110
On a : 30  110 et 31  310 et 32  9 10
Donc : 74 k  110 et 74 k 1  7 10 et 74 k  2  9 10
et 33  7 10 et 34  110
74 k 3  310
Si n alors : n  4k  r avec r  0;1; 2;3
On aussi : 7  3 4 et 7²  1 4
On a : 34  110 donc :  34   1k 10 
k

Prof/ATMANI NAJIB 4
Donc 72 k  1 4 et 72 k 1  3 4 d  a  b  d a et d b  d a  b n  2 et d b
7
 
77

Or : 7
77
 1 2 (car impair)  d 7 et d b  d b  7  d d 
77

d   b  7  d  7 et d  b  d  et d  b
77

Donc : 7  3 10
77
b  n  2  7
 d  a et d  b  d  a  b  d  d
Exercice 25 : 1) Déterminer le reste de la
division euclidienne de 458722018 par 9
2) Déterminer le reste de la division euclidienne ce qui entraine: d  d 
6512 b) les valeurs possibles a  b  d ??
de 25614 par 13
on a : a  b  b  7  d
3) Montrer que pour tout 𝑛 entier naturel :
32 n 1  2n  2 est divisible par 7 donc : d 7 donc : d  1 ou d  7
4) Montrer que pour tout n entier naturel, c)montrons que : n  4 7  a  b  7
5n3  n est divisible par 6 n  4 7  n  3  0 7  7  7  b7  7  ba  7
5) Montrer que si n n’est pas un multiple de 7, n3 b
d) les valeurs de n tel que : a  b  1 ??
alors : n  1 est un multiple de 7
6
a  b  1  n n’est pas congrue a 0 modulo 4
6 Montrer que pour tout entier naturel, le nombre
n  0 7 ou n  17 ou n  2 7 ou n  37 ou n  57
 
n n2  5 est divisible par 6
ou n  6 7
Exercice26 : x   et y   On considère les Exercice27: Résoudre les équations
deux nombres : a  9 x  4 y et b  2 x  y
suivantes dans : 1) 2x  3 2) x 2  3x  0
1)montrer que x  y  a  b 4
2) n on pose : a  n²  5n 13 et b  n  3 3) 2013x3  2x  k
a)montrer que a  b  b  7 
Solution : On a : 4  0;1; 2;3 
b)en déduire les valeurs possibles a  b  d
1)On Dresse une table comme suite :
c)montrer que : n  4 7  a  b  7 x 0 1 2 3
d)en déduire les valeurs de n tel que : a  b  1
2x 0 2 0 2
Solution :1)on pose d  x  y et d   a  b
Et en utilisant cette une table on déduit que
montrons que : d  d  Cette équation n’admet pas de solutions
d  x  y donc :  d x et d  d a et d b Donc : S  
y
1)On Dresse une table comme suite :
Car il divise toute combinaison de x et y x 0 1 2 3
 a  b  d
d d
x 2
0 1 0 1
Inversement : 3x 0 3 2 1
d  d  d 
d   a  b  a et b  9 x  4 y et 2 x  y d  x  3x 0 0 2 2
2

Et en utilisant cette une table on déduit que :

 d et d 
9x  4 y   4  2x  y  9  2x  y   2 9x  4 y  0 et 1 sont solutions de l’équation
 d  x et d  y  d  x  y  d  d  
Donc : S  0;1

ce qui entraine: d  d  2) 2013x3  2x  k  1x3  2x  k  x3  2x  k

Car : 2013  503 4 1
2) n on pose : a  n²  5n 13 et b  n  3
On Dresse une table comme suite :
a) montrons que a  b  b  7 ?
x
la division euclidienne de n²  5n 13 par n  3 0 1 2 3
donne : n²  5n  13   n  3 n  2   7
3
x 0 1 0 3
Donc : a  b  n  2   7  a  b  n  2   7 2x 0 2 0 2
on pose d   b  7 et d  a  b x3  2x 0 3 0 1
montrons que : d  d  Si k  0 : S  0; 2  
Si k  1 : S  3

Prof/ATMANI NAJIB 5
Si k  2 : S   Si k  3 : S  1  « C’est en forgeant que l’on devient forgeron »
Dit un proverbe.
 
2
Exercice28 : Résoudre dans l’équations C’est en s’entraînant régulièrement aux calculs
5
et exercices
suivants : x  3y  1
Solution :on Dresse une table des opérations de Que l’on devient un mathématicien


/ 5  0;1; 2;3; 4 Comme suite 
0 1 2 3 4
0 0 3 1 4 2
1 1 4 2 0 3
2 2 0 2 1 4
3 3 1 4 2 0
4 4 2 0 1 1
S  0; 2 ; 1;0 ;  2;3 ; 3;1 ;  4;3 ;  4; 4 
Exercice29 : Résoudre dans 
5 
2
les

3x  2y  1
système suivants : 
2x  4y  3

Solution :
3x  2 y  1

 


  
 3  2 x  2  4 y  3 1 
2x  4 y  3
 
2x  4 y  3
y  4 x  1


  


 
donc S  1; 4  
 2x 4 y 3  y 4
Exercice30 : déterminer : d   8316   1080
et m  8316  1080
Solution : la décomposition des nombres 8316
et 1080 en produit des facteurs premiers
Donnent : 8316  2  3  7  11 et
2 3

1080  23  33  5
d  8316  1080  22  33  108 et
m  8316  1080  23  33  5  7 11  11880
Exercice31: si 2  a  b et 12  a  b
déterminer : a  b
Solution : on a 𝑎 ∧ 𝑏) × (𝑎 ∨ 𝑏) = |𝑎𝑏|
donc : a  b  a  b a  b  12 2  6
Exercice32: a   25n  1 36n  1 et b   5n 1 6n 1
Calculer les a  b ( n )
Solution :

a   5n   1
2
 6  1  5 15 16 16 1
n 2 n n n n

a  b  5n  1 6n  1 donc : b a donc : a  b  a

Prof/ATMANI NAJIB 6