Exercice -TC-1BAC-2BAC

Réaliser par:

Zaroual Farida Nemmassi Khadija

Wafae Boulfich Richa Ghizlan
Haddouti alae-eddine El Aouni Mamoun

Encadré par:

TALBI MOHAMMED

GROUPE 4

Année de formation: 2019-2020

 Tronc commun science:

Exercice 1:
• Déterminer les nombres pairs et impairs parmi les nombres suivants:

7733 + 333 ; 113 − 63 ; 153 + 33 ; 883 − 533 ; 491 + 493; 731 × 432; 1234567 × 200002.

Solution 1:
? 7733 + 333 .
On a:
7733 est impair (car impair × impair = impair).
333 est impair (car impair × impair = impair).
D’où 7733 + 333 est pair. (car impair + impair = pair).
? 113 − 63 .
On a:
113 est impair (car impair × impair = impair).
63 est pair (car pair × pair = pair).
D’où 113 − 63 est impair. (car impair - pair = impair).
? 153 + 33 .
On a:
153 est impair (car impair × impair = impair).
33 est impair (car impair × impair = impair).
D’où 153 + 33 est pair. (car impair + impair = pair).
? 883 − 533 .
On a:
883 est pair (car pair × pair = pair).
533 est impair (car impair × impair = impair).
D’où 883 − 533 est impair. (car pair - impair = impair).
? 491 + 493.
On a:
491 est impair.
493 est impair.
D’où 491 + 493 est pair. (car impair + impair = pair).
? 731 × 432.
On a:
731 est impair.
432 est pair.
D’où 731 × 432 est pair. (car impair× pair = pair).
? 1234567 × 200002.
On a:
1234567 est impair.
200002 est pair.
D’où 1234567 × 200002 est pair. (car impair× pair = pair).

Exercice 2:
Soit n un entier naturel.
• Déterminer les nombres pairs et impairs parmi les nombres suivants:

3n + 6; 8n + 7; 4n + 2; 2n + 3; 10n + 5; (2n + 1) − (2n − 1); (n + 2)(n + 3); 2n2 + 4n + 5; (2006)2 n2 + (2005)2 ;

(2n + 1)2 − 4n − 1.
Solution 2:
? 3n + 6.
On a deux cas:
- Si n est pair
Alors il existe k ∈ N tel que n = 2k
D’où 0 0
3n + 6 = 3 × 2k + 6 = 2(3k + 3) = 2k avec k = 3k + 3
Donc 3n + 6 est pair.
- Si n est impair
Alors il existe k ∈ N tel que n = 2k + 1
D’où
3n + 6 = 3 × (2k + 1) + 6
= 3 × 2k + 3 + 6
= 2(3k + 4) + 1
0 0
=2k + 1 avec k = 3k + 4
Donc 3n + 6 est impair.

? 8n + 7.
Soit n ∈ N, on a:
8n + 7 = 8n + 6 + 1
= 2(4n + 3) + 1
=2k + 1 avec k = 4n + 3
D’où 8n + 7 est impair.

? 4n + 2.
Soit n ∈ N, on a:
4n + 2 = 2(2n + 1)
=2k avec k = 2n + 1
D’où 4n + 2 est pair.

? 2n + 3.
Soit n ∈ N, on a:
2n + 3 = 2n + 2 + 1
= 2(n + 1) + 1
=2k + 1 avec k = n + 1
D’où 2n + 3 est impair.

? 10n + 5.
Soit n ∈ N, on a:
10n + 5 = 10n + 4 + 1
= 2(5n + 2) + 1
=2k + 1 avec k = 5n + 2
D’où 10n + 5 est impair.

? (2n + 1) − (2n − 1).

Soit n ∈ N, on a:
(2n + 1) − (2n − 1) = 2n + 1 − 2n + 1 = 2
D’où (2n + 1) − (2n − 1) est pair.

? (n + 2)(n + 3) est pair.

Car c’est le produit de deux nombres consécutifs.

? 2n2 + 4n + 5.
Soit n ∈ N, on a:
2n2 + 4n + 5 = 2(n2 + 2n + 2) + 1
=2k + 1 avec k = n2 + 2n + 2
2
D’où 2n + 4n + 5 est impair.

? (2006)2 n2 + (2005)2 .
On a:
(2006)2 est pair. (car pair × pair = pair)
(2005)2 est impair, (car impair × impair = impair).
Alors on a deux cas:
- Si n est pair alors n2 est pair
Alors (2006)2 n2 + (2005)2 est impair, (car pair + impair = impair).
- Si n est impair alors n2 est impair
Alors (2006)2 n2 + (2005)2 est impair, (car pair + impair = impair).
? (2n + 1)2 − 4n − 1.
Soit n ∈ N, on a:
(2n + 1)2 − 4n − 1 = 4n2 + 4n + 1 − 4n − 1
= 2(2n2 )
=2k + 1 avec k = 2n2
2
D’où (2n + 1) − 4n − 1 est pair.

Exercice 4:
• Montrer que les nombres suivants sont impairs.
A - n2 + 13n + 17;

B - n3 − n + 1;
C - (2n + 2)2 − (2n + 1)2 .

Solution 4:
? On a:

A = n2 + 13n + 17
= n2 + n + 12n + 16 + 1
= n(n + 1) + 2(6n + 8) + 1

Et on sait que le produit de deux nombres consécutifs est pair.

D’où il existe k ∈ N tel que n(n + 1) = 2k.
Alors

A = 2k + 2(6n + 8) + 1
= 2(k + 6n + 8) + 1
0 0
= 2k + 1 avec k = k + 6n + 8.

Finalement A est impair.

? On a:

B = n3 − n + 1
= n(n2 − 1) + 1
= n(n + 1)(n − 1) + 1

Et on sait que le produit de deux nombres consécutifs est pair.

D’où il existe k tel que n(n + 1)(n − 1) = 2k.
Alors

B = 2k + 1

Finalement B est impair.

? On a:

C = (2n + 2)2 − (2n + 1)2

= 4(n + 1)2 − (2n + 1)2
= 2 × 2(n + 1)2 − (2n + 1)2

Et on sait que le carré d’un nombre impair est impair .

D’où il existe k tel que (2n + 1)2 = 2k + 1.
Alors

C = 2 × 2(n + 1)2 − (2k + 1)

= 2(2(n + 1)2 − k) − 1
0 0
= 2k − 1 avec k = k + 6n + 8.

Finalement C est impair.

 Exercice 32:

1. Calculer le plus grand diviseur commun et le plus petit multiple commun des nombres 225 et
270.
2. Diviser chaque un des des nombres 225 et 270 par 9 et calculer le pgcd et le ppcm du quotient
des deux diviseurs;
Que trouvez-vous?

Solution 32:
1. ? On a d’après la décomposition en facteurs premiers

225 = 32 × 52
270 = 2 × 33 × 5

D’où

pgcd(225, 270) = 32 × 5 = 45
ppcm(225, 270) = 2 × 33 × 5 = 1350

2. D’après la division de 225 et 270 par 9 on obtient:

225 = 25 × 9
270 = 30 × 9

Alors

25 = 52
30 = 2 × 3 × 5

D’où

pgcd(25, 30) = 5
ppcm(25, 30) = 2 × 3 × 52 = 150

J’observe que :

pgcd(225, 270) = 5 × 9
ppcm(225, 270) = 9 × 150

Exercice 33:

1. Déterminer d = pgcd(204, 170).

2. Diviser 170 et 204 sur d.
3. Trouver le plus grand diviseur commun et le plus petit multiple commun des quotients de a
division, puis montrer qu’ils sont premiers entre eux.

Solution 33:
1. ? D’après la décomposition en facteurs premiers on a

204 = 22 × 3 × 17
170 = 2 × 5 × 17

Alors

pgcd(204, 170) = 2 × 17 = 34 = d
 2. ? D’après la division de 170 et 204 par d on obtient:

204 = 34 × 6
170 = 34 × 5

3. ? D’après la décomposition en facteurs premiers on a

5=5×1
6=2×3×1

Alors
pgcd(5, 6) = 1
ppcm(5, 6) = 30
• 5 et 6 sont premiers entre eux, car pgcd(5, 6) = 1.

Exercice 34:
On pose:
a = 8 × 9 × 5 et b = 100.
1. Calculer pgcd(a, b) et ppcm(a, b).
2. (a) - Calculer pgcd(a2 , b2 ) et ppcm(a2 , b2 ).
(b) - Calculer (pgcd(a, b))2 et (ppcm(a, b))2 .

3. Qu’observez-vous?

Solution 34:
1. ? On a:
a = 23 × 32 × 5
b = 22 × 52
Alors
pgcd(a, b) = 22 × 5 = 20
ppcm(a, b) = 23 × 32 × 52 = 1800

2. (a) -On a:
a2 = (23 × 32 × 5)2 = 26 × 34 × 52
b2 = (22 × 52 )2 = 24 × 54
Alors
pgcd(a2 , b2 ) = 24 × 52 = 400
ppcm(a2 , b2 ) = 26 × 34 × 54 = 3240000
(b) - On a:
(pgcd(a, b))2 = (20)2 = 400
(ppcm(a, b))2 = (1800)2 = 3240000

3. D’après la question précédente, j’observe que:

pgcd(a2 , b2 ) = (pgcd(a, b))2
ppcm(a2 , b2 ) = (ppcm(a, b))2

Exercice 35:

1. Déterminer le plus petit multiple commun des deux nombres 9 et 15 .

2. Déduire le plus petit entier naturel dont le reste de sa division sur 15 et 9 égale à 7.
Solution 35:
1. On a

15 = 3 × 5
9 = 32

Alors

ppcm(9, 15) = 32 × 5 = 45

2. On a:

ppcm(9, 15) = 45
0
Alors il existe (k, k ) ∈ N2 tel que

9k = 45
0
15k = 45
0
9k + 7 = 15k + 7 = 45 + 7 = 52
D’où le plus petit entier naturel dont le reste de sa division sur 15 et 9 égal à 7 est 52.

Exercice 44:

1. Montrer que pour chaque entier naturel non nul p, on a 2p est pair.
2. Montrer que si x est un entier naturel tel que : 2x = 1 alors x = 0.

Solution 44:
1. Soit p ∈ N∗ .
On a: 2p = 2 × 2p−1 et puisque p ≥ 1 alors 2p−1 ≥ 20 = 1
Donc 2 = 2k tel que k = 2p−1
p

D’où 2p est pair.

2. Soit x ∈ N.
On a

2x = 1 alors 2x = 20

D’où

x=0

Exercice 45:
Soient x et y deux entiers naturels tel que:

2x−2 + 72y+1 + 6x = 16844 , (avec ≥ 2) (1)

1. Montrer que:

2x−2 (1 + 4 × 3x ) = 16844 − 72y+1

2. Montrer que

16844 − 72y+1 est un nombre impair.

3. Déduire que x = 2 et déterminer y.

Solution 45:
1. On a

2x−2 (1 + 4 × 3x ) = 2x−2 × 1 + 2x−2 × 4 × 3x

= 2x−2 + 2x−2 × 22 × 3x
= 2x−2 + 2x × 3x
= 2x−2 + 6x

D’après l’équation (1) on a: 2x−2 + 6x = 16844 − 72y+1

D’où

2x−2 (1 + 4 × 3x ) = 16844 − 72y+1

2. On a:
16844 est un nombre pair.
7 est impair, alors 72y+1 est aussi impair.
D’où

16844 − 72y+1 est impair. (car pair-impair= impair)

3. ? Déduire que x = 2.
On a : 2x−2 (1 + 4 × 3x ) = 16844 − 72y+1 et comme 16844 − 72y+1 est impair alors 2x−2 (1 + 4 × 3x ) est impair .
Et puisque 1 + 4 × 3x est impair donc 2x−2 est aussi impair.
Et le cas que 2p est impair si le cas 2p = 1 c-à-d p = 0
Donc x − 2 = 0
D’où

x=2.

? Déterminer y.
Puisque x = 2 alors

22−2 (1 + 4 × 32 ) = 16844 − 72y+1

37 = 16844 − 72y+1
16844 − 37 = 72y+1
16807 = 72y+1
75 = 72y+1

Alors 5 = 2y + 1
Donc 5 − 1 = 2y
C-à-d 4 = 2y
D’où

y=2

Exercice 46:
Soient a et b deux entiers naturels tel que a est pair et b est impair.
• Montrer que il n’existe pas un nombre entier relatif x tel que
ax + b = 0.

Solution 46:
? On a
ax + b = 0 alors ax = −b
b
Donc x=−
a
 0
Puisque a est pair et b est impair, donc il existe (k, k ) ∈ N2 tel que:
(
a = 2k |k ∈ N
0 0
b = 2k + 1 |k ∈ N

Donc
0
2k + 1
x=− ∈
/Z
2k
D’où il n’existe pas un entier relatif x tel que
ax + b = 0.

Exercice 47:
Soient a, b et c des entiers naturels impairs.
1. Montrer qu’il n’existe pas un nombre relatif x tel que ax2 + bx + c = 0
2. Montrer qu’il n’existe aucun nombre rationnel y tel que ay 2 + by + c = 0

Solution 47:
1. Soient a,b et c trois nombres impairs et x ∈ Z tel que :

ax2 + bx + c = 0

Alors

c = −ax2 − bx
0
Et puisque a et b sont impair alors il existe (k, k ) ∈ N2 tel que:
(
a = 2k |k ∈ N
0 0
b = 2k + 1 |k ∈ N

0
c = −(2k + 1)x2 − (2k + 1)x
0
c = 2(−kx2 − k x) − x(x + 1)
0
On a: (−kx2 − k x) ∈ Z donc
0
2 × (−kx2 − k x) est pair.

( 0
2 × (−kx2 − k x) est pair.
x(x + 1) est pair.

D’où c est pair (car pair-pair=pair)

impossible car c est impair d’après l’hypothèse, donc il n’existe pas x ∈ Z tel que: ax2 + bx + c = 0.
p
2. Soit y ∈ Q; y = avec p ∈ Z et q ∈ Z∗
q
On a

ay 2 + by + c = 0
ay 2 + by = −c
p p
a( )2 + b = −c
q q
p2 p
a( 2 ) + b = −c
q q
−(ap + bpq) = cq 2
2
 0
Et puisque a et b sont impair alors il existe (k, k ) ∈ N2 tel que:
(
a = 2k + 1 |k ∈ N
0 0
b = 2k + 1 |k ∈ N

Alors
0
−((2k + 1)p2 + (2k + 1)pq) = cq 2
0
−p((2k + 1)p + (2k + 1)q) = cq 2

Exercice 54:
On veut paver une salle rectangulaire, ses dimensions 3.6m et 4m, tel que les rangés du carrelage
doivent être parallèles aux coté de la salle.
Il existe trois types de carrelage disponible sur marché.
? Type 1: carrelage rectangulaire de coté égal à 25 cm.
? Type 2: carrelage rectangulaire de coté égal à 30 cm.
? Type 3: carrelage rectangulaire de coté égal à 40 cm.
1. Quels types doivent on choisir pour que le nombre des rangées soit un entier naturel selon la
longueur et largeur.

Solution 54:
Soit x le nombre de rangés verticale, et y le nombre de rangés horizontale.
Alors on a:
(
25x = 360 (1)
(1)
25y = 400

Alors
(
x = 14.4 ∈
/N
y = 16

Et
(
30x = 360 (2)
30y = 400
Alors
(
x = 12
y = 13.33 ∈
/N
Et
(
40x = 360 (3)
40y = 400
Alors
(
x=9∈N
y = 10 ∈ N

Alors (x, y) = (9, 10) ∈ N.

D’où le carrelage à choisir est celui de type 3.

Exercice 56:
On veut planter des arbres dans périmètre d’un jardin triangulaire à condition que:
? Chaque arbre soit planter sur chaque sommet de triangle.
? La distance entre deux arbres consécutifs soit constante.
1. Donc qu’elle est le plus grande distance qui sépare deux arbres voisins.

2. Si les dimensions du champs sont 42m, 70 m, 98 m.

Quel est les nombres des arbres qu’on peut planter dans le jardin.
Solution 56:
1. Soient x1 , x2 , et x3 le nombre d’arbre sur le coté respectivement AB, BC et AC;
On a:

98 = 2 × 7 × 7 = 2 × 72
70 = 2 × 5 × 7
42 = 2 × 3 × 7

Donc la plus grande distance qui sépare deux arbres consécutifs est:

pgcd(98, 70, 42) = 2 × 7 = 14m.

2. Soient x1 , x2 , et x3 le nombre d’arbre sur les trois cotés;

42
14(x1 − 1) = 42 alors x1 = + 1 = 4;
14
Et
70
14(x2 − 1) = 70 alors x2 = + 1 = 6;
14
Et
98
14(x3 − 1) = 98 alors x3 = + 1 = 8.
14
Et le nombre d’arbre N qu’on peut planter est égal à la somme du nombres des arbres sur chaque coté moins les trois
arbres qui se repèrent sur chaque sommet de triangle donc:

N = (x1 + x2 + x3 ) − 3
N =4+6+8−3
N = 15.

Exercice 60:
Déterminer les nombres parmi les nombres suivants:

-15631 ; 107 ; 2003; 11111; 2223 ; 137.

Solution 60:
? -15631.
p
On a | − 15631| = 125, 023997 ≥ 125, et les nombres premiers inférieure ou égale à 125 sont: 2, 3, 5, 7, 11, 13, 17, 19, 23,
29, 31, 37 , 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101,103, 107, 109, 113.
et on a 11 divise -15631 tel que : −15631 = −1421 × 11
D’où -15631 n’est pas premier.
? 107.√
On a 107 = 10.344 ≥ 10, et les nombres premiers inférieure ou égale à 10 sont: 2, 3, 5, 7.
• 2 ne divise pas 107.
• 3 ne divise pas 107.
• 5 ne divise pas 107.
• 7 ne divise pas 107.
D’où 107 est un nombre premier.
? 2003.
√
On a 2003 = 44.75 ≥ 44, et les nombres premiers inférieure ou égale à 44 sont: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37 , 41,
43.
Tout ses nombres ne divisent pas 2003
D’où 2003 est un nombre premier.
? 11111.
√
On a 11111 = 105.40 ≥ 105, et les nombres premiers inférieure ou égale à 105 sont: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37
, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, 101,103.
• 41 divise 11111 tel que 11111 = 41 × 271
D’où 11111 n’est pas premier.
? 2223.
√
On a 2223 = 47.14 ≥ 47, et les nombres premiers inférieure ou égale à 47 sont: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37 , 41,
43, 47.
• 3 divise 2223 tel que 2223 = 3 × 741
D’où 2223 n’est pas premier.
? 137.√
On a 137 = 11.7 ≥ 11, et les nombres premiers inférieure ou égale à 11 sont: 2, 3, 5, 7, 11.
• 2 ne divise pas 137.
• 3 ne divise pas 137.
• 5 ne divise pas 137.
• 7 ne divise pas 137.
• 11 ne divise pas 137
D’où 137 est un nombre premier.

Exercice 61:
Nous voulons planter des arbres sur le périmètre d’un terrain rectangulaire de longueur 90m et de
largeur 72m de façon que:
? Il y aura un arbre dans chaque coins du terrain.
? La distance entre deux arbres successifs doit être supérieure ou égal à 2m. ? La distance entre deux
arbres successifs doit être constante.
1. Trouver la distance entre deux arbres successifs.
2. Déterminer le nombre des arbres nécessaires.

Solution 61:
1. On a

D(90) = {1, 2, 3, 5, 6, 9, 10, 15, 30, 45, 90}

D(72) = {1, 2, 3, 4, 8, 9, 6, 12, 15, 36, 24, 72}

Les diviseurs communs de 90 et 72 supérieure à 2:

D(90) ∩ D(72) = {2, 3, 6, 9, 18}
Donc la distance qui peut être entre deux arbres successifs est 2, 3, 6, 9 et 18.
2. Soit d la distance entre deux arbres successifs;
x1 : le nombre d’arbre en longueur.
x2 : le nombre d’arbre en largeur.
On a
(
90 = d(x1 − 1)
72 = d(x2 − 1)

Alors

x1 − 1 = 90

d
x − 1 = 72
2
d
Alors

x1 = 90 + 1

d
x = 72 + 1
2
d
Donc le nombre d’arbre nécessaire N est:

N = (x1 + x2 + x3 ) × 2
(90 + 72)
N= ×2
d
Alors
? Pour d = 2; on a N = 162;
? Pour d = 3; on a N = 108;
 ? Pour d = 6; on a N = 54;
? Pour d = 9; on a N = 36;
? Pour d = 18; on a N = 18.

Exercice 62:

(a) -Les nombres d’Euler sont les nombres qui s’écrivent sous forme

En = n2 − n + 41 avec n ∈ N

Montrer que E40 est premier et que E41 est non premier.

(b) -Les nombres de Mersenne sont les nombres qui s’écrivent sous forme

Mn = 2n − 1

Monter que M5 est premier et que M6 est non premier.

(c) Les nombres de Fermat sont les nombres qui s’écrivent sous forme

Fn = 22n + 1 avec n ∈ N

Montrer que F4 est premier et que F5 est divisible par 642.

Solution 62:
(a) -On a
En = n2 − n + 41
Donc E40 = 402 − 40 + 41
E40 = 1601
p √
On a E40 = 1601 = 40.01 ≥ 40, et les nombres premiers inférieure ou égale à 40 sont: 2, 3, 5, 7, 11, 13, 17, 19, 23,
29, 31, 37.
Et aucun de ces nombres ne divisent E40
D’où E40 est premier.
On a
E41 = 412 − 41 + 41
E41 = 1681

Et comme E41 = 412 alors E41 est divisible par 41.

D’où E41 est non premier.

(b) -On a
Mn = 2n − 1
Donc M5 = 25 − 1
M5 = 31
p √
On a M5 = 31 = 5.5 ≥ 5, et les nombres premiers inférieure ou égale à 5 sont: 2, 3, 5.
Et aucun de ces nombres ne divisent M5
D’où M5 est premier.
On a
M6 = 26 − 1
M6 = 63
p √
On a M6 = 63 = 7.93 ≥ 7, et les nombres premiers inférieure ou égale à 5 sont: 2, 3, 5, 7.
On a 3 divise 63
D’où M6 = 63 est non premier.
(c) On a

Fn = 22n + 1
Donc F4 = 22×4 + 1
F4 = 257
p √
On a F4 = 257 = 16.98 ≥ 16, et les nombres premiers inférieure ou égale à 16 sont: 2, 3, 5, 7, 11, 13.
Et aucun de ces nombres ne divisent F4
D’où F4 est premier.
On a

F5 = 22×5 + 1
F5 = 1025

On a
F5 1025
= = 1.599 ∈
/Z
641 641
D’où 641 ne divise pas F5 .
 1ère Année Bac- Sciences Maths

Exercice 1:
Soit a un entier relatif:
• Montrer que 2|a(a2 − 1) et 3|a(a2 − 1) .

Solution 1:
• Montrons que 2|a(a2 − 1).
Soit a ∈ Z.
On a :

a(a2 − 1) = a(a − 1)(a + 1)

Et on sait que le produit de deux nombres consécutifs est un nombre pair. Alors il existe k ∈ Z, tel que
a(a2 − 1) = 2k(a − 1)

D’où 2|a(a2 − 1)

• Montrons que 3|a(a2 − 1).

On a 3 est un nombre premier. Alors d’après Petit Théorème de Fermat on a:

a3 ≡ a[3]
Alors a3 − a ≡ 0[3]
a(a2 − 1) ≡ 0[3]

D’où 3|a(a2 − 1)

Exercice 2:
Soit n un entier relatif:
• Montrer que 7 divise n(n6 − 1), pour tout n de N.

Solution 2:
• Montrons que 7 divise n(n6 − 1).
Soit n ∈ Z.
On a 7 est un nombre premier, alors d’après Petit Théorème de Fermat on a:

n6 ≡ n[7]
Alors n7 − n ≡ 0[7]
n(n6 − 1) ≡ 0[7]

D’où 7|n(n6 − 1)

Exercice 3:
Soit n un entier naturel:
• Montrer que 32n − 2n est divisible par 7.
Solution 3:
• Montrons que 32n − 2n est divisible par 7 .

Soit n ∈ Z.
On a

32n = (32 )n = 9n

Et nous avons

9 ≡ 2[7]
Alors 9 ≡ 2n [7]
n

Donc 9n − 2n ≡ 0[7]
32n − 2n ≡ 0[7]

Finalement 32n − 2n est divisible par 7.

Exercice 14:
Déterminer le nombre a tel que:
• Le reste de la division euclidienne de a par 24 est 4, et le quotient est q.
• Le reste de la division euclidienne de a par 17 est 16, et le quotient est q.

Solution 14:
• Déterminer le nombre a.
On a:
(
a = 21q + 4
a = 17q + 16

(
17a = 17 ∗ 21q + 17 ∗ 4 (1)
21a = 21 ∗ 17q + 21 ∗ 16 (2)

Alors d’après la différence de l’équation (2) par (1) on obtient:

(21 − 17)a = 16 ∗ 21 − 4 ∗ 17
4a = 268
D’où a = 67

Exercice 50:
Soient x et y de N tel que
0 < y2 < x
r et q sont respectivement le reste et le quotient de x par y.

1. Montrer que y ≤ q.
2. Déterminer le reste et le quotient de la division euclidienne de x par q.

Solution 50:
Remarque:

Nous avons une erreur dans cet exercice et c’est: montrer que y < q, et la bonne est: y ≤ q car on a pour y = q par
exemple
Pour x = 10 et y = 3 On a :
X =3×3+1
q = 3 et r = 1 et 0 < 32 < 10
1. Supposons par l’absurde que y > q.
On a x = qy + r avec r < y et
0 < y2 < x
⇒ 0 < y 2 < qy + r
⇒ −qy < y 2 − qy < r
⇒ −qy < y(y − q) < r
Et comme y ∈ N et y > r car r est le reste.
Donc y − q < 1 ⇒ y <q+1
D’où y≤q
Contradiction car y > q.

2. On a:

x = yq + r

y≤q

r<y


Alors r < q.
D’où
(
x = qy + r
0≤r<q
Avec y est le quotient et r est le reste.

Exercice 51:
Soient a, b et c des entiers naturels.
• x est le quotient de la division euclidienne de a par bc.
• y est le quotient de la division euclidienne de a par b.
• z est le quotient de la division euclidienne de y par c.
Montrer que x = z.

Solution 51:
• Montrons que x = z.
Soient a, b, c ∈ N.
Il existe r1 , r2 , r3 ∈ N, tel que

(1) a = bcx + r1 ; 0 ≤ r1 < bc

(2) a = by + r2 ; 0 ≤ r2 < b
(3) a = zc + r3 ; 0 ≤ r3 < c

a = bcx + r1 ; 0 ≤ r1 < bc
a = b(zc + r3 ) + r2
a = bcz + br3 + r2
Pour montrer que x = z, il suffit de montrer que 0 ≤ br3 + r2 < bc.
D’après l’unicité de la division euclidienne on a:

0 ≤ r3 < c ⇒ 0 ≤ r3 ≤ c − 1
⇒ 0 ≤ r3 ≤ bc − b
Or 0 ≤ r2 < b, alors 0 ≤ br3 + r2 < bc
Donc on a:

a = bcx + r1 ; 0 ≤ r1 < bc
a = bcz + br3 + r2 ; 0 ≤ br3 + r2 < bc
D’où x=z .

Exercice 52:
• Déterminer n de N.
Sachant que la division euclidienne de 125 par n donne r comme reste et q comme quotient tel que:
r = q3

Solution 52:
On a
(
125 = nq + r
0≤r<n

Comme r = q 3 alors
(
125 = nq + q 3
0 ≤ q3 < n

Donc 125 = q(n + q 2 ) Alors q|125

Et les diviseur de 125 sont:
D(125) = {1, 5, 25, 125}, d’où q ∈ {1, 5, 25, 125}
? Pour q = 125 on a 1253 < 125 ce qui est impossible.
? Pour q = 25 on a 253 < 125 ce qui est impossible.
? Pour q = 5 on a 53 = 125 < 125 ce qui est impossible.
? Pour q = 1 on a 13 = 1 < 125 ce qui est vraie
Alors pour q = 1 on a 125 = n × 1 + 13 .
D’où
n = 124

Exercice 79:
• Déterminer l’ ensemble H qui est définie par:

H = {n ∈ Z / n−6 divise n + 9}.

Solution 79:
On a:
(
n − 6|n + 9
n − 6|n − 6

⇒ n − 6|(n + 9) − (n − 6)
⇒ n − 6|15
Or les diviseurs de 15 dans Z sont: −15, −5, −3, −1, 1, 3, 5, 15. Alors les valeurs possibles de (n − 6) sont donc ces valeurs.
Alors

Si n − 6 = −15 ⇒ n = −9
Si n − 6 = −5 ⇒ n = 1
Si n − 6 = −3 ⇒ n = 3
Si n − 6 = −1 ⇒ n = 5
Si n−6=1⇒n=7
Si n−6=3⇒n=9
Si n − 6 = 5 ⇒ n = 11
Si n − 6 = 15 ⇒ n = 21

D’où
 H = {−9, 1, 3, 5, 7, 9, 11, 21}.

Exercice 80:
• Soit a de N.

24|(a + 1)(a + 2)(a + 3)(a + 4).

Solution 80:
• Montrerons que 24|(a + 1)(a + 2)(a + 3)(a + 4).
On a 24 = 3 × 8
? Divisibilité
 par
 3:
− − −
Z|3Z = 0, 1, 2 .
On pose A = (a + 1)(a + 2)(a + 3)(a + 4).
− − − − − − −
- Pour a= 0 , alors A= 1 × 2 × 3 × 4
− −
Comme 3 = 0
− −
Alors A= 0 .
− − − − − − −
- Pour a= 1 , alors A= 2 × 3 × 4 × 5
− −
Alors A= 0 .
− − − − − − −
- Pour a= 2 , alors A= 3 × 4 × 5 × 6
− −
Alors A= 0 .
Donc
A ≡ 0[3]

D’où
3|(a + 1)(a + 2)(a + 3)(a + 4) (1)
? Divisibilité
 par 8: 
− − − − − − − −
Z|8Z = 0 , 1 , 2 , 3 , 4 , 5 , 6 , 7 , .
On a le tableau suivant:

− − − − − − − − −
a 0 1 2 3 4 5 6 7
− − − − − − − − −
( a +1) 1 2 3 4 5 6 7 0
− − − − − − − − −
( a +2) 2 3 4 5 6 7 0 1
− − − − − − − − −
( a +3) 3 4 5 6 7 0 1 2
− − − − − − − − −
( a +4) 4 5 6 7 0 1 2 3
− − − − − − − − −
A 0 0 0 0 0 0 0 0
Alors
A ≡ 0[8]
D’où
3|(a + 1)(a + 2)(a + 3)(a + 4). (2)

On a d’après (1) et (2):


3|A

8|A Alors 3 × 8|A

pgcd(3, 8) = 1


Finalement
24|(a + 1)(a + 2)(a + 3)(a + 4).
 Exercice 81:

• Déterminer tous les entiers naturels n tel que:

2n + 1|4n3 + 12n2 + 3n + 5.

Solution 81:
Par la division euclidienne de 4n3 + 12n2 + 3n + 5 par 2n + 1 on obtient:

4n3 + 12n2 + 3n + 5 = (2n + 1)(2n2 + 5n − 1) + 6

Alors (4n3 + 12n2 + 3n + 5) − (2n + 1)(2n2 + 5n − 1) = 6

Comme
2n + 1|4n3 + 12n2 + 3n + 5

Alors
2n + 1|6
Or les diviseurs de 6 dans N sont: 1, 2, 3, 6.Alors les valeurs possibles de 2n + 1 sont donc ces valeur.
Alors

Si 2n + 1 = 1 ⇒ n = 0 ∈ N
1
Si 2n + 1 = 2 ⇒ n = 6∈ N
2
Si 2n + 1 = 3 ⇒ n = 1 ∈ N
5
Si 2n + 1 = 6 ⇒ n = 6∈ N
2

Alors

n ∈ {0, 1}

Exercice 91:
Soit n de Z.
Déterminer n sachant que le reste de la division euclidienne de n par 9 est r et le quotient est r3 .

Solution 91:
On a
(
n = 9r3 + r
0≤r<9

Alors les valeurs possibles de r sont r ∈ {0, 1, 2, 3, 4, 5, 6, 7, 8}

D’où
? Pour r = 0 alors n = 0.
? Pour r = 1 alors n = 10.
? Pour r = 2 alors n = 748.
? Pour r = 3 alors n = 246.
? Pour r = 3 alors n = 580.
? Pour r = 5 alors n = 1130.
? Pour r = 6 alors n = 1950.
? Pour r = 7 alors n = 3094.
? Pour r = 8 alors n = 4616.
 Exercice 118:
Soit n ∈ N∗ -{1}
• Montrer que
n est premier ⇒ 5n − 3n est premier.
(Raisonner par le contraposée).

Solution 118:
Soit n ∈ N∗ -{1}
On va procéder par contraposée en prouvant que :
5n − 3n est non premier ⇒ nest non premier.
? Premièrement montrons que

q−1
X
(x − y) xk y q−1−k = xq − y q (1)
k=0

Développons le membre de droite de l’identité que l’on démontrer.

q−1
X q−1
X q−1
X
(x − y) xk y q−1−k = xk+1 y q−1−k − xk y q−k
k=0 k=0 k=0
q
X q−1
X
= xk y q−k − xk y q−k
k=1 k=0

En effectuant un changement d’indice dans la première somme. Mais les deux sommes sont identiques, à deux termes près,
et on a donc

q−1
X
(x − y) xk y q−1−k = xq y q−q − x0 y q−0 = xq − y q
k=0

? Supposons que n est non premier, alors

∃(p, q) ∈ (N∗ − {1})2 : n = p.q
Alors

5n − 3n = 5pq − 3pq = (5p )q − (3p )q

D’après (1) on a:
q−1
X
5n − 3n = (5p − 3p ) (5p )k (3p )q−1−k
k=0

q−1
X
p p
Comme 5 − 3 ≥ 2 et (5p )k (3p )q−1−k ≥ 2
k=0
D’où 5n − 3n est non premier.

n est premier ⇒ 5n − 3n est premier.

Exercice 119:
Soit nZ.
1. Montrer que n2 − 3n + 4 et n2 + 3n + 4 sont pairs.
2. Déduire que pour tout n de Z on a:

n4 − n2 + 16 est non premier.

Solution 119:
1. Soit inZ.
? Montrons que n2 − 3n + 4 est pair .
On a

n2 − 3n + 4 = n2 + n − 4n + 4 ≡ n2 + n[2]
≡ n(n + 1)[2]
≡ 0[2]

Car on sait que le produit de deux entiers consécutifs est divisible par 2.
C-à-d n2 − 3n + 4 est divisible par 2.
D’où

n2 − 3n + 4 est pair.

? Montrons que n2 + 3n + 4 est pair .

On a

n2 + 3n + 4 = n2 − n − 4n + 4 ≡ n2 − n[2]
≡ n(n − 1)[2]
≡ 0[2]

Car on sait que le produit de deux entiers consécutifs est divisible par 2.
C-à-d n2 + 3n + 4 est divisible par 2.
D’où

n2 + 3n + 4 est pair.

2. On déduire que n4 − n2 + 16 est non premier.

On a:

n4 − n2 + 16 = (n2 )2 + 8n2 − 8n2 − n2 + 42

= (n2 + 4)2 − 9n2
= (n2 − 3n + 4)(n2 + 3n + 4)

Et comme n2 − 3n + 4 et n2 + 3n + 4 sont deux nombres pairs, alors

n2 − 3n + 4 6= 1 et n2 + 3n + 4 6= 1 .

D’où

n4 − n2 + 16 est non premier.

Exercice 120:
Soit n ∈ N. n
On pose an = 22 + 5
1. Montrer que an ≥ 9 , (∀n ∈ N∗ ).
n
2. Montrer que 22 ≡ 1[3] , (∀n ∈ N∗ ).
3. déduire tous les nombres premiers qui écrivant sous forme an .

Solution 120:
1. Soit n ∈ N, alors

1≤n

Donc
 2 ≤ 2n
n
4 ≤ 22
n
4 + 5 ≤ 22 + 5

D’où

9 ≤ an , (∀n ∈ N∗ ).

2. On a:

2 ≡ −1[3]

Alors
n n
22 ≡ (−1)2 [3]

Et comme 2n est nombre pair, alors

n
22 ≡ 1[3].

3. On a
n
22 ≡ 1[3]
n
22 + 5 = 1 + 5 = 6 ≡ 0[3]

an ≡ 0[3]

D’où an n’est pas premier pour tout n ∈ N∗

0
Alors an est premier si n = 0, c-à-d a0 = 22 + 5 = 7 qui est premier.
D’où
an est premier si et seulement si n = 0.

Exercice 122:
Résoudre dans Z|7Z les équations suivantes:

− −
1. 2 x = 1 .
− −
2. 2 x = 3 .
− −
3. 4 x = 2 .
− −
4. x2 − 1 = 0 .
− −
5. x2 + x+ 1 = 0 .
− − −
6. x2 + 2 x+ 1 = 0 .
−
7. x30 = 1 .
−
8. x5 = 1 .
Solution 122:
− −
• 2 x =1 .
On a le tableau suivant:
− − − − − − −
x 0 1 2 3 4 5 6
− − − − − − − −
2x 0 2 4 6 3 51
 
− − −
Alors d’après le tableau on a le solution de l’ équation 2 x = 1 est S = 4

? Autre méthode:
− −
On a 1 = − 6 , alors
− −
2x=−3
−
⇒ x=−6
− − −
⇒ x = 4 , car 4 = − 3

D’où
 
−
S= 4 .

− −
• 2 x =3 .
− − − − −
On a 7 = 4 + 3 ., c-à-d 3 = − 4 . alors
− −
2x=−4
−
⇒ x=−2
− − −
⇒ x = − 5 , car − 2 = 5

D’où
 
−
S= 5 .

− −
• 4 x =2.

− −
⇒ 2 x =0
−
⇒ x =0

D’où
 
−
S= 0 .

− −
• x2 − 1 = 0 .

− − −
⇒ (x− 1 )(x+ 1 ) = 0
− − − −
⇒ x− 1 = 0 ou x+ 1 = 0
− −
⇒ x = 1 ou x = − 1
− − − −
⇒ x = 1 ou x = 6 (car − 1 = 6 )

D’où
 
− −
S= 1, 6 .

? Autre méthode:
On a le tableau suivant:
 − − − − − − −
x 0 1 2 3 4 5 6
− − − − − −
2
x 0 1 4 2 2 4
− − − − − − − −
2
x −1 6 0 3 1 1 3 0
 
− − −
Alors d’après le tableau on a le solution de l’ équation x2 − 1 est S = 1, 6
− −
• x2 + x+ 1 = 0 .
On a le tableau suivant:
− − − − − − −
x 0 1 2 3 4 5 6
− − − − − − −
2
x 0 1 4 2 2 4 1
− − − − − − −
2
x +x 0 2 6 5 6 2 0
− − − − − − − −
2
x + x+ 1 1 3 0 6 0 3 1
 
− − −
Alors d’après le tableau on a le solution de l’ équation x2 + x+ 1 est S = 2, 4
− − −
• x2 + 2 x+ 1 = 0 .
− −
⇒ (x+ 1 )2 = 0
− −
⇒ x+ 1 = 0
−
⇒ x=−1
− − −
⇒ x =6 (car − 1 = 6 )

D’où
 
−
S= 6 .

−
• x30 = 1 .
On a pgcd(7, 30) = 1 et ϕ(7) = 6 alors on peut appliquer théorème d’Euler, et on obtient:

−
x6 = 1 (1)
Et on a 30 = 5 × 6, donc D’où

x30 = (x6 )5
−
x5 = ( 1 ) 5
−
x5 = 1 (∗)

On multiple (*) par x et on obtient:

−
x6 = 1 x
D’après (1) on a
− −
1=1 x
D’où
−
x =1 .
−
• x5 = 1 .
On a pgcd(7, 5) = 1 et ϕ(7) = 6 alors on peut appliquer théorème d’Euler, et on obtient:

−
x6 = 1 (1)
−
On multiple x5 = 1 par x et on obtient:
−
x6 = 1 x
D’après (1) on a
 − −
1=1 x
D’où
−
x =1 .

? Autre méthode:
− −
On a 7 = 0
− − − − − − −
x 0 1 2 3 4 5 6
− − − − − − −
2
x 0 1 4 2 2 4 1
− − − − − − −
3
x 0 1 1 6 1 6 6
− − − − − − −
4
x 0 1 2 4 4 2 1
− − − − − − −
5
x 0 1 4 5 2 3 6
−
Alors d’après le tableau on a x = 1 .
 2ème Année Bac- Sciences Maths

Exercice 1:

1) Sachant que le reste de la division euclidienne d’un entier a par 12 est l’entier 7.
déterminer le reste de la division euclidienne de a par 3.

2) Sachant que le reste de la division euclidienne d’un entier b par 3 est l’entier 2.
déterminer les valeurs possibles de la division euclidienne de b par 12.
.

Solution 1:
1) On a:
a = 12 × q + 7 q ∈ Z.
donc:
a = 3 × 4q + 3 × 2 + 1
= 3 × (4q + 2) + 1
0 0
= 3q + 1 q = 4q + 2 ∈ Z. d’où
le reste de a par 3 est r = 1.
(car: 0 ≤ 1 < 3).
2) On a: b = 3q + 2
On a q ∈ Z 0 alors 0
on a 4 cas:
-q ≡ 0 [4] ⇒ q = 4q q ∈ Z.
00 00
-q ≡ 1 [4] ⇒ q = 4q + 1 q ∈ Z.
-q ≡ 2 [4] ⇒ q = 4q (3) + 2 q (3) ∈ Z.
-q ≡ 3 [4] ⇒ q = 4q (4) + 3 q (4) ∈ Z.
Donc:
-Si q ≡ 0 [4]
0
Alors b 0= 3 × 4q + 2
b = 12q + 2 ⇒ r = 2.
-Si q ≡ 1 [4]
00
Alors b = 3 × (4q + 1) + 2
00
b = 12q + 5 ⇒ r = 5.
-Si q ≡ 2 [4]
Alors b = 3 × 4(q (3) + 2) + 2
b = 12q (3) + 8 ⇒ r = 8. -Si q ≡ 3 [4]
Alors b = 3 × (4q (4) + 3) + 2
b = 12q (4) + 11 ⇒ r = 11.
d’où: r ∈ {2, 5, 8, 11}.

Exercice 2:

1)- déterminer le reste de la division euclidienne de 37n par 7 (n ∈ N).

2)- déterminer le reste de la division euclidienne de 3736 et 37250 par 7 (n ∈ N).
3)- qu’il est le reste de la division euclidienne de N = (705432)5 par 11.

Solution 2:
1): On a:
37 ≡ 2 [7]
372 ≡ 4 [7]
 373 ≡ 1 [7].
Alors
-Si n = 3k k ∈ N ⇒ r = 1
-Si n = 3k + 1 k ∈ N ⇒ r = 2
-Si n = 3k + 2 k ∈ N ⇒ r = 4
Alors r ∈ {1, 2, 4}
2): on a 26 = 3 × 8 + 2.
Alors 3736 ≡ 2 [11]
Donc r = 4.
on a 250 = 83 × 3 + 1.
Alors 37250 ≡ 2 [11]
Donc r = 2
3): on a
705432 ≡ 2 [11]
7054322 ≡ 4 [11]
7054323 ≡ 8 [11]
7054324 ≡ 5 [11]
7054325 ≡ 10 [11]
Donc r = 10.

Exercice 3:

1)- déterminer le reste de la division euclidienne de 2n par 3 (n ∈ N).

2)- déterminer le reste de la division euclidienne de (275423)n par 3.

3)- déterminer le reste de la division euclidienne de (372121)n par 3.
4)- déterminer les valeurs de n ∈ N pour lequel le nombre N = (275432)n + (372121)n divisible par 3.

Solution 3:
1)- On a 2 ≡ −1 [3] alors si n = 2k on a:
22 k ≡ (−1)2 k [3] ⇒ 2n ≡ 1 [3] .
Si non (n = 2k + 1). 22k+1 ≡ (−1)2k+1 [3] ⇒ 2n ≡ 1(−1)2k × (−1) [3] .
2n ≡ 1 − 1 [3] ⇒ 2n ≡ 2 [3] .
Donc: r ∈ {1, 2}.
r=1 si n est pair
{r=2 si non

2)- On a:
275423 ≡ 2 [3] .
(275423)2 ≡ 4 [3] ≡ 1 [3] .
(275423)3 ≡ 2 [3] .
Alors (275423)3 ≡ {r=1 si n est
r=2 si non
pair
.
3)- On a 372121 ≡ 1 [3] .
Alors ∀n ∈ N 372121n ≡ 1 [3] .

4)- O n a si n est pair alors:

N ≡ 1 + 1 [3] ≡ 2 [3] .
Alors 3 n’est pas divise N. et on a pour n est impair
N ≡ 2 + 1 [3] ≡ 0 [3] .
Alors N est divisible par 3 si n = 2k + 1 (impair) k ∈ N.
 Exercice 38:
Montrer pour ∀n ∈ N:
1) 36n+3 + 1 ≡ 0 [7]

2) n7 + 6n ≡ 0 [7]
3) 73n ≡ 1 [9]
4) 36n+2 + 33n+1 ≡ 0 [13]
.

Solution 38:
1) On a:32 ≡ 2 [7]
3
⇒ 32 ≡ 23 [7] ≡ 1 [7]
⇒ 36n ≡ 1 [7]
⇒ 36n+3 ≡ 1 × 33 [7] ≡ −1 [7]

2) On a: n7 ≡ n [7] (d’aprés Fermat)

et on a 6 ≡ −1 [7]
⇒ 6n ≡ −n [7]
d’où:
n7 + 6n ≡ n − n [7] ≡ 0 [7].

3) On a: 7 ≡ −2 [9]
72 ≡ 4 [9]
73 ≡ −8 [9] ≡ 1 [9]
Alors 73n ≡ 1 [9] ∀n ∈ N.
4) On a 33 ≡ 1 [13]
⇒ 36 ≡ 1 [13]
⇒ 36n ≡ 1 [13]
⇒ 36n+2 ≡ 32 [13] ≡ 9 [13]
et on a 33n ≡ 1 [13]
⇒ 33n+1 ≡ 3 [13]. Alors:
36n+2 + 33n+1 + 1 ≡ 9 + 1 + 3 [13] ≡ 0 [13].

Exercice 39:

1) (∀n ∈ N) 10n (9n − 1) ≡ 8 [9] .

2) (∀n ∈ N) 5n3 + n ≡ 8 [6] .

3) (∀n ∈ N) n(n + 1)(n + 5) ≡ 0 [6] .

4) (∀n ∈ N) 5(n2 + n)2 ≡ 0 [20] .
.

Solution 39:
1) On a 10 ≡ 1 [9] ⇒ 10n ≡ 1 [9] . (∀n ∈ N) et On a: 9n ≡ 0 [9] ⇒ 9n − 1 ≡ −1 [9]
Alors:
10n (9n − 1) ≡ 1 × (−1) [9] ≡ 8 [9]. (∀n ∈ N)

2) ? On a 6 = 3 × 2 et 3 ∧ 2 = 1.
d’où si 5n3 + n ≡ 0 [3] et 5n3 + n ≡ 0 [2] . ⇔ 5n3 + n ≡ 0 [6]
? On a:
n3 ≡ n [3] d’aprés fermat.
Alors 5n3 ≡ 5n [3] ⇒ 5n3 + n ≡ 6n [3] ≡ 0 [3]
? On a n2 ≡ n [2]
 Alors 5n2 ≡ 5n [2] ⇒ 5n2 + n ≡ 6n [2] ≡ 0 [2]
d’où le resultat
(∀n ∈ N) 5n3 + n ≡ 8 [6] .
3) n(n + 1)(n + 5) ≡ 0 [6]?
? On a: n(n + 1)(n + 5) = (n2 + n)(n + 5)
? On a: n2 ≡ n [2] ⇒ n2 + n ≡ 2n [2] ≡ 0 [2]
Alors n(n + 1)(n + 5) ≡ 0 [2]
? On a: n3 ≡ n [3] et 5 ≡ 2 [3] ⇒ 5n ≡ 2n [3] .
Et on a: n(n + 1)(n + 5) = n3 + 6n2 + 5n.
Alors:
n3 + 6n2 + 5n ≡ n + 5n [3] ≡ 6n [3] ≡ 0 [3] .
Donc: (∀n ∈ N) n(n + 1)(n + 5) ≡ 0 [6] .
4) ? On a: 5(n2 + n)2 = 5(n(n + 1))2 .
? On a n(n + 1) est pair alors:
n(n + 1) = 2k k∈N
(n(n + 1))2 = 4k 2 k∈N
Alors 5 × (n(n + 1)) = 20k 2 k∈N
d’où 5(n2 + n) ≡ 0 [20] .

Exercice 40:
Montrer que:
1) (∀(a, b) ∈ N2 ) ab(a2 − b2 ) ≡ 0 [3] .

2) (∀n ∈ N) 4n + 6n − 1 ≡ 0 [9] .
3) (∀n ∈ N) 6n ≡ 1 + 5n [25] .
.

Solution 40:
1) On a: ab(a2 − b2 ) = a3 b − ab3
et on a: a3 ≡ a [3] et b3 ≡ b [3].
alors: a3 b ≡ ab [3] et ab3 ≡ ab [3]
ainsi a3 b − ab3 ≡ ab − ab [3] ≡ 0 [3]
d’où le résultat.
2) On a:4 ≡ 4 [9] , 42 ≡ −2 [9] et 43 ≡ 1 [9] On a:
Si n ≡ 0 [3] alors 4n ≡ 1 [9].
Donc 4n − 1 ≡ 0 [9] et n = 3k k ∈ Z
0 0
alors 6n = 3 × 3 × 2k = 9k avec k ∈ Z
alors 6n ≡ 0 [9] donc:
4n + 6n − 1 ≡ 0 [9] . Si n ≡ 1 [3] alors 4n ≡ 4 [9] alors 4n − 1 ≡ 3 [9].
n = 3k + 1 ⇒ 6n = 9 × (2k) + 6
donc 6n ≡ 6 [9] ≡ −3 [9]
d’où: 4n + 6n − 1 ≡ 3 − 3 [9] ≡ 0 [9] . Si n ≡ 2 [3] alors 4n ≡ −2 [9] alors 4n − 1 ≡ −3 [9].
n = 3k + 2 ⇒ 6n = 9 × (2k) + 12 = 9(2k + 1) + 3
donc 6n ≡ 6 [9] ≡ −3 [9]
d’où: 4n + 6n − 1 ≡ −3 + 3 [9] ≡ 0 [9] .
3) Montrons que (∀n ∈ N) 6n ≡ 1 + 5n [25] .
On a: 6 ≡ 6 [25]
62 ≡ 11 [25]
63 ≡ 16 [25]
64 ≡ −4 [25]
65 ≡ 1 [25]
? pour n ≡ 0 [5] . on a 6n ≡ 1 [25]
et on a 5n = 5(5k) k∈Z
5n = 25k
6n − 5n − 1 ≡ 1 − 0 − 1 [25] ≡ 0 [25]
Alors 6n ≡ 1 + 5n [25] .
? pour n ≡ 1 [5] . on a 6n ≡ 6 [25]
et on a 5n = 5(5k + 1) k∈Z
5n = 25k + 5
 5n ≡ 5 [25]
Alors 6n − 5n − 1 ≡ 6 − 5 − 1 [25] ≡ 0 [25]
Par suite: 6n ≡ 1 + 5n [25] .
? pour n ≡ 2 [5] . on a 6n ≡ 6 [25]
et on a 5n = 5(5k + 2) k∈Z
5n = 25k + 10
5n ≡ 10 [25]
6n − 5n − 1 ≡ 11 − 10 − 1 [25] ≡ 0 [25]
Alors 6n ≡ 1 + 5n [25] .
? pour n ≡ 3 [5] . on a 6n ≡ 16 [25]
et on a 5n = 5(5k + 3) k∈Z
5n = 25k + 15
5n ≡ 15 [25]
6n − 5n − 1 ≡ 16 − 15 − 1 [25] ≡ 0 [25]
Alors 6n ≡ 1 + 5n [25] .
? pour n ≡ 4 [5] . on a 6n ≡ 21 [25]
et on a 5n = 5(5k + 4) k∈Z
5n = 25k + 20
5n ≡ 20 [25]
6n − 5n − 1 ≡ 21 − 20 − 1 [25] ≡ 0 [25]
Alors 6n ≡ 1 + 5n [25] .

Ainsi (∀n ∈ N) 6n ≡ 1 + 5n [25] .

Exercice 110:
Soient a et b dans N on suppose:
A = 11a + 2b et B = 18a + 5b
1) (a) Calculer 7A + B en fonction de a et b.
(b) Déduire que A ≡ 0 [19] ⇔ B ≡ 0 [19].
2) Suppose A ∩ B = δ
Montrer que si a ∧ b = 1 alors δ ∈ {1, 19}
.

Solution 110:
1) (a) On a: 7A + B = 77a + 14b + 18a + 5b = 95a + 19b.
(b) On a: 7A + B ≡ 0 [19]
Si A =≡ 0 [19] ⇒ 7A ≡ 0 [19]
Alors B ≡ 0 [19]
Si B ≡ 0 [19] ⇒ 7A ≡ 0 [19] .
et on a 19 ∧ 7 = 1 et 7 et 19 sont premier
Alors A ≡ 0 [19].
d’où le résultat.
2) On a On a 7A + B = 95a + 19b = 19(15a + b).
alors 19|(7A + B) alors on a deux cas:
si 19|7A alors 19|B d’après 1:b
et comme 19 ∧ 7 = 1 alors A ∩ B = 19.
sinon 19 ne divise pas B et A alors A ∩ B = 1

alors δ ∈ {1, 19}

 Exercice 111:
Soit p un nombre premier
1). (a) Suppose que p ≥ 5.
Montrer que p2 ≡ 1 [3] et 2p ≡ 2 [3].
Puis déduire que le nombre p2 + 2p n’est pas premier.
(b) Montrer que si p2 + 2p est un nombre premier alors p = 3.
2). Montrer que si p divise 2p + 1 alors p = 3.

Solution 111:
1). (a) Supposons que p ≥ 5 alors p = 2k + 1 k ∈ N et p ∧ 3 = 1.
Alors comme 3 est premier donc d’aprés le théorème de férmat on a:
p3−1 ≡ p2 [3] ≡ 1 [3].
et on a:
22 = 4 ≡ 1 [3]
alors 22k ≡ 1 [3]
donc 22k+1 ≡ 1 × 2 [3]
ainsi 2p ≡ 2 [3]
on a: 2p + p2 ≡ 1 + 2 [3] ≡ 3 [3] ≡ 0 [3]
Par suite 3|2p + p2 .
ainsi: 2p + p2 n’est pas premier.
(b) On a si p ≥ 5 alors 3|p2 + 2p
donc 2p + p2 n’est pas premier.
Alors on a: p = 3 ou p = 2
Posons p = 2 alors: 22 + 22 = 8 n’est pas premier alors:
p2 + 2p est premier ⇒ p = 3 (32 + 23 = 17)
d’où le resultat.
2). Posons p|2p + p2 alors 2p + 1 ≡ 0 [p]
et on a: 2p ≡ 2 [p]
alors 2p − 2 ≡ 0 [p]
2p − 2 + 3 ≡ 3 [p]
2p + 1 ≡ 3 [p]
Et comme 2p + 1 ≡ 0 [p]
Alors: p = 3

Exercice 112:
Soit p un nombre premier positif.
Z/p2 Z = {0̄, 1̄, 2̄, ....., p2 ¯− 1}.
1) (a) Soit 0 < x < p2 , montrons que x̄ est un diviseur de 0 si et seulement si p divise x.
(b) Déterminer les diviseur de 0 dans Z/p2 Z

2) Déterminer les diviseur de 0 dans Z/pZ

3) déterminer l’ensemble des entiers n de N tel que le nombre (2n + 5)(n + 4) est divisible par 9.
:On dit que x̄ est un diviseur de 0 dans Z/nZ si il existe ȳ dans Z/nZ tel que:
(x̄ 6= 0̄ et ȳ 6= 0̄) et x̄ × ȳ = 0̄

Solution 112:
1. (a) Soit 0 < x < p2 .
⇐) Posons p|x alors ∃k ∈ Z tel que x = pk.
Donc on a dans Z|p2 Z.
− − − −
X × X =pk × pk
− −
=k 2 × p2
 − −
=k 2 × 0
−
=0
− − − −
⇒ ) Posons X est un diviseur de 0 , alors ∃ Y 6= 0, Y ∈ Z|p2 Z tel que
− − − −
2
X × Y = 0 =p
Alors p2 |XY et comme :

2
0 < X < p

0 < Y < p2

P est premier


Alors
p × p|XY ⇒ p|XY et p|Y
Donc
0 0
X = kp et Y = k p ∀(k, k ) ∈ Z∗
(b) On a d’après 1-(a)
− −
x est un diviseur de 0 ⇒ p|X.
−
Alors les multiples des diviseurs de 0 dans Z|p2 Z sont
0 < X < p2 et X = kp ⇒ k ≤ k < p.

2. On a p est premier.
Posons ∃u, v ∈ Z|pZ tel que :
− − −
u × v= p
⇒ u×v =p
⇒ u|p et v|p
Ce qui absurde, car p est premier.
Alors Z|pz n’ admet aucun diviseur de 0.

3. On a

(2n + 5)(n + 4) ≡ 0[9]

(2n + 5)(n + 4) ≡ 0[32 ]
−
On calcul les diviseurs de 0 dans Z|32 Z, alors d’après 1-(b) on a:
− −
2
X est un diviseur de 0 dans Z|3 Z si et seulement si

X = k × 3 et 0 < k < 3

Donc (2n + 5)(n + 4) ≡ 0[9]

⇔
(
(2n + 5) ≡ 0[3]
(n + 4) ≡ 0[3]
⇔
(
n ≡ −1[3]
2n ≡ −2[3]

⇒ n ≡ −1[3]
⇒ n ≡ 2[3]
D’ou

S = {3k + 2/k ∈ Z}
 Exercice 123:

Le polynômeôme: P (x) = 16x3 − 20x2 − 8x + 3.

m
Supposons que P admet une racine dans Q∗ par tel que: m ∧ n = 1, n ∈ N∗ et m ∈ Z∗ .
n
1) Montrer que: m|3 et n|16.
2) Soit a dans Z.

(a) Déterminer le polynôme Q tel que:

P (x) − P (a) = (x − a)Q(x) (x ∈ R.
m
(b) Vérifier que n2 Q( ) ∈ Z.
n
(c) Montrer que (m − an) ∧ n = 1.

3). Déduire que: (m − an)|P (a).

.

Solution 123:
m
1) On a est une racine de P alors:
n
m m3 m2 m
P ( = 0 ⇒ 16 3 − 20 2 − 8 + 3 = 0
n n n n
⇒ 16m3 − 20m2 n − 8mn2 + 3n3 = 0
⇒ 16m3 − 20m2 n − 8mn2 = −3n3
⇒ m(16m2 − 20mn − 8mn2 ) = −3n3
⇒ m|3 (Carm ∧ n = m ∧ n3 = 1). d’où le resultat.
2) Soit a ∈ Z

(a) P (x) − P (a) = 16x3 − 16a3 − 20x2 + 20a2 − 8x + 8a + 3 − 3

= 16(x3 − 16a3 ) − 20(x2 − a2 ) − 8(x − a)
=(x − a)(16(x2 + ax + a2 ) − 20(x + a) − 8)
Alors Q(x) = 16(x2 + ax + a2 ) − 20(x + a) − 8 a ∈ Z. = 16x2 + (16a − 20)x + 16a2 − 20a − 8.
m m2 m
(b) n2 Q( ) = n2 (16 2 + (16a − 20) + 16a2 − 20a − 8
n n n
m
= 16m2 + 16amn − 20mn + 16a2 n2 − 20an2 − 8n2 ∈ Z Carm, neta ∈ Z. d’où n2 Q( ) ∈ Z.
n
(c) Supposons que (m − an) ∧ n = k k 6= 1
k|n k|an
Alors {k|m−an ⇒ {k|m−an
⇒ k|m − an + an ⇒ k|m ⇒ k ∈ Div(m, n), k 6= 1 Donc (m − an) ∧ n = 1.
Autre méthode:
m ∧ n = 1 ⇒ ∃(u, v) ∈ Z2 tqum + vn = 1
⇒ um − anu + anu + vn = 1 = 1
⇒ u(m − an) + n(v + au) = 1
⇒ (m − an) ∧ n = 1
d’où le resultat.
m m m
3) On a: P ( ) − P (a) = ( − a)Q(
n n n
m m
⇒ −P (a) = ( − a)Q( )
n n
m
⇒ −n3 P (a) = n2 (m − an)Q( )
n
m
⇒ −n3 P (a) = (m − an)n2 Q( )
n
⇒ −n3 P (a) = (m − an)k (k ∈ Z d’aprés 2-(b)).
⇒ (m − an)|P (a) (Car (m − an) ∧ n3 = 1).
d’où (m − an)|p(a).
 Exercice 138:
Soit p un entier naturel strictement supérieur à 1. p nombre premier positif.
1) (a) Montrer si p > a on a p ∧ (a!) = 1.
(b) Quels sont les nombres premiers qui sont divisibles par a!.
2) Considérons dans cette question que:a > p et on veut déterminer un grand nombre α tel que pα
divise a!.
(a) Montrer que les facteurs (a!) qui sont divisibles par p sont:p; 2p; 3p; .....; qp tel que p est le
quotient de a sur p.
(b) vérifier que le produit des ces facteurs est λ = λ(q!)pq et que λ divise a!.
(c) Vérifier que si p > q alors α = q puis si p ≤ q et on a q1 est le quotient de la division euclidienne
de q sur p alorss pq+q1 divise (a!).
3) Prenons a = 423 et a = 7.
par l’application des solutions de la question 2): plusieurs fois, détermine un grand nombre α tel
que 7α divise (423!).
.

Solution 138:
1) (a) On a: a! = 1 × 2 × 3 × ...... × (a − 1) × a.
Si p > a et p premier alors
p ∧ m = 1 ∀m < p.
Comme a < p alors ∀n < a n ∧ p = 1
d’où a! = 1 × 2 × 3 × .... × n × .... × (a − 1) × a ∧ p = 1.
Alors (a!) ∧ p = 1.
(b) Les nombres premier qui divise a! sont p ∈ P (P l’ensemble des nombres premiers) tels que p ≤ a.
2) (a) a! = 1 × 2 × 3 × ...... × mi × ... × mj × .. × (a − 1) × a posons p ≤ a.
Soit q, r tels que a = pq + r 0 ≤ r < p.
Posons que ∃i tel que mi = kp (p|mi ).
C-à-d: mi = kp
et on a mi ≤ a
alors kp ≤ pq + r
alors (k − q)p ≤ r
et comme r < p
alors k − q ≤ 0
donc k ≤ q d’où mi = kp avec k ≤ q.
(b) On a:
λ = Πqi=1 mi
= p × 2p × 3p × 4p × .... × qp
= (1 × 2 × 3 × ..... × q) × pq
= (q!)pq .
On a: ∀i; mi |a! et car (a! = 1 × 2 × 3 × ...... × mi × ... × mj × .. × (a − 1) × a)
donc Πqi=1 mi divise a!. alors λ = (q!)pq divise a!.
(c) On a: (q!)pq |(a!)
posons p > q alors p ∧ q! = 1 ⇒ pne divise pas q!.
donc α = q.
et si p ≤ q alors p|q!
et soit q = pq1 + r
alors d’aprés la question 2):(a) on a:
(q1 !)pq1 |q!
d’où k × (q1 !) × pq1 +q |(a!) k∈N
donc: pq1 +q |a!.
3) p = 7 et a = 423
on a: 7 est premier et 7 ≤ 423
alors 7|(423!)
et on a: 423 = 60 × 7 + 3
alors (60!) × 760 |(423!)
on a 7 ≤ 60 et on a 60 = 7 × 8 + 4
alors 78+60 |(423!)
 Alors 768 |(423!)
d’où α = 68.

Exercice 139:

1) Pour tout entier naturel n > 1, an = (n!)2 + 1.

(a) Montrer que an est impaire.
(b) Montrer que an admet un diviseur premier p > n.
(c) Posons p s’écrit sous la forme p = 4k + 3 tel que k ∈ N.
2k+1
Montrer que an divise (n!)2 + 1 et que p divise (n!)p + n!
(d) Déduire que il est impossible écrire p sous la forme p = 4k + 3 tel que k ∈ N.

2) On déduire pour tout qui procède que la suite (4n + 1)n∈N , contient une infinité des nombres
premiers.
.

Solution 139:
1): (a) On a n > 1 alors n ≥ 2.
donc n! = 2 × 3 × ......... × (n − 1) × n
Alors n! est paire donc (n!)2 est paire.
alors an = (n!)2 + 1 est impaire. Alors an est impaire ∀n ≥ 2.

Exercice 140:
Considérons la suite un définie par:
{uu1n+2
=1 et u0 =0
=3un+1 −2un ;∀n∈N

1) calculer u2 , u3 , u4 , u5 et u6 .
2) Montrer que (∀n ∈ N) un+1 = 2un + 1
et déduire un+1 ∧ un .
3) (a) Montrer que: un = 2n − 1 ∀n ∈ N.
Est ce que les deux nombres (2n − 1) et (2n+1 − 1) sont premier entre eux.
(b) Vérifie que un+p = un (up + 1) + up (∀(n, p) ∈ N2 ).
et déduire que (∀(n, p) ∈ N2 ). on a: un ∧ un+p = un ∧ up (1).
(c) Soient a et b deux entiers naturels non nuls, et r le reste de la division euclidienne de a sur
b.
déduire d’après (1) que:

Solution 140:
1) ? u2 = 3u1 − 2u0 = 3.
? u3 = 3u2 − 2u1 = 3 × 3 − 2 × 1 = 7.
? u4 = 3u3 − 2u2 = 3 × 7 − 2 × 3 = 15.
? u5 = 3u4 − 2u3 = 3 × 15 − 2 × 7 = 31.
? u6 = 3u5 − 2u4 = 3 × 31 − 2 × 15 = 63.
2) On a pour n = 1 u1 = 2u0 + 1 = 1 posons que il’est vraie pour n et montrons que elle est vraie pour n+1.
on a: un+2 = 3un+1 − 2un un+1 = 3 × (un+1 ) − un+1 + 1 (car on suppose que la propriété vraie pour n).
un+2 = 2un+1 + 1
d’où la propriété est vraie pour n+1.
(∀n ∈ N) un+1 = 2un + 1
On a un+1 = 2un + 1 donc un+ − 2un = 1
Alors d’après théorème de Bezout on a un+1 ∧ un = 1.
3) (a) Montrons que (∀n ∈ N) un+1 = 2un + 1
On a pour n = 0 u0 = 0 = 20 − 1
 posons que la propriété est vraie pour ∀0 ≤ i ≤ n et montrons que il est vraie pour n + 1.
soit n ≥ 1 On a: un+1 = 3un − 2un−1
⇒ un+1 = 3(2n − 1) − 2(2n−1 − 1)
⇒ un+1 = 3 × 2n − 3 − 2 × 2n−1 + 2
⇒ un+1 = 2n (3 − 1) − 1
⇒ un+1 = 2n+1 − 1. d’où la propriété est vraie (∀n ∈ N). Alors les deux nombres (un = 2n − 1) et un+1 = 2n+1
sonts premies entre eux d’après la question 2.
(b) (∀(n, p) ∈ N2 ) un (up + 1) + up = un .up + un + up = (2n − 1)(2p − 1) + 2n − 1 + 2p − 1
un (up + 1) + up = 2n+p − 2n − 2p − 1 + 2n + 2p
un (up + 1) + up = 2n+p − 1 = un+p .
Alors (∀(n, p) ∈ N2 ) up = un+p − un (up + 1).
Alors un ∧ un+p = un ∧ up .
(c) On a: a = bq + r q ∈ Z d’après la question précédente: ubq+r ∧ ub = ub ∧ ur .
(d) u1980 ∧ u312 = u1980∧312
on a:312 = 23 × 3 × 13 et 1980 = 22 × 32 × 5 × 11 alors 1980 ∧ 312 = 22 × 3 = 4 × 3 = 12
ainsi u1980 ∧ u312 = u12 = 212 − 1 = 4095.

Exercice 146:
Soit x ∈ N∗
et soient x1 , x2 , ......, xn des entiers relatives.
Montrer que:
240|(x91 + x92 + ...... + x9n ) ⇔ 240|(x51 + x52 + ...... + x5n ).
.

Solution 146:
? On a pour n = 1

⇐) Si 240|x51 .

⇒ ∃k ∈ Z tel que x51 = 240k

⇒ ∃k ∈ Z tel que x91 = 240kx41
0 0
⇒ ∃k ∈ Z tel que x91 = 240k
⇒ 240|x91 .
⇒) Supposons 240|x91 .
⇒ (24 × 3 × 5)|x91
⇒ 24 |x91 et 3|x91 et 5|x91
(Donc 24 |x91 ⇒ 24 |x41 ⇒ 24 |x51 )
⇒ 24 |x51 et 3|x51 et 5|x51
⇒ 240|x51 .
Alors
240|x51 ⇔ 240|x91 .
? Supposons que 240|(x91 + x92 + ...... + x9n ) ⇔ 240|(x51 + x52 + ...... + x5n )
Et montrons que 240|(x91 + x92 + ...... + x9n+1 ) ⇔ 240|(x51 + x52 + ...... + x5n+1 )
On a:
⇒) 240|(x51 + x52 + ...... + x5n+1 ).
0 0
⇒ x51 + x52 + ...... + x5n+1 = 240k tel que k ∈ Z.
0
⇒ 240k + x5n+1 = 240k .
0
⇒ 240(k − k) = x5n+1 ).
⇒ 240|xn+1 )5 .
⇒ 240|x9n+1 .
( d’après la propriété (1))
⇒ 240|(x91 + x92 + ...... + x9n ) et 240|x9n+1

⇒ 240|(x91 + x92 + ...... + x9n+1 )

On a
⇐) 240|(x91 + x92 + ...... + x9n+1 )
0 0
⇒ x91 + x92 + ...... + x9n+1 = 240k tel que k ∈ Z.
0
⇒ 240k + x9n+1 = 240k .
0
⇒ 240(k − k) = x9n+1 ).
⇒ 240|xn+1 )9 .
⇒ 240|xn+1 )5 .
Et d’après la propriété (1):
⇒ 240|(x51 + x52 + ...... + x5n ) et 240|x5n+1
⇒ 240|(x51 + x52 + ...... + x5n+1 )
Alors d’après le principe de récurrence:
∀n ∈ N , 240|(x91 + x92 + ...... + x9n ) ⇔ 240|(x51 + x52 + ...... + x5n )

Exercice 147:
Soit a ∈ N et a ≥ 2 et A = a72 − 1.
on suppose que : b = 3 × 5 × 7 × 13 × 19 × 37 × 73 = 70050435.
Montrer que a ∧ b = 1 ⇒ b|A.
.

Solution 147:
On a si a ∧ b = 1 alors:
a ∧ 3 = 1, a ∧ 5 = 1, a ∧ 7 = 1, a ∧ 13 = 1, a ∧ 19 = 1, a ∧ 37 = 1 et a ∧ 73 = 1.
Alors on a d’après fermat les resultats suivant:
a72 ≡ 1 [73] ⇒ a72 − 1 ≡ 0 [73]
a36 ≡ 1 [37] ⇒ a72 ≡ 12 [37] ⇒ a72 − 1 ≡ 0 [37]
a18 ≡ 1 [19] ⇒ a72 ≡ 13 [19] ⇒ a72 − 1 ≡ 0 [19]
a12 ≡ 1 [13] ⇒ a72 ≡ 16 [13] ⇒ a72 − 1 ≡ 0 [13]
a6 ≡ 1 [7] ⇒ a72 ≡ 112 [7] ⇒ a72 − 1 ≡ 0 [7]
a4 ≡ 1 [5] ⇒ a72 ≡ 118 [5] ⇒ a72 − 1 ≡ 0 [5]
a2 ≡ 1 [3] ⇒ a72 ≡ 124 [3] ⇒ a72 − 1 ≡ 0 [3]
et on a: 3 ∧ 5 ∧ 7 ∧ 13 ∧ 19 ∧ 37 ∧ 73 = 1.
Alors a72 − 1 ≡ [70050435].
par suite b|A.
Exercice 150:
x et y sont deux entiers naturels tel que:
xy|(x2 + y 2 − x) Montrer que x est un carré complet.
.

Solution 150:
Soit d ∈ N tel que d = x ∧ y,
alors ∃a, b ∈ N tel que a ∧ b = 1 et x = dy et y = bd.
on a xy|(x2 + y 2 − x) ⇒ d2 ab|(a2 d2 + b2 d2 − ad)
⇒ ∃k ∈ N tel que a2 d2 + b2 d2 − ad = kd2 ab
⇒ ∃k ∈ N tel que a2 d + b2 d − a = kdab
⇒ ∃k ∈ N tel que a2 d + b2 d − kdab = a
⇒ ∃k ∈ N tel que d(a2 + b2 − kab) = a
⇒ d|a :(1):
et on a db2 = kdab − da2 + a
⇒ db2 = a(kdb − da + 1)
Alors a|db2
Comme a ∧ b = 1 donc d’après Gauss on a:
a|d :(2):
ainsi d’après (1) et (2) on a: d = a.
2
donc x√= d
donc x ∈ N
Par suite x est un carré complet.
 Exercice 151:
Soit p ∈ P
1. Montrer que (p − 1)! ≡ −1 [p] (théorème de Wilson).
2. Inversement, Montrer que si n est un entier naturel tel que:(n − 1)! ≡ −1 [n] donc n ∈ P

3. Soit n ∈ N, tel que n ≥ 5 et (n + 2) ∈ P.

Monter que (n! − 1) ∈/ P.
4. On suppose dans cette question que p ≥ 3.
Montrer que 2((p − 1)!) ≡ −1[p].

5. Soit n ∈ N tel que (4n + 3) ∈ P.

Montrer que ((2n + 1)!)2 ≡ 1[4n + 3].
6. On suppose que p > 5.
(a) Montrer que (p − 1)! ≡ 0[(p − 1)2 ].
(b) Montrer que 1 + p + p2 + .... + pk+1 ≡ k[p − 1] , (∀k ∈ N∗ ).
(c) Montrer que (p − 1)! + 1 6= pk , (∀k ∈ N∗ ).
7. Résoudre dans R l’équation :
(x − 1)! + 1 = xk .

Solution 151:
1): Montrons que (p − 1)! ≡ −1 [p] p∈P
On a:
¯ 1)}
Z/pZ = {1̄, 2̄, ......., (p −
¯ = p−
on a p est premier alors tout élement x̄ de Z/pZ non nul et x̄ 6= 1̄ et x̄ 6= −1 ¯ 1 admet un inverse x̄0 dans Z/pZ.
0
qui vérifie:x̄ × x̄ ≡ 1 [p].
Alors : (p − 1)! = 1 × 2 × ........ × (p − 2) × (p − 1) ≡ p − 1 [p]
Car 2 × 3 × ........ × (p − 3) × (p − 2) ≡ 1 [p] (produit des élement inversible entre eux dans Z/pZ ).
ainsi:(p − 1)! ≡ −1 [p] p∈P

2): inversement, montrons que si (n − 1)! ≡ −1 [n] ⇒ n est premier.

Soit n ∈ N tel que (n − 1)! ≡ −1 [n] C-à-d: ∃k ∈ Z tel que :
(n − 1)! = −1 + nk
nk − (n − 1)! = 1
Alors d’après théorème de bézout avec u = k et v = −1 on a: n ∧ (n − 1)! = 1
donc ∀m ∈ N tel que m < n on a: n ∧ m = 1
Par coséquent n est premier n ∈ P.

3): Soit n ∈ N, tel que n ≥ 5 et (n + 2) ∈ P montrons que (n! − 1) n’est pas premier.
On a:(n+2) ∈ P alors d’après théorème de wilson on a: (n+1)! ≡ −1 [n + 2] alors: (n+1)!−(n+1) ≡ −1−(n+1) [n + 2]
(n + 1)! − (n + 1) ≡ −n − 2 [n + 2]
alors: (n + 1)(n! − 1) ≡ 0 [n + 2]
on a (n + 2) ne divise pas (n + 1) alors (n + 2) divise (n! − 1).
n! − 1 = k(n + 2) k ∈ N Donc n! − 1 n’est pas premier.

4): la question est fausse car on a pour p = 3

((p − 1)! ≡ −1 [3]
mais on a: (2(p − 1)! ≡ −2 [3] 6= −1 [3]

5): d’aprés le théorème de wilson:

((4n + 2)! ≡ −1 [4n + 3]
(4n + 2)! = (2n + 1)!A2n+1
4n+1
2n+1
(4n + 2)! = (2n + 1)!(2n + 1)!C4n+1
2n+1
((2n + 1)!)2 C4n+1
2n+1 2n+1 0
Or C4n+1 + 1 = C4n+1 + C4n+1
 2n+1 2n+1 1 0 1
C4n+1 + 1 = C4n+1 − C4n+2 + C4n+1 + C4n+2
0 1 1
Or C4n+1 − C4n+2 = C4n+3 ≡ 0 [4n + 3]
2n+1 2n
≡ C4n+1 − C4n+2 [4n + 3]
.
.
.
2n+1 2n+1
≡ C4n+3 [4n + 3] ≡ 0 [4n + 3] ⇒ C4n+2 ≡ −1 [4n + 3]
2 2n+1
Donc ((2n + 1)!) C4n+2 ≡ −1 [4n + 3]
⇒ ((2n + 1)!)2 ≡ 1 [4n + 3].

6): (a)
(b) On a:1 ≡ 1 [p − 1] et 1 ≡ 1 [p − 1].
Alors ∀k ∈ N on a pk ≡ 1 [p − 1]
ainsi: 1 + p + p2 + ....... + pk−1 ≡ Σki=1 1 [p − 1] ≡ k [p − 1].
d’où le résultat.
(c)
7): On résoudre dans P l’équation: (x − 1)! + 1 = xk
On a pour x > 5 S = ∅.
et pour x ≤ 5 on a 3 cas:

? Si x = 2 ⇒ (2 − 1)! + 1 = 2 = 2k ⇒ k = 1. ? Si x = 3 ⇒ (3 − 1)! + 1 = 3 = 3k ⇒ k = 1. ? Si x = 5 ⇒ (5 − 1)! + 1 =

24 + 1 = 25 = 2k ⇒ k = 2.
Alors S = {2, 3, 5}.