Nombre premier gigantesque
Cet article est une ébauche concernant les mathématiques.
Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.
En mathématiques, un premier gigantesque est un nombre premier composé d'au moins dix mille chiffres en base dix.
Le terme est apparu dans l'article Collecting gigantic and titanic primes de la revue Journal of Recreational Mathematics (1992) par Samuel Yates[1]. Peu de nombres premiers d'une telle taille étaient connus à cette époque, mais un ordinateur personnel moderne peut en trouver plusieurs en une journée.
Le premier nombre premier gigantesque découvert est le premier de Mersenne 244497 – 1. Il possède 13395 chiffres et a été trouvé en 1979 par Harry L. Nelson et David Slowinski[2].
Le plus petit nombre premier gigantesque est 109999 + 33603. Il a été prouvé premier en 2003 par Jens Franke, Thorsten Kleinjung et Tobias Wirth avec leur propre programme ECPP distribué, qui fut leur plus grande découverte à l'époque.
Voir aussi
- Nombre premier titanesque
- Méganombre premier
Références
- (en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « gigantic prime » (voir la liste des auteurs).
Liens externes
- Le plus grand premier connu
- (en) Eric W. Weisstein, « Gigantic Prime », sur MathWorld
- Portail des mathématiques
- Arithmétique et théorie des nombres