uz
Feedback

Firibgarlarga uchmang! Telemetrio bunday kanallarni topadi va belgilaydi 👉 Belgini ko‘rmoqchi bo‘lsangiz, obuna bo‘ling

Математические байки

Математические байки

Kanalga Telegram’da o‘tish

Рассказы про разную математику. Архив: http://dev.mccme.ru/~merzon/mirror/mathtabletalks/

Ko'proq ko'rsatish
4 360
Obunachilar
Ma'lumot yo'q24 soatlar
+117 kun
+4030 kun
Postlar arxiv
Для этого рассмотрим все возможные представления p в виде p=x^2+4yz, где x,y,z натуральные. И рассмотрим на этом множестве инволюцию — поменяем местами y и z. Так вот, нас интересует неподвижная точка этой инволюции — та, где y=z. (Точка или точки, конечно, но на самом деле она одна).
25 Apr 2020, 08:31

А именно: пусть p=4k+1. Если уж p получится представить в виде суммы квадратов, то один из них будет чётным (а другой нечётным, но это неважно). Поэтому давайте сразу искать представление в виде p=x^2+4y^2.
25 Apr 2020, 08:31

Так вот — это стандартное доказательство, и оно требует некоторого количества техники (хоть и "по делу"). А есть гораздо более простое доказательство представимости простых вида 4k+1 в виде суммы двух квадратов — геометрическая обработка А. В. Спиваком доказательства, предложенного Д. Загиром (в свою очередь, упростившего доказательство Heath-Brown-а).
25 Apr 2020, 08:28

У неё есть стандартное доказательство через гауссовы целые числа: сначала доказываем, что в кольце Z[i]=Z+iZ тоже есть алгоритм Евклида, и потому там есть однозначность разложения на простые. Потом — что по модулю p=4k+1 есть корень из (-1), потому что если разбивать все ненулевые остатки (а их p-1=4k) на четвёрки (x,1/x,-x,-1/x), то одна такая "четвёрка" схлопнется в двойку (1,-1), а значит, должна схлопнуться и ещё одна. А это может случиться, только если по модулю p есть корень из (-1). Кстати, так же проверяется, что по модулю простых вида 4k+3 корня из (-1) не бывает (потому что там p-1=4k+2 ненулевых остатка как раз разбиваются на двойку (1,-1) и четвёрки — а места для ещё одной двойки не остаётся). Ну а дальше из соотношения r^2+1=(r+i)(r-i)=mp и основной теоремы арифметики в Z[i] выводится, что p не простое — и значит, p=(a+bi)(a-bi), то есть p=a^2+b^2.
25 Apr 2020, 08:27

Рождественская теорема Ферма говорит о том, какие простые представимы в виде суммы двух квадратов: это 2 и простые вида 4k+1 (и только они).
25 Apr 2020, 08:23

Федор Петров напомнил про доказательство Рождественской теоремы Ферма, немного похожее на доказательство через квадраты выше — только вместо бесконечного спуска там инволюция.
25 Apr 2020, 08:22

photo content
20 Apr 2020, 05:03

Ещё — читая эту работу, я поймал себя на желании взять ручку и бумагу и сделать список доказательств с краткими комментариями. Дочитав до конца, обнаружил, что авторы уже об этом позаботились:
20 Apr 2020, 05:03

Да, в трёх доказательствах — folding, переворачивание и квадраты — для корня из двух операция спуска на самом деле одна и та же: из P и Q делается (2Q-P) и (P-Q).
20 Apr 2020, 03:59

Прикладывание катета к гипотенузе приводит к появлению меньшего треугольника — опять с целыми сторонами.
20 Apr 2020, 03:48

photo content
20 Apr 2020, 03:47

Да — если уж я пересказываю эти доказательства, то "доказательство складыванием" тоже симпатичное:
20 Apr 2020, 03:47

И это последнее доказательство — из книги Конвея и Ги, "The Book of Numbers".
20 Apr 2020, 03:43

photo content
20 Apr 2020, 03:41

И ещё одно — через обратные: если \sqrt{2}=P/Q, то он же равен 2/\sqrt{2}=2Q/P. Тогда равны их дробные части p/Q=q/P, то есть P/Q=p/q, где p и q меньше. И мы опять запустили процедуру спуска — так что если предположить, что P и Q были наименьшими, то вот и получается противоречие.
20 Apr 2020, 03:40

Как легко видеть, оно же показывает, что корень любой степени из любого натурального числа либо натуральный, либо иррациональный — достаточно вычесть целую часть и возводить разность во всё большие степени.
20 Apr 2020, 03:37

photo content
20 Apr 2020, 03:35

И ещё два классных доказательства. Аналитическое: пусть корень из 2 рационален. Возведём \sqrt{2}-1 в большую-большую степень. С одной стороны, получаются сколь угодно малые положительные числа. С другой, после раскрытия скобок получаем выражение вида a\sqrt{2}+b, где a и b целые, поэтому она не может быть меньше 1/D, где D — знаменатель корня из двух. Противоречие.
20 Apr 2020, 03:34

photo content
20 Apr 2020, 03:29

И если кажется, что такое доказательство применимо только к корню из 2 — то вот такие же рассуждения для корня из трёх и для корня из 5 (точнее, для золотого сечения):
20 Apr 2020, 03:29