Discover

A 'Wagstaff prime' is a prime number ''p'' of the form
:$p=\{\{2^q+1\}over\; 3\}$
where ''q'' is another prime. For example, the first 3 Wagstaff primes are 3, 11, and 43 because
:$3=\{\{2^3+1\}over\; 3\},$
:$11=\{\{2^5+1\}over\; 3\},$
and
:$43=\{\{2^7+1\}over\; 3\}.$
Wagstaff primes are related to the New Mersenne conjecture. The first few Wagstaff primes are:
3, 11, 43, 683, 2731, 43691, 174763, 2796203, 715827883, 2932031007403
Wagstaff primes are named after mathematician Samuel S. Wagstaff Jr. and have applications in cryptology. The prime pages credit François Morain for naming them in a lecture at the Eurocrypt 1990 conference.

Contents

External links

External links

★

★ Chris Caldwell, ''The Top Twenty: Wagstaff'' at The Prime Pages.

★ Renaud Lifchitz: "An efficient probable prime test for numbers of the form (2^p+1)/3".