Nombre premier de Wagstaff

{{#invoke:Bandeau|ébauche}}

En mathématiques, un nombre premier de Wagstaff est un nombre premier de la forme Modèle:Center 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, 347Modèle:Etc. (Modèle:OEIS)

et les valeurs de p correspondantes sont :

3, 11, 43, 683, 2 731, 43 691, 174 763, 2 796 203Modèle:Etc. (Modèle:OEIS).

Records

Le plus grand nombre premier de Wagstaff connu en Modèle:Date- est <math>\frac{2^{83339}+1}3</math>.

Le plus grand NPP de Wagstaff connu en Modèle:Date- était <math>\frac{2^{4031399}+1}3</math>. 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 x² − 2 modulo un nombre de Wagstaff. C'était le troisième plus grand NPP jamais trouvé à cette date<ref>{{#invoke:Langue|indicationDeLangue}} PRP Records</ref>.

En Modèle:Date-, Ryan Propper annonça la découverte de deux nouveaux NPP de Wagstaff<ref>{{#invoke:Langue|indicationDeLangue}} New Wagstaff PRP exponents, mersenneforum.org</ref> :

<math>\frac{2^{13347311}+1}3</math>

et

<math>\frac{2^{13372531}+1}3</math>.

Liens externes

• {{#invoke:Langue|indicationDeLangue}} Renaud Lifchitz, An efficient probable prime test for numbers of the form (2^p + 1)/3
• {{#invoke:Langue|indicationDeLangue}} Chris Caldwell, The Top Twenty: Wagstaff sur les Prime Pages
• {{#invoke:Langue|indicationDeLangue}} Tony Reix, Three conjectures about primality testing for Mersenne, Wagstaff and Fermat numbers based on cycles of the Digraph under x² − 2 modulo a prime