Гипотеза Коллатца

Гипотеза Коллатца, также известная как задача 3n+1, — это неразрешенная математическая проблема, предложенная немецким математиком Лотаром Коллатцем в 1937 году. Суть гипотезы заключается в следующем: Для любого натурального числа n выполняются следующие шаги: 1. Если n четное, поделите его на 2. 2. Если n нечетное, умножьте его на 3 и прибавьте 1. 3. Повторяйте процесс с полученным числом. Гипотеза утверждает, что независимо от выбора начального натурального числа n, все пути в конечном итоге приведут к числу 1. Хотя гипотеза была проверена для очень больших чисел (до 2^(60)), она до сих пор остается необоснованной в общем случае, и никто не смог доказать ее для всех натуральных чисел. Это делает ее одной из самых известных нерешенных задач в математике.