Калькулятор длины последовательности Коллатца

Посчитайте, за сколько шагов число доходит до 1 в последовательности 3n+1, и найдите наибольшее значение.

Как пользоваться

  1. Введите нужные значения в поля.
  2. Нажмите «Рассчитать», чтобы увидеть результат.
  3. Скопируйте или поделитесь результатом с помощью кнопки «Поделиться».

Об этом калькуляторе

Гипотеза Коллатца (также называемая проблемой 3n+1) начинается с простого правила, многократно применяемого к любому положительному целому числу: если число чётное, разделите его на 2; если нечётное, умножьте на 3 и прибавьте 1. Гипотеза — недоказанная, несмотря на проверку для каждого целого числа вплоть до квинтиллионов, — утверждает, что какое бы начальное число вы ни выбрали, этот процесс всегда в конце концов достигает 1. Этот калькулятор считает, сколько шагов на это уходит, и отслеживает наибольшее значение, которого последовательность достигает по пути.

Одни начальные числа достигают 1 за считаные шаги; другие, например 27, раздуваются выше 9 000, прежде чем наконец пойти вниз, и отчасти поэтому гипотеза так печально известна трудностью доказательства, несмотря на ребячески простое правило. Это любимая тема занимательной математики и классическое первое упражнение на курсах программирования для отработки циклов и условий, а в теории чисел она остаётся по-настоящему открытой проблемой — Пауль Эрдёш, как известно, сказал, что математика ещё не готова к ней.

Была ли эта страница полезной?

Можно выбрать до 3 реакций.

Комментарии

  • Оставьте первый комментарий.

Популярные калькуляторы

Все калькуляторы