Гипотеза Коллатца: возьми любое число, делись на 2 если чётное, умножай на 3 и прибавь 1 если нечётное — всегда придёшь к 1.

Гипотеза Коллатца, названная в честь немецкого математика Лотара Коллатца, который сформулировал её в 1937 году, остаётся одной из самых простых, но неприступных задач в математике. Правило предельно элементарно: возьми любое натуральное число, и если оно чётное, раздели на 2; если нечётное, умножь на 3 и прибавь 1. Повторяй операцию до тех пор, пока не получишь 1. Гипотеза утверждает, что любое стартовое число, сколь бы велико оно ни было, неизбежно скатится в последовательность 4→2→1, образуя замкнутый цикл. Вычислительные проверки показали, что гипотеза выполняется для всех чисел вплоть до 2 в степени 68 — это более 295 квадриллионов значений. Казалось бы, такая убедительная эмпирика должна подтвердить истину. Однако известный венгерский математик Пол Эрдёш, когда услышал о проблеме, произнёс ставшую знаменитой фразу: «Математика просто не готова к таким задачам». Его слова оказались пророческими: за девять десятилетий попыток так и не найдено ни полного доказательства, ни контрпримера. Важность гипотезы Коллатца выходит далеко за рамки её формулировки. Её исследование способствовало развитию методов в области динамических систем, теории чисел и даже компьютерных алгоритмов. Задача демонстрирует глубокий парадокс: очень простые правила могут порождать сложное, непредсказуемое поведение. Примеры, где стартовые числа совершают впечатляющие «скачки» перед падением к единице, напоминают фракталы и хаотические системы в физике.