コラッツ予想電卓

コラッツ予想電卓へようこそ。数学における最も魅力的な未解決問題の一つを探索するためのインタラクティブなツールです。任意の正の整数を入力し、雹数列が単純な一連のルールに従って展開され、最終的に必ず 4 → 2 → 1 のループに到達する様子を観察してください。インタラクティブな軌跡チャート、ステップバイステップの内訳、および包括的な統計により、コラッツ数列の驚くべき振る舞いを視覚化して理解することができます。

コラッツ予想とは何ですか？

コラッツ予想（3n+1問題、シラキュース問題、または雹問題としても知られる）は、数学において最も有名な未解決問題の一つです。1937年にドイツの数学者ローター・コラッツによって最初に提案されました。

この予想の内容は次の通りです：任意の正の整数 n から始めます。n が偶数の場合は 2 で割り、n が奇数の場合は 3 を掛けて 1 を足します。このプロセスを繰り返します。この予想は、どのような開始数を選んでも、数列は最終的に必ず 1 に到達すると主張しています。

コラッツのルール

任意の正の整数 \(n\) から始めて、関数 \(f\) を繰り返し適用することで生成される数列を雹（ひょう）数列（またはコラッツ数列）と呼びます。この予想は、この数列が常に 1 に到達し、その後 1 → 4 → 2 → 1 のサイクルに入ることを主張しています。

なぜ雹数列と呼ばれるのですか？

この数列が雹（ひょう）数列と呼ばれるのは、値が不規則に上昇・下降する様子が、嵐の雲の中で上下に吹き飛ばされながら最終的に地面に落ちる雹の動きに似ているためです。奇数に 3 を掛けて 1 を足すと値が急上昇し、偶数を半分にすると値が低下します。最終的に、「雹」は地面、つまり数値の 1 に到達します。

この電卓の使い方

1. 開始数を入力する： 入力フィールドに任意の正の整数を入力します。27や871のような有名な開始値については、クイック例を試してみてください。
2. 数列を生成する： 「数列を生成」をクリックして、完全な雹数列を計算します。
3. 軌跡を探索する： インタラクティブなチャートが各ステップの値を表示します。極端なピークをより良く視覚化するために、線形スケールと対数スケールを切り替えることができます。
4. 統計を確認する： 停止時間、ピーク値、増加率、偶数/奇数のステップ数を確認します。
5. ステップごとに学習する： 詳細なテーブルには、各ステップで適用されたすべての操作が表示され、偶数（n/2）と奇数（3n+1）のステップが色分けされています。

結果の理解

主要な統計

• 停止時間： 1に到達するまでの総ステップ数。全停止時間とも呼ばれます。
• ピーク値： 数列の中で到達した最高の数値。開始値が小さくても、驚くほど大きくなることがあります。
• 増加率： 開始値に対するピーク値の比率。数列が下降し始める前にどれだけ「成長」したかを示します。
• 偶数ステップ： n/2が適用された回数（値が偶数だった回数）。
• 奇数ステップ： 3n+1が適用された回数（値が奇数だった回数）。

数列の軌跡チャート

インタラクティブなチャートは、以下の3つの強調されたポイントで雹数列を視覚化します：

• 緑の点 — 開始値
• 赤の点 — ピーク値（最高点）
• 金の点 — 最終値（1）

非常に大きなピークを持つ数列の場合は、対数スケールに切り替えることで全体の形状をより明確に確認できます。

有名な例

数字の 27

27という数字は、コラッツ予想の研究においておそらく最も有名な開始値です。小さな数であるにもかかわらず、111ステップの数列を生成し、開始値の341倍を超える9,232というピークに達します。この劇的な挙動は、この予想の予測不可能性を示す古典的な例となっています。

最長数列の記録保持者

数学的性質

偶数と奇数のステップ比率

典型的なコラッツ数列では、偶数のステップ（n/2）が奇数のステップ（3n+1）を大幅に上回ります。これは、各奇数ステップが必ず偶数を生成し（nが奇数のとき3n+1は常に偶数）、その後すぐに半分にされるためです。平均して、偶数対奇数のステップ比は約 2:1 であり、これが数列が全体として減少する傾向にあるというヒューリスティックな議論の一つとなっています。

4-2-1 ループ

1に到達したすべてのコラッツ数列は、その後 1 → 4 → 2 → 1 のサイクルに入ります。この予想は、「他にサイクルは存在しない」と言い換えることもできます。つまり、1を含まないサイクルに入る開始数は存在せず、無限に発散する数列も存在しないということです。

計算による検証

コラッツ予想は、2020年時点で約 \(2.95 \times 10^{20}\) までのすべての開始値について計算機で検証されています。これは強力な証拠ですが、証明にはなりません。

歴史と特筆すべき研究

• 1937年： ローター・コラッツがハンブルク大学での研究中に最初にこの予想を提示しました。
• 1970年代： この問題は数学界で広く注目を集め、多くの名称（シラキュース、ウラム、カクタニなど）で呼ばれるようになりました。
• 1985年： ジェフリー・ラガリアスが包括的な調査を出版し、数論や力学系との関連性を示しました。
• 2019年： テレンス・タオが、測度論的な意味で「ほとんどすべて」のコラッツ軌道がほぼ有界な値に達することを証明しました。これは現在までの予想に対する最も強力な部分的結果です。

ポール・エルデシュはコラッツ予想について次のように述べたことで有名です：「数学はまだこのような問題に対する準備ができていない。」

よくある質問

コラッツ予想とは何ですか？

コラッツ予想（3n+1問題としても知られる）とは、任意の正の整数に対して、「偶数なら2で割り、奇数なら3を掛けて1を足す」というルールを繰り返し適用すると、数列は最終的に必ず1に到達するというものです。1937年にローター・コラッツが提示して以来、現在も未解決のままです。

雹数列とは何ですか？

雹数列（またはコラッツ数列）は、開始数にコラッツのルールを繰り返し適用して1に達するまでに生成される一連の数値です。値が上下に激しく動く様子が雹に似ているため、このように呼ばれます。

コラッツ予想における停止時間とは何ですか？

停止時間は、ある数値が1に到達するまでにかかるステップ数のことです。例えば、27の停止時間は111ステップです。この値は開始数によって劇的に変化し、単純な法則はありません。

なぜ27は有名な数字なのですか？

27は比較的小さな数字ですが、111ステップという長い数列を作り、開始値の341倍以上のピーク値（9,232）に達するため、コラッツ予想の予測不可能性を示す例として有名です。

コラッツ予想は証明されましたか？

いいえ、2024年現在も証明されていません。膨大な範囲の数値で正しいことが確認されていますが、一般的な数学的証明はまだ見つかっていません。2019年にテレンス・タオが重要な進展をもたらしましたが、完全な解決には至っていません。

小さな数の中で最も長いコラッツ数列は何ですか？

1,000未満では871（178ステップ）、10,000未満では6,171（261ステップ）、100,000未満では77,031（350ステップ）、1,000,000未満では837,799（524ステップ）がそれぞれ最長記録を持っています。

関連リソース

• 雹数列 - Wikipedia (英語)