Гипотеза Коллатца (3n+1 дилемма, сиракузская проблема) — одна из нерешённых проблем математики. Получила широкую известность благодаря простоте формулировки. Названа по имени немецкого математика Лотара Коллатца, сформулировавшего эту задачу 1 июля 1932 года.
Рассмотрим следующую последовательность чисел, называемую сиракузской последовательностью. Берём любое натуральное число n. Если оно чётное, то делим его на 2, а если нечётное, то умножаем на 3 и прибавляем 1 (получаем 3n + 1). Над полученным числом выполняем те же самые действия, и так далее.
Гипотеза Коллатца заключается в том, что какое бы начальное число n мы ни взяли, рано или поздно мы получим единицу.
В августе 2009 года на платформе BOINC был запущен проект добровольных распределённых вычислений Collatz Conjecture, целью которого является проверка гипотезы Коллатца на больших числах. Вычислительный модуль проекта может использовать мощности.
По состоянию на апрель 2021 года проверены все натуральные числа до 9 789 690 303 392 599 179 037 включительно, и каждое из них продемонстрировало соответствие гипотезе Коллатца.
https://ru.wikipedia.org/wiki/%D0%93%D0%B8%D0%BF%D0%BE%D1%82%D0%B5%D0%B7%D0%B0_%D0%9A%D0%BE%D0%BB%D0%BB%D0%B0%D1%82%D1%86%D0%B0#kb #математика
