コラッツ

スポンサーリンク
プログラミング

プログラミングテクニック 究極のプログラミングでプロダクトライフコストを削減する

「理想の究極のプログラミング」は、何もせずに目的のプログラムができることですが、そのような都合の良い話は無く、どこかで妥協しなければなりません。しかしながら、理想を求めて妥協するのと、求めなくて妥協するのでは、その結果には大きな違いが生まれ...
プログラミング

プログラミングテクニック アルゴリズム+データ構造=プログラム

「アルゴリズム+データ構造=プログラム」つまりプログラムは、アルゴリズムとデータ構造を組み合わせたものである。Niklaus Wirth(ニクラウス・ヴィルト)先生が1975年著書の日本語訳版のタイトルです。 (2023/05/03 タイト...
プログラミング

コラッツ予想のからくり Extra Stage #2 コラッツ数列は偶数奇数以外に仕分けできる!?

コラッツ予想の式の開始時のnと、それから求められるコラッツ数列に着目した考察です。 本件は徹底解説 コラッツ予想のからくりやコラッツ予想をプログラマーが検証してみた の説明では不採用としたものですが、「しくじり先生」的に公開することにしまし...
プログラミング

コラッツ予想のからくり Extra Stage #1 「1→4→2→1→…のループ」がすべてを飲み込む!?

コラッツ数列は1に到達した後、1→4→2→1→…とループになりますがこれに焦点を当てたアプローチ方法です。2進数で見ると理解しやすい部分は変わりませんが、今までに公開しているものとはまた違ったものになります。本件は徹底解説 コラッツ予想のか...
ツール

コラッツ予想演算 ブラウザ(BigInt)版

Excel版は簡易確認用のため48bit制限で作りましたが、 本格確認用としてJavascriptのBigIntを利用し非常に大きい数値(10進数100桁や環境により1,000桁も可能)で開始したコラッツ数列を求めることができます。
プログラミング

コラッツ予想のからくりのまとめ

説明不足覚悟で"とても簡単"に言うと次となる。 n/2が2進数では右に1ビットシフトとなる。3n+1を無限に繰り返すと2のべき乗に収束する。この2つの組み合わせで結果的にn=1に到達する。 本記事に関連する新しい投稿があります(2023/0...
プログラミング

徹底解説 コラッツ予想のからくり #3 結論&証明編

前回までにわかった 特徴と論理とからくり から結論とコラッツ予想の証明の真偽を確認する。 本記事に関連する新しい投稿があります(2023/07/05追記) 特徴&論理&からくり 前々回、前回、特徴と論理とからくりをまとめたのでここに掲載して...
プログラミング

徹底解説 コラッツ予想のからくり #2 からくり編

実際の例を用いながらそのからくりを解き明かす。 本記事に関連する新しい投稿があります(2023/07/05追記) 特徴&論理 前回、 特徴と論理をまとめたので掲載しておく。 特徴 コラッツ予想の式から以下の特徴が抽出できる。 偶数と奇数の2...
プログラミング

徹底解説 コラッツ予想のからくり #1 特徴&論理編

コラッツ予想を証明できたと考えるので、そのからくりをまとめる。まずは、コラッツ予想の特徴と論理をまとめる。 本記事に関連する新しい投稿があります(2023/07/05追記) はじめに コラッツ予想に対して、見る角度を変えた検証の結果(関連投...
プログラミング

コラッツ予想をプログラマーが検証してみた #4 最後に

コラッツ予想検証してみた結果、個人的な感想などを投稿する。 本記事に関連する新しい投稿があります(2023/07/05追記) 関連情報 Excelファイル 本記事に関連する新しいツールがあります(2023/07/05追記) Excelファイ...
スポンサーリンク