コラッツ予想（２６）もっと簡単な考え方があった
2進補数で(3n-2^m)を行っていくとする。mは最下位の1のビットの位置。
111010010001000
のように先頭に３桁だけ１をつけた状態で切り取る。
３倍して
10101110110011000
ここで-2^3を行なうと同時に先頭に出来た０を１に変えなければならない。
つまり右端の１を左端の０と入れ替えることと同じである。
11101110110010000
こうして最終的に１が左にすべてよれば終わりになる。
３倍して０と１発生率に偏りがあれば収束する。
均等に発生している場合、ループ可能性がある。
１と０の個別の発生率は等しいが、繰り上げにより入れ替えが末端以外にも起こっている。
なので繰り返していれば収束する。
０と１が均等なのは
3^2=2^3+1
9=8+1
なので１は２回に１回反転しているとみなしてもよい。
修正
発生率の変化ではなく、繰り上げによる入れ替えが発生しているので収束する。
