TOPICS
Search

Sophie Germain Prime


A prime p is said to be a Sophie Germain prime if both p and 2p+1 are prime. The first few Sophie Germain primes are 2, 3, 5, 11, 23, 29, 41, 53, 83, 89, 113, 131, ... (OEIS A005384). It is not known if there are an infinite number of Sophie Germain primes (Hoffman 1998, p. 190).

The numbers of Sophie Germain primes less than 10^n for n=1, 2, ... are 3, 10, 37, 190, 1171, 7746, 56032, ... (OEIS A092816).

The largest known proven Sophie Germain prime pair as of Feb. 29, 2016 is given by (p,2p+1) where

 p=2618163402417·2^(1290000)-1

(Caldwell), each of which has 388342 decimal digits (PrimeGrid).

The definition of Sophie Germain primes and the value of the largest then-known such prime were mentioned by the characters Hal and Catherine in the 2005 film Proof.

Sophie Germain primes p>3 of the form p=4k-1 correspond to the indices of composite Mersenne numbers M_p.

Around 1825, Sophie Germain proved that the first case of Fermat's last theorem is true for such primes, i.e., if p is a Sophie Germain prime, then there do not exist integers x, y, and z different from 0 and none a multiple of p such that

 x^p+y^p=z^p.

See also

Cunningham Chain, Fermat's Last Theorem, Mersenne Number, Twin Primes

Explore with Wolfram|Alpha

References

Caldwell, C. K. "Prime Pages. The Top Twenty: Sophie Germain." http://primes.utm.edu/top20/page.php?id=2#records.Caldwell, C. K. "The Largest Known Primes!." http://primes.utm.edu/primes/page.php?id=121330 and http://primes.utm.edu/primes/page.php?id=121331.Dubner, H. "Large Sophie Germain Primes." Math. Comput. 65, 393-396, 1996.Hoffman, P. The Man Who Loved Only Numbers: The Story of Paul Erdős and the Search for Mathematical Truth. New York: Hyperion, p. 190, 1998.Indlekofer, K. H. and Járai, A. "Largest Known Twin Primes and Sophie Germain Primes." Math. Comput. 68, 1317-1324, 1999.Minovic, P. "RE: Record Sophie Germain Prime Pair." Jan 11, 2005. http://groups.yahoo.com/group/primenumbers/message/15873.PrimeGrid. "PrimeGrid Primes: Subproject: (SGS) Sophie Germain Prime Search." http://www.primegrid.com/primes/primes.php?project=SGS.Ribenboim, P. "Sophie Germain Primes." §5.2 in The New Book of Prime Number Records. New York: Springer-Verlag, pp. 329-332, 1996.Shanks, D. Solved and Unsolved Problems in Number Theory, 4th ed. New York: Chelsea, pp. 154-157, 1993.Sloane, N. J. A. Sequences A005384/M0731 and A092816 in "The On-Line Encyclopedia of Integer Sequences."Underbakke, D. "Record Sophie Germain Prime Pair." Jan 11, 2005. http://groups.yahoo.com/group/primenumbers/message/15872.Underwood, P. "Sophie Germain Record Primes." Message to primeform e-mail list. May 3, 2006. http://groups.yahoo.com/group/primeform/message/7378.

Referenced on Wolfram|Alpha

Sophie Germain Prime

Cite this as:

Weisstein, Eric W. "Sophie Germain Prime." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/SophieGermainPrime.html

Subject classifications