Licence Sciences Mathématiques et Applications

Répartition des nombres premiers et Applications

Réalisé par : Mustapha Bichri

Encadré par : Pr.Brahim BOULAYAT

15 juillet 2023

15 juillet 2023 1 / 23
plan

1 Introduction

2 Nombres premiers

3 Répartition des nombres premiers

4 Applications

15 juillet 2023 2 / 23
Introduction

Depuis des siècles, les nombres premiers ont fasciné les mathématiciens et
ont été le sujet de nombreuses études approfondies.

15 juillet 2023 3 / 23
Introduction

Depuis des siècles, les nombres premiers ont fasciné les mathématiciens et
ont été le sujet de nombreuses études approfondies.
L’étude de la répartition des nombres premiers a conduit à des avancées
majeures dans la compréhension des structures mathématiques
sous-jacentes. L’un des résultats les plus célèbres est le théorème des
nombres premiers, qui donne une estimation de la densité des nombres
premiers à mesure que les entiers augmentent.

15 juillet 2023 3 / 23
Introduction

Depuis des siècles, les nombres premiers ont fasciné les mathématiciens et
ont été le sujet de nombreuses études approfondies.
L’étude de la répartition des nombres premiers a conduit à des avancées
majeures dans la compréhension des structures mathématiques
sous-jacentes. L’un des résultats les plus célèbres est le théorème des
nombres premiers, qui donne une estimation de la densité des nombres
premiers à mesure que les entiers augmentent.
Ce théorème a des implications importantes dans de nombreux domaines
des mathématiques et trouve des applications pratiques.

15 juillet 2023 3 / 23
Introduction

L’une des applications les plus connues de la répartition des nombres

premiers est dans le domaine de la cryptographie. Les systèmes de
chiffrement modernes reposent sur des algorithmes qui exploitent les
propriétés des nombres premiers pour garantir la sécurité des
communications et des transactions en ligne. La distribution des nombres
premiers est utilisée pour générer des clés de chiffrement robustes et
résistantes aux attaques.

15 juillet 2023 4 / 23
Définition et exemples

Définition
Un entier p > 1 est dit premier si p a exactement deux diviseurs positifs 1
et p .

Les premiers nombres premiers sont 2, 3, 5, 7, 11, 13, 17,...

15 juillet 2023 5 / 23
Définition et exemples

Définition
Un entier p > 1 est dit premier si p a exactement deux diviseurs positifs 1
et p .

Les premiers nombres premiers sont 2, 3, 5, 7, 11, 13, 17,...

Proposition
Tout entier naturel supérieur à 2 admet un diviseur premier .

15 juillet 2023 5 / 23
Théorème fondamental de l’arithmétique

Théorème
Tout entier naturel n > 2 se décompose en produit des nombres premiers
de manière unique sous la forme :

n = p1j1 .p2j2 .....pkjk

avec p1 < p2 < ...... < pk et (ji )1≤i≤k ∈ (N∗ )k .

15 juillet 2023 6 / 23
Démonstration :
Théorème fondamental de l’arithmétique

Existence :
Soit n > 1. On prend p1 le plus petit diviseur > 1 de n.
Évidemment, p1 est premier.
On répète ensuite avec pn1 . Si pn1 = 1 ; on a fini, sinon on continue.
On obtient à la fin un nombre de la forme p1j1 .p2j2 .....pkjk .
Unicité :
Supposons que n = p1j1 ....p2j2 .....pkjk = q1i1 .q2i2 .....qlil
Donc si pi | q1i1 .q2i2 .....qlil =⇒ p1 | qm =⇒ p1 = qm
car c’est des nombres premiers. On divise ensuite des deux côtés par
p1 = qm et on continue le même processus.
On obtient à la fin que pm = qm , jm = im ∀m ≤ k

15 juillet 2023 7 / 23
L’infinité des nombres premiers

Théorème
Il existe une infinité des nombres premiers.

15 juillet 2023 8 / 23
Démonstration :
L’infinité des nombres premiers

Supposons qu’il existe une quantité n finie de nombres premiers.

Notons p1 , p2 , ..., pn l’ensemble de ces nombres, avec pi < pi+1 Posons
maintenant N = p1 .p2 ....pn + 1 On a naturellement que N > pn > 1,donc
N n’est pas premier, et il est divisible par au moins un nombre premier
pk ∈ {p1 , p2 , ..., pn }. Mais pk divise également p1 .p2 ...pn , donc pk divise 1,
et donc pk = 1, ce qui est absurde puisque 1 n’est pas premier. Donc
l’hypothèse de départ est fausse, et il existe une infinité de nombres
premiers

15 juillet 2023 9 / 23
La recherche des nombres premiers

Le crible d’Eratosthène : fournit, en partant de ce principe, une

méthode permettant de faire la liste des nombres premiers : on écrit les
nombres de 2 à n ; à chaque étape on prend le plus petit nombre ni entouré
ni barré que l’on entoure et on barre tous ses multiples (le processus
commence avec 2) ; on s’arrète dès que le plus petit nombre non barré
est> n et on entoure tous les nombres non barrés qui restent ; les nombres
premiers compris entre 2 et n sont alors tous les nombres entourés.

15 juillet 2023 10 / 23
La recherche des nombres premiers

Pierre de Fermat (1601-1665) et Marin Mersenne étaient contemporains et

ont étudié les nombres premiers.
Mersenne s’intéressa aux nombres premiers de la forme 2n − 1.
Fermat s’intéressa aux nombres premiers de la forme 2n + 1.

15 juillet 2023 11 / 23
La fonction de répartition

Pour voir la répartition des nombres premiers on peut compter combien il y

a de nombres premiers inférieurs ou égaux à un nombre x donné. Cela
définit une fonction essentielle notée la fonction π.

15 juillet 2023 12 / 23
La fonction de répartition

Pour voir la répartition des nombres premiers on peut compter combien il y

a de nombres premiers inférieurs ou égaux à un nombre x donné. Cela
définit une fonction essentielle notée la fonction π.
Définition
Pour tout entier naturel n on définit le nombre de nombres premiers
inférieurs ou égaux à n par la fonction π de la manière suivante :
π(n) = Card {p ∈ N | p ≤ n et p est premier } .

15 juillet 2023 12 / 23
La fonction de répartition

Pour voir la répartition des nombres premiers on peut compter combien il y

a de nombres premiers inférieurs ou égaux à un nombre x donné. Cela
définit une fonction essentielle notée la fonction π.
Définition
Pour tout entier naturel n on définit le nombre de nombres premiers
inférieurs ou égaux à n par la fonction π de la manière suivante :
π(n) = Card {p ∈ N | p ≤ n et p est premier } .

Exemples :
π(7) = 4 : Il y a 4 nombres premiers inférieurs ou égaux à 7 (2, 3, 5 et 7).
π(15) = 6 : Il y a 6 nombres premiers inférieurs ou égaux à 15 (2, 3, 5, 7,
11 et 13).
π(2023) = 303 : Il y a 303 nombres premiers inférieurs ou égaux à 2023.

15 juillet 2023 12 / 23
La fonction de répartition

Plus généralement on peut définir la fonction π sur R.

Définition
Pour x ∈ R, On a π(x) = Card{p premier ; p ≤ x}.

Exemples :
π(2, 5) = 1 ; π(6, 32) = 3 ; π(−2) = 0

Ensuite on peut tracer sa courbe sur un intervalle donné

15 juillet 2023 13 / 23
La courbe de la fonction π
la Courbe de la fonction π sur l’intervalle [0; 45]

Figure 1. Courbe de la fonction π sur [0 ; 45]

On observe une courbe discontinue, croissante avec des plateaux de

longueur variable.
15 juillet 2023 14 / 23
Table 1 : Répartition des nombres premiers

n Premiers inférieurs à n Proportion P(n)

100 25 0, 25
1 000 168 0, 17
10 000 1 229 0, 12
100 000 9 592 0, 1
1 000 000 78 498 0, 08
10 000 000 664 579 0, 07
100 000 000 5 761 455 0, 06

15 juillet 2023 15 / 23
Le théorème des nombres premiers
n
n π(n) π(n) ln(n)
10 4 2, 5 ≈ 2, 3
102 25 4 ≈ 4, 61
103 168 ≈ 5, 95 ≈ 6, 91
104 1229 ≈ 8, 14 ≈ 9, 21
105 9592 ≈ 10, 43 ≈ 11, 51
106 78498 ≈ 12, 74 ≈ 13, 82
107 664579 ≈ 15, 05 ≈ 16, 12
108 5761455 ≈ 17, 36 ≈ 18, 42
109 50847534 ≈ 19, 67 ≈ 20, 72
1010 455052511 ≈ 21, 98 ≈ 23, 02
n
Table 2. :Comparaison des valeurs de ln(n),
π(n)
√
En observant le tableau ci-dessus, qui cherche à approcher le rapport
n
π(n) , conjecturer une bonne approximation de l’inverse la proportion de
n
nombres premiers inférieurs à n : π(n) ≈ ln(n) .
15 juillet 2023 16 / 23
Le théorème des nombres premiers

√
En observant le tableau ci-dessus, qui cherche à approcher le rapport
n
π(n), conjecturer une bonne approximation de l’inverse la proportion de
n
nombres premiers inférieurs à n : π(n) ≈ ln(n) .
n
En déduire une approximation de π(n) : π(n) ≈ ln(n) .

Théorème
n
Lorsque n → +∞, on a : π(n) ∽ ln(n)) .

15 juillet 2023 17 / 23
Le théorème des nombres premiers
x
Courbes des fonctions π et ln(x) sur l’intervalle [0; 100000]

x
Figure 2. Courbes des fonctions π(x) et sur [0 ; 100000]
ln(x)
15 juillet 2023 18 / 23
Applications

Les nombres premiers ont de nombreuses applications dans divers domaines,

notamment les mathématiques, la cryptographie et l’informatique.

15 juillet 2023 19 / 23
Applications : en cryptographie

En cryptographie : la méthode RSA

De nos jours, le système RSA est un procédé de cryptage très utilisé, il a
été inventé en 1977 par trois chercheurs : Ronald Rivest, Adi Shamir et
Léonard Adleman.

15 juillet 2023 20 / 23
Applications : en cryptographie

En cryptographie : la méthode RSA

De nos jours, le système RSA est un procédé de cryptage très utilisé, il a
été inventé en 1977 par trois chercheurs : Ronald Rivest, Adi Shamir et
Léonard Adleman.
Le principe de la méthode RSA repose sur le choix de deux nombres
premiers au départ.

15 juillet 2023 20 / 23
Applications : en Algèbre

En Algèbre : L’utilisation des nombres premiers intervient dans le

développement de quelques thèmes en algèbre.

15 juillet 2023 21 / 23
Applications : en Algèbre

En Algèbre : L’utilisation des nombres premiers intervient dans le

développement de quelques thèmes en algèbre.

Corps finis :
Tout corps fini k est de caractéristique non nulle et donc sa caractéristique
est un nombre premier p.
On a aussi la réciproque :
Soit q = p n . Alors il existe un corps de cardinal q et de caractéristique p.

Alors Les nombres premiers sont donc un outil indispensable en théorie des
corps.

15 juillet 2023 21 / 23
Applications : En Algèbre

Irréductibilité des polynômes :

Théorème
Soit p un nombre premier et soit P ∈ Z[X ], P = an X n + ... + a0 .
On pose :P = CI (an )X n + ... + CI (a0 ). Si P est irréductible dans Z/pZ,
alors P est irréductible dans Q[X ].

Exemple :
Soit p un nombre premier. X p − X − 1 est irréductible sur Q (car il l’est
sur Z/pZ).

Lemme
Un polynôme de degré 2 ou 3 est irréductible si et seulement s’il n’admet
pas une racine.

15 juillet 2023 22 / 23
Applications : En Algèbre

Exemples :
1 X 3 + 462X 2 + 2433X − 67691 est irréductible sur Z (car il l’est sur
Z/2Z[X ]).
2 X 3 + 4X 2 − 5X + 7 est irréductible sur Z (car il l’est sur Z/2Z[X ]).
3 X 3 + 30X 2 + 6X + 1 est irréductible sur Z (car il l’est sur Z/5Z[X ]).

15 juillet 2023 23 / 23