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

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

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

エラーが発生しました。

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

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

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

コラッツ予想(25)末端の期待値計算が-3から始まる理由

作者: 明日香狂香

 今まででの多くの人が1から計算を始めてしまっていた。


 補数で考えると(3n-1)/2で

 1001->(*3)01

 101->(*3)1


(*3)は便宜上そのビットが3倍されたことを表す。


 1の間に

 -(3^a)+1

 で表せないので不規則な初期値なのである。


 初期値は人が勝手に決めた数なので

 -(3^a)+1

 までは平均計算が効かない。


 これを改めて2進補数表示にする。末尾は

 01

 11

 のどちらかになる。

 11

 の場合は2桁以上短くなる。

 01

 の場合は

(*3)1

 となる。


 ここで重要なのは

 11

 意外は

 -(3^a)(2^b)+1

 の形になるが

 11

 だけが崩れる。

 なので

 11を起点として数え始めることが重要。

 -(3^a)+1

 は(3-1)=2でくくれて展開すると

 -(3^a)(2^b)の項の級数+1であらわせる。

 11から始めることでかならず必ず桁がー2以上になる。


 初期値の最初の0列がなくなると11からはじめるというのが重要なポイントである。








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

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

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

↑ページトップへ