Beruflich Dokumente
Kultur Dokumente
Sommaire
Définition
Critère de primalité
Lemme d'Euclide
Décomposition en facteurs premiers
Application au calcul de PGCD
Ensemble des nombres premiers
Infinitude de l'ensemble nombres premiers
Théorème des nombres premiers
Lien externe
Définition
Définition
ou
Un nombre est premier s'il est différent de 1 et divisible uniquement par 1 et par lui-
même.
Les dix premiers nombres premiers sont 2, 3, 5, 7, 1, 13, 17, 19, 23 et 29.
Critère de primalité
Proposition
Si un entier naturel n'est divisible par aucun nombre premier dont le carré est
inférieur ou égal à , alors est premier.
127 n'étant divisible par aucun nombre premier inférieur ou égal à 11, on en déduit
qu'il est premier.
Lemme d'Euclide
Le lemme suivant est un corollaire immédiat duthéorème de Gauss.
Lemme d'Euclide
Pour tous entiers a et b, si un nombre premierp divise le produit ab, alors il divise a ou
b.
Démonstration
Soit n un nombre naturel non nul. Prouvons par récurrence sur n que n est décomposable en produit de facteurs
premiers. Si n est égal à 1, il est le produit de la famille vide et l'énoncé est vrai. Si n > 1, ou bien n est premier et
l'énoncé est vrai, ou bien n admet un diviseur naturel n1 distinct de 1 et de n. Alors n = n1 n2, où n1 et n2 sont des
nombres naturels non nuls, tous deux < n. Par hypothèse de récurrence, n1 et n2 sont tous deux décomposables en
produits de facteurs premiers, donc n l'est aussi.
Nous avons donc prouvé que tout nombre naturel non nul est le produit d'une famille finie de nombres premiers.
Prouvons que cette famille est unique à l’ordre près. Ici encore, nous raisonnons par récurrence surn. Soient
et
et
Exemple
La décomposition de est .
Corollaire
Théorème
Démonstration
« Il existe une infinité de… » signifie : pour tout entier , il en existe au moins . Contrairement à ce qui est
souvent affirmé, ce n'est pas une démonstration par l'absurde mais par récurrence. L'initialisation est immédiate et
pour l'hérédité, on procède comme suit.
Soient nombres premiers distincts : et soit leur produit. Alors, est strictement
supérieur à donc (voir supra) il possède au moins un facteur premier .
Ce nombre premier est différent de car chaque , divisant et ne divisant pas , ne peut
diviser .
Théorème
, c'est-à-dire :
Note historique
Après avoir été conjecturé dans la marge d'une table de logarithmes par Gauss en 1792 ou 1793 alors qu'il avait
seulement 15 ou 16 ans, le théorème a finalement été démontré indépendamment par Hadamard et La Vallée
Poussin en 1896 à l'aide de méthodes d'analyse complexe, utilisant en particulier la fonction ζ (zêta) de Riemann.
Lien externe
https://oeis.org/A000040 : liste des premiers nombres premiers et leur propriétés (en anglais)
Récupérée de « https://fr.wikiversity.org/w/index.php?title=Arithmétique/Nombres_premiers&oldid=712307»
Les textes sont disponibles souslicence Creative Commons Attribution-partage dans les mêmes conditions
; d’autres
conditions peuvent s’appliquer. Voyez les conditions d’utilisation pour plus de détails.