Modifié le 06 janvier 2018

Découverte d'un nombre premier record comptant 23'249'425 chiffres

Le début de la chaîne gargantuesque constituant M77232917.
Le début de la chaîne gargantuesque constituant M77232917. [RTS]
Le plus grand nombre premier connu à ce jour vient d'être découvert par un Américain. Baptisé M77232917, il compte plus de 23 millions de chiffres et pulvérise le précédent record établi en janvier 2016.

Depuis des siècles, des mathématiciens sont en quête de nombres premiers toujours plus grands, ces nombres divisibles seulement par 1 et par eux-mêmes (2, 3, 5, 7, 11, etc).

Début janvier, l'association Great Internet Mersenne Prime Search (GIMPS) a annoncé un nouveau record: 277'232'917-1. Ce nombre compte 23'249'425 chiffres, soit un million de chiffres de plus que le précédent record de 2016.

Il a été découvert par Jonathan Pace, un ingénieur de 51 ans du Tennessee qui, comme des milliers d'autres amateurs, utilisait des logiciels libres du GIMPS.

Pour voir à quoi ressemble M77232917, vous pouvez le télécharger ici.

Infinité de nombres premiers

Pourquoi chercher de tels nombres? Pour la beauté du calcul, surtout, mais les grands nombres premiers ont aussi un intérêt dans le chiffrage des communications.

Reste à savoir combien de temps M77232917 conservera son record car, comme l'a montré Euclide il y a 2300 ans, il existe une infinité de nombres premiers.

vtom

Publié le 06 janvier 2018 - Modifié le 06 janvier 2018

Nombre premier de Mersenne

La découverte de Jonathan Pace, volontaire depuis 14 ans au sein du GIMPS, a la particularité d'être le 50e nombre premier de Mersenne, du nom du mathématicien et moine français Marin Mersenne (1588-1648). Cette suite se présente sous la forme 2 n-1.

Neuf des 10 plus grands nombres premiers sont des nombres premiers de Mersenne, d'après le classement établi par le professeur de mathématique Chris Caldwell de l'Université du Tennessee.

La personne qui découvre un nouveau nombre premier de Mersenne reçoit une prime de 3000 dollars du GIMPS.

Six jours de calculs non-stop

L'ordinateur de Jonathan Pace n'a pas chômé. Il a fallu six jours de calculs non-stop à son processeur Intel i5-6600 pour vérifier que M77232917 était bien un nombre premier.

Les jours suivants, quatre autres ordinateurs avec des logiciels différents ont confirmé la découverte avec des calculs allant de 34 à 82 heures.