Задача (N + 1)*3 и 3n + 1

Цитата
alexx223344
Если данная группа превращается в 2^n, то и любое число ее содержащую также превратится в 2^n.
А ее содержат все нечетные.

Для каждого числа, ее содержащую, 2^n от группы хххх011 становится ее очередной единицей.

Все то что образуется в старших разрядах при получении из ххх011 до следущего шага ххх10000 при преобразование нам абсолютно все равно, так как хххххх + хххх то же самое что хххххх

Цитата
alexx223344
А это какая не модулярная что ли ?))

Цитата
alexx223344
По модулю 2 ничего особенного не узреть?
Нет , не так, верно но не видите далее.
Смотря для какой задачи.
Как видите для данной все работает и по модулю 2.

Для данной задачи все равно четное оно или нечетное, они все идут только вверх.


ваш пример

19831 = 100110101110111
29747 = 111010000110011
44621 = 1010111001001101
66932 = 10000010101110100
200800 = 110001000001100000
1807360 = 110111001010000000000
5423104 = 10100101100000000000000
16285696 = 111110001000000000000000
48889856 = 10111010100000000000000000
146800640 = 1000110000000000000000000000
444596224 = 11010100000000000000000000000
1342177280 = 1010000000000000000000000000000
4294967296 = 100000000000000000000000000000000
4294967296 = 2^h = 2^32.

Вот по модулю 2 а все видно.

Каждое более вышестоящее и есть на 1 ит больше.

Например

200800

(200800-1)/3-1 = 66932

66932

обратно

(66932+1)*3+1 = 200800

Цитата
alexx223344
66932
200800

((66932/4)*3 + 1)/2 = 200800/8 - по Коллатцу запись (3n + 1)/2 видите там? а она там есть....

Я ее преобразовал в другой вид

(66932+1)*3+1 = 200800

Теперь понятно?

Цитата
alexx223344
По крайней мере теперь видно, что и четное поднимается по 3n + 1

Смотрите

(66932+1)*3+1 = 200800

Где в вашем +180 это видно?

Итак число по итер заполняется четными компонентами в младших разрядах и в итоге приходим в 2^n.

И после того как число становится 2^n скорость роста нулевых разрядов становится равной скорости роста самого числа

Например
1000000 *3 + 1 =
100000000

Это происходит из-за того, что прибавляемая единица +1 становится в точности равной 1/4 от получаемого числа.

Цитата
alexx223344
Покажите в своей теме +180 полностью пошагово, как вы к ней пришли, если это ваше док-во, здесь рассматриваем только предоставленное данной темой и тем методом который представлен, то есть модулем 2.
Если вы не умеете умножать на 3 и прибавлять +1 модулем 2, о чем вы и писали, то как вы ее решите предоставленным способом?

11*11+1 = 1010, (10 Dec)
1010*11+10 = 100000 = (32 Dec) = 2^n

1/4 это когда число уже достигло 2^n и скорости s и S выровнились, читайте внимательнее.

Цитата
alexx223344
В любом случае задача была задана по модулю 2, и его умножению на 3.

Поэтому и решать ее надо было по мод2.

Зато разобрались как +1 может привести к 2^n.

Цитата
alexx223344

Цитата
ammo77

Цитата
alexx223344
В любом случае задача была задана по модулю 2, и его умножению на 3.

Поэтому и решать ее надо было по мод2.

Зато разобрались как +1 может привести к 2^n.

2 МОДУЛЬ НЕДОСТАТОЧЕН.

Особенно если не уметь умножать столбиком по мод 2.
Вы решение смотрели?

Цитата
alexx223344
31-47-71-107-161 откуда по вашему взялось?

коэффициент a = 5 показывает сколько будет подъемов до первого спуска.

N*(3^k) + a*2^0 + b*2^1 .+ .... = 2^h

31*(3^k) + 5*2^0 + b*2^1 .+ .... = 2^h

а вот кто не понимает как 5 образовалось показал историю образования пятерки: см ниже

31 состоит из такого многочлена по mod2:

31 = g*2^0 + j*2^1 + u*2^2 + y*2^3 + x*2^4 , где

g = j = u = y = x = 1

a = g + j + u + y + x = 5

Именно эта сумма и дает 5 подъемов то......