⚡️ Математическая ловушка, которую не могут закрыть почти 90 лет

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

Она называется гипотеза Коллатца.

Правило смешное простое: берете любое положительное число. Если оно нечетное - умножаете на 3 и прибавляете 1. Если четное - делите на 2. Потом повторяете снова и снова.

Например, начнем с 7:

7 → 22 → 11 → 34 → 17 → 52 → 26 → 13 → 40 → 20 → 10 → 5 → 16 → 8 → 4 → 2 → 1

И вот в чем безумие: какое бы число вы ни взяли, по гипотезе вы все равно рано или поздно придете к 1.

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

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

Именно поэтому гипотеза Коллатца так бесит математиков: правило занимает две строки, а доказательство не нашли до сих пор.

Иногда самая страшная задача выглядит не как монстр, а как детская игра с числами.

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

В математике нельзя сказать: "Мы проверили очень много, значит это правда». Нужно доказать, что исключений нет вообще."