Репетитор по математике и физике
ДРАЧЕВ Александр Яковлевич (г. Екатеринбург)


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

Гипотеза Коллатца — одна из нерешенных проблем математики. Получила широкую известность благодаря простоте формулировки. Названа по имени немецкого математика Лотара Коллатца, сформулировавшего эту задачу 1 июля 1932 года.

Для объяснения сути гипотезы рассмотрим следующую последовательность чисел, называемую сиракузской последовательностью. Берем любое натуральное число n.
Если оно чётное, то делим его на 2, а если нечетное, то умножаем на 3 и прибавляем 1 (получаем 3n + 1). Над полученным числом выполняем те же самые действия, и так далее.

Так, например для числа 21 мы получаем следующую последовательность: 21, 64, 32, 16, 8, 4, 2, 1.

Последовательность конечна и заканчивается еденицей.

Гипотеза Коллатца заключается в том, что какое бы начальное число n мы ни взяли, рано или поздно мы получим единицу.


Построение последовательности

Введите N (значение по умолчанию 50, не более 10000) и нажмите кнопку [ Построить последовательность ]

N =  


В настоящее время (на июль 2020 года) гипотеза Коллатца НЕ ДОКАЗАНА, и входит в число важнейших нерешенных математических проблем.


Проверка гипотезы

С августа 2017 года поиском решения этой проблемы стал заниматься проект распределённых вычислений yoyo@Home.

По состоянию на апрель 2019 года проверены все натуральные числа меньше чем 1 152 921 504 606 846 976 и каждое из них за конечное количество шагов соответствовало условиям гипотезы Коллатца.

[]

Рекомендуем посмотреть:
Решение квадратного уравнения      Задача о муравье на резиновой ленте
Решение системы линейных уравнений методом Гаусса      Задача на круги Эйлера
Простые числа      Число 142857      Гипотеза Пуанкаре      Великая теорема Ферма      Катастрофа шаттла «Челленджер»      Что такое квантовый компьютер?
Задача Лэнгли Новое     Гипотеза Коллатца Новое    

H © 2017– Репетитор по математике ДРАЧЕВ А.Я   Тел.: 8 912 665-13-27
партнеры: ЭЛИТА ТРЭВЭЛ. Туристическая компания · ГРУППА ЧТПЗ трубы, баллоны, оборудование для нефтедобычи · ПРОМАВТ СИСТЕМ. Автоматизация производства · АРНИ СПОРТ. Профессиональные тренажеры и спортивное оборудование · БАЛЛОН-ТОРГ. Баллоны для газов · МЕТТЕХ продажа стальных труб · ТИМ Теплоизоляция — плиты, маты · МЭРИ ПОППИНС детский сад