Новости Задачу Гаусса не могли решить 224 года. Помогла ошибка — один ноль, который значил не то, что думали

NewsMaker

I'm just a script
Премиум
28,949
46
8 Ноя 2022
Это было открытие, которое изменило целую область математики.

<div class="articl-text-cover" style="position:relative;width:100%;max-width:800px;margin-left:auto;margin-right:auto;aspect-ratio:1200/676;margin-bottom:2rem;overflow:hidden">
bgmzoy3liypzc6wvgngfji9an71aucjt.jpg

<div itemprop="articleBody">В 1801 году Карл Фридрих Гаусс описал математическую задачу, которая спустя два с лишним века по-прежнему приводит исследователей в неожиданные области математики. В центре задачи находятся квадратичные формы , например (ax²+bxy+cy²). Если приравнять выражение к определённому числу, получится уравнение, которое можно изобразить на координатной плоскости. Но Гаусса интересовали не столько графики, сколько особая арифметика самих квадратичных форм.

В книге <em>Disquisitiones Arithmeticae</em> Гаусс описал операцию композиции, позволяющую объединить две квадратичные формы и получить третью. Возьмем исходную форму Q. Композиция Q с самой собой даёт новую форму, которую удобно обозначить Q². Если затем скомбинировать Q² с Q, получится Q³. Те же действия можно повторять дальше, переходя от одной формы к следующей.

Последовательность не растёт бесконечно. После конечного числа композиций процесс возвращается к исходной форме Q и цикл начинается заново. Гаусс обнаружил возврат при разных начальных формах, однако длину цикла простое правило не определяло. Одни последовательности замыкались быстрее, другим требовалось больше шагов. По начальной форме нельзя было сразу понять, когда произойдёт возврат.

Математики больше полутора веков не находили общего закона для длины циклов. Продвижение появилось в 1983 году, когда возникла гипотеза Коэна-Ленстры. Вместо попытки предсказать поведение каждой отдельной формы гипотеза предложила изучать большие семейства математических объектов и искать закономерности в среднем.

Вероятностный подход хорошо знаком современной теории чисел. Отдельные объекты могут вести себя настолько нерегулярно, что простая формула не просматривается, однако распределение большого числа объектов иногда подчиняется строгому статистическому закону. На похожих принципах строятся многие идеи, связанные с распределением простых чисел, гипотезой о простых числах-близнецах и гипотезой Римана .

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

Формулировка не давала точной длины цикла для произвольной квадратичной формы. Вместо исходного вопроса рассматривалась более узкая задача, связанная с простыми числами. Нужно выбрать простое число (p>2), затем взять все интересующие семейства связанных квадратичных форм и подсчитать семейства, которым требуется ровно p шагов для возвращения в начальное состояние.

Гипотеза предсказывает очень простой средний результат: для любого выбранного простого p должно приходиться в среднем одно семейство с циклом длины p. Конкретное простое число значения не меняет. Предсказание относится к распределению большого множества объектов, поэтому ничего не обещает для произвольно выбранной формы по отдельности.

Из подобных вопросов выросла арифметическая статистика. Раздел изучает статистическое поведение чисел, групп, кривых, числовых полей и других арифметических объектов. Формула для конкретного экземпляра часто отсутствует, а средние значения и распределения при увеличении выборки подчиняются устойчивым законам. Гипотеза Коэна-Ленстры вошла в число главных задач направления, но полноценного доказательства десятилетиями не существовало.

Следующий важный результат появился в 2009 году. Математики предложили доказательство более слабой версии гипотезы для каждого простого числа, однако перенесли задачу из числовых полей в поля функций. Полем функций называют систему рациональных функций на алгебраической кривой или более общем алгебраическом многообразии. В теории чисел поля функций часто играют роль геометрических аналогов числовых полей: арифметическую задачу удаётся перевести на язык геометрии и применить инструменты, которых в исходной постановке нет.

Работа 2009 года соединила теорию чисел, алгебраическую геометрию, топологию, комбинаторику, гомологическую алгебру и теорию вероятностей. Особенно важной оказалась теория гомотопий, раздел топологии, который изучает свойства пространств, сохраняющиеся при непрерывных деформациях. Если геометрический объект растянуть или согнуть без разрывов и склеиваний, гомотопическая теория помогает определить, какие свойства конструкции не изменились.

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

Связь хорошо соответствовала задаче Коэна-Ленстры над полями функций. Геометрические пространства постепенно увеличивались, а нужные топологические характеристики должны были со временем стабилизироваться. Если удавалось строго доказать стабилизацию, вероятностное предсказание для квадратичных форм получало необходимое математическое основание.

В 2012 году появилась новая версия доказательства, использовавшая групповое пополнение. Работа просуществовала около года, после чего в аргументации нашли тонкую ошибку. Один из этапов требовал доказать, что определённые последовательности стремятся к нулю. Для обоснования использовался результат из работы 2009 года, где тоже возникал ноль, но математический контекст отличался.

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

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

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

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

Размер матриц рос слишком быстро. Компьютер исчерпывал вычислительные ресурсы раньше, чем последовательности доходили до нужной области. Простое увеличение объёма расчётов проблему не решало, поэтому исследователи начали вручную разбирать уже полученные данные и искать внутреннюю структуру.

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

Главное исправление касалось ошибки 2012 года. Новое доказательство установило, что нужные последовательности действительно обращаются в ноль внутри той же математической конструкции, где нулевой результат требуется для гипотезы. Переход между двумя внешне похожими, но формально различными контекстами больше не использовался без обоснования. Исправленную работу разместили на arXiv в 2024 году, и сейчас решение считается корректным.

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

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

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

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

Метод уже применили к двум другим крупным гипотезам арифметической статистики. Гипотеза Пунена-Рейнса описывает статистические закономерности, связанные с эллиптическими кривыми . Эллиптические кривые занимают центральное место в современной теории чисел и используются в криптографии, где операции над точками кривой лежат в основе отдельного класса криптографических алгоритмов.

Вторая задача связана с гипотезой Малле. Гипотеза предсказывает, с какой частотой встречаются числовые поля с различными группами симметрий. Группы симметрий здесь описывают перестановки алгебраических корней, сохраняющие арифметические отношения между ними. Подсчёт таких полей помогает понять статистическое устройство числовых систем, возникающих как расширения рациональных чисел.

Для гипотез Пунена-Рейнса и Малле новый аппарат уже позволил доказать версии над полями функций. Исходные числовые варианты от этого автоматически доказанными не становятся: поля функций служат родственными, но отдельными математическими объектами. Результаты показывают другое. Метод, выросший из попытки исправить доказательство гипотезы Коэна-Ленстры, работает за пределами первоначальной задачи и связывает арифметическую статистику с гомотопической теорией и гомологической алгеброй.

Путь начался с операции над квадратичными формами, описанной Гауссом в 1801 году. В 1983 году циклы получили вероятностную модель, в 2009 году задача перешла в геометрию полей функций, доказательство 2012 года пришлось отозвать из-за ошибки, а исправление 2024 года привело к более общему алгебраическому методу. Сейчас тот же аппарат уже дал доказательства версий двух других крупных гипотез над полями функций.
 
Источник новости
www.securitylab.ru

Похожие темы