⚡️ Математическая ловушка, которую не могут закрыть почти 90 лет
Есть задача, которая выглядит как упражнение для школьника, но до сих пор ломает математиков.
Она называется гипотеза Коллатца.
Правило смешное простое: берете любое положительное число. Если оно нечетное - умножаете на 3 и прибавляете 1. Если четное - делите на 2. Потом повторяете снова и снова.
Например, начнем с 7:
7 → 22 → 11 → 34 → 17 → 52 → 26 → 13 → 40 → 20 → 10 → 5 → 16 → 8 → 4 → 2 → 1
И вот в чем безумие: какое бы число вы ни взяли, по гипотезе вы все равно рано или поздно придете к 1.
Звучит почти очевидно. Но проблема в том, что никто не смог доказать это для всех чисел.
Можно проверить миллиарды примеров. Можно написать код. Можно увидеть, что все работает. Но в математике этого мало. Нужно доказательство, что не существует ни одного числа, которое уйдет в бесконечность или попадет в другой цикл.
Именно поэтому гипотеза Коллатца так бесит математиков: правило занимает две строки, а доказательство не нашли до сих пор.
Иногда самая страшная задача выглядит не как монстр, а как детская игра с числами.
Компьютеры уже проверили гипотезу для гигантского количества чисел, но это все равно не доказательство.
В математике нельзя сказать: "Мы проверили очень много, значит это правда». Нужно доказать, что исключений нет вообще."
https://dzen.ru/id/5e048b1b2b616900b081f1d9 - больше про ИИ и науку
