前の記事、たくさんの方々に見ていただけて幸せです。ありがとうございます。
まだの方、よかったら下記をご覧ください。
『2進3倍繰上げルール』が皆様のインスピレーションのきっかけになれば幸いです。
コラッツ予想と2進法
コラッツ予想を2進法で探求するための準備
コラッツ予想と2進数列ビット長の有界性について
前の記事『
コラッツ予想と2進数列ビット長の有界性について
』で、
コラッツ予想に現れる奇数列を2進法で表したときのビット列の長さの変化について論じました。
その記事では、『2進3倍繰上げルール』でビット長が長くなるのは、
ビット列の左端が2つ左に動いて、右端が1つしか左に動かない場合だけであることを明らかにしました。
『証明した』って言うより、『2進3倍繰上げルールだと、図から明らかでしょ』的な感じでしたね。
ご不満のある方、ごめんなさい。この記事はさらにご不満を増加させるかもしれません。
私が『しましましっぽの定理』と呼んでいるやつを、ちょっと丁寧に見ることになります。
下の表で、『右端ビット列』と書かれた列の『
『
連続して2で割れる回数 | 右端ビット列 |
---|---|
1 | |
2 | |
3 | |
4 | |
5 | |
6 | |
7 | |
8 | |
9 | |
すみません、ちょっとクドかったかな?
要するに、『2進法で表したときに下位ビット列が”
おそらくこれまで、似たようなことを文字式で証明なさった方々がたくさんいらっしゃるんじゃないかと思うのですが、『2進3倍繰上げルール』の『モノクロ表示』だと、直感的にわかりやすくないですか?
初期値7で『
初期値61で『
初期値31061で『
ここまでお付き合いいただき、ありがとうございました。
これをご覧の皆さんも、よかったら『2進3倍繰上げルール』で考えてみてください。
『こんな数値実験やってみて!』などのリクエスト、ありましたらコメント欄でお知らせください。
じゃ、また! ありがとうございましたー!!(^_^)