コラッツ予想2(17)予約された1はどこに?
3/4は確率だと納得していない人もいるだろう。
シリーズを最初から読んでいる人は解るだろうが、
例えば
1001001
を有限で補数表示すると
111,0110110.111
となる。3倍してー1すると
1011,00100011.101
シフトして補数のためのビット操作すると
1111,001000.11111
となる。
整数だけでの演算の場合は
111,0110110
となる。3倍して
1011,00100010
シフトして補数のためのビット操作すると
1111,001000
どちらにしても消える2つの0は実は補数維持のための両端の0であることが解る。
3/4が将来ではなく、毎回行われていることがわかる。
数字の大きさは桁に依存するので数値としては増えているように見えても、全体では範囲は縮んでいる。