Гость писал(а):Гость писал(а):А какие числа порождает последовательность преобразований? К произведению 3n не возможно прибавить единицу, не получив натуральное нечетное число, кратное 3, а получение его не задано, т.к. единица прибавляется к произведению чисел, а не к натуральному числу.
Числа натуральные. По классическим формулам
[tex]3n + 1[/tex] для нечётных и [tex]\frac{n}{2}[/tex] для чётных.
Таким образом получаем
[tex]1 \rightarrow 4 \rightarrow 2 \rightarrow 1[/tex]
[tex]2 \rightarrow 1[/tex]
[tex]3 \rightarrow 10 \rightarrow 5 \rightarrow 16 \rightarrow 8 \rightarrow 4 \rightarrow 2[/tex]
[tex]4 \rightarrow 2[/tex]
[tex]5 \rightarrow 16 \rightarrow 8 \rightarrow 4[/tex]
и т.д.
Если натуральное нечетное, например, 5 выбрано, оно 1 раз уже помножено, является нечетной половиной четного, к примеру. Все натуральные четные, которые на него делятся в ряду находятся впереди него. Делятся они на 2, а число в ряду находится одно 1 или четное количество раз делятся, на четное количество нечетных, а одно нечетное получается стоящим в натуральном ряду.
Если оно на 3 умножается, то тоже к нему еще два таких же числа прибавляется, оно одно уже имеет место.
Натуральные четные с четной половиной 1 раз поделены на 2, а нечетное одно. До следующего натурального четного с четной половиной, например 10 половина четная, на 2×2=40, а одно 5 уже если было, то до 40 остается нечетное количество по 5:
5+5+5+5+5+5+5, - прибавляется к 5,
три раза по 10 и один раз по 5 и не совпадает количество раз. Если выбрано 5, то все последующие, делящиеся на 5 и [tex]2^{х }[/tex]* уже не встретятся в ней впереди. Пять одно уже получено. До них оставшееся нечетное количество раз по пять, а не четное количество раз.
А если не было 5 в последовательности ранее, то числа, которые четное количество раз на [tex]2^{х}[/tex]* делятся на него, но после его получения дальше до них уже нечетное количество раз этого числа остается и они не могут быть снова получены. На три умножается - два еще таких же прибавляется к числу, 3n, и нечетное количество раз остается снова. Поэтому в последовательности не может быть получено натуральное нечетное, которое в ней уже было.