A draw housing six Sapphire Technology AMD graphics processing units (GPUs).

Le plus grand nombre premier connu, comprenant 41 millions de chiffres, découvert par un mathématicien amateur à l’aide d’un logiciel gratuit

Par Anissa Chauvin



Le plus grand nombre premier connu a été découvert par un chercheur amateur et ancien employé de Nvidia.

Le nouveau numéro est 2136 279 841 – 1, qui bat le précédent tenant du titre (282 589 933 – 1) de plus de 16 millions de chiffres.

Nombres premiersdécrits par les mathématiciens comme les « atomes des nombres entiers », sont des nombres qui ne sont divisibles que par eux-mêmes et par 1. Les plus petits nombres premiers sont 2, 3, 5, 7 et 11. Techniquement, les nombres premiers vont vers l’infini, mais les trouver devient d’autant plus difficile qu’ils grossissent.

Pour trouver le nouveau prime, Luke Durant a utilisé un programme gratuit appelé Great Internet Mersenne Prime Search, ou GIMPS, pour passer au crible les possibilités avec un algorithme. Ses efforts ont nécessité l’exploitation de milliers d’unités de traitement graphique (GPU) dans 24 centres de données dans 17 pays – un exploit qui « met fin au règne de 28 ans des ordinateurs personnels ordinaires trouvant ces énormes nombres premiers ». selon une déclaration publié sur le site Web de GIMPS.

Le nombre premier nouvellement confirmé contient 41 024 320 chiffres décimaux, selon le communiqué.

Le nouveau nombre premier est également le 52e nombre premier de Mersenne connu — une série nommée d’après Marin Mersenne, un moine français et mathématicien qui a conçu une formule pour trouver des nombres premiers en soustrayant 1 des puissances de 2. (Le plus petit nombre premier de Mersenne est 3 — ou 2 à la puissance 2, moins 1.) Bien que loin d’être le seul moyen de découvrir les nombres premiers, la méthode est légèrement plus simple que les autres.

Quant à l’utilité de la découverte, « à l’heure actuelle, il existe peu d’utilisations pratiques pour ces grands nombres premiers de Mersenne, ce qui incite certains à se demander : ‘Pourquoi rechercher ces grands nombres premiers ? », a écrit l’équipe GIMPS dans le communiqué. « Ces mêmes doutes existaient il y a quelques décennies jusqu’à ce que d’importants algorithmes de cryptographie soient développés sur la base des nombres premiers. »

Cette découverte a valu à Durant un prix en espèces de 3 000 $ de la part de GIMPS. D’autres prix de 150 000 $ et 250 000 $ attendent respectivement ceux qui découvriront le premier nombre premier de cent millions de chiffres et le premier premier milliard de chiffres.

Anissa Chauvin