Решение гипотезы Коллатца
Как тут бывает. Вызываю к силе пикабу! Ищу математиков по образованию, чтобы они сказали свое конкретное "Да! Как же я сам не додумался!"
Гипотеза состоит в том, что любое число после повторения бесконечного числа операций деления на 2, если оно чётное, или операции (умножения на три и прибавление 1) сводится к 1.
Итак, доказательство.
1)Рассмотрим совершенно любое число ввида 1(П)0, в двоичной системе счисления, где 1 старший бит, далее бесконечная последовательность, и последний бит равен 0 /1.
2) Рассмотрим тогда на примере числа 1(0)0, что деление на 2 это сдвиг вправо, после числа шагов стремящихся к бесконечности мы получим 1. Прекрасно.
3) Далее рассмотрим операцию 3n+1. В зависимости от последних 2 разрядов бесконечного числа, после умножения мы имеем два варианта или 00 / 10 на конце числа, тогда после увеличения порядка на 2 значения бесконечной последовательности, мы тут же вычитаем один порядок делением, тогда при приближении к бесконечности, мы получаем 50% вероятность сдвига вправо и влево. Тогда существует число, которое бы опровергло гипотезу. Правильно?
Нет.
4) Число бинарные и содержат только 1 и 0. Бесконечные числа 0 / 1. Тогда есть только три произвольных варианта чисел.
4.1 1(1)1, в нем единиц больше нулей, бесконечно больше, число разрядов бесконечно, тогда крайний случай единицы все, тогда умножаем на 3n+1, результат.... 1(0)0 см. П2.
4.2 1(0)0, см п2. Нулей больше единиц. Промежуточными вариантами можно пренебречь.
4.3 единиц и нулей равное количество. 1(0101)0 // 1(1010)1, тождественны через одно деление на 2 (смещение), умножаем на 3n+1, результат.... 1(0)0 см. П2
5) Гипотеза доказана. Любое число будет сведено к виду 1(0)0, после смещения к 1.
Каково? Есть в этом что-то?