Wagstaff prime
|
|
In mathematics, a prime number of the form
- (2p + 1) / 3
for a prime number p is called a Wagstaff prime; they are related to the New Mersenne conjecture. Wagstaff primes are named after mathematician Samuel S. Wagstaff Jr.. The first few Wagstaff primes Template:OEIS are:
3, 5, 7, 11, 13, 17, 19, 23, 31, 43, 61, 79, 101, 127, 167, 191, 199, 313, 347, ...
External links
- Renaud Lifchitz: "An efficient probable prime test for numbers of the form (2^p+1)/3" (http://ourworld.compuserve.com/homepages/hlifchitz/Documents/TestNP.zip)