Les nombres premiers Cours

Sommaire

IDéfinition des nombres premiersIIPropriétés des nombres premiersIIIDivisibilité par un nombre premierIVDécomposition en produit de facteurs premiers
I

Définition des nombres premiers

Nombre premier

Un entier naturel est dit premier lorsqu'il admet exactement deux diviseurs dans \mathbb{N} : 1 et lui-même.

13 est premier car il possède exactement deux diviseurs dans \mathbb{N} : 1 et 13.

12 n'est pas un nombre premier car ses diviseurs dans \mathbb{N} sont 1, 2, 3, 4, 6 et 12.

2 est le seul nombre pair premier.

1 n'est pas premier car il n'a qu'un diviseur : 1.

Infinité des nombres premiers

L'ensemble des nombres premiers est infini.

II

Propriétés des nombres premiers

Tout entier n supérieur ou égal à 2 non premier admet au moins un diviseur premier inférieur ou égal à \sqrt n.

Soit n\geq 2

Si n n'admet aucun diviseur premier inférieur ou égal à \sqrt n, alors n est premier.

\sqrt{29}\approx5,4

29 n'admet pas de diviseurs premiers inférieurs ou égaux à 5. Donc 29 est premier.

III

Divisibilité par un nombre premier

Nombres premiers entre eux

Soient a un entier relatif et p un entier naturel. Si p est premier et p ne divise pas a, alors a et p sont premiers entre eux.

11 est premier et ne divise pas 25. Donc 11 et 25 sont premiers entre eux.

Divisibilité par un nombre premier

Soient a et b des entiers relatifs et p un entier naturel.

  • Si p est premier et divise ab, alors p divise a ou p divise b.
  • Si, en plus, a et b sont premiers, alors p=a ou p=b.

p est premier et divise le produit 7\times 3. Comme 7 et 3 sont premiers, alors p=7 ou p=3.

IV

Décomposition en produit de facteurs premiers

Décomposition en produit de facteurs premiers

Tout entier n supérieur ou égal à 2 s'écrit de façon unique sous la forme :

n=p_1^{\alpha_1}\times p_2^{\alpha_2}\times \cdot\cdot\cdot \times p_m^{\alpha_m},

p_1,p_2,\cdot\cdot\cdot,p_m sont des nombres premiers tels que p_1\lt p_2 \lt \cdot\cdot\cdot\lt p_m et \alpha_1,\alpha_2,\cdot\cdot\cdot,\alpha_m des entiers naturels non nuls.

Cette écriture est la décomposition en produit de facteurs premiers.

La décomposition en produit de facteurs premiers de 600 est :

600=6\times10^2=2\times3\times\left( 5\times2 \right)^2=2^3\times3\times5^2

car 2, 3 et 5 sont bien des nombres premiers.