コラッツ予想計算機 - 3n+1列生成器

コラッツ予想は、初等数学で最も有名な未解決問題の一つです。規則は簡単に説明できますが、証明は非常に難しいからです。任意の正の整数から始めます。数が偶数なら 2 で割り、奇数なら 3 を掛けて 1 を足します。これを繰り返します。予想は、どの正の整数を選んでも列は最終的に 1 に落ち着くと主張します。このパターンは 3n+1 問題、hailstone 列、Syracuse 問題とも呼ばれます。 コラッツ予想計算機を使うと、手計算せずに個々の開始値のふるまいを調べられます。ほとんどすぐに収束する数もあります。たとえば 2 のべき乗は、1 に到達するまで何度も半分になるだけなので、短く予測しやすい連鎖になります。一方で、もっと劇的に動く数もあります。典型例は 27 で、1 に到達するまで 111 ステップかかり、その途中で 9232 まで上昇します。こうした意外な上昇と下降の振る舞いが、この問題を学生、教師、専門の数学者のいずれにも魅力的にしている理由の一つです。 このページの計算機はいくつかの有用な統計を表示します。総ステップ数は、列が 1 に到達するまで、またはステップ上限によって計算が止まるまでに必要だった変換回数です。最大値は列のどこかで到達した最も大きい数で、元の入力よりはるかに大きいことがよくあります。列の長さは、開始数と、列が完了したときの最後の 1 を含む、表示されたすべての項を数えます。この 3 つを合わせて見ると、特定の開始数が実際にはどれほど「荒々しい」かがよりよく分かります。 この予想はコンピューターにより非常に広い範囲の整数で検証されていますが、すべての正の整数が最終的に 1 に到達するという完全な証明はまだありません。そのため、コラッツ問題は、実験が数学的好奇心を導く好例です。このツールを使えば、小さい入力と大きい入力を比較し、どの数が予想外の高さまで跳ね上がるかを観察し、教科書や数論動画で取り上げられるお気に入りの例を試せます。初心者にも理解しやすいほど単純でありながら、パターン、再帰、証明、停止時間、計算による探索について深い議論へつながるため、教室でも役立ちます。 計算機を使うときは、ステップ上限が計算と表示のための実用的な安全策にすぎないことを覚えておいてください。通常の例では、列は既定の上限よりずっと前に 1 に到達しますが、この制限のおかげで、より難しい入力でもツールは応答性を保てます。コラッツ予想を真面目に研究する場合でも、優雅な数学的好奇心を眺めるだけでも、この計算機なら列の展開を素早く確認できます。