nombres parfaits - Colegio Francia

NOMBRES PREMIERS FICHE 10
Définition
On dit qu'un entier naturel p est premier s'il possède exactement deux diviseurs positifs (1 et
lui-même).
Un entier naturel non premier est dit composé.
Exemples : 0 et 1 ne sont donc pas premiers. 2 est le plus petit nombre premier. C'est le seul
qui est pair. Les suivants sont : 3, 5, 7, 11, 13, 17, 19, 23, ...
Théorème
Soit
1a
un entier naturel.
 a admet un diviseur premier ;
 Si a n'est pas premier, il admet un diviseur premier p tel que :
ap 2
.
Démonstration
Supposons que a ne soit pas premier.
a doit admettre un diviseur positif autre que 1 et a : soit p le plus petit diviseur positif de a
autre que 1. On a donc :
ap 2
. p est premier car s'il avait un diviseur positif d autre que 1
et p, il diviserait a et on aurait :
apd 2
et p ne serait pas le plus petit diviseur positif
de a autre que 1.
De plus, p divisant a il existe
p
diviseur de a tel que
pp  2
et
app 
d'où :
appp 
2
et donc
ap 2
.
Pour tester si un entier naturel
1a
est premier, il suffit donc de tester qu'il n'a pas de
diviseur premier p tel que :
ap 2
.
Crible d'Eratosthène
Il s'agit d'une méthode permettant de trouver tous les nombres premiers compris entre 2 et n
(entier naturel donné)
On entoure le premier nombre 2 (il est premier) puis on raye tous ses multiples.
On entoure le premier nombre non barré (3 donc) puis on raye tous ses multiples.
On continue... A chaque étape, on entoure le premier nombre non barré puis on raye tous ses
multiples. Dès que le premier nombre non barré a dépassé
n
, on peut entourer de confiance
tous les entiers non encore barrés : ils sont tous premiers.
Théorème
Il existe une infinité de nombres premiers.
Démonstration par l'absurde (due à Euclide)

Supposons qu'il n'existe qu'un nombre fini de nombres premiers, le plus grand de tous les
nombres premiers étant noté P.
Considérons l'entier
1117532  PN 
. (produit de tous les nombres premiers
plus un)
D'après le théorème précédent N admettrait un diviseur premier p. p diviserait N et p diviserait
le produit
P 117532
, donc p diviserait leur différence qui vaudrait 1. Ceci est
impossible.
Il y a donc une infinité de nombres premiers.
Ex 10.1 Indiquer pour chacun des nombres suivants s'il est premier :
481 ; 483 ; 485 ; 487.
Ex 10.2 Pour quelles valeurs du nombre entier n le nombre suivant est-il premier ?
158
2 nn
34
2 nn
Ex 10.3 Pour quelles valeurs des nombres entiers naturels n et m le nombre
22 352 mnmn
est-il premier ?
Ex 10.4 Factoriser
4
4n
. Pour quelles valeurs entières de n
4
4n
est-il premier ?
Ex 10.5 Trouver 1 000 entiers naturels consécutifs, tous composés.
Deux nombres premiers sont dits jumeaux si leur différence est égale à 2.
Ex 10.6 Vérifier que 1607 et 1609 sont des nombres premiers jumeaux.
Les nombres 1 159 142 985
129851421591 2304 
sont deux nombres premiers jumeaux de
703 chiffres (découverts en 1979). On ne sait toujours pas s'il existe une infinité de nombres
premiers jumeaux.
Ex 10.7 Vérifier que
41
2 nn
est premier pour
39,,2,1,0 n
.