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

p={\frac {2^{q}+1}{3}}.

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 avril 2015 est ${\frac {2^{83339}+1}{3}}$ .

Le plus grand NPP de Wagstaff connu en février 2010 était ${\frac {2^{4031399}+1}{3}}$ . 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^[1].

En septembre 2013, Ryan Propper annonça la découverte de deux nouveaux NPP de Wagstaff^[2] :

{\frac {2^{13347311}+1}{3}}

{\frac {2^{13372531}+1}{3}}

Notes

↑ (en) PRP Records
↑ (en) New Wagstaff PRP exponents, mersenneforum.org

Liens externes

(en) Renaud Lifchitz, An efficient probable prime test for numbers of the form (2^p + 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 x² − 2 modulo a prime

v · m

Nombres premiers

Donnés par une formule

combinatoire	factoriel (n!±1) primoriel (p_n#±1) Euclide (p_n#+1)
polynomiale	Pythagore (4n + 1) cubain (x³ − y³)/(x − y) quatrain (x⁴ + y⁴)
exponentielle	Fermat (2^2ⁿ + 1) Mersenne (2^p – 1) Double de Mersenne (2^{2^p–1} –1) Pierpont (2^u3^v + 1) Carol ((2ⁿ – 1)² – 2) Kynea ((2ⁿ + 1)² – 2) Thebit (3·2ⁿ – 1) Wagstaff ((2^p + 1)/3) Proth (k2ⁿ + 1) Cullen (n2ⁿ + 1) Woodall (n2ⁿ – 1) Mills (⌊A^3ⁿ⌋)

Appartenant à une suite

Ayant une propriété remarquable

Ayant une propriété dépendant de la base

diédral
palindrome
Reimerp
répunit (10ⁿ − 1)/9
permutable
circulaire
délicat
tronquable
minimal
long
unique
Smarandache-Wellin
partie entière de puissances de constante
troncature de constante

Propriétés mettant en jeu plusieurs nombres

singleton	Chen {p ; p+2 premier ou semi-premier} équilibré (faible, fort) {p_n ; p_n = (<, >) (p_n–1 + p_n+1)/2} Sophie Germain {p ; 2p + 1 premier} sûr {p ; (p – 1)/2 premier}
n-uplet	jumeaux (p, p + 2) cousins (p, p + 4) sexy (p, p + 6) triplet (p, p + 2 ou p + 4, p + 6) quadruplet (p, p + 2, p + 6, p + 8) quintuplet (p – 4, p, p + 2, p + 6, p + 8) ou (p, p + 2, p + 6, p + 8, p + 12) sextuplet (p – 4, p, p + 2, p + 6, p + 8, p + 12)
suite	progression arithmétique (p + an) chaîne de Cunningham (p, 2p ± 1, etc.)