Collatz Sequence Hunter 3n+1

About: Collatz Sequence Hunter 3n+1

Если n четное, то разделите его на 2, чтобы получить n / 2. Если n нечетно, умножьте его на 3 и добавьте 1, чтобы получить 3n + 1.

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

Однако неизвестно, верна ли гипотеза Коллатца, и, следовательно, это открытая проблема. С 2017 года гипотеза была проверена компьютером для значений до 87 * 2 ^ 60. Поэтому экспериментальные данные свидетельствуют о том, что это должно быть правдой. Однако иногда можно найти только очень большой пример для некоторых математических задач. Например, гипотеза Полиа имеет контрпример около 1,845 × 10 ^ 361. Другие примеры включают гипотезу Мертенса и число Скьюса.




Приложение Collatz Sequence Hunter будет генерировать случайное начальное число длиной до 8192 бит, эквивалентно до 2 ^ 8192 или приблизительно до 10 ^ 2466. Впоследствии последовательность Коллатца вычисляется до достижения 1. Для максимально допустимого числа это обычно занимает не более нескольких минут. Длина последовательности от начала до достижения 1 записывается. Отображается последняя и максимальная длина последовательности.

Но что, если последовательность Коллатца для вашего сгенерированного числа никогда не достигнет 1? Тогда вам очень повезло, идите и празднуйте: вы нашли противоречие с гипотезой Коллатца !!!

Но эй, а как насчет вашего телефона, он будет продолжать вычислять вечно? Как насчет вашего счастливого номера, вы можете его восстановить? Когда приложение Collatz Sequence Hunter пересекает определенное магическое число шагов в вычислениях, оно остановится и автоматически сохранит число. Так что не останавливайте телефон и не выключайте приложение, просто наберитесь терпения!

Кто знает? Возможно, следующий прорыв в математике сделает малыш!