I.3.

Nombres premiers 15

I.2.5 Exercices

I.2.a. Combien y a-t-il de multiples de 11 com- 60.

pris entre −1000 et 1000 ? I.2.c. Déterminer les entiers naturels n et p tels
I.2.b. Déterminer l’ensemble des diviseurs de que : n 2 − p 2 = 28.

I.3 Nombres premiers

I.3.1 Généralités

I.3.1.a Définition et propriété

Lorsqu’un entier naturel non nul admet un diviseur propre, on dit qu’il est composé car on peut
le décomposer. Par exemple, 2 est un diviseur propre de 6 et on a la décomposition : 6 = 2×3. Dans
une décomposition, par exemple : 1860 = 10 ×6 ×31, il peut arriver que certains facteurs soit com-
posés ; on peut alors désirer pousser la décomposition au maximum. Dans l’exemple précédent
on obtient : 1860 = 22 × 3 × 5 × 31. On constate qu’on a utiliser les nombres 2 ; 3 ; 5 et 31 pour dé-
composer 1860. Plus généralement les entiers qui servent à décomposer complètement les entiers
naturels supérieurs strictement à 1 sont appelés nombres premiers.
D ÉFINITION I.3.1
Un nombre premier p est un entier naturel qui possède exactement deux diviseurs positifs : 1 et p.

Exemples
1. Les six premiers nombres premiers sont : 2 ; 3 ; 5 ; 7 ; 11 ; 13.
2. 6 et 121 ne sont pas des nombres premiers car : 6 = 2 × 3 et 121 = 11 × 11.

Remarques
1. 0 et 1 ne sont pas des nombres premiers.
2. Deux nombres premiers distincts sont premiers entre eux (car 1 est le diviseur commun posi-
tif).

T HÉORÈME I.3.1
Tout entier naturel n Ê 2 admet au moins un diviseur premier.
© ª
Démonstration Soit A l’ensemble des diviseurs de n supérieurs ou égaux à 2 : A = d Ê 2 | d ∈ D(n) .
On a : n ∈ A ; donc A n’est pas vide, par conséquent il admet un plus petit élément p.
Si p était composé il admettrait un diviseur propre positif p ′ qui serait à la fois élément de A et strictement plus petit
que le plus petit élément de A, ce qui est contradictoire ; donc p est un nombre premier et puisque p ∈ A, p est un
diviseur de n. ä

Remarque L’ensemble des diviseurs premiers de n n’est pas vide, il admet donc un plus petit élé-
ment : le plus petit diviseur premier de n.

I.3.1.b Ensemble des nombres premiers

T HÉORÈME I.3.2
Il existe une infinité de nombres premiers

DémonstrationSi l’ensemble des nombres premiers était fini il aurait un plus grand élément p̃, p̃! serait alors mul-

2006-2007