Личность Софи Жермен

Математическая факторизация полинома

В математике тождество Софи Жермен — это полиномиальная факторизация, названная в честь Софи Жермен , которая утверждает, что помимо использования в элементарной алгебре , его можно также использовать в теории чисел для факторизации целых чисел специального вида , и оно часто составляет основу задач на математических соревнованиях . [1] [2] [3] х 4 + 4 у 4 = ( ( х + у ) 2 + у 2 ) ( ( х у ) 2 + у 2 ) = ( х 2 + 2 х у + 2 у 2 ) ( х 2 2 х у + 2 у 2 ) . {\displaystyle {\begin{align}x^{4}+4y^{4}&={\bigl (}(x+y)^{2}+y^{2}{\bigr )}\cdot {\bigl (}(xy)^{2}+y^{2}{\bigr )}\\&=(x^{2}+2xy+2y^{2})\cdot (x^{2}-2xy+2y^{2}).\end{align}}} х 4 + 4 у 4 {\displaystyle x^{4}+4y^{4}}

История

Хотя тождество приписывалось Софи Жермен, оно не появляется в ее работах. Вместо этого в ее работах можно найти связанное тождество [4] [5] Изменение этого уравнения путем умножения на дает разницу в два квадрата , из которой следует тождество Жермен. [5] Неточное приписывание этого тождества Жермен было сделано Леонардом Эженом Диксоном в его Истории теории чисел , который также утверждал (столь же неверно), что его можно найти в письме Леонарда Эйлера к Кристиану Гольдбаху . [5] [6] х 4 + у 4 = ( х 2 у 2 ) 2 + 2 ( х у ) 2 = ( х 2 + у 2 ) 2 2 ( х у ) 2 . {\displaystyle {\begin{align}x^{4}+y^{4}&=(x^{2}-y^{2})^{2}+2(xy)^{2}\\&=(x^{2}+y^{2})^{2}-2(xy)^{2}.\\\end{align}}} у {\displaystyle y} 2 {\displaystyle {\sqrt {2}}} х 4 + 4 у 4 = ( х 2 + 2 у 2 ) 2 4 ( х у ) 2 , {\displaystyle x^{4}+4y^{4}=(x^{2}+2y^{2})^{2}-4(xy)^{2},}

Тождество можно доказать, просто перемножив два члена факторизации и проверив, что их произведение равно правой части равенства. [7] Доказательство без слов также возможно на основе множественных применений теоремы Пифагора . [1]

Приложения к факторизации целых чисел

Одним из следствий тождества Жермен является то, что числа вида не могут быть простыми для . (Для результатом является простое число 5.) Они, очевидно, не являются простыми, если четно, а если нечетно, то они имеют факторизацию, заданную тождеством с и . [3] [7] Эти числа (начиная с ) образуют целочисленную последовательность н 4 + 4 н {\displaystyle n^{4}+4^{n}} н > 1 {\displaystyle n>1} н = 1 {\displaystyle n=1} н {\displaystyle n} н {\displaystyle n} х = н {\displaystyle x=n} у = 2 ( н 1 ) / 2 {\displaystyle y=2^{(n-1)/2}} н = 0 {\displaystyle n=0}

1, 5, 32, 145, 512, 1649, 5392, 18785, 69632, ... (последовательность A001589 в OEIS ).

Многие из упоминаний личности Софи Жермен на математических конкурсах являются следствием этого факта. [2] [3]

Другой частный случай тождества с и может быть использован для получения факторизации , где — четвертый циклотомический многочлен . Как и в случае с циклотомическими многочленами в более общем смысле, — неприводимый многочлен , поэтому эта факторизация бесконечного числа его значений не может быть расширена до факторизации как многочлена, что делает это примером аурифейской факторизации . [8] х = 1 {\displaystyle x=1} у = 2 к {\displaystyle y=2^{k}} Ф 4 ( 2 2 к + 1 ) = 2 4 к + 2 + 1 = ( 2 2 к + 1 2 к + 1 + 1 ) ( 2 2 к + 1 + 2 к + 1 + 1 ) , {\displaystyle {\begin{align}\Phi _{4}(2^{2k+1})&=2^{4k+2}+1\\&=(2^{2k+1}-2^{k+1}+1)\cdot (2^{2k+1}+2^{k+1}+1),\\\end{align}}} Ф 4 ( х ) = х 2 + 1 {\displaystyle \Phi _{4}(x)=x^{2}+1} Ф 4 {\displaystyle \Фи _{4}} Ф 4 {\displaystyle \Фи _{4}}

Обобщение

Тождество Жермен было обобщено до функционального уравнения , которому по тождеству Софи Жермен удовлетворяет квадратная функция . [4] ф ( х ) 2 + 4 ф ( у ) 2 = ( ф ( х + у ) + ф ( у ) ) ( ф ( х у ) + ф ( у ) ) , {\displaystyle f(x)^{2}+4f(y)^{2}={\bigl (}f(x+y)+f(y){\bigr )}{\bigl (}f(xy)+f(y){\bigr )},}

Ссылки

  1. ^ ab Moreno, Samuel G.; García-Caballero, Esther M. (2019), «Доказательство без слов: личность Софи Жермен», The College Mathematics Journal , 50 (3): 197, doi : 10.1080/07468342.2019.1603533, MR  3955328, S2CID  191131755
  2. ^ ab "CC79: Покажите, что если n {\displaystyle n} — целое число больше 1, то n 4 + 4 {\displaystyle n^{4}+4} не является простым числом" (PDF) , The contest corner, Crux Mathematicorum , 40 (6): 239, июнь 2014 г.; первоначально из математического конкурса APICS 1979 года
  3. ^ abc Энгель, Артур (1998), Стратегии решения задач, Сборник задач по математике, Нью-Йорк: Springer-Verlag, стр. 121, doi :10.1007/b97682, ISBN 0-387-98219-1, г-н  1485512
  4. ^ аб Лукасик, Радослав; Сикорска, Юстина; Шосток, Томаш (2018), «Об уравнении Софи Жермен», Результаты по математике , 73 (2), Статья № 60, doi : 10.1007/s00025-018-0820-y , MR  3783549, S2CID  253591505
  5. ^ abc Уитти, Робин, "Тождество Софи Жермен" (PDF) , Теорема дня
  6. ^ Диксон, Леонард Юджин (1919), История теории чисел, Том I: Делимость и первичность , Институт Карнеги в Вашингтоне, стр. 382
  7. ^ ab Богомольный, Александр , «Идентичность Софи Жермен», Cut-the-Knot , получено 19 июня 2023 г.
  8. ^ Грэнвилл, Эндрю; Плезантс, Питер (2006), «Орифейлианская факторизация», Математика вычислений , 75 (253): 497–508, doi : 10.1090/S0025-5718-05-01766-7 , MR  2176412
Взято с "https://en.wikipedia.org/w/index.php?title=Sophie_Germain%27s_identity&oldid=1242568136"