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:

    What was lost in the European cataclysm was not only the Jewish past—the whole life of a civilization—but also a major share of the Jewish future.... [ellipsis in source] It was not only the intellect of a people in its prime that was excised, but the treasure of a people in its potential.
    Cynthia Ozick (b. 1928)