Если бы этот метод был ограничен сравнимостью по модулю 4, в нем, конечно, не было бы особого смысла, но 4 можно заменить на любое другое число. Если вы, к примеру, выберете число 7, то каждое число будет сравнимо по модулю 7 с каким-нибудь числом из точно известного набора: 0, 1, 2, 3, 4, 5 или 6. Здесь опять же можно предсказать класс сравнимости суммы или произведения чисел по их собственным классам сравнимости. Так что можно производить арифметические действия (а следовательно, и алгебраические) с использованием классов сравнимости вместо чисел.
В руках Гаусса эта идея стала краеугольным камнем далеко идущих теорем о числах. В частности, она привела его к одному из самых впечатляющих открытий, сделанному в возрасте 18 лет. Задолго до Гаусса Ферма, Эйлер и Лагранж обращали внимание на эту закономерность, но никто из них не привел доказательство. Гаусс доказательство вывел и опубликовал в 1796 г., когда ему было 19 лет; всего он нашел шесть доказательств. Для себя он называл эту теорему Theorema Aureum, то есть Золотая теорема. Ее официальное название, гораздо более неуклюжее и менее подходящее для новостных заголовков, – Квадратичный закон взаимности. Это инструмент, помогающий ответить на один базовый вопрос: как выглядят полные квадраты для заданного модуля? К примеру, мы видели, что любой квадрат (modulo 4) равен либо 0, либо 1. Эти числа называют квадратичными вычетами (modulo 4). Остальные два класса, 2 и 3, – квадратичные невычеты. Если вместо 4 мы возьмем 7, то квадратичными вычетами (modulo 7) окажутся
0 1 2 4
(квадраты 0, 1, 3, 2 в этом порядке), а квадратичными невычетами –
3 5 6.
В целом, если в качестве модуля используется нечетное простое
Предположим, что
Является ли
Является ли
Неясно, должны ли эти вопросы быть хоть как-то связаны между собой, но Золотая теорема Гаусса утверждает, что оба они имеют один и тот же ответ,
Сердце «Арифметических исследований» – тщательно проработанная теория арифметических свойств квадратичных форм – всевозможных хитроумных вариаций на тему «суммы двух квадратов», – которая с тех пор успела развиться в несколько обширных и сложных теорий, тесно связанных со многими другими областями математики. На случай, если все это представляется вам ужасно заумным, поясню, что квадратичные вычеты играют важную роль, к примеру, в обеспечении хорошей акустики в концертных залах. Они говорят нам, какую форму следует придать отражателям и поглощателям звука на стенах. А квадратичные формы лежат в основе всей современной математики, как теоретической, так и прикладной.