This site is supported by donations to The OEIS Foundation.

Sophie Germain primes

From OeisWiki
Jump to: navigation, search

This article page is a stub, please help by expanding it.



Sophie Germain primes are prime numbers such that is also prime. For example, 23 is a Sophie Germain prime, since twice 23 is 46, one less than 47, also prime. See A005384. Compare safe primes. It is not known if there are infinitely many Sophie Germain primes.

These primes are named after the mathematician Sophie Germain, who, in her attempt to prove Fermat's last theorem, proved it for many specific cases.[1]

Theorem. If is an odd prime such that is also prime, then the equation has no solution in integers.[2]

Proof. PROOF GOES HERE AND ALSO IN THE CORRESPONDING SPOT IN Fermat's last theorem. END OF PROOF MARK GOES HERE

  1. Paulo Ribenboim, 13 Lectures on Fermat's Last Theorem. New York: Springer-Verlag (1979): p. 5.
  2. Note that although technically 2 is a Sophie Germain prime, for Germain's purpose it did not count, since has infinitely many solutions.