📉 Гипотеза Коллатца: Самая простая нерешенная задача
Ее феномен в том, что условия поймет даже первоклассник, но решить ее не могут лучшие умы планеты уже почти 100 лет.
Великий математик Пал Эрдёш однажды сказал про эту задачу: «Математика ещё не готова к таким проблемам».
Вы можете проверить её сами прямо сейчас.
🎲 Правила игры
Загадайте любое натуральное число.
1. Если оно четное, разделите его на 2.
2. Если оно нечетное, умножьте на 3 и прибавьте 1 ().
3. Повторяйте эти действия с полученным результатом.
🎢 Что происходит?
Давайте попробуем с числом 7:
7 ⮕ 22 ⮕ 11 ⮕ 34 ⮕ 17 ⮕ 52 ⮕ 26 ⮕ 13 ⮕ 40 ⮕ 20 ⮕ 10 ⮕ 5 ⮕ 16 ⮕ 8 ⮕ 4 ⮕ 2 ⮕ 1.
Стоп. Мы пришли к единице. Если продолжить от единицы:
1 x 3 + 1 = 4.4 / 2 = 2.2 / 2 = 1.
Мы попали в бесконечный цикл 4 → 2 → 1.
🕵️♂️ В чем загадка?
Какое бы число вы ни взяли - миллион, триллион, дату своего рождения - рано или поздно оно всегда падает в этот цикл 4-2-1.
Числа ведут себя хаотично: они могут взлетать до небес (эти скачки называют «числами-градинами»), но в конце неизбежно обрушиваются в единицу.
Гипотеза утверждает: Это верно для ВСЕХ чисел. Проблема: Никто не может это доказать.
На данный момент Суперкомпьютеры проверили числа вплоть до 2^68 (это невероятно много). И все они скатились в единицу. Но в математике «проверить много примеров» ≠ «доказать».
Вдруг существует число-монстр, которое улетит в бесконечность или замкнется в другой цикл? Мы не знаем.
⚠️ Осторожно!
Эта задача настоящая зараза. Многие математики тратили годы жизни, пытаясь найти закономерность в этом хаосе, и сходили с дистанции. В профессиональной среде шутят: «Не занимайся Коллатцем, если хочешь построить карьеру. Это путь в никуда».
Попробуйте сами! Возьмите любое число (не слишком маленькое, скажем, 27) и посчитайте, сколько шагов ему нужно, чтобы умереть в единице.
(Спойлер: для числа 27 это займет аж 111 шагов, и по пути оно взлетит до 9232!)
Текст перепечатан из канала Я Математик