表示調整
閉じる
挿絵表示切替ボタン
▼配色
▼行間
▼文字サイズ
▼メニューバー
×閉じる

ブックマークに追加しました

設定
設定を保存しました
エラーが発生しました
※文字以内
ブックマークを解除しました。

エラーが発生しました。

エラーの原因がわからない場合はヘルプセンターをご確認ください。

ブックマーク機能を使うにはログインしてください。

コラッツ予想完全証明への道

コラッツ予想(14)補数でなければ3倍の動作説明が難しい

作者: 明日香狂香

 2進数で3倍するということは、ざっくり言えば、下位の1を上位に送り、上位の0を下位に送る操作である。


 ならば下位に0が集まり、上位に1が集まりやすくなるはずである。ところが、無限の0が最上位にあるので1の塊ができるのか説明できない。


 補数の場合、最上位には無限の1があるので、上位に1が来る確立が高まる。そして小数点以下となる下位には無限の0が続くので0が集まりやすい。


 補数の下位の1を0にしながら、3倍すれば下位には0が、上位に1の出現率が高くなることが容易に予想できる。


 ?000001

 か

 ?0000011

 となるかは、ほぼ同等である。


 ?000001

 であれば一気に縮む。

 ?0000011

 であれば、2回に1桁伸びていく。


 それでも1が3個以上連続する場合は2桁ずつ縮むので、繰り返せば短くなることが予想できる。


評価をするにはログインしてください。
この作品をシェア
Twitter LINEで送る
ブックマークに追加
ブックマーク機能を使うにはログインしてください。
― 新着の感想 ―
感想はまだ書かれていません。
感想一覧
+注意+

特に記載なき場合、掲載されている作品はすべてフィクションであり実在の人物・団体等とは一切関係ありません。
特に記載なき場合、掲載されている作品の著作権は作者にあります(一部作品除く)。
作者以外の方による作品の引用を超える無断転載は禁止しており、行った場合、著作権法の違反となります。

この作品はリンクフリーです。ご自由にリンク(紹介)してください。
この作品はスマートフォン対応です。スマートフォンかパソコンかを自動で判別し、適切なページを表示します。

↑ページトップへ