
Arithmétique 5
8 Nombres premiers
DéÞnition 7 Un nombre premier est un nombre entier strictement supérieur à 1et qui admet exactement
deux diviseurs : 1et lui même.
Remarque 2 Un entier non premier admet au moins un diviseur autre que 1 et que lui même. Un tel
diviseur est appelé diviseur strict.
Théorème 12 Tout entier ntel que n≥2admet un diviseur premier.
Démonstration. Si nest premier, le diviseur est alors n.
Si nn’est pas premier, nadmet au moins un diviseur strict.
L’ensemble des diviseurs stricts de nest donc non vide et minoré par 1.
Soit ple plus petit diviseur strict de n.
Si pn’est pas premier, alors padmet un diviseur strict d. On a donc d<p<n
Mais alors d|pet p|ndonc d|n. Contradiction avec le fait que psoit le plus petit des diviseurs stricts
de n.Doncpest premier.
Théorème 13 Tout entier nsupérieur ou égal à 2est premier ou produit de nombres premiers.
Démonstration. Si nn’est pas premier, il admet un diviseur premier p1d’après le théorème précédent..
On a alors n=p1q. et q<ncar p1>1.
Si qest premier alors nest produit de nombres premiers.
Si qn’est pas premier, q=q1q2avec q1premier et 1<q
2<q.D’où n=p1q1q2.
Si q2est premier alors nest produit de nombres premiers.
Si q2n’est pas premier, on recommence.
Les quotients successifs forment une suite strictement décroissante de nombres entiers strictement positifs.
Le procédé va donc se terminer après un nombre Þni de divisions pour amener au résultat.
Théorème 14 Tout nombre entier se décompose de façon unique, comme produit de nombres premiers
Théorème 15 L’ensemble des nombres premiers est inÞni.
Démonstration. Supposons que l’ensemble des nombres premiers est Þni.
Soit alors ple plus grand nombre premier.
Posons N=(2×3×5×7×···×p)+1 où 2×3×5×7×···×pest le produit Qde tous les nombres
premiers.
Nadmet un diviseur premier qcar N≥2.
Aucun des nombres premiers formant le produit Qn’est un diviseur de Ncar le reste de la division de
Npar n’importe lequel de ces nombres est 1d’après la déÞnition de N. Donc q>p.Contradiction.
Théorème 16 Si pest premier et si nest un entier naturel non divisible par p:p∧n=1
Démonstration. Soit dun diviseur commun à pet n.
d|p⇒d=1ou d=p. On ne peut avoir d=pcar alors p|n. Donc d=1.
Théorème 17 Si aet bsont deux entiers naturels et si pest premier : p|ab ⇒p|aou p|b
Démonstration. Si p|ale résultat est évident.
Si pne divise pas aalors p∧a=1(théorème vu précédemment).
Mais alors p|b(théorèmedeGauss)
Corollaire 6 Si a, b et psont premiers : p|ab ⇒p=aou p=b.
Démonstration. p|aou p|bd’après le théorème précédent.
Or aet bsont premiers et p6=1.Donc p=aou p=b
Théorème 18 Soit nun entier non premier de décomposition n=pα1
1pα2
2...p
αr
r.
Les diviseurs de nsont les nombres pβ1
1pβ2
2...p
βr
ravec 0≤βk≤αk.