Le record du plus grand nombre premier connu battu par un mathématicien amateur

S’il en existe techniquement une infinité, un Américain a récemment trouvé le plus grand nombre premier à ce jour, comportant plusieurs dizaines de millions de chiffres.

M136279841

Un nombre premier ne peut être divisé que par 1 et par lui-même (2, 3, 5, 7, 11…). Fascinant les mathématiciens depuis l’Antiquité, ceux-ci se retrouvent au cœur des techniques modernes de chiffrement, basées sur des équations à deux solutions qui vont respectivement permettre de crypter et de décrypter les données.

Lire aussi Bloqué dans un vortex, le plus gros iceberg du monde s’est remis en mouvement

Le nouveau plus grand nombre premier a été découvert par Luke Durant, ancien employé de la société Nvidia résidant à San Jose, en Californie. Avec ses 41 024 320 chiffres, il tiendrait sur environ 11 000 feuilles de papier, ou remplirait un fichier texte de 40 Mo.

Pour établir ce nouveau record, Durant s’est appuyé sur le Great Internet Mersenne Prime Search (Gimps), logiciel libre exécuté sur un supercalculateur, mobilisant les milliers d’unités de traitement graphique (GPU) de 24 centres de données répartis dans 17 pays pour passer au crible des milliards de possibilités.

NVIDIA Computer Finds Largest Known Prime, Blows Past Record by 16 Million Digits | A GIMPS survey has discovered a prime number with over 41 million digits, surpassing the previous record-holder by more than 16 million digits. ~ https://t.co/NFSi4nGGFi pic.twitter.com/qZYpYlTSMk

— Tech Headlined (@TechHeadlined) October 25, 2024

M136279841, ou 2^136279841-1, est un nombre premier de Mersenne, nommé d’après un mathématicien français qui avait développé au XVIIe siècle une formule pour trouver des nombres premiers en soustrayant 1 des puissances de 2 (le plus petit étant 3 ou 2²-1).

Lire aussi Faire cette activité pendant 30 minutes permet d’améliorer votre mémoire

16 millions de chiffres de plus que le précédent record

Selon le communiqué confirmant la découverte, M136279841 possède 16 millions de chiffres de plus que le précédent record et est également le 52e nombre de Mersenne jamais découvert.

Durant a annoncé qu’il reverserait l’intégralité des 3 000 dollars reçus pour sa découverte à une association caritative.