Nombre premier de Wagstaff
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 nombre premier de Wagstaff est un nombre premier de la forme
L'entier naturel q est alors nécessairement un nombre premier.
Les nombres premiers de Wagstaff ont été nommés en l'honneur du mathématicien Samuel Wagstaff. Ils sont reliés à la nouvelle conjecture de Mersenne.
Liste
Les premiers exposants q produisant des nombres premiers ou des nombres probablement premiers (NPP) de Wagstaff p sont :
- 3, 5, 7, 11, 13, 17, 19, 23, 31, 43, 61, 79, 101, 127, 167, 191, 199, 313, 347, etc. (suite A000978 de l'OEIS)
et les valeurs de p correspondantes sont :
- 3, 11, 43, 683, 2 731, 43 691, 174 763, 2 796 203, etc. (suite A000979 de l'OEIS).
Records
Le plus grand nombre premier de Wagstaff connu en est .
Le plus grand NPP de Wagstaff connu en était . Ce nombre de 1 213 572 chiffres décimaux a été découvert par Tony Reix au moyen de l'outil LLR (Lucas-Lehmer-Riesel) réalisé par Jean Penné à partir de la librairie gwnum issue du projet GIMPS, et implémentant le test Vrba-Reix qui utilise les propriétés d'un cycle du graphe orienté sous x2 − 2 modulo un nombre de Wagstaff. C'était le troisième plus grand NPP jamais trouvé à cette date[1].
En , Ryan Propper annonça la découverte de deux nouveaux NPP de Wagstaff[2] :
et
- .
Notes
Liens externes
- (en) Renaud Lifchitz, An efficient probable prime test for numbers of the form (2p + 1)/3
- (en) Chris Caldwell, The Top Twenty: Wagstaff sur les Prime Pages
- (en) Tony Reix, Three conjectures about primality testing for Mersenne, Wagstaff and Fermat numbers based on cycles of the Digraph under x2 − 2 modulo a prime
- Arithmétique et théorie des nombres