Вьетнамский математик решил задачу, остававшуюся нерешённой 55 лет

Профессор Фам Туан Хюи и немецкий математик Лиза Зауэрманн нашли решение задачи, которая более полувека оставалась открытой. Идея, связанная с теорией вероятностей и гармоническим анализом, неожиданно перекликается с искусством жонглирования.

В феврале 2026 года на онлайн-архиве научных публикаций arXiv появилась работа «On Graham’s rearrangement conjecture» — «О гипотезе перестановок Грэма», подготовленная Фам Туан Хюи и Лизой Зауэрманн.

27-страничное доказательство стало последним звеном в серии из четырёх исследований и закрыло задачу, которую знаменитый американский математик Рональд Грэм сформулировал ещё в 1971 году.

Phạm Tuấn Huy. Фото: Claymath

Задача о правильном порядке чисел

Формулировка кажется простой.

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

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

Грэм рассматривал также более сложную версию задачи, в которой числа живут в конечной арифметической системе и через определённое количество шагов начинают повторяться — подобно цифрам на циферблате часов.

Именно эта конечная версия на десятилетия превратилась в серьёзную проблему комбинаторной математики.

При чём здесь жонглирование

Сам Грэм был не только выдающимся математиком, но и увлечённым жонглёром.

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

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

В такой интерпретации задача выглядит почти как поиск идеального ритма. Но за простой картинкой скрывается серьёзная математическая проблема.

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

Решение началось со случайной перестановки

Фам Туан Хюи и Лиза Зауэрманн заинтересовались проблемой после математической конференции в Германии в сентябре прошлого года.

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

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

Применительно к задаче Грэма это позволило показать, что вероятность возникновения каждого нежелательного совпадения можно сделать достаточно малой.

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

Решающую роль сыграл анализ Фурье

Для доказательства математики использовали также анализ Фурье — область, позволяющую представлять сложные функции в виде комбинаций простых волн.

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

В сочетании с вероятностным подходом это позволило доказать существование нужной перестановки.

В итоге работа Хюи и Зауэрманн закрыла оставшийся пробел и установила результат для наборов произвольного размера.

Именно скорость, с которой была решена оставшаяся часть проблемы, удивила математиков, работавших над ней прежде.

«Их подход совершенно иной», — отметил математик Оксфордского университета Алп Мюессер.

Другой исследователь, оксфордский математик Ноа Кравиц, ранее решавший часть гипотезы, признался Quanta Magazine, что метод оказался настолько сложным, что он сам не решился бы сразу попробовать применить его.

Один из немногих математиков, ставших full professor в 30 лет

Фам Туан Хюи родился в 1996 году. Сейчас он профессор математики Чикагского университета.

В американской университетской системе существует три основные ступени профессорских должностей: assistant professor, associate professor и full professor. Как правило, продвижение от одной ступени к другой занимает годы.

Хюи относится к числу редких вьетнамских математиков в США, которые достигли высшей профессорской позиции в столь молодом возрасте.

В 2025 году он получил должность assistant professor в Калифорнийском технологическом институте (Caltech), после двух лет работы в статусе приглашённого исследователя. Позднее его академическая карьера продолжилась в Чикагском университете.

Однако известность Хюи приобрёл задолго до профессорской карьеры.

В годы учёбы во Школе для одарённых при Национальном университете Хошимина он дважды становился обладателем золотой медали Международной математической олимпиады — в 2013 и 2014 годах.

Затем Хюи окончил Стэнфордский университет, где получил степень бакалавра по математике и магистра по статистике. Позднее он получил степень магистра передовых исследований в области математики в Кембриджском университете.

В 2023 году, ещё будучи докторантом Стэнфорда, он получил постдокторскую стипендию Института математики Клея, предназначенную для перспективных молодых математиков.

Соавтор с четырьмя золотыми медалями

Соавтор Хюи — Лиза Зауэрманн, 34-летний математик из Германии, также известная своими успехами на Международной математической олимпиаде.

Она четырежды становилась обладательницей золотой медали IMO.

Сегодня Зауэрманн — профессор Института прикладной математики Боннского университета.

С Хюи их связывает примерно десять лет знакомства. Они познакомились ещё во время учёбы в Стэнфорде.

Так спустя годы два бывших участника математических олимпиад снова оказались за одной задачей — на этот раз уже не в качестве школьников, а как исследователи, которым удалось поставить точку в проблеме, возникшей из идеи знаменитого математика почти 55 лет назад.

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

Источник: VnExpress 

СТАТЬИ ПО ТЕМЕ

← Все новости раздела «Наука и Технология»