Личность Софи Жермен
В математике личность Софи Жермен представляет собой полиномиальную факторизацию, названную в честь Софи Жермен, утверждающую, что Помимо использования в элементарной алгебре , его также можно использовать в теории чисел для факторизации целых чисел специального вида. и оно часто лежит в основе задач на соревнованиях по математике . [1] [2] [3]
История
[ редактировать ]Хотя это имя приписывают Софи Жермен, оно не фигурирует в ее работах. Вместо этого в ее работах можно найти родственное тождество. [4] [5] Модифицируя это уравнение, умножив к дает разность двух квадратов , из которой следует тождество Жермена. [5] Неточное приписывание этого тождества Жермену было сделано Леонардом Юджином Диксоном в его «Истории теории чисел» , где также утверждалось (столь же неточно), что его можно было найти в письме Леонарда Эйлера Кристиану Гольдбаху . [5] [6]
Тождество можно доказать, просто умножив два члена факторизации вместе и проверив, что их произведение равно правой части равенства. [7] применении теоремы Также возможно доказательство без слов, основанное на многократном Пифагора . [1]
Приложения к факторизации целых чисел
[ редактировать ]Одним из следствий тождества Жермена является то, что числа вида не может быть главным для . (Для , результатом будет простое число 5.) Очевидно, они не являются простыми, если четно, и если странно, что у них есть факторизация, заданная тождеством с и . [3] [7] Эти числа (начиная с ) образуют целочисленную последовательность
Многие проявления личности Софи Жермен на математических соревнованиях происходят из этого следствия. [2] [3]
Еще один частный случай тождества с и можно использовать для факторизации где — четвертый круговой полином . Как и в случае с круговыми полиномами в более общем плане, является неприводимым многочленом , поэтому эта факторизация бесконечного числа его значений не может быть расширена до факторизации как многочлен, что делает его примером факторизации Аурифейля . [8]
Обобщение
[ редактировать ]Тождество Жермена было обобщено на функциональное уравнение которому по тождеству Софи Жермен удовлетворяет функция квадрата . [4]
Ссылки
[ редактировать ]- ^ Перейти обратно: а б Морено, Сэмюэл Г.; Гарсия-Кабальеро, Эстер М. (2019), «Доказательство без слов: личность Софи Жермен», The College Mathematics Journal , 50 (3): 197, doi : 10.1080/07468342.2019.1603533 , MR 3955328 , S2CID 191131755
- ^ Перейти обратно: а б "CC79: Покажи, что если целое число больше 1, то не является простым» (PDF) , Уголок конкурса, Crux Mathematicorum , 40 (6): 239, июнь 2014 г .; родом из математического конкурса APICS 1979 г.
- ^ Перейти обратно: а б с Энгель, Артур (1998), Стратегии решения проблем , Сборники задач по математике, Нью-Йорк: Springer-Verlag, стр. 121, номер домена : 10.1007/b97682 , ISBN 0-387-98219-1 , МР 1485512
- ^ Перейти обратно: а б Лукасик, Радослав; Сикорска, Юстина; Шосток, Томаш (2018), «Об уравнении Софи Жермен», Результаты по математике , 73 (2), Статья №. 60, номер doi : 10.1007/s00025-018-0820-y , MR 3783549 , S2CID 253591505
- ^ Перейти обратно: а б с Уитти, Робин, «Личность Софи Жермен» (PDF) , Теорема дня
- ^ Диксон, Леонард Юджин (1919), История теории чисел, Том I: Делимость и простота , Вашингтонский институт Карнеги, стр. 382
- ^ Перейти обратно: а б Богомольный, Александр , «Личность Софи Жермен» , Cut-the-Knot , получено 19 июня 2023 г.
- ^ Гранвилл, Эндрю; Плезантс, Питер (2006), «Факторизация Орифейля», Mathematics of Computation , 75 (253): 497–508, doi : 10.1090/S0025-5718-05-01766-7 , MR 2176412