In number theory, a Wagstaff prime is a prime number p of the form
where q is another prime. Wagstaff primes are named after the mathematician Samuel S. Wagstaff Jr.; the prime pages credit François Morain for naming them in a lecture at the Eurocrypt 1990 conference. Wagstaff primes are related to the New Mersenne conjecture and have applications in cryptology.
Read more about Wagstaff Prime: Examples, Known Wagstaff Primes, Primality Testing
Famous quotes containing the word prime:
“Ay, look: high heaven and earth ail from the prime foundation;
All thoughts to rive the heart are here, and all are vain:
Horror and scorn and hate and fear and indignation—
Oh, why did I awake? When shall I sleep again?”
—A.E. (Alfred Edward)