Abonnez-vous à Universalis pour 1 euro

NOMBRES PREMIERS

  • Écrit par
Euclide - crédits : Hulton Archive/ Getty Images

Euclide

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÷a=1

a÷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 3e 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 18e 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


Classification

Pour citer cet article

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

Articles liés

  • ARITHMÉTIQUE

    • Écrit par

    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 [...] Lire la suite 

  • EUCLIDE (325?-265 av. J.-C.)

    • Écrit par

    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 [...] Lire la suite 

  • EULER, Leonhard Paul (1707-1783)

    • Écrit par
    • 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 [...] Lire la suite 

  • NOMBRE D'OR

    • Écrit par
    • 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 [...] Lire la suite 

  • NOMBRES PARFAITS

    • Écrit par
    • 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 [...] Lire la suite