Accéder au contenu

Abonnez-vous à Universalis pour 1 euro

NOMBRES PREMIERS

Écrit par Olivier GENIN

Euclide - crédits : Hulton Archive/ Getty Images — Euclide
Hulton Archive/ Getty Images

Un nombre premier est un nombre entier supérieur ou égal à 2 et divisible uniquement par 1 et par lui-même pour donner un nombre entier :

$a \div a = 1$

$a \div 1 = a$

2 est le seul nombre premier pair. Il existe une infinité de nombres premiers, qui sont donc tous impairs.

L’ étude des nombres premiers fait partie de la branche des mathématiques appelée l’arithmétique.

C’est le mathématicien grec Euclide qui, au 3^{^e} siècle av. J.-C., fut le premier à définir ces nombres. D’autres mathématiciens, tels que Leonhard Euler ou Adrien Marie Legendre au 18^{^e} siècle, ont contribué à comprendre ces nombres et leurs mécanismes.

L’utilité des nombres premiers n’est apparue qu’à l’époque moderne, avec l’avènement de l’informatique et l’utilisation des algorithmes.

Une manière simple de trouver les nombres premiers est d’utiliser l’algorithme[...]

La suite de cet article est accessible aux abonnés

Des contenus variés, complets et fiables
Accessible sur tous les écrans
Pas de publicité

Découvrez nos offres

Déjà abonné ? Se connecter

Carte mentale
Élargissez votre recherche dans Universalis

Classification

Pour citer cet article

Encyclopædia Universalis. NOMBRES PREMIERS [en ligne]. In Encyclopædia Universalis. Disponible sur : (consulté le )

Encyclopædia Universalis. NOMBRES PREMIERS. Encyclopædia Universalis. (consulté le )

Encyclopædia Universalis. « NOMBRES PREMIERS ». Encyclopædia Universalis. Consulté le .

Encyclopædia Universalis. « NOMBRES PREMIERS ». Encyclopædia Universalis [en ligne], (consulté le )

Articles liés

ARITHMÉTIQUE
- Écrit par Encyclopædia Universalis
L’arithmétique est la branche la plus élémentaire des mathématiques. C’est elle qui permet de compter et de réaliser les 4 opérations élémentaires (addition, soustraction, multiplication, division). Toutes les autres branches des mathématiques reposent sur ses principes et ses règles. Nous utilisons l’arithmétique tous les jours, pour faire un achat, mesurer une distance ou simplement pour compter [...]
EUCLIDE (325?-265 av. J.-C.)
- Écrit par Emmanuelle GRUNDMANN
Euclide fut un mathématicien de la Grèce antique. Il est l’auteur d’une œuvre en 13 tomes, Les Éléments, considérée comme le texte fondateur des mathématiques. Comme pour beaucoup de personnages de cette époque, on sait peu de choses de la vie d’Euclide. Il naquit probablement vers 325 av. J.-C. à Athènes et il mourut en 265 av. J.-C. en Égypte, où il était parti enseigner les mathématiques [...]
EULER, Leonhard Paul (1707-1783)
- Écrit par Olivier GENIN
- 1 média
Leonhard Paul Euler fut un mathématicien et physicien suisse du 18e siècle. Leonhard Paul Euler naît le 15 avril 1707 à Bâle, ville où il étudiera plus tard les mathématiques à l’université. En 1727, Euler part s’installer à Saint-Pétersbourg, en Russie, et rejoint Jean Bernoulli à l’Académie des sciences russe. En 1741, il s’installe à Berlin, sous le règne de Frédéric II, où il intègre l’Académie des sciences [...]
NOMBRE D'OR
- Écrit par Olivier GENIN
- 3 médias
Le nombre d’or est égal approximativement à 1,618 033 988 7. Mais, bien plus qu’une valeur, ce chiffre correspond avant tout à une proportion, la « proportion d’or ». Cette proportion est réalisée quand 2 longueurs strictement positives a et b respectent l’égalité suivante :Le nombre d’or est égal à a/b et correspond à l’unique racine positive de l’équation ci-dessus [...]
NOMBRES PARFAITS
- Écrit par Olivier GENIN
- 1 média
Un nombre parfait est un nombre entier naturel dont la somme des diviseurs propres (diviseurs différents du nombre lui-même) est égale à ce nombre. Par exemple, 6 est divisible par 1, 2 et 3, et 6 = 1 + 2 + 3.Dès l’Antiquité, au 3e siècle av. J.-C., Euclide expérimentait les nombres parfaits. Au 17e siècle, Euler reprend les travaux d’Euclide et prouve une formule pour les nombres parfaits pairs [...]