Доказательства теоремы Фермаца о суммах двух квадратов - Proofs of Fermats theorem on sums of two squares - Wikipedia

Теорема Ферма о суммах двух квадратов утверждает, что странный простое число п можно выразить как

с целое число Икс и у если и только если п является конгруэнтный до 1 (мод.4). Об этом заявил Жирар в 1625 г., и снова Ферма в 1640 году, но ни один из них не представил доказательств.

Оговорка «только если» проста: идеальный квадрат сравнимо с 0 или 1 по модулю 4, следовательно, сумма двух квадратов сравнима с 0, 1 или 2. Нечетное простое число сравнимо с 1 или 3 по модулю 4, и вторая возможность просто исключена. Первое доказательство существования такого представления было дано Леонард Эйлер в 1747 г. и был сложным. С тех пор было найдено много разных доказательств. Среди них доказательство с использованием Теорема Минковского о выпуклые множества[1] и Дон Загир Появились короткие доказательства, основанные на инволюциях.

Доказательство Эйлера бесконечным спуском

Эйлер удалось доказать теорему Ферма о суммах двух квадратов в 1749 году, когда ему было сорок два года. Он сообщил об этом в письме Гольдбах от 12 апреля 1749 г.[2] Доказательство опирается на бесконечный спуск, и лишь вкратце обрисован в письме. Полное доказательство состоит из пяти шагов и опубликовано в двух статьях. Первые четыре шага - это предложения с 1 по 4 первой статьи.[3] и не совсем соответствуют четырем нижеприведенным шагам. Пятый шаг ниже взят из второй статьи.[4][5]

Во избежание двусмысленности ноль всегда будет допустимой возможной составляющей «суммы двух квадратов», поэтому, например, каждый квадрат целого числа можно тривиально выразить как сумму двух квадратов, установив один из них равным нулю.

1. Произведение двух чисел, каждое из которых представляет собой сумму двух квадратов, само является суммой двух квадратов.

Это известное свойство, основанное на идентичности
из-за Диофант.

2. Если число, которое представляет собой сумму двух квадратов, делится на простое число, которое является суммой двух квадратов, то частное представляет собой сумму двух квадратов.(Это первое предложение Эйлера).

В самом деле, предположим, например, что делится на и что последний является простым. потом разделяет
С простое число, оно делит один из двух множителей. Предположим, что он делит . С
(Тождество Диофанта) следует, что должен разделить . Таким образом, уравнение можно разделить на квадрат . Разделив выражение на дает:
и, таким образом, выражает частное как сумму двух квадратов, как заявлено.
С другой стороны, если разделяет , аналогичный аргумент имеет место при использовании следующего варианта тождества Диофанта:

3. Если число, которое можно записать как сумму двух квадратов, делится на число, которое не является суммой двух квадратов, то у частного есть множитель, который не является суммой двух квадратов. (Это второе предложение Эйлера).

Предполагать это число, которое нельзя выразить как сумму двух квадратов, которая делит . Запишите частное, разложенное на его (возможно, повторяющиеся) простые множители, как так что . Если все факторы можно записать в виде суммы двух квадратов, тогда мы можем разделить последовательно , и т. д. и применяя шаг (2.) выше, мы заключаем, что каждое последующее меньшее частное представляет собой сумму двух квадратов. Если мы дойдем до тогда сам по себе должен быть равен сумме двух квадратов, что является противоречием. Итак, хотя бы одно из простых чисел не является суммой двух квадратов.

4. Если и являются относительно простыми положительными целыми числами, то каждый множитель представляет собой сумму двух квадратов.(Это шаг, который использует шаг (3.) для создания «бесконечного спуска» и был предложением Эйлера 4. Доказательство, набросанное ниже, также включает доказательство его предложения 3).

Позволять быть относительно простыми положительными целыми числами: не теряя общий смысл сам по себе не является простым, иначе нечего доказывать. Позволять поэтому быть правильный фактор , не обязательно простое: мы хотим показать, что представляет собой сумму двух квадратов. Опять же, мы ничего не теряем, предполагая так как случай очевидно.
Позволять быть неотрицательными целыми числами такими, что являются ближайшими кратными (по абсолютной величине) до соответственно. Обратите внимание, что различия и целые числа с абсолютной величиной строго меньше, чем : действительно, когда четный, gcd; в противном случае, поскольку gcd, у нас также будет gcd.
Умножая, получаем
однозначно определяя неотрицательное целое число . С делит оба конца этой последовательности уравнений, следует, что также должно делиться на : сказать . Позволять быть gcd и что по взаимной простоте относительно проста с . Таким образом разделяет , так что пишу , и , получаем выражение для относительно простых и , и с , поскольку
Наконец, спуск шаг: если не является суммой двух квадратов, то по шагу (3.) должен быть множитель сказать о что не является суммой двух квадратов. Но и повторяя эти шаги (первоначально с на месте , и так далее до бесконечности) мы сможем найти строго убывающую бесконечную последовательность положительных целых чисел, которые сами по себе не являются суммой двух квадратов, но делятся на сумму двух относительно простых квадратов. Поскольку такой бесконечный спуск невозможно, заключаем, что должно быть выражено как сумма двух квадратов, как заявлено.

5. Каждое простое число формы представляет собой сумму двух квадратов.(Это основной результат второй статьи Эйлера).

Если , затем по Маленькая теорема Ферма каждое из чисел сравнимо с единицей по модулю . Различия поэтому все делятся на . Каждое из этих различий можно учесть как
С простое число, оно должно делить один из двух факторов. Если в любом из случаях он делит первый множитель, то на предыдущем шаге мы заключаем, что представляет собой сумму двух квадратов (поскольку и отличаться , они относительно простые). Так что достаточно показать, что не всегда можно разделить второй фактор. Если он все разделяет различия , тогда он разделит все различия последовательных сроков, все различия в различиях и т. д. Поскольку ые отличия последовательности все равны (Конечная разница ), все различия будут постоянными и равными , который, конечно, не делится на . Следовательно, не может разделить все вторые факторы, что доказывает, что действительно является суммой двух квадратов.

Доказательство Лагранжа через квадратичные формы

Лагранж завершил доказательство в 1775 году[6] основанный на его общей теории интеграла квадратичные формы. Следующая презентация включает небольшое упрощение его аргументов, поскольку Гаусс, который содержится в статье 182 Disquisitiones Arithmeticae.

Неотъемлемую двоичная) квадратичная форма является выражением формы с целые числа. Число как говорят представлен формой если существуют целые числа такой, что . Тогда теорема Ферма о суммах двух квадратов эквивалентна утверждению, что простое число представлен в виде (т.е. , ) именно тогда, когда конгруэнтно по модулю .

В дискриминант квадратичной формы определяется как . Дискриминант тогда равно .

Две формы и находятся эквивалент тогда и только тогда, когда существуют замены с целыми коэффициентами

с так что при замене в первую форму получается вторая. Эквивалентные формы легко увидеть, что они имеют один и тот же дискриминант и, следовательно, одинаковую четность для среднего коэффициента , что совпадает с четностью дискриминанта. Более того, ясно, что эквивалентные формы будут представлять в точности одни и те же целые числа, потому что такие замены могут быть отменены заменами того же типа.

Лагранж доказал, что все положительно определенные формы дискриминанта −4 эквивалентны. Таким образом, для доказательства теоремы Ферма достаточно найти любой положительно определенная форма дискриминанта −4, представляющая . Например, можно использовать форму

где первый коэффициент а =  был выбран так, чтобы форма представляла установив Икс = 1 и у = 0 коэффициент б = 2м - произвольное четное число (как и должно быть, чтобы получить четный дискриминант), и, наконец, выбирается так, чтобы дискриминант равно −4, что гарантирует, что форма действительно эквивалентна . Конечно, коэффициент должно быть целым числом, поэтому проблема сводится к нахождению некоторого целого числа м такой, что разделяет : или другими словами, a 'квадратный корень из -1 по модулю ' .

Мы утверждаем, что такой квадратный корень из дан кем-то . Во-первых, это следует из Евклидова Основная теорема арифметики который . Как следствие, : то есть, являются их собственными обратными по модулю и это свойство уникально для них. Тогда из справедливости Евклидово деление в целых числах и тот факт, что простое, что для каждого gcd из и может быть выражено через Евклидов алгоритм дающий уникальный и отчетливый обратный из по модулю . В частности, поэтому продукт все ненулевые вычеты по модулю является . Позволять : из того, что только что наблюдалось, . Но по определению, поскольку каждый член в может быть в паре с его негативом в , , который, поскольку странно показывает, что , как требуется.


Два доказательства Дедекинда с использованием целых гауссовских чисел

Ричард Дедекинд дал по крайней мере два доказательства теоремы Ферма о суммах двух квадратов, оба из которых использовали арифметические свойства Гауссовские целые числа, которые являются числами вида а + би, куда а и б целые числа, и я является квадратным корнем из −1. Один появляется в разделе 27 его изложения идеалов, опубликованного в 1877 году; второй появился в Приложении XI к Питер Густав Лежен Дирихле с Vorlesungen über Zahlentheorie, и был опубликован в 1894 году.

1. Первое доказательство. Если это странно простое число, то имеем в гауссовых целых числах. Следовательно, запись гауссовского целого числа ω =Икс + иу с х, у ∈ Z и применяя Автоморфизм Фробениуса в Z[я]/(п), можно найти

поскольку автоморфизм фиксирует элементы Z/(п). В данном случае для некоторого целого n, поэтому в приведенном выше выражении для ωп, показатель степени (p-1) / 2 от -1 четный. Следовательно, правая часть равна ω, поэтому в этом случае эндоморфизм Фробениуса Z[я]/(п) - это тождество.

Куммер уже установил, что если ж ∈ {1,2} это порядок автоморфизма Фробениуса Z[я]/(п), то идеальный в Z[я] будет произведением 2 /ж отчетливый главные идеалы. (Фактически, Куммер установил гораздо более общий результат для любого расширения Z полученный присоединением примитивного м-го корень единства, куда м было любое положительное целое число; В этом случае м = 4 этого результата.) Следовательно, идеал (п) является произведением двух различных простых идеалов в Z[я]. Поскольку гауссовские целые числа являются Евклидова область для функции нормы , каждый идеал является главным и порождается ненулевым элементом идеала минимальной нормы. Поскольку норма мультипликативна, норма генератора одного из идеальных факторов (п) должен быть строгим делителем , так что мы должны иметь , что дает теорему Ферма.

2. Второе доказательство. Это доказательство основано на результате Лагранжа о том, что если - простое число, тогда должно быть целое число м такой, что делится на п (мы также можем видеть это по Критерий Эйлера ); он также использует тот факт, что гауссовские целые числа являются уникальная область факторизации (потому что они евклидова область). С пZ не делит ни одно из гауссовских целых чисел и (поскольку он не разделяет их мнимые части ), но делит их продукт , следует, что не может быть основной элемент в гауссовых целых числах. Следовательно, мы должны иметь нетривиальную факторизацию п в целых гауссовских числах, которые с учетом нормы могут иметь только два множителя (так как норма мультипликативна, и , может быть только до двух множителей p), поэтому он должен иметь вид для некоторых целых чисел и . Это сразу дает, что .

Доказательство теоремы Минковского.

За соответствует мод прайм, это квадратичный вычет мод к Критерий Эйлера. Следовательно, существует целое число такой, что разделяет . Позволять быть стандартная основа элементы для векторное пространство и установить и . Рассмотрим решетка . Если тогда . Таким образом разделяет для любого .

Площадь основной параллелограмм решетки . Площадь открытого диска, , радиуса с центром в начале координат . Более того, выпуклый и симметричный относительно начала координат. Следовательно, по Теорема Минковского существует ненулевой вектор такой, что . Обе и так . Следовательно это сумма квадратов составляющих .

"Доказательство одним предложением" Загира

Позволять быть первоклассным, пусть обозначить натуральные числа (с нулем или без него) и рассмотрим конечное множество троек чисел. имеет два инволюции: очевидный чьи неподвижные точки соответствуют представлениям в виде суммы двух квадратов и более сложного,

который имеет ровно одну фиксированную точку . Две инволюции над одним и тем же конечным множеством должны иметь наборы неподвижных точек с одинаковыми паритет, а так как вторая инволюция имеет нечетное количество неподвижных точек, то же самое и с первой. Ноль четный, поэтому первая инволюция имеет ненулевое количество неподвижных точек, любая из которых дает представление в виде суммы двух квадратов.

Это доказательство, благодаря Загир, является упрощением более раннего доказательства Хит-Браун, который, в свою очередь, был вдохновлен доказательством Liouville. Техника доказательства представляет собой комбинаторный аналог топологического принципа, согласно которому Характеристики Эйлера из топологическое пространство с инволюцией и ее набор с фиксированной точкой имеют такую ​​же четность и напоминают использование знакопеременные инволюции в доказательствах комбинаторных биекций.

Это доказательство эквивалентно геометрическому или «визуальному» доказательству с использованием фигур «ветряных мельниц», приведенному Александром Спиваком в 2006 году и описанному в этой статье. Сообщение MathOverflow и это видео Mathologer на YouTube Почему это наглядное доказательство было упущено 400 лет назад? (Теорема Ферма о двух квадратах) на YouTube.

Доказательство с теорией разделов

В 2016 году А. Дэвид Кристофер дал теоретико-разделенный доказательство, рассматривая разбиения нечетного простого числа имея ровно два размера , каждое происходит ровно раз и показав, что существует хотя бы одно такое разделение, если сравнимо с 1 по модулю 4.[7]

Рекомендации

  • Ричард Дедекинд, Теория алгебраических целых чисел.
  • Гарольд М. Эдвардс, Последняя теорема Ферма. Генетическое введение в алгебраическую теорию чисел. Тексты для выпускников по математике No. 50, Springer-Verlag, Нью-Йорк, 1977.
  • К. Ф. Гаусс, Disquisitiones Arithmeticae (Английское издание). Пер. Артур А. Кларк. Спрингер-Верлаг, 1986.
  • Гольдман, Джей Р. (1998), Королева математики: исторически мотивированное руководство по теории чисел, А. К. Питерс, ISBN  1-56881-006-7
  • Д. Р. Хит-Браун, Теорема Ферма о двух квадратах. Инвариант, 11 (1984), с. 3–5.
  • Джон Стиллвелл, Введение в Теория алгебраических целых чисел Ричарда Дедекинда. Кембриджская математическая библиотека, Cambridge University Press, 1996.
  • Дон Загир, Доказательство одним предложением, что каждое простое число p ≡ 1 mod 4 является суммой двух квадратов. Амер. Математика. Ежемесячно 97 (1990), нет. 2, 144, Дои:10.2307/2323918

Примечания

  1. ^ См. Книгу Гольдмана, §22.5.
  2. ^ Эйлер а Гольдбах, летопись CXXV
  3. ^ De numerus qui sunt aggregata duorum quadratorum. (Новые комментарии academiae scientiarum Petropolitanae 4 (1752/3), 1758, 3-40) [1]
  4. ^ Demonstratio Theorematis FERMATIANI omnem numerum primum formae 4n + 1 esse summam duorum quadratorum. (Новые комментарии academiae scientiarum Petropolitanae 5 (1754/5), 1760, 3-13) [2]
  5. ^ Резюме основано на книге Эдвардса, страницы 45-48.
  6. ^ Nouv. Mém. Акад. Берлин, Année 1771, 125; там же. année 1773, 275; там же, анне 1775, 351.
  7. ^ А. Дэвид Кристофер, Теоретико-разбиение доказательства теоремы Ферма о двух квадратах », Дискретная математика, 339 (2016) 1410–1411.

внешняя ссылка