コラッツ予想の数の旅を観察してみよう

1. コラッツ予想とは？

ある数から出発して、次のルールを何度もくり返します。※

すると、どんな数から始めても、最後は必ず1にたどり着くのだろうか。これがコラッツ予想です。

たとえば6から始めると、こうなります。

6 → 3 → 10 → 5 → 16 → 8 → 4 → 2 → 1

たくさんの数で試すと、いつも1になります。けれども「すべての正の整数でそうなる」ことは、まだだれも確かめきれていません。

※数= 0より大きい正数。自然数ともいう。

研究での書き方について 研究では、計算を見やすくするため、途中の「2で割る」操作をまとめて記録することがあります。そのため、記録には奇数の場面だけが並ぶこともあります。ルール自体は上と同じです。

今回の資料は、コラッツ予想を解こうとしたものではありません。数がどんなふうに動いていくのかを、コンピューターでたくさん集めて観察した記録です。

この研究グループでは、こうした観察を、いくつかの別々の方法で行っています。使ったデータも、数え方も、その都度ちがいます。

ここがこのページで一番大事なところです。

同じ数の動きでも、どのものさしで見るかによって、見えやすい特徴が変わります。資料では、たとえば次のような見方が使われています。

おもな「見方（ものさし）」
見方	どういう意味か
区切りの出口までの距離（exit_distance）	いま数がいる場所が、区切りの出口からどれくらい離れているか。
まだ残っている変化量のような目盛り（remaining_K）	これから先の変化がどれくらい残っているかを表す目盛り。
その一歩で、2で何回割れたか（transition_k）	1回の動きが、どれくらい大きな変化だったか。
割った余りから見た数の形（residue）	数を割ったときの余りに注目した、その場での「形」。
道筋のはじめの部分（prefix）	スタートから今までの動きだけを見た情報。

さらに、こんな見方のちがいもあります。

どの見方も、数そのものを変えるわけではありません。見え方が変わるだけです。

ここに書くのは「観察されたこと」であって、「証明されたこと」ではありません。

これらは、それぞれ別々の実験で調べられたものです。数字を足し合わせたり、同じ実験のものとして比べたりはできません。

大事なこと どれも「観察したデータの中で見えた特徴」です。原因や法則が見つかったわけではありません。

数のスタートある正の整数から出発する

いくつかの範囲を移動大きい範囲から小さい範囲へ移っていく

枝分かれして見える場所同じような場所から、ちがう先へ進むことがある

再び似た道へ合流ちがう数が、似た動きに集まって見える

1に近づく観察したデータでは、最後は1にたどり着いた

注記これはイメージの図です。実際のすべての数が必ずこの形を通る、という意味ではありません。

数の旅は、電車の路線図にたとえると想像しやすくなります。

研究では、「どの駅にいるか」だけでなく、「その駅でどんな乗り方をしたか」も一緒に見ると、似たもの同士をまとめやすくなる場合がありました。

注記これはあくまで説明のためのたとえです。数が本当に駅を通っているわけではなく、たとえを理由や原因として使うことはできません。

また、資料ごとに使っているデータも、ものさしも、数え方もちがいます。ちがう実験の数字を、そのまま比べることはできません。