コラッツ予想（１２）右シフトが速い理由がわかった

　＋１でもー１でいいがここは補数表記のー１で解説しよう。

　3nが下のような場合－１して3倍すると

　*100000011

　*10000011

　*1000011

　*100011

　*10011

　と1桁しか移動しない。

　*は無限桁を表す。

　１が連続する場合は

　*011111111

　*01111101

　*011101

　2桁移動する

　下位から２桁目の値が０か１かで決まる。

　通常は同じ確立と考えられ、上位の０桁が2回で3桁上がるのと同じ確立である。

　このままでは、桁数は減少しない。

　*1000001

　となった場合、

　*1

　となり一回の操作で連続する０の桁が減る。

　連続する０が下位に来たときは上位の桁上がりより速く減少する。

　つまり、平均で桁の減少する確立のほうが増加する確立より速いということになる。

　なので、予想が成立する。