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:

    My prime of youth is but a frost of cares,
    My feast of joy is but a dish of pain,
    My crop of corn is but a field of tares,
    And all my good is but vain hope of gain:
    The day is past, and yet I saw no sun,
    And now I live, and now my life is done.
    Chidiock Tichborne (1558–1586)