Wagstaff Prime

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:

    Sometimes it takes years to really grasp what has happened to your life. What do you do after you are world-famous and nineteen or twenty and you have sat with prime ministers, kings and queens, the Pope? What do you do after that? Do you go back home and take a job? What do you do to keep your sanity? You come back to the real world.
    Wilma Rudolph (1940–1994)