Математика · объяснение и практика

Почему простой делитель вида 4k+3 ограничивает сумму двух квадратов

Почему простой делитель вида 4k+3 должен входить в сумму двух квадратов с чётным показателем и как это условие запрещает представление без перебора квадратов.

Синяя и оранжевая половины складываются в целый круг.

В теме Теория чисел: углубление · Учебная карта

В маршруте Новые структуры целой арифметики · 10 тем

Главная мысль

Если положительное число равно сумме квадратов двух целых, каждый его простой множитель вида 4k+3 имеет чётный показатель. Нечётный показатель такого простого сразу исключает представление.

Остатки ограничивают простые делители

По модулю четыре квадрат даёт ноль или один, поэтому сумма двух квадратов не равна трём по модулю четыре. Но это лишь первый фильтр. Например, число с остатком один может всё равно иметь неподходящий простой множитель. Для более сильной проверки рассматривают каждый простой делитель вида p=4k+3 отдельно.

У такого простого сравнение t²≡−1 по модулю p невозможно. Иначе возведение в степень (p−1)/2, которая нечётна, дало бы t^(p−1)≡−1. Малая теорема Ферма для ненулевого остатка одновременно даёт единицу. Поскольку нечётный простой не делит разность между единицей и минус единицей, возникает противоречие.

Делимость сразу обоих слагаемых

Пусть p делит a²+b². Если b не делится на p, у него существует обратный остаток, и деление сравнения на b² создало бы запрещённое t²≡−1. Значит p делит b. Тогда из p|a² следует p|a, поскольку p простое. Поэтому вся сумма делится уже на p², а не только на p.

Разделив a и b на p, повторяем тот же довод для уменьшенной суммы. Простые множители этого вида удаляются парами. Отсюда следует чётность их показателей в положительном исходном числе. Важны и простота p, и его остаток три: перенос аргумента на любой составной делитель без проверки обратимости был бы неверен.

Пример

Можно ли представить 133 суммой квадратов двух целых?

Разложение 133=7·19 содержит простые вида 4k+3 с нечётными показателями один. Следовательно, представление невозможно, хотя остаток 133 по модулю четыре равен единице и сам по себе запрета не даёт.

Сильнее одной проверки по модулю четыре

Более показательно число 21: оно равно единице по модулю четыре, но содержит 3 и 7 в нечётных степенях. Значит представление также невозможно. А 45=3²·5 проходит этот запрет и действительно равно 6²+3². Чётная степень тройки не мешает, поскольку соответствует общему множителю в обоих слагаемых.

Полный критерий суммы двух квадратов утверждает и обратное: отсутствие нечётных показателей простых вида 4k+3 достаточно для положительного числа. Его доказательство требует ещё построения представлений простых вида 4k+1 и правила умножения сумм квадратов. Здесь доказана запрещающая часть, которой уже хватает для многих задач на невозможность, без обещания конкретных a и b.

От чтения к действию

А теперь — вы

Какое число нельзя представить суммой квадратов двух целых: 65,99 или 85?

Частые вопросы

Допустим ли нулевой квадрат?

Да, речь о целых a и b, и ноль разрешён. Поэтому любой полный квадрат имеет такое представление с одним нулевым слагаемым.

Почему условие говорит о показателе, а не об отсутствии простого?

Множитель вида 4k+3 разрешён в чётной степени: он может одновременно входить в оба слагаемых и образовывать квадрат общего множителя.

Источники и работа с материалом

Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.

Продолжить разбираться