Número primo de Wagstaff | ||
---|---|---|
Nombrado por | Samuel S. Wagstaff, Jr. | |
Año de publicación | 1989[1] | |
Autor de la publicación | Bateman, P. T., Selfridge, J. L., Wagstaff Jr., S. S. | |
No. de términos conocidos | 43 | |
Primeros términos | 3, 11, 43, 683 | |
Mayor término conocido | (215135397+1)/3 | |
índice OEIS |
| |
Un número primo de Wagstaff[2] es un número primo p de la forma
donde q es otro número primo. Los números primos de Wagstaff se llaman así en honor del matemático Samuel S. Wagstaff Jr., y el sitio Prime Pages recoge que François Morain los llamó así en un discurso en la conferencia Eurocrypt 1990. Están relacionados con la nueva conjetura de Mersenne y tienen aplicaciones en el campo de la criptología.
Los tres primeros números primos de Wagstaff son 3, 11 y 43 porque
Los primeros números primos de Wagstaff (A000979) son:
Los primeros exponentes q que producen números primos de Wagstaff o probablemente primos (A000978) son:
Se ha demostrado la primalidad de estos números con q menor o igual que 42737. Los de exponente mayor son "probablemente primos", y el mayor de todos los que se conocen en la actualidad, , fue descubierto por Vincent Diepeveen en junio de 2008.