Preply — Study more efficiently by working with a personal tutor. Get 50% off.Affiliate

Wikipedia

Sophie Germain's theorem

In number theory, Sophie Germain's theorem is a statement about the divisibility of solutions to the equation x p + y p = z p {\displaystyle x^{p}+y^{p}=z^{p}} of Fermat's Last Theorem for odd prime p {\displaystyle p} .

Formal statement Specifically, Sophie Germain proved that at least one of the numbers x {\displaystyle x} , y {\displaystyle y} , z {\displaystyle z} must be divisible by p 2 {\displaystyle p^{2}} if an auxiliary prime q {\displaystyle q} can be found such that two conditions are satisfied:

No two nonzero p t h {\displaystyle p^{\mathrm {th} }} powers differ by one modulo q {\displaystyle q} ; and

p {\displaystyle p} is itself not a p t h {\displaystyle p^{\mathrm {th} }} power modulo q {\displaystyle q} . Conversely, the first case of Fermat's Last Theorem (the case in which p {\displaystyle p} does not divide x y z {\displaystyle xyz} ) must hold for every prime p {\displaystyle p} for which even one auxiliary prime can be found.

History Germain identified such an auxiliary prime q {\displaystyle q} for every prime less than 100. The theorem and its application to primes p {\displaystyle p} less than 100 were attributed to Germain by Adrien-Marie Legendre in 1823.

General proof of the theorem While the auxiliary prime q {\displaystyle q} has nothing to do with the divisibility by n {\displaystyle n} and must also divide either x {\displaystyle x} , y {\displaystyle y} or z {\displaystyle z} for which the violation of the Fermat Theorem would occur and most likely the conjecture is true that for given n {\displaystyle n} the auxiliary prime may be arbitrarily large similarly to the Mersenne primes she most likely proved the theorem in the general case by her considerations by infinite ascent because then at least one of the numbers x {\displaystyle x} , y {\displaystyle y} or z {\displaystyle z} must be arbitrarily large if divisible by infinite number of divisors and so all by the equality then they do not exist.

Notes

References Laubenbacher R, Pengelley D (2007) "Voici ce que j'ai trouvé": Sophie Germain's grand plan to prove Fermat's Last Theorem Mordell LJ (1921). Three Lectures on Fermat's Last Theorem. Cambridge: Cambridge University Press. pp. 27–31. Ribenboim P (1979). 13 Lectures on Fermat's Last Theorem. New York: Springer-Verlag. pp. 54–63. ISBN 978-0-387-90432-0.

Tags

  • Fermat's Last Theorem
  • Theorems in number theory