Название | ЧУДЕСА АРИФМЕТИКИ ОТ ПЬЕРА СИМОНА ДЕ ФЕРМА |
---|---|
Автор произведения | Юрий Вениаминович Красков |
Жанр | Техническая литература |
Серия | |
Издательство | Техническая литература |
Год выпуска | 2019 |
isbn | 978-5-5320-9876-3 |
Итак, пусть в уравнении a2+b2=c2 дано число c и нужно найти числа a и b. Проще всего найти решение, разложив число c на простые множители:
c=pp1p2…pk; тогда
c2=p2p12p22…pk2=p2(p1p2…pk)2=pi2N2
Теперь становится очевидно, что число c2 раскладывается на a2+b2 только в том случае, если хотя бы одно из чисел pi2 также раскладывается на сумму двух квадратов50. Так ведь это же замкнутый круг, поскольку нужно опять число в квадрате разложить на сумму двух квадратов. Но ситуация уже совсем иная, т.к. теперь-то нужно раскладывать простое число в квадрате и это обстоятельство становится основой для решения поставленной задачи.
Если решение возможно, то должны существовать такие простые числа, которые раскладываются на сумму двух квадратов и только в этом случае в соответствии с тождеством пифагорейцев можно получить:
pi2 = (x2+y2)2 = (x2−y2)2 + (2xy)2
т.е. квадрат такого простого числа будет также суммой двух квадратов. Отсюда появляется поистине грандиозное научное открытие Ферма51:
Все простые числа типа 4n+1 единственным образом раскладываются на сумму двух квадратов, т.е. уравнение p=4n+1=x2+y2 имеет единственное решение в целых числах. А все остальные простые числа, относящиеся к типу 4n−1, не могут быть разложены таким же образом.
В письме-завещании Ферма показано, как это может быть доказано методом спуска. Однако доказательство Ферма не сохранилось и эту задачу решил Эйлер, которому пришлось для этого в течение целых семи лет задействовать всю свою интеллектуальную мощь52. Теперь уже решение задачи Диофанта выглядит очевидным. Если среди простых множителей числа c нет ни одного относящегося к типу 4n+1, то и число c2 не может быть разложено на сумму двух квадратов. А если хотя бы одно такое число pi есть, то через тождество пифагорейцев можно получить:
c2= N2pi2= (Nx)2+(Ny)2
где x= u2−v2; y=2uv; a=N(u2−v2); b=N2uv
Решение получено, однако Ферма оно явно не устраивает, поскольку чтобы вычислить число N, нужно разложить число c на простые множители, а эта задача во все времена считалась едва ли не самой трудной из всех задач в арифметики53. Затем нужно ещё вычислить числа x, y, т.е. решить задачу о разложении простого числа типа 4n+1 на сумму двух квадратов. Над решением этой задачи Ферма работал почти до конца своей жизни.
Вполне естественно, что, когда есть желание упростить решение задачи
50
Если c2= p2N2 и p2, (а также любой другой pi2 из простых множителей c), не раскладывается на сумму двух квадратов, т.е. p2=q2+r, где число r не есть квадрат, то c2=p2(q2+r)= (pq)2+p2r, и здесь во всех вариантах чисел q и r получится, что p2r тоже не есть квадрат, тогда число c2 также не может быть суммой двух квадратов.
51
Это открытие впервые изложено в письме Ферма к Мерсенну от 25.12.1640 г. Здесь же в п. 2-30 сообщается: «
52
Доказательство Эйлера неконструктивно, т.е. оно не дает метода вычисления двух квадратов, из которых состоит простое число типа 4n+1. Пока у этой задачи есть только решение Гаусса, но оно получено в рамках очень сложной системы «Арифметики вычетов». Решение, о котором сообщал Ферма, до сих пор остаётся неизвестным. Впрочем, см. комментарий 161.
53
Способы вычислений простых чисел были предметом поисков ещё с древних времен. Наиболее известный способ получил название «Решето Эратосфена». Многие другие способы также были разработаны, но широкого применения не получили. Сохранился обрывок письма Ферма с описанием созданного им метода [26] – письмо LVII (1643 г.). В п.7 письма-завещания он отмечает: «Я признаюсь, что моё изобретение для установления того, будет ли данное число простым или нет, несовершенно. Но у меня есть много путей и методов для того, чтобы сократить число делений и значительно их уменьшить, облегчая обычную работу». См. также п. 5.1 и комментарии 71-72.