Jump to content

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

(Перенаправлено с личности Софи Жермен )

В математике личность Софи Жермен представляет собой полиномиальную факторизацию, названную в честь Софи Жермен, утверждающую, что Помимо использования в элементарной алгебре , его также можно использовать в теории чисел для факторизации целых чисел специального вида. и оно часто лежит в основе задач на соревнованиях по математике . [1] [2] [3]

Хотя это имя приписывают Софи Жермен, оно не фигурирует в ее работах. Вместо этого в ее работах можно найти родственное тождество. [4] [5] Модифицируя это уравнение, умножив к дает разность двух квадратов , из которой следует тождество Жермена. [5] Неточное приписывание этого тождества Жермену было сделано Леонардом Юджином Диксоном в его «Истории теории чисел» , где также утверждалось (столь же неточно), что его можно было найти в письме Леонарда Эйлера Кристиану Гольдбаху . [5] [6]

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

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

[ редактировать ]

Одним из следствий тождества Жермена является то, что числа вида не может быть главным для . (Для , результатом будет простое число 5.) Очевидно, они не являются простыми, если четно, и если странно, что у них есть факторизация, заданная тождеством с и . [3] [7] Эти числа (начиная с ) образуют целочисленную последовательность

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

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

Еще один частный случай тождества с и можно использовать для факторизации где — четвертый круговой полином . Как и в случае с круговыми полиномами в более общем плане, является неприводимым многочленом , поэтому эта факторизация бесконечного числа его значений не может быть расширена до факторизации как многочлен, что делает его примером факторизации Аурифейля . [8]

Обобщение

[ редактировать ]

Тождество Жермена было обобщено на функциональное уравнение которому по тождеству Софи Жермен удовлетворяет функция квадрата . [4]

  1. ^ Перейти обратно: а б Морено, Сэмюэл Г.; Гарсия-Кабальеро, Эстер М. (2019), «Доказательство без слов: личность Софи Жермен», The College Mathematics Journal , 50 (3): 197, doi : 10.1080/07468342.2019.1603533 , MR   3955328 , S2CID   191131755
  2. ^ Перейти обратно: а б "CC79: Покажи, что если целое число больше 1, то не является простым» (PDF) , Уголок конкурса, Crux Mathematicorum , 40 (6): 239, июнь 2014 г .; родом из математического конкурса APICS 1979 г.
  3. ^ Перейти обратно: а б с Энгель, Артур (1998), Стратегии решения проблем , Сборники задач по математике, Нью-Йорк: Springer-Verlag, стр. 121, номер домена : 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. ^ Перейти обратно: а б с Уитти, Робин, «Личность Софи Жермен» (PDF) , Теорема дня
  6. ^ Диксон, Леонард Юджин (1919), История теории чисел, Том I: Делимость и простота , Вашингтонский институт Карнеги, стр. 382
  7. ^ Перейти обратно: а б Богомольный, Александр , «Личность Софи Жермен» , Cut-the-Knot , получено 19 июня 2023 г.
  8. ^ Гранвилл, Эндрю; Плезантс, Питер (2006), «Факторизация Орифейля», Mathematics of Computation , 75 (253): 497–508, doi : 10.1090/S0025-5718-05-01766-7 , MR   2176412
Arc.Ask3.Ru: конец переведенного документа.
Arc.Ask3.Ru
Номер скриншота №: a603c4a038a7fe8f8a9250d405c8cb6f__1706872020
URL1:https://arc.ask3.ru/arc/aa/a6/6f/a603c4a038a7fe8f8a9250d405c8cb6f.html
Заголовок, (Title) документа по адресу, URL1:
Sophie Germain's identity - Wikipedia
Данный printscreen веб страницы (снимок веб страницы, скриншот веб страницы), визуально-программная копия документа расположенного по адресу URL1 и сохраненная в файл, имеет: квалифицированную, усовершенствованную (подтверждены: метки времени, валидность сертификата), открепленную ЭЦП (приложена к данному файлу), что может быть использовано для подтверждения содержания и факта существования документа в этот момент времени. Права на данный скриншот принадлежат администрации Ask3.ru, использование в качестве доказательства только с письменного разрешения правообладателя скриншота. Администрация Ask3.ru не несет ответственности за информацию размещенную на данном скриншоте. Права на прочие зарегистрированные элементы любого права, изображенные на снимках принадлежат их владельцам. Качество перевода предоставляется как есть. Любые претензии, иски не могут быть предъявлены. Если вы не согласны с любым пунктом перечисленным выше, вы не можете использовать данный сайт и информация размещенную на нем (сайте/странице), немедленно покиньте данный сайт. В случае нарушения любого пункта перечисленного выше, штраф 55! (Пятьдесят пять факториал, Денежную единицу (имеющую самостоятельную стоимость) можете выбрать самостоятельно, выплаичвается товарами в течение 7 дней с момента нарушения.)