Wagstaff prime

In mathematics, a prime number of the form

(2^p + 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 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"

NodeWorks boosts web surfing!

Page Returned in 0.308 seconds - HTML Compressed 70.7%

This article is from Wikipedia. All text is available
under the terms of the GNU Free Documentation License.