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

Простые числа, являющиеся основой теории чисел, продолжают вызывать удивление даже спустя века исследований. Эти числа, которые делятся только на 1 и самих себя, играют в математике роль, сравнимую с ДНК в биологии. Но, несмотря на свою кажущуюся простоту, они обладают рядом удивительных свойств. Одним из самых интересных аспектов является их поведение при делении на 4. Все простые числа, за исключением 2, можно разделить на две категории: те, которые при делении на 4 дают остаток 1, и те, которые дают остаток 3. Это деление на первый взгляд не должно влиять на их свойства, но исследования показывают обратное.

Одним из важнейших открытий в этой области является принцип квадратичной взаимности, впервые доказанный Карлом Гауссом, величайшим математиком XIX века. Этот принцип открыл новые горизонты в понимании того, как взаимодействуют простые числа. Хотя формулировка этого принципа кажется простой, его последствия имеют огромное значение для различных областей математики.

Что такое квадратичная взаимность?

Чтобы понять квадратичную взаимность, необходимо ознакомиться с понятием модульной арифметики, которая работает с остатками от деления. Например, число 9 при делении на 7 оставляет остаток 2. В этой системе существует набор чисел {0, 1, 2, 3, 4, 5, 6}, с которыми можно производить операции сложения, вычитания и умножения.

Принцип квадратичной взаимности отвечает на следующий вопрос: если одно простое число является квадратом по модулю другого простого числа, будет ли обратное утверждение верным? Ответ зависит от остатков этих чисел при делении на 4. Если хотя бы одно из чисел оставляет остаток 1, то если первое число является квадратом по модулю второго, то и второе будет квадратом по модулю первого. Однако если оба числа оставляют остаток 3, то они не взаимны: одно из них может быть квадратом по модулю другого, но обратное утверждение уже неверно. Это приводит к странному результату: хотя 11 является квадратом по модулю 7, число 7 не является квадратом по модулю 11. Этот парадокс озадачил не одно поколение математиков.

Влияние квадратичной взаимности

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

Кроме того, квадратичная взаимность позволяет доказывать важные теоремы в теории чисел. Одной из таких теорем является утверждение, что любое простое число, равное 1 по модулю 4, можно представить как сумму двух квадратов. Например, число 13 равно 1 по модулю 4, и его можно записать как сумму квадратов: 13 = 4 + 9 = 2² + 3². Напротив, простые числа, равные 3 по модулю 4, никогда не могут быть записаны как сумма двух квадратов.

Генерализация принципа

Одна из причин, по которой принцип квадратичной взаимности остается актуальным, заключается в его способности к обобщению. Сразу после того, как Гаусс опубликовал доказательство в 1801 году, математики начали пытаться расширить его на кубы и четвертые степени чисел. Однако это оказалось сложной задачей, поскольку не удалось выявить простых закономерностей. Прорыв наступил, когда Гаусс ввел в уравнения комплексные числа – числа, включающие мнимую единицу iii (корень из -1). Это позволило изучать не только обычные целые числа, но и так называемые гауссовы целые числа, которые являются комплексными числами с целыми действительными и мнимыми частями.

Примером того, как это меняет картину, является число 5, которое в обычной арифметике является простым. Но в системе гауссовых целых чисел оно уже не является таковым, потому что 5 можно разложить на множители: 5=(2+i)×(2−i)5 = (2 + i) times (2 – i)5=(2+i)×(2−i). Это открытие Гаусса привело к созданию новых законов взаимности для кубов и других степеней, которые удалось доказать в 1830-х годах.

В XX веке математики продолжили обобщение принципа квадратичной взаимности. В 1920-х годах Эмиль Артин сформулировал так называемый “всеобщий закон взаимности”, который охватывал все ранее известные законы, включая те, что были открыты Гауссом. Этот закон стал краеугольным камнем современной алгебры и продолжает вдохновлять математиков на новые открытия.

Современные исследования

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

Кроме того, этот принцип помогает исследовать еще не решенные задачи, такие как поиск чисел, которые можно записать как сумму трех кубов. Известно, что числа, равные 4 или 5 по модулю 9, не могут быть представлены таким образом, однако многие другие числа остаются загадкой. В 2019 году математик Эндрю Букер сделал громкое открытие , найдя пример числа 33, которое можно записать как сумму кубов трех чисел 8 866 128 975 287 528)³ + (−8 778 405 442 862 239)³ + (−2 736 111 468 807 040)³ = 33. В подобных исследованиях квадратичная взаимность помогает исследовать глубокие связи между простыми числами.

Загадка, которая остается

Несмотря на все успехи в применении квадратичной взаимности, остается один вопрос, который до сих пор не удается полностью объяснить: почему некоторые простые числа, такие как 7 и 11, ведут себя по-другому по сравнению с числами, как 5 и 13? На уровне абстракции это взаимодействие можно объяснить, но на более глубоком уровне остается чувство, что эта взаимосвязь находится за пределами интуитивного понимания. Это одна из тех математических загадок, которая продолжает привлекать внимание исследователей, вдохновляя их на поиск новых ответов.

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

Public Release.