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:

    If Montaigne is a man in the prime of life sitting in his study on a warm morning and putting down the sum of his experience in his rich, sinewy prose, then Pascal is that same man lying awake in the small hours of the night when death seems very close and every thought is heightened by the apprehension that it may be his last.
    Cyril Connolly (1903–1974)