Aller au contenu principal

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

Avec ses 41 024 320 chiffres, il tiendrait sur environ 11 000 feuilles de papier, ou remplirait un fichier texte de 40 Mo

Record Nombre
— Stock-vector-photo-video / Shutterstock.com

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.

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.

Par Yann Contegat, le

Source: New Atlas

Étiquettes: ,

Catégories: ,

Partager cet article

Laisser un commentaire

Votre adresse e-mail ne sera pas publiée. Les champs obligatoires sont indiqués avec *