Quel est le plus grand nombre premier connu en 2023 ?
La réponse
En savoir plus
En 2023, le plus grand nombre premier connu est 2^82 589 933 - 1. Cette écriture compacte désigne un entier décimal de plus de 24 millions de chiffres, impossible à examiner ou à manipuler comme un nombre ordinaire. Sa découverte illustre le rôle pris par l’informatique dans la recherche de nombres premiers extrêmement grands, mais aussi l’importance de méthodes mathématiques adaptées à leur structure.
Un nombre premier de Mersenne
Le nombre 2^82 589 933 - 1 appartient à la famille des nombres premiers de Mersenne. Un nombre de Mersenne est un entier de la forme 2^p - 1, où p est un entier. Si un tel nombre est premier, son exposant p doit lui-même être premier ; en revanche, un exposant premier ne garantit pas que 2^p - 1 le soit. Cette propriété réduit donc le nombre de candidats à examiner sans suffire à établir la primalité. La famille doit son nom au religieux et mathématicien français Marin Mersenne, qui l’a étudiée au XVIIe siècle.
Des tests adaptés aux très grands nombres
Vérifier qu’un nombre comportant plus de 24 millions de chiffres est premier ne peut pas se faire en essayant successivement tous ses diviseurs. Les nombres de Mersenne bénéficient toutefois d’algorithmes spécialisés, notamment du test de Lucas-Lehmer. Ces méthodes exploitent la forme particulière de 2^p - 1 pour déterminer sa primalité bien plus efficacement que des procédures générales. Elles rendent possible l’étude de candidats qui seraient autrement hors de portée des calculs courants.
Le rôle du projet GIMPS
Le record de 2023 a été établi grâce au projet GIMPS, acronyme de Great Internet Mersenne Prime Search. Ce projet s’appuie sur le calcul distribué : des ordinateurs répartis dans de nombreux endroits effectuent chacun une partie des opérations nécessaires à l’examen de candidats. La puissance de calcul mobilisée ne provient donc pas d’une seule machine, mais de la combinaison de nombreuses ressources informatiques. GIMPS organise ainsi une recherche systématique de nouveaux nombres premiers de Mersenne et a permis plusieurs avancées dans cette quête des records.
Un record lié à une date
L’expression « plus grand nombre premier connu » doit être comprise avec précision. Elle ne signifie pas que 2^82 589 933 - 1 est le plus grand nombre premier qui puisse exister : il existe une infinité de nombres premiers, et de nouveaux records peuvent être découverts. Elle indique qu’en 2023, aucun nombre premier plus grand n’avait encore été identifié. La taille du nombre est donc à la fois une donnée mathématique et un repère historique de l’état des connaissances à cette date. Sa formule permet de le définir sans ambiguïté, alors que son écriture décimale complète s’étend sur plus de 24 millions de chiffres.
