Калькулятор гипотезы Коллатца - последовательность 3n+1

Гипотеза Коллатца — одна из самых известных нерешённых задач элементарной математики, потому что правило легко объяснить, но невероятно трудно доказать. Начните с любого положительного целого числа. Если число чётное, разделите его на 2. Если нечётное, умножьте на 3 и прибавьте 1. Затем повторяйте процесс. Гипотеза утверждает, что независимо от того, какое положительное целое число вы выберете, последовательность в итоге придёт к 1. Этот шаблон часто называют задачей 3n+1, hailstone-последовательностью или задачей Сиракуз. Калькулятор гипотезы Коллатца помогает исследовать поведение отдельных начальных значений без ручных вычислений. Некоторые числа схлопываются почти сразу. Например, степени двойки просто снова и снова делятся пополам, пока не достигнут 1, создавая короткие и предсказуемые цепочки. Другие числа ведут себя гораздо более драматично. Классический пример — 27, которому требуется 111 шагов, чтобы достичь 1, и на пути он поднимается до 9232. Такое удивительное поведение подъёма и падения — одна из причин, почему задача так увлекает студентов, преподавателей и профессиональных математиков. Калькулятор на этой странице выводит несколько полезных статистик. Всего шагов — это количество преобразований, необходимых до достижения 1 или до остановки по лимиту. Максимальное значение показывает наибольшее число, встреченное в последовательности, и оно часто намного больше исходного. Длина последовательности считает каждый отображаемый член, включая начальное число и конечную 1 при завершении. Если смотреть на все три значения вместе, легче понять, насколько "дико" ведёт себя конкретное начальное число. Хотя гипотеза была проверена компьютерами на огромных диапазонах целых чисел, до сих пор нет полного доказательства, что каждое положительное целое число рано или поздно достигает 1. Это делает задачу Коллатца отличным примером того, как эксперименты направляют математическое любопытство. Вы можете использовать этот инструмент, чтобы сравнивать маленькие и большие входы, наблюдать, какие числа взлетают на неожиданные высоты, и проверять любимые примеры из учебников или видео по теории чисел. Он также полезен в классе, потому что последовательность достаточно проста для новичков, но при этом открывает путь к более глубоким разговорам о закономерностях, рекурсии, доказательстве, времени остановки и вычислительном исследовании. При использовании калькулятора помните, что лимит шагов — это лишь практическая защита для вычисления и отображения. В обычных примерах последовательность достигает 1 задолго до стандартного лимита, но это ограничение сохраняет отзывчивость инструмента даже для более трудных входов. Независимо от того, серьёзно ли вы изучаете гипотезу Коллатца или просто исследуете изящную математическую любопытность, этот калькулятор быстро покажет, как разворачивается последовательность.