Sophie Germain's identity: Difference between revisions

From Wikipedia, the free encyclopedia
Content deleted Content added
Cut the knot
Line 1: Line 1:
{{Short description|Factorization of sum of fourth powers}}
{{about|a polynomial identity attributed to Sophie Germain|the pseudonymous identity used by Germain|Antoine-Auguste Le Blanc}}
{{about|a polynomial identity attributed to Sophie Germain|the pseudonymous identity used by Germain|Antoine-Auguste Le Blanc}}
{{Use mdy dates|cs1-dates=ly|date=June 2023}}
{{Use list-defined references|date=June 2023}}
In mathematics, '''Sophie Germain's identity''' is a [[polynomial factorization]] named after [[Sophie Germain]] stating that
In mathematics, '''Sophie Germain's identity''' is a [[polynomial factorization]] named after [[Sophie Germain]] stating that
<math display=block>
<math display=block>
Line 6: Line 9:
&= (x^2 + 2xy + 2y^2)(x^2 - 2xy + 2y^2).
&= (x^2 + 2xy + 2y^2)(x^2 - 2xy + 2y^2).
\end{align}</math>
\end{align}</math>
Beyond its use in [[elementary algebra]], it can also be used in [[number theory]] to [[Integer factorization|factorize integers]] of the special form <math>x^4+4y^4</math>, and it frequently forms the basis of problems in [[mathematics competition]]s.{{r|mgc|crux}}
Beyond its use in [[elementary algebra]], it can also be used in [[number theory]] to [[Integer factorization|factorize integers]] of the special form <math>x^4+4y^4</math>, and it frequently forms the basis of problems in [[mathematics competition]]s.{{r|mgc|crux|engel}}


==History==
==History==
Line 20: Line 23:
</math>
</math>
a [[difference of two squares]], from which Germain's identity follows.{{r|totd}} The inaccurate attribution of this identity to Germain was made by [[Leonard Eugene Dickson]] in his ''[[History of the Theory of Numbers]]'', which also stated (equally inaccurately) that it could be found in a letter from [[Leonhard Euler]] to [[Christian Goldbach]].{{r|totd|dickson}}
a [[difference of two squares]], from which Germain's identity follows.{{r|totd}} The inaccurate attribution of this identity to Germain was made by [[Leonard Eugene Dickson]] in his ''[[History of the Theory of Numbers]]'', which also stated (equally inaccurately) that it could be found in a letter from [[Leonhard Euler]] to [[Christian Goldbach]].{{r|totd|dickson}}

==Applications==
One consequence of Germain's identity is that the numbers of the form
<math display=block>n^4+4^n</math>
cannot be prime for <math>n>1</math>. They are obviously not prime if <math>n</math> is even, and if <math>n</math> is odd they have a factorization given by the identity with <math>x=n</math> and <math>y=2^{(n-1)/2}</math>.{{r|engel|cut}}


==Generalization==
==Generalization==
Line 35: Line 43:


<ref name=crux>{{citation|title=CC79: Show that if <math>n</math> is an integer greater than 1, then <math>n^4 + 4</math> is not prime|page=239|department=The contest corner|journal=Crux Mathematicorum|volume=40|issue=6|url=https://smc.math.ca/wp-content/uploads/crux-pdfs/CRUXv40n6.pdf|date=June 2014}}; originally from 1979 APICS Math Competition</ref>
<ref name=crux>{{citation|title=CC79: Show that if <math>n</math> is an integer greater than 1, then <math>n^4 + 4</math> is not prime|page=239|department=The contest corner|journal=Crux Mathematicorum|volume=40|issue=6|url=https://smc.math.ca/wp-content/uploads/crux-pdfs/CRUXv40n6.pdf|date=June 2014}}; originally from 1979 APICS Math Competition</ref>

<ref name=cut>{{citation|title=Sophie Germain's identity|work=[[Cut-the-Knot]]|first=Alexander|last=Bogomolny|author-link=Alexander Bogomolny|access-date=2023-06-19|url=https://www.cut-the-knot.org/blue/SophieGermainIdentity.shtml}}</ref>


<ref name=dickson>{{citation|first=Leonard Eugene|last=Dickson|author-link=Leonard Eugene Dickson|title=History of the Theory of Numbers, Volume I: Divisibility and Primality|title-link=History of the Theory of Numbers|publisher=Carnegie Institute of Washington|year=1919|page=[https://archive.org/details/historyoftheoryo01dick/page/382/ 382]}}</ref>
<ref name=dickson>{{citation|first=Leonard Eugene|last=Dickson|author-link=Leonard Eugene Dickson|title=History of the Theory of Numbers, Volume I: Divisibility and Primality|title-link=History of the Theory of Numbers|publisher=Carnegie Institute of Washington|year=1919|page=[https://archive.org/details/historyoftheoryo01dick/page/382/ 382]}}</ref>

<ref name=engel>{{citation
| last = Engel | first = Arthur
| doi = 10.1007/b97682
| isbn = 0-387-98219-1
| location = New York
| mr = 1485512
| page = 121
| publisher = Springer-Verlag
| series = Problem Books in Mathematics
| title = Problem-Solving Strategies
| url = https://books.google.com/books?id=IJLzBwAAQBAJ&pg=PA121
| year = 1998}}</ref>


<ref name=lss>{{citation
<ref name=lss>{{citation

Revision as of 23:29, 19 June 2023

In mathematics, Sophie Germain's identity is a polynomial factorization named after Sophie Germain stating that

Beyond its use in elementary algebra, it can also be used in number theory to factorize integers of the special form , and it frequently forms the basis of problems in mathematics competitions.[1][2][3]

History

Although the identity has been attributed to Sophie Germain, it does not appear in her works. Instead, in her works one can find the related identity[4][5]

Modifying this equation by multiplying by gives
a difference of two squares, from which Germain's identity follows.[5] The inaccurate attribution of this identity to Germain was made by Leonard Eugene Dickson in his History of the Theory of Numbers, which also stated (equally inaccurately) that it could be found in a letter from Leonhard Euler to Christian Goldbach.[5][6]

Applications

One consequence of Germain's identity is that the numbers of the form

cannot be prime for . They are obviously not prime if is even, and if is odd they have a factorization given by the identity with and .[3][7]

Generalization

Germain's identity has been generalized to the functional equation

which by Sophie Germain's identity is satisfied by the square function.[4]

See also

References

  1. ^ Moreno, Samuel G.; García-Caballero, Esther M. (2019), "Proof without words: Sophie Germain's identity", The College Mathematics Journal, 50 (3): 197, doi:10.1080/07468342.2019.1603533, MR 3955328
  2. ^ "CC79: Show that if is an integer greater than 1, then is not prime" (PDF), The contest corner, Crux Mathematicorum, 40 (6): 239, June 2014; originally from 1979 APICS Math Competition
  3. ^ a b Engel, Arthur (1998), Problem-Solving Strategies, Problem Books in Mathematics, New York: Springer-Verlag, p. 121, doi:10.1007/b97682, ISBN 0-387-98219-1, MR 1485512
  4. ^ a b Łukasik, Radosław; Sikorska, Justyna; Szostok, Tomasz (2018), "On an equation of Sophie Germain", Results in Mathematics, 73 (2), Paper No. 60, doi:10.1007/s00025-018-0820-y, MR 3783549
  5. ^ a b c Whitty, Robin, "Sophie Germain's identity" (PDF), Theorem of the day
  6. ^ Dickson, Leonard Eugene (1919), History of the Theory of Numbers, Volume I: Divisibility and Primality, Carnegie Institute of Washington, p. 382
  7. ^ Bogomolny, Alexander, "Sophie Germain's identity", Cut-the-Knot, retrieved 2023-06-19