Sophie Germain's theorem explained
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:
- No two nonzero
powers differ by one
modulo
; and
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] References
Notes and References
- Legendre AM . Adrien-Marie Legendre . 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.