世界中の天才も降参！？算数だけで挑める超難問「コラッツ予想」の不思議

算数だけで挑戦できる！？世界中の天才が解けない「コラッツ予想」の謎

ミライくん

「佐藤先生、数学の未解決問題っていうニュースを見たんですけど、まだ誰も解けていない問題が世界にはたくさんあるって本当ですか？」

佐藤先生

佐藤先生は、手元の参考書から目を離して、興味津々な表情のミライくんに微笑みかけました。

「本当だよ、ミライくん。数学の世界には、何百年もの間、世界中の天才たちが挑戦しても誰も解き明かせなかった謎がいくつもあるんだ。どうしてだい？ 何か気になる問題でも見つけたのかな」

ミライくん

「はい！ 『コラッツ予想』っていう名前の問題です。ネットで調べたら、問題のルール自体はすごく簡単で、小学生の算数でも意味が分かるって書いてあったんです。でも、世界一の天才たちが集まっても、それが正しいかどうか証明できていないって……。ルールが簡単なのに解けないなんて、なんだか不思議で気になっちゃって」

佐藤先生

「なるほど、コラッツ予想に目を付けるなんて素晴らしいね。確かにミライくんの言う通り、コラッツ予想は使う計算が『偶数なら２で割る』と『奇数なら３倍して１を足す』の２つだけんだ。足し算、掛け算、割り算ができれば誰でも挑戦できる。だけど、そのシンプルさの裏に、底知れない悪魔的な難しさが隠されているんだよ。今日はその不思議な世界を、一緒に冒険してみようか」

ミライくん

「はい！ 是非教えてください！」

佐藤先生

「よし、じゃあまずは、コラッツ予想のルールをミライくんの言葉でおさらいしてみよう。今言った２つのルールを、どんな数字でもいいから当てはめていくんだ。適当に、好きな数字を１つ思い浮かべてみてくれるかい？」

ミライくん

「うーん、じゃあ僕のラッキーナンバーの『７』にします！」

佐藤先生

「いい数字だね。じゃあ『７』からスタートしよう。まず、最初の質問だ。７は偶数かな？ それとも奇数かな？」

ミライくん

「奇数です！」

佐藤先生

「そうだね。ルールでは『奇数なら３倍して１を足す』だったね。じゃあ、７を３倍して１を足すと、いくつになるかな？」

ミライくん

「ええと、７かける３は２１で、それに１を足すから……２２です！」

佐藤先生

「大正解。これで最初のステップが進んで、数字が『２２』に変わった。じゃあ、次のステップだ。２２は偶数かな、奇数かな？」

ミライくん

「２で割り切れるから、偶数です！」

佐藤先生

「その通り。ルールでは『偶数なら２で割る』だったね。２２を２で割ると？」

ミライくん

「１１です！」

佐藤先生

「よし、数字は『１１』になった。１１は奇数だから、また３倍して１を足すよ。計算してみて」

ミライくん

「１１かける３は３３で、１を足すから３４になります」

佐藤先生

「いいね。じゃあ３４は偶数だから、２で割ろう」

ミライくん

「３４わる２は……１７です！」

佐藤先生

「どんどんいこう。１７は奇数だね。３倍して１を足すと？」

ミライくん

「１７かける３は５１で、１を足すから５２です。だんだん数字が大きくなってきましたね。これ、どこまで行っちゃうんだろう……」

佐藤先生

「ふふふ、ここからが面白いところだよ。５２は偶数だから、半分にしてみて」

ミライくん

「半分にすると２６です。あ、小さくなり始めた！」

佐藤先生

「２６も偶数だね。もう一回半分にしよう」

ミライくん

「１３です。今度は奇数になりました」

佐藤先生

「じゃあ、１３を３倍して１を足してごらん」

ミライくん

「１３かける３は３９で、１を足すから４０になります」

佐藤先生

「４０は偶数だね。半分にすると？」

ミライくん

「２０です。これも偶数だからまた半分で１０！」

佐藤先生

「１０も偶数だね。半分にすると？」

ミライくん

「５です。あ、一気に小さくなりました。でも５は奇数ですね」

佐藤先生

「そうだね。じゃあ５を３倍して１を足してみよう」

ミライくん

「５かける３は１５で、１を足すと１６です」

佐藤先生

「さあ、ここからの動きに注目してね。１６は偶数だから、半分にすると？」

ミライくん

「８です」

佐藤先生

「８を半分にすると？」

ミライくん

「４です」

佐藤先生

「４を半分にすると？」

ミライくん

「２です」

佐藤先生

「２を半分にすると？」

ミライくん

「１です！ あ、１まで辿り着きました！」

佐藤先生

「素晴らしい！ 完璧な計算だね。じゃあ、せっかくだから、１になった後もルールを続けてみよう。１は奇数だよね。３倍して１を足すと、どうなるかな？」

ミライくん

「１かける３は３で、１を足すから４になります。あ、さっき出てきた４に戻っちゃいました！」

佐藤先生

「そうなんだ。４になると、次は半分で２、その次は半分で１になる。つまり、一度『１』に辿り着くと、そのあとは『４→２→１→４→２→１』って、同じ数字をぐるぐると無限にループしちゃうんだよ。だから、ゲームとしては『１に辿り着いたらゴール』ということにしよう」

ミライくん

「なるほど！ ７からスタートしたときは、途中で数字が大きくなったり小さくなったりしてドキドキしたけど、最後はちゃんと１に吸い込まれるみたいにゴールしたんですね」

佐藤先生

「その通り。これがコラッツ予想の基本的な仕組みなんだ。そして、コラッツ予想が何を言っているかというとね、『どんなに大きな数からスタートしても、このルールを繰り返していけば、絶対に最後は１に辿り着くはずだ』という予想なんだよ」

ミライくん

「えっ？ どんな数字から始めても、絶対にですか？ 億とか兆とか、ものすごく大きな数字から始めても、絶対に１になるんですか？」

佐藤先生

「そう、それがこの問題の核心んだ。今は『７』で試したけれど、世界中の数学者たちがコンピューターを使って、もの凄く大きな数字まで全部試したんだよ。どれくらい大きいと思う？ なんと、２の６８乗っていう、人間の頭では想像もつかないくらい桁数の多い巨大な数字まで、１つ残らず全部１になることが確かめられているんだ」

ミライくん

「ええっ！ そんなに大きな数字まで全部１になっているなら、もう『絶対に１になる』ってことで決まりじゃないですか！ なんでまだ未解決問題って言われているんですか？」

佐藤先生

「そこが数学の厳しくて、同時に最高にロマンがあるところなんだよ。ミライくん、例えば『日本人はみんなお米が好きだ』っていう意見があったとするよね。周りの何百人、何千人に聞いて、みんな『お米が好き』って答えたとしても、地球上のどこかに、あるいは日本のどこかに１人でも『お米が嫌い』っていう人がいたら、その意見は間違いになっちゃうだろう？」

ミライくん

「あ、確かに……。全員に聞かないと、本当にみんなが好きかどうかは言えないですね」

佐藤先生

「数学の世界もまったく同じなんだ。たとえコンピューターがどれだけ膨大な数字を調べて『全部１になりました！』と報告してくれても、数字というのは無限にある。まだ調べていないもっともっと先の世界に、もしかしたら『どれだけ計算しても、絶対に１にならない、宇宙の迷子みたいな数字』が隠れているかもしれないだろう？」

ミライくん

["宇宙の迷子……。あ、そうか！ 数字は無限にあるから、どんなに頑張って計算しても、まだ調べていない数字の方が圧倒的に多いんだ。だから、実験で確かめるだけじゃなくて、誰もが納得する『理屈』を使って、すべての数字でそうなるって証明しなさい、っていうのが宿題として残っているわけですね」"]

佐藤先生

「その通り！ ミライくん、素晴らしい理解力だ。じゃあ、もし『１にならない数字』があるとしたら、どんなパターンが考えられるか、ちょっと推理してみよう。１にならないということは、どんな状態のことだと思う？」

ミライくん

「ええと、僕たちがさっきやった『７』のときは、途中で『４→２→１』っていうループに入りました。もし１にならない数字があるなら、１とは全然違う別の数字のグループで、ぐるぐるループが作られちゃう場合ですか？」

佐藤先生

「素晴らしい！ まさにその通りだ。例えば、ある数字からスタートして、計算していくうちに『１００→５０→２５→７６→３８→１９……』みたいに進んで、またいつの間にか『１００』に戻ってきちゃうような、別の独立したループが存在する可能性だね。これが１つ目のパターン。じゃあ、もう１つのパターンは想像できるかい？ ループにもならないとしたら、その数字はどうなっちゃうだろう」

ミライくん

「ループにならないなら……。あ、終わりの壁にぶつからないで、計算するたびにどんどん、どんどん数字が大きくなって、無限に大きくなり続けちゃうとか？」

佐藤先生

「大正解！ 天才的なひらめきだね。その通り、２つ目のパターンは、数字が爆発するように大きくなり続けて、どこにも辿り着かないというケースだ。つまり、コラッツ予想を完全に証明するためには、『世界中のすべての数字において、別のループを作ることもなく、無限に大きくなり続けることもなく、絶対に１に集まってくる』ということを理屈で示さなければいけないんだ。これが、言うのは簡単だけど、証明するのがとんでもなく難しい理由なんだよ」

ミライくん

「うわぁ、そう聞くと、一気に難しそうに思えてきました。でも先生、なんでこんなに不規則な動きをするんですか？ 奇数のときは３倍して１を足すから、数字が一気に３倍以上になりますよね。でも、偶数のときは半分になるだけだから、増えるときの方が勢いが強くて、どんどん大きくなっていきそうな気がするんですけど……」

佐藤先生

「ものすごく良い視点だね。普通に考えると、３倍にする方が半分にするよりも影響が大きそうに見える。でもね、ここに確率の不思議な魔法が隠されているんだ。ちょっと一緒に実験してみよう。奇数に３倍して１を足すと、その答えは必ず『偶数』になるっていう性質があるんだ。ちょっと確かめてみようか。さっき、７を３倍して１を足したら、いくつになった？」

ミライくん

「２２になりました。偶数ですね」

佐藤先生

「１１のときは？」

ミライくん

「３４になりました。これも偶数です」

佐藤先生

「５のときは？」

ミライくん

「１６になりました。やっぱり偶数ですね」

佐藤先生

「そう。奇数っていうのは、２で割れない数字のことだよね。それに奇数（３）をかけても、答えは奇数のままだ。でも、そこに『１』を足すと、奇数の次は必ず偶数になるから、絶対に偶数に化けるんだよ。ということは、奇数を３倍して１を足した直後は、次のステップで『必ず２で割る』というルールが待っていることになる」

ミライくん

「あ！ そうか！ 奇数の次は、絶対に偶数のルールが発動するから、必ず半分にされちゃうんだ！」

佐藤先生

「その通り。つまり、奇数が来たら、実質的には『３倍して１を足して、すぐに２で割る』というセットの動きになるわけだ。これを大雑把に計算すると、元の数字の『約１.５倍』になるイメージだね」

ミライくん

「なるほど。３倍された後、すぐに半分になるから、差し引きして１.５倍くらいの増え方になるんですね。あれ？ でもそれなら、やっぱり少しずつ大きくなっていきませんか？」

佐藤先生

「普通ならそうだよね。でも、もう一つのルールを思い出して。偶数になったときは『２で割る』だったけれど、２で割ったあ後の数字は、必ず奇数になるとは限らないよね。さっき、４０を２で割ったらどうなった？」

ミライくん

「２０になりました。あ、２０もまだ偶数ですね！」

佐藤先生

「それをさらに割ると？」

ミライくん

「１０です。まだ偶数です！」

佐藤先生

「それをさらに割ると？」

ミライくん

「５です。あ、一気に小さくなりました。でも５は奇数ですね」

佐藤先生

「そうんだよ。偶数を２で割ったとき、半分がまた偶数だったら、もう一度２で割ることができる。運が良いと、２で割る、さらに２で割る、もっと２で割る……っていう風に、偶数のルールが連続でコンボ（連続技）みたいに発動することがあるんだ。さっき、１６のときなんか凄かったよね。１６→８→４→２→１って、４回連続で半分にされ続けた」

ミライくん

「あ、本当だ！ 偶数のときは、１回半分になるだけじゃなくて、２回も３回も連続で小さくなるチャンスがあるんだ！」

佐藤先生

「そう。確率の計算を細かくしていくとね、平均的には、奇数のルールで１.５倍に増える確率よりも、偶数の連続コンボで一気にドカンと小さくなる確率の方が、ほんの少しだけ勝っているんだよ。だから、全体として見れば、数字は上がったり下がったりを繰り返しながらも、長い目で見ると、まるで坂道を転がり落ちるように、どんどん小さくなって、最終的には一番下の『１』に吸い寄せられていく傾向があるんだ。これを数学では『確率的には１に近づくはずだ』と言うことができるんだよ」

ミライくん

「手ごい！ じゃあ、やっぱり１になるっていうのは、理屈でもかなり正しそうなんですね！」

佐藤先生

「そうなんだ。直感的には絶対に正しいと誰もが思っている。だけど、『平均的には小さくなる』というのは、あくまで全体の傾向であって、『すべての数字が例外なくそうなる』という証拠にはならないんだ。例えば、学校のテストの平均点が上がったからといって、生徒全員の点数が上がったとは限らないのと同じだね。中には点数が下がっちゃった子もいるかもしれない。コラッツ予想の難しいところは、その『たった１つの例外的な大暴れする数字』が絶対に存在しない、と言い切るための決定的な証拠が見つかっていないところなんだ」

ミライくん

「うーん、数学の世界って本当に厳しいんですね。誰もがそうなるって分かっているのに、完璧な言い訳……じゃなくて、完璧な説明がないと認めてもらえないんだ」

佐藤先生

「あはは、言い訳っていうのは面白い表現だね。ベースまさにその通り。数学における『証明』というのは、どんな意地悪な人から質問されても、絶対に言い返せないくらいの完璧な理屈の壁を作ることなんだ。コラッツ予想は、あまりにも不規則に数字が跳ね上がるから、その完璧な壁を作るための道具が、今の数学界にはまだ存在しないと言われているんだよ。現代の最先端の数学の知識を使っても、この問題の前には、まるで赤ん坊のように無力だ、なんて言う数学者もいるくらいなんだ」

ミライくん

「世界中の天才たちが赤ん坊になっちゃうなんて、コラッツ予想って本当に化け物みたいな問題なんですね。でも、だからこそ、もしこれを解いた人が現れたら、世界中で大ニュースになるんだろうなぁ」

佐藤先生

「そうだね。実は数年前には、日本の企業が『コラッツ予想を解決した人に１億円の懸賞金を出す』って発表して、大きな話題になったこともあるんだよ。ミライくんも、今からこの問題の仕組みをしっかり理解しておけば、将来その１億円を手に入れるチャンスがあるかもしれないよ？」

ミライくん

「ええっ！ １億円ですか！？ 急にやる気が出てきました！ でも、僕みたいな中学生でも、この問題についてもっと深く考える方法ってありますか？」

佐藤先生

「もちろんあるよ！ 難しい数式を使わなくても、数字の動きをパズルのように観察するだけで、面白い発見がたくさんできるんだ。例えば、さっきミライくんが計算してくれた『７』の動きを、もう一度ノートに並べて書いてみよう。

７ → ２２ → １１ → ３４ → １７ → ５２ → ２６ → １３ → ４０ → ２０ → １０ → ５ → １６ → ８ → ４ → ２ → １

こうして見ると、途中で『５』とか『１３』とか『１７』とか、色んな数字を通っているよね。じゃあ、今度は別の数字、例えば『６』からスタートしたらどうなるか、ミライくん計算してみてくれるかい？」

ミライくん

「はい！ やってみます。
６は偶数だから、半分にして３。
３は奇数だから、３倍して１を足すと、３かける３プラス１で１０。
１０は偶数だから、半分にして５。
あ！ 先生！ ５になりました！」

佐藤先生

「お、気づいたね。５になったということは、そのあとはどうなる？」

ミライくん

「５のあとは、さっきの７のときと同じだから、１６→８→４→２→１になって、やっぱり１にゴールします！」

佐藤先生

「その通り！ つまり、新しく６からスタートしたけれど、途中でさっき作った『７のルート』に合流したわけだ。このように、コラッツ予想の数字たちの動きは、まるで小さな川がどんどん集まって、最終的に『１』という大きな海に流れ込む、一本の大きな川のネットワークのようになっているんだよ。これを図に表すと、まるで綺麗な樹の枝のように見えるから『コラッツの樹』なんて呼ばれたりもするんだ」

ミライくん

「コラッツの樹……。なんだか綺麗な名前ですね。色んな数字からスタートしても、みんな同じ川に集まってくるんだと思うと、数字同士が繋がっているみたいで面白いです」

佐藤先生

「そうだろう？ 数学はただの計算じゃなくて、こういう風に数字の『繋がり』や『模様』を発見していく学問なんだ。ミライくんは、今日だけでコラッツ予想のルール、重解のようなループの可能性、そして確率の考え方まで、たくさんの大切なことを学んだんだよ。偏差値とかそういう数字に関係なく、こういう『おもしろい！』っていう好奇心を持つことが、数学が得意になる一番の近道なんだ」

ミライくん

「はい！ なんだか数学の教科書にある問題より、こういう未解決問題の方が、謎解きみたいでワクワクします。家に帰ったら、別の数字でも川がどう繋がるか、自分で『コラッツの樹』を書いてみます！」

佐藤先生

「それは素晴らしい挑戦だね。是非やってみてごらん。新しい発見があったら、また先生に教えてね」

ミライくん

「はい！ 先生、ありがとうございました！」

結論

コラッツ予想とは、数論における最も有名で親しみやすい未解決問題の一つであり、その核心は以下のシンプルなルールと驚異的な謎に集約されます。

コラッツ予想の基本ルール

任意の正の整数（自然数）に対して、以下の操作を繰り返します。

• その数が偶数であれば、２で割る。
• その数が奇数であれば、３倍して１を足す。

この操作をどのように繰り返しても、スタートした数字が何であれ、最終的には必ず「１」に辿り着き、その後は「４→２→１→４→２→１」という循環（ループ）を無限に繰り返すことになる、というのがコラッツ予想の主張です。

解決を阻む２つの未解決ルート

この予想が正しい（＝すべての数字で必ず１になる）と証明するためには、まだ誰も到達していない無限の数字の中に、以下の「例外」が絶対に存在しないことを論理的に示さなければなりません。

1. 独立した別のループ
   １に辿り着く川とは全く別の場所で、独自の数字同士がぐるぐると循環してしまうパターン。
2. 無限の爆発（発散）
   ルールを適用するたびに数字がひたすら大きくなり続け、どこにも着陸しないパターン。

現在、コンピューターの超高速な計算によって天文学的な数値（２の６８乗）まで例外がないことが確認されており、確率論的にも「数字は全体として減少傾向にある」ということが判明しています。しかし、「すべての数字で例外なく１になる」という完璧な証明を与えるための数学的アプローチは、未だに発見されていません。

この問題の魅力は、小学生でも理解できるほど入り口が平易であるにもかかわらず、現代数学の最高峰の知性をもってしても崩せない鉄壁の難攻不落さにあります。数字の不思議な規則性と繋がりを体感する上で、これほど刺激的で面白い問題は他にありません。