Открытая задача по математике: что доказала нейросеть
Как читать новость об открытой задаче по математике. Разбери пример OpenAI с точками на плоскости, найди точный вывод и проверь простые случаи самостоятельно.
Андрей
Преподаватель, научный редактор
8 мин чтения
На доске четыре точки по углам квадрата. Спрашиваю, сколько у нас пар на расстоянии одной клетки. Кто-то отвечает «шесть», потому что видит четыре стороны и две диагонали. На самом деле диагонали длиннее стороны. Так я начал бы занятие, если бы ребята принесли новость: открытая задача по математике поддалась нейросети. Прежде чем обсуждать её решение, стоит минуту потратить на само условие. Тогда в заголовке легче заметить обещание, которого в доказательстве может не быть.
Повод здесь конкретный. 20 мая 2026 года OpenAI сообщила о результате по задаче Эрдёша. Внутренняя модель компании нашла способ построить много пар на единичном расстоянии и тем самым опровергнуть известное предположение о росте их числа. На занятии я предложил бы открыть само доказательство. Зачем для первой минуты нужен квадрат, что именно утверждает теорема и где в этом деле остаётся место для вопросов — разберём по порядку.
Открытая задача по математике начинается с условий
На плоскости размещают несколько различных точек. Нужно посчитать пары точек, между которыми ровно одна единица длины. Например, если две вершины имеют координаты (0, 0) и (1, 0), между ними одна единица. У (0, 0) и (1, 1) расстояние равно корню из двух, поэтому такая диагональ при подсчёте не подходит. Одну пару учитывают один раз. Запись «А и Б» совпадает с записью «Б и А».
Чтобы сыграть с условием, возьми четыре листка с точками и разложи их по углам клеток. Сначала поставь четыре точки вдоль прямой, последовательно через одну единицу. Получатся три подходящие пары. Затем перенеси те же четыре точки на вершины квадрата со стороной один. Подходящих пар уже четыре. Рисунки отвечают на вопрос «сколько здесь», но их мало для ответа «сколько можно получить в лучшем случае» при любом числе точек.
Расстановка · Какие расстояния засчитываются · Что показывает пример
Четыре точки на прямой через единицу — Три соседние пары — Четыре точки позволяют получить хотя бы три пары
Вершины квадрата со стороной один — Четыре стороны, диагонали длиннее единицы — С теми же четырьмя точками можно получить больше
Вершины квадрата со стороной две единицы — Ни одной пары — Масштаб важен: форма сохранилась, ответ изменился
Вершины правильного шестиугольника со стороной один — Шесть соседних пар — На рисунке видно по две подходящие пары от вершины, каждую учитываем один раз
Последний пример часто даёт лишние пары тем, кто считает от каждой вершины. Шесть вершин, по два соседа, получается двенадцать направлений. Но всякое ребро посчитано с обоих концов. Делим двенадцать пополам. Это та же проверка, что и при переборе пар в квадрате, только удобнее для симметричной фигуры.
В работе OpenAI важны два ограничения
В первоисточнике «Planar Point Sets with Many Unit Distances» эту величину обозначают ν(n). На доске обозначу её u(n), чтобы не путать греческую букву с похожими символами. Это наибольшее число единичных пар, которое можно получить из n точек. Теорема утверждает, что существует фиксированное положительное число δ, для которого при бесконечно многих n можно получить хотя бы n в степени 1 + δ таких пар. Эту формулировку я перечитал бы дважды. «Хотя бы» относится к числу пар, а «при бесконечно многих» относится к числу точек.
Первое ограничение говорит о нижней границе. Наш квадрат уже дал другую нижнюю границу: для четырёх точек можно получить хотя бы четыре подходящие пары. Чтобы утверждать точное значение, пришлось бы отдельно исключить все варианты с бо́льшим числом пар. В работе OpenAI показано существование очень плотных по единичным расстояниям конфигураций. Из найденного способа построения не следует, что более плотных конфигураций быть не может.
Второе ограничение — не каждое значение n должно встретиться в утверждении. Если результат работает для бесконечно многих размеров, то размеры с нужным свойством встречаются сколь угодно далеко. Этого хватает, чтобы опровергнуть верхнюю оценку, которая должна была бы действовать при всех достаточно больших n. Но по этой формулировке нельзя сразу обещать подходящую конфигурацию для любого числа точек, которое мы назовём в аудитории.
В новости о доказательстве я ищу три отдельные вещи:
Какую величину определяют и какие условия есть у объектов.
Утверждается существование примера, невозможность примера или обе вещи сразу.
Для каких размеров работает вывод и где написано, кто проверял доказательство.
OpenAI сообщает о проверке внешними математиками и отдельно публикует их пояснение. Это важная деталь происхождения результата. От неё отличается вопрос «сумею ли я доказать каждый шаг». Я могу прочитать первую страницу и верно пересказать вывод, даже когда для дальнейшей проверки мне понадобятся знания по теории чисел.
До разговора удобно собрать ещё один пример, где размер можно увеличивать. Я рисую квадратную сетку из трёх рядов по три точки, с расстоянием один между соседними точками. В каждом ряду две горизонтальные единичные пары, значит, всего их шесть. Столько же вертикальных пар. По диагонали расстояние снова больше единицы, а между несоседними точками одного ряда оно равно двум. Итого на девяти точках мы нашли двенадцать единичных пар.
Теперь сравним это наблюдение с общим рассуждением. В квадратной сетке из m рядов по m точек в каждом ряду m − 1 горизонтальных пар. Рядов m, поэтому горизонтальных пар m × (m − 1). Вертикальных столько же. Формула относится ко всем таким сеткам с шагом один. Она объясняет, почему число пар в этом конкретном построении растёт примерно как удвоенное число точек. Формула даёт нижнюю границу для максимума на квадратных размерах, но ничего не говорит о более хитрых расстановках.
Рисунок на девяти точках и подсчёт для любого числа рядов отвечают на разные вопросы. Первый помогает поймать ошибку в формуле, если она, например, случайно считает диагонали. Второй объясняет, что происходит, когда размер уже не помещается на доске. В статье OpenAI интерес представляет новая семья конфигураций, а не отдельный рисунок с большим числом рёбер. Эту разницу полезно заметить ещё до чтения технических частей доказательства.
Нейросеть может объяснить место, которое уже найдено
Я бы не начинал разговор с просьбы «реши задачу Эрдёша». После первого рисунка появляется более проверяемый вопрос: почему пример с шестиугольником даёт нижнюю границу и что понадобилось бы для верхней? Тут можно приложить доступный отрывок статьи или взять формулировку теоремы и вставить её в сообщение. Если собираешься работать с документом, посмотри условия доступа и начни с небольшого фрагмента, который сам успеешь прочитать.
Разъясни формулировку теоремы из моего фрагмента. Назови, что обозначают n и u(n), разверни фразу «для бесконечно многих n» и объясни направление неравенства. Проверь на учебном квадрате со стороной один, какие четыре пары имеют расстояние один и почему диагонали не считаются. Потом скажи, какую часть ответа можно проверить этим рисунком. Доказательство общего утверждения пересказывать без текста не нужно.
В LibraChat такой запрос годится для объяснения фрагмента на русском. Когда получу ответ, заново сравню формулировку с первой страницей, а квадрат дорисую сам. Если чат заменил «существует конфигурация» на «у любого набора точек», это меняет смысл целиком. Прямая из четырёх точек даёт простой способ заметить такую подмену.
Другие признаки, по которым я вернусь к источнику:
Слова «не более» появились там, где в работе записано «не менее».
Число из учебного примера вынесли в заголовок как общий предел.
Одна найденная конфигурация объявлена лучшей без отдельного аргумента.
При чтении обычных примеров уравнений подстановка тоже помогает проверить частный ответ. В задаче о точках полезно буквально руками проделать похожую вещь и проверить пару расстояний. Такой шаг уменьшает вероятность, что мы поняли слова модели и неверно прочли само условие.
Проверь границу одним изменением на листе
Поставь прямо сейчас четыре точки по углам квадрата со стороной один и проведи шесть отрезков между ними. Отметь цветом четыре отрезка длины один. Затем нарисуй квадрат со стороной два и повтори проверку. Это два изображения с одинаковым числом точек и разным числом засчитанных пар. Если снова прочитать новость после этого упражнения, понятнее, зачем в определении берут максимум по всем расстановкам.
А для следующей новости заранее заведи три строки: «условие», «что доказали», «что ещё требовалось бы для полного ответа». Открой теорему, заполни их своими словами и спроси, на какой из трёх строк тебе нужна помощь. В квадрате с этого занятия я бы оставил возле диагонали одну пометку: «проверить длину». Она честно показывает, где начинается разбор.