Número primo de Wagstaff

Número primo de Wagstaff

Un número primo de Wagstaff es un número primo p de la forma

p={{2^q+1}\over 3}

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 primeros números primos de Wagstaff

Los tres primeros números primos de Wagstaff son 3, 11 y 43 porque

3={{2^3+1}\over 3},
11={{2^5+1}\over 3},
43={{2^7+1}\over 3}.

Los primeros números primos de Wagstaff (A000979) son:

3, 11, 43, 683, 2731, 43691, 174763, 2796203, 715827883, 2932031007403.

Los exponentes q

Los primeros exponentes q que producen números primos de Wagstaff o probablemente primos (A000978) son:

3, 5, 7, 11, 13, 17, 19, 23, 31, 43, 61, 79, 101, 127, 167, 191, 199, 313, 347, 701, 1709, 2617, 3539, 5807, 10501, 10691, 11279, 12391, 14479, 42737, 83339, 95369, 117239, 127031, 138937, 141079, 267017, 269987, 374321, 986191.

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, \frac{2^{986191}+1}3, fue descubierto por Vincent Diepeveen en junio de 2008.

Enlaces externos


Wikimedia foundation. 2010.

Игры ⚽ Нужно сделать НИР?

Mira otros diccionarios:

  • Número primo de Mersenne — Se dice que un número M es un número de Mersenne si es una unidad menor que una potencia de 2. Mn = 2n − 1. Un número primo de Mersenne es un número de Mersenne que es primo, es decir, Mn = 2n − 1, con n primo (no es una condición suficiente que… …   Wikipedia Español

  • Número primo — Un número primo es un número natural mayor que 1, que tiene únicamente dos divisores distintos: él mismo y el 1. Se contraponen así a los números compuestos, que son aquellos que tienen algún divisor natural aparte de sí mismos y del 1. El número …   Wikipedia Español

  • Número de Jacobsthal — En matemáticas, los números de Jacobsthal son una sucesión de números enteros nombrada en honor al matemático alemán Ernst Jacobsthal. Esta sucesión tiene relación con la de Fibonacci, de hecho, es un caso particular de sucesión de Lucas en el… …   Wikipedia Español

  • Anexo:Todos los Personajes de Harry Potter — Se ha sugerido que este artículo o sección sea fusionado en Anexo:Personajes de Harry Potter (discusión). Una vez que hayas realizado la fusión de artículos, pide la fusión de historiales aquí …   Wikipedia Español

  • Todos los Personajes de Harry Potter — Anexo:Todos los Personajes de Harry Potter Saltar a navegación, búsqueda J.K. Rowling es la autora de la saga de Harry Potter. En la serie Harry Potter , escrita por J.K. Rowling, Hay mas de 600 personajes, acontinucacion estan todos. Esta lista… …   Wikipedia Español

  • Wu-Tang Clan — Concierto de Wu Tang Clan en NY (2009) Datos generales Origen Staten Island, New York …   Wikipedia Español

Compartir el artículo y extractos

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