Nombre de Wagstaff

Nombre de Wagstaff

En mathématiques, un nombre premier p de la forme

p=\frac{(2^q + 1)}{3}\,

pour un nombre premier q est appelé un nombre premier de Wagstaff ; ils sont reliés à la nouvelle conjecture de Mersenne. Les nombres premiers de Wagstaff ont été nommés en l'honneur du mathématicien Samuel S. Wagstaff (en). Les premiers petits nombres premiers q (Encyclopédie électronique des suites entières (id=A000978) sont :

3, 5, 7, 11, 13, 17, 19, 23, 31, 43, 61, 79, 101, 127, 167, 191, 199, 313, 347, ...

Le plus grand nombre de Wagstaff premier connu en août 2007 est \frac{2^{42737}+1}3


Mais le plus grand nombre de Wagstaff probablement premier (PRP) connu en février 2010 est \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 DiGraph sous x^2-2 modulo un nombre de Wagstaff. C'est le 3ème plus grand PRP jamais trouvé à cette date.

Lien externe


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Nombre de Wagstaff de Wikipédia en français (auteurs)

Игры ⚽ Поможем сделать НИР

Regardez d'autres dictionnaires:

  • Nombre De Wagstaff — En mathématiques, un nombre premier p de la forme pour un nombre premier q est appelé un nombre premier de Wagstaff ; ils sont reliés à la nouvelle conjecture de Mersenne. Les nombres premiers de Wagstaff ont été nommés en l honneur du… …   Wikipédia en Français

  • Nombre de wagstaff — En mathématiques, un nombre premier p de la forme pour un nombre premier q est appelé un nombre premier de Wagstaff ; ils sont reliés à la nouvelle conjecture de Mersenne. Les nombres premiers de Wagstaff ont été nommés en l honneur du… …   Wikipédia en Français

  • 79 (nombre) — Soixante dix neuf et septante neuf redirigennt ici. Cet article est relatif au nombre 79. Pour l année, voir 79. 79 Cardinal soixante dix neuf, septante neuf Ordinal soixante dix neuvième, septante neuvième 79e …   Wikipédia en Français

  • Liste de personnes par nombre d'Erdős — Voici une liste non exhaustive de personnes ayant un nombre d Erdős de 0, 1 ou 2. Sommaire 1 #0 2 #1 3 #2 4 Référence …   Wikipédia en Français

  • Liste de personnes par nombre d'Erdos — Liste de personnes par nombre d Erdős Liste des personne avec un nombre d Erdős de 0, 1 ou 2. Sommaire 1 #0 2 #1 3 #2 4 Liens externes // …   Wikipédia en Français

  • Liste des articles de mathematiques — Projet:Mathématiques/Liste des articles de mathématiques Cette page recense les articles relatifs aux mathématiques, qui sont liés aux portails de mathématiques, géométrie ou probabilités et statistiques via l un des trois bandeaux suivants  …   Wikipédia en Français

  • Projet:Mathématiques/Liste des articles de mathématiques — Cette page n est plus mise à jour depuis l arrêt de DumZiBoT. Pour demander sa remise en service, faire une requête sur WP:RBOT Cette page recense les articles relatifs aux mathématiques, qui sont liés aux portails de mathématiques, géométrie ou… …   Wikipédia en Français

  • Nombres 100 000 000 a 999 999 999 — Nombres 100 000 000 à 999 999 999 Cet article recense la plupart des nombres qui ont des propriétés remarquables allant de cent millions (100 000 000) à neuf cent quatre vingt dix neuf millions neuf cent quatre vingt dix neuf mille neuf cent… …   Wikipédia en Français

  • Nombres 100 000 000 À 999 999 999 — Cet article recense la plupart des nombres qui ont des propriétés remarquables allant de cent millions (100 000 000) à neuf cent quatre vingt dix neuf millions neuf cent quatre vingt dix neuf mille neuf cent quatre vingt dix neuf (999 999 999).… …   Wikipédia en Français

  • Nombres 100 000 000 à 999 999 999 — Cet article recense la plupart des nombres qui ont des propriétés remarquables allant de cent millions (100 000 000) à neuf cent quatre vingt dix neuf millions neuf cent quatre vingt dix neuf mille neuf cent quatre vingt dix neuf (999 999 999).… …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”