Jump to content

Sophie Germain's theorem

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by ArnoldReinhold (talk | contribs) at 14:41, 10 June 2020 (Adding short description: "On the divisibility of solutions to Fermat's Last Theorem for prime exponent" (Shortdesc helper)). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

In number theory, Sophie Germain's theorem is a statement about the divisibility of solutions to the equation of Fermat's Last Theorem for odd prime .

Formal statement

Specifically, Sophie Germain proved that at least one of the numbers , , must be divisible by if an auxiliary prime can be found such that two conditions are satisfied:

  1. No two nonzero powers differ by one modulo ; and
  2. is itself not a power modulo .

Conversely, the first case of Fermat's Last Theorem (the case in which does not divide ) must hold for every prime for which even one auxiliary prime can be found.

History

Germain identified such an auxiliary prime for every prime less than 100. The theorem and its application to primes less than 100 were attributed to Germain by Adrien-Marie Legendre in 1823.[1]

Notes

  1. ^ Legendre AM (1823). "Recherches sur quelques objets d'analyse indéterminée et particulièrement sur le théorème de Fermat". Mém. Acad. Roy. des Sciences de l'Institut de France. 6. Didot, Paris, 1827. Also appeared as Second Supplément (1825) to Essai sur la théorie des nombres, 2nd edn., Paris, 1808; also reprinted in Sphinx-Oedipe 4 (1909), 97–128.

References