Случайность помогла математикам решить задачу Грэма

Почти 55 лет понадобилось математикам, чтобы закрыть вопрос, который Рональд Грэм поставил в 1971 году. Прорыв принесла случайность — приём сработал там, где прежние методы буксовали. Об этом пишет портал ПГН | ПроГород Новости.

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

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

Материал об исследовании вышел в Quanta Magazine.