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.
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 2136279841-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).
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.