TS : Nombres premiers page 1
Nombres premiers
I. Nombres premiers Définition 1
Un nombre entier naturelp est premier s’il possède exactement deux diviseurs positifs : 1 et lui- même.
Exemple
l2 est premier car ses seuls diviseurs positifs sont 1 et 2.
l0 n’est pas premier car il possède une infinité de diviseurs positifs.
l1 n’est pas premier car il ne possède qu’un diviseur positif, lui-même.
lLes nombres premiers inférieurs à 50 sont : 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47.
Remarque
äUn entier supérieur à 2 qui n’est pas premier est ditentier composé.
äSipest un nombre premier etn un entier, ou bienpdivisen ou bienpest premier avecn puisqu’ils n’ont que 1 comme diviseur commun.
Théorème 1
lTout entier naturel supérieur ou égal à 2 admet un diviseur premier.
lTout entier naturel supérieur ou égal à 2, non premier, admet un diviseur premierpinférieur ou égal àp
n.
Démonstration
Soitnun entier naturel,n≥2. Sinest premier, il est un diviseur premier de lui-même.
Sinn’est pas premier, il admet un diviseur positif autre que 1 et lui-même. L’ensemble E des diviseurs positifs, autres que 1 etn, est donc un ensemble d’entiers naturels non vide. Il a donc un plus petit élément que l’on notep.
Sipn’était pas premier, il existerait un diviseur propreddepqui serait plus petit quep; commeddiviseraitpetpdivisenalorsddiviseraitn.dserait donc un élément de E plus petit quep, ce qui est absurde.
Doncpest premier et divisen. Il existe par conséquentqentier tel quen=pqavec<q<n. Doncqest un diviseur propre denet par conséquent p≤q. On en déduit quep2≤pqsoitp2≤net doncp≤p
n.
Propriété 1 : Test de primalité Soitnun entier supérieur à 2.
Sinn’est divisible par aucun des nombres premiers inférieurs ou égaux àp
n alorsnest un nombre premier.
Démonstration
Sinn’est pas premier, il admet un diviseur premier inférieur ou égal àp
nd’après le théorème 1.
La propriété 1 est donc la contraposée de cette proposition.
ExemplePourn=97,p
n≈9, 8. Or 97 n’est divisible ni par 2, ni par 3, ni par 5, ni par 7 donc 97 est un nombre premier.
Théorème 2
Il existe une infinité de nombres premiers.
Démonstration Activité 3 p 50
Exercices no1 - 2 - 3 - 4 - 5 - 6 - 7 - 8 - 9 - 10 - 11 - 12 - 13 - 14 - 15 - 16 - 17 - 18 - 19 p 64 - 66
1
TS : Nombres premiers page 2
II. Décomposition en facteurs premiers Théorème 3
Tout entier naturelnsupérieur ou égal à 2 se décompose en un produit de nombres premiers.
Cette décomposition est unique à l’ordre des facteurs près.
On écrira n = pα11p2α2. . .pαkk oùp1,p2, . . . ,pk sont des nombres premiers deux à deux distincts et α1,α2, . . . ,αksont des entiers naturels non nuls.
Démonstration lExistence
Soitnun entier naturel supérieur ou égal à 2. On sait d’après le théorème 1 qu’il admet un diviseur premierp1. Alorsn=p1n1où 1≤n1≤n.
Sin1=1 alorsn=p1et la propriété est démontrée.
Sin16=1, alorsn1admet un divieurs premierp2et on a doncn=p1p2n2où 1≤n2≤n1. On continue de la même manière tant que le quotientniest supérieur à 1.
On forme ainisi une liste d’entiersn1,n2, . . . strictement décroissante et minorée par 1. Elle est donc finie, c’est-à-dire qu’à un certain rang, on anm=1 et doncn=p1p2moù lespisont des nombres premiers, pas nécessairement distincts.
En regroupant les facteurs égaux entre eux, on obtient l’écriturepα11pα22. . .pαkk. lUnicité
Admise. Elle peut se démontrer avec le théorème de Gauss.
Théorème 4
Si l’entier naturelnsupérieur ou égal à 2 admet pour décomposition en produit de facteurs premiers n =pα11p2α2. . .pαkk, les diviseurs positifs de n sont les entiers pr11p2r2. . .prkk où r1,r2, . . . ,rk sont des entiers tels que 0≤ri≤αi pour 1≤i≤k.
Exemple
24=23×3 donc 24 a pour diviseurs les entiers 2α×3βavec 0≤α≤3 et 0≤β≤1.
On peut lister tous les diviseurs de 24 à l’aide de l’arbre ci-dessous.
23
31. . . 23×31=24 30. . . 23×30=8 22
31. . . 22×31=12 30. . . 22×30=4 21
31. . . 21×31=6 30. . . 21×30=2 20
31. . . 20×31=3 30. . . 20×30=1
Cet arbre a 4×2 branches donc 24 a 8 diviseurs.
En reprenant le dénombrement effectué sur l’exemple précédent, on obtient de façon générale le nombre de diviseurs d’un entiern≥2.
Propriété 2
Si un entiern,n≥2 admet la décomposition en produit de facteurs premiersn=pα11pα22. . .pαkk, n admet (α1+1)(α2+2)× · · · ×(αk+1) diviseurs positifs.
Exercices no20 - 21 - 22 - 23 - 24 - 25 - 26 - 27 - 28 - 29 - 30 - 31 - 32 - 33 - 34 - 35 - 36 - 37 38 - 39 - 40 p 66 - 67
Exercices no64 - 66 - 67 - 71 - 72 - 73 - 76 - 77 - 80 - 81 - 82 p 70 - 75
2