第2回：計算の迷宮と「1」への収束

〜計算の果てにたどり着く運命の数〜

ある決まったルールに従って計算を繰り返すと、どんな数字から始めても、まるで磁石に吸い寄せられるように特定の数字へ行き着くことがあります。一見バラバラに見える数字たちが、最後には同じ「運命」を共有する不思議。数論最大の未解決事件とも言われる「コラッツ予想」や、何度逆さにしても回文にならない頑固な「リクレル数」、そしてルービックキューブの限界を示す「神の数」など。計算という旅の終着点に待ち構える、奇妙な安定と混沌の物語です。

●宇宙の真理？数字が導き出す不思議な終着駅：カプレカ数

数学の世界には、どんな数字から始めても、ある特定の手順を踏むと必ず「同じ数字」に辿り着いてしまうという、まるでブラックホールのような不思議な数が存在します。それがカプレカ数です。
インドの数学者D.R.カプレカによって発見されたこの数は、パズル愛好家や数学ファンの間で根強い人気を誇ります。

１「カプレカ数」とは何か？
一般的にカプレカ数として有名なのは、「カプレカ操作」という計算を行った際に、最終的に行き着く（値が変化しなくなる）数のことです。
特に4桁の数におけるカプレカ数は、世界中で最もよく知られています。
4桁のカプレカ数： 6174

2　不思議な「カプレカ操作」のやり方
以下の手順を試してみてください。驚くべき結果が待っています。
4桁の数字を思い浮かべる（ただし、全ての桁が同じ数字（1111など）は除きます）。
その数字の各桁を並べ替えて、「最大になる数」と「最小になる数」を作ります。
最大数から最小数を引きます（最大数－最小数）。
出た答えに対して、再び手順2と3を繰り返します。
【例：1234 から始めた場合】
4321-1234＝3087
8730-0378＝8352
8532-2358＝6174
7641-1467＝6174（ここでループ完了！）
どんな4桁の数字から始めても、最大7ステップ以内に必ず「6174」に到達します。一度6174に到達すると、それ以降の計算はずっと6174を繰り返すことになります。

3　桁数ごとのカプレカ数
カプレカ数は桁数によって存在したり、しなかったり、あるいは循環（サイクル）したりします。
桁数カプレカ数（またはサイクル）
3桁 495 に収束する
4桁 6174 に収束する
5桁収束せず、いくつかのループ（例：71973 → 83952…）に入る
6桁 549945 や 631764 に収束、またはループ

4　なぜこれが面白いのか？
数学的な美しさは、「入力が何であれ、出力が必然的に一つに決まっている」という決定論的な性質にあります。
カプレカ自身は、当時の数学者たちから「取るに足らない遊びだ」と軽視されることもありましたが、現在ではコンピュータサイエンスにおけるアルゴリズムの演習や、数論の入り口として非常に高く評価されています。

●計算の果てに「1」へ辿り着く：幸福数（Happy Number）

数学の世界において、ある操作を繰り返すことで最終的に「1」というハッピーエンドに到達する数字を「幸福数」と呼びます。逆に、1になれず無限ループに陥ってしまう数字は「不幸数（Sad Number）」と呼ばれます。

１　幸福数の判定ルール
以下の手順を繰り返します。
・数字の各桁をバラバラにする。
・それぞれの桁を2乗して足し合わせる。
・出た答えに対して、再び同じ操作を行う。
この結果、最終的に「1」になれば、その元の数は「幸福数」です。

２　幸福数の計算例：19
「19」が幸福数かどうか試してみましょう。
・1の2乗 + 9の2乗 = 1 + 81 = 82
・8の2乗 + 2の2乗 = 64 + 4 = 68
・6の2乗 + 8の2乗 = 36 + 64 = 100
・1の2乗 + 0の2乗 + 0の2乗 = 1 + 0 + 0 = 1
見事に「1」に到達しました。したがって、19は幸福数です。

３　不幸数（悲しい数）の例：4
「4」から始めるとどうなるでしょうか。
・4の2乗 = 16
・1の2乗 + 6の2乗 = 1 + 36 = 37
・3の2乗 + 7の2乗 = 9 + 49 = 58
・5の2乗 + 8の2乗 = 25 + 64 = 89
・8の2乗 + 9の2乗 = 64 + 81 = 145
・1の2乗 + 4の2乗 + 5の2乗 = 1 + 16 + 25 = 42
・4の2乗 + 2の2乗 = 16 + 4 = 20
・2の2乗 + 0の2乗 = 4
ここで「4」に戻ってしまいました。この後はずっと (4, 16, 37, 58, 89, 145, 42, 20) という8つの数字のサイクルを無限に繰り返すことになり、決して「1」にはなれません。

4　幸福数のリスト
100までの間にある幸福数は以下の通りです。
1, 7, 10, 13, 19, 23, 28, 31, 32, 44, 49, 68, 70, 79, 82, 86, 91, 94, 97, 100
意外と多くの数字が「幸せ」を掴み取れることがわかります。

５　なぜこれが面白いのか
・「幸福数」は無限に存在することが証明されています。
・「幸福数」かつ「素数」であるものは「幸福素数」と呼ばれ、さらに希少な存在として数学ファンに愛されています。
・一見バラバラに見える数字たちが、特定の計算プロセスを経て「1」という一つのゴールに集約される様子は、カプレカ数とも似た決定論的な美しさを持っています。

まとめ
数字をバラバラにして2乗して足す。そんな単純なステップを繰り返すだけで、その数字が「1」という栄光を掴めるかどうかが決まる。幸福数は、一見無機質な数字の羅列に、まるで人生のドラマのような道筋を見せてくれる興味深いトピックです。

●数学史上、最もシンプルで最も凶悪な難問：コラッツ予想（通称：ラッコ予想）

「どんな数字も、あるルールに従って計算を繰り返すと、最後には必ず1に辿り着く」という、小学生でも理解できるほど単純なルール。しかし、世界中の天才数学者たちが束になってもいまだに証明できていない、数学界最大の怪物の一つです。

１　コラッツ予想のルール
好きな自然数を一つ選んでください。以下の操作を繰り返します。
・その数が「偶数」なら、2で割る。
・その数が「奇数」なら、3倍して1を足す。

２　計算の例：7から始めた場合
・7（奇数） -> 3倍して1足すと 22
・22（偶数） -> 2で割ると 11
・11（奇数） -> 3倍して1足すと 34
・34（偶数） -> 2で割ると 17
・17（奇数） -> 3倍して1足すと 52
・52（偶数） -> 2で割ると 26
・26（偶数） -> 2で割ると 13
・13（奇数） -> 3倍して1足すと 40
・40（偶数） -> 2で割ると 20
・20（偶数） -> 2で割ると 10
・10（偶数） -> 2で割ると 5
・5（奇数） -> 3倍して1足すと 16
・16（偶数） -> 2で割ると 8
・8（偶数） -> 2で割ると 4
・4（偶数） -> 2で割ると 2
・2（偶数） -> 2で割ると 1
・1（奇数） -> 3倍して1足すと 4…（ここから 4-2-1 のループに入ります）

３　「ラッコ」や「氷山」と呼ばれる理由
この計算過程で、数字は激しく増減を繰り返します。まるで氷山が海面に浮いたり沈んだりしながら、最後には溶けて海（1）に還るような様子から「氷山（雹）数列」と呼ばれます。
「ラッコ予想」という呼び名は、日本においてこの問題を紹介した角谷氏や、ネット上での親しみやすい愛称として広まりました。

４　懸賞金1億2000万円の難問
この予想は、現在も「正しいかどうか」が証明されていません。
・コンピュータによる検証では、2の68乗（約3000京）までの数字で、すべて1に辿り着くことが確認されています。
・2021年には、日本の企業（株式会社バリー）がこの問題の解決に「1億2000万円」の懸賞金をかけたことでも大きな話題となりました。

５　なぜ証明できないのか
この問題の恐ろしさは、「3倍して1を足す」という操作が、数字をどこまで大きく飛ばしてしまうのか、その限界が全く予測できない点にあります。世界的な数学者ポール・エルデシュは「現代の数学はこの種の問題に立ち向かう準備ができていない」という言葉を残しています。

まとめ
どんな巨大な数であっても、偶数なら半分に、奇数なら少し複雑にして……と繰り返すうちに、磁石に吸い寄せられるように「1」というゴールへ落ちていく。コラッツ予想は、数学の中に潜む「未知の引力」を感じさせてくれる、最もエキサイティングな未解決問題です。

●数学の迷宮に潜む「反逆者」：リクレル数

回文数の回でも少し触れましたが、数学の世界には、どれだけ計算を繰り返しても決して「左右対称（回文数）」にならないとされる、頑固な数字たちが存在します。その代表格が「リクレル数」です。

１　リクレル数の定義
ある整数に対して、「その数字を逆順にしたものを足す」という操作（リバース・アンド・アド）を繰り返したとき、一度も回文数にならない数字のことを指します。
「リクレル」という名前は、この問題を研究していたウェイド・ファンランドルフが、自身の恋人の名前「Cheryl（シェリル）」のアナグラムとして名付けた造語です。

２　判定のプロセス：なぜ回文数にならないのか？
例えば「59」という数字で試してみます。
・59 + 95 = 154
・154 + 451 = 605
・605 + 506 = 1111 （3ステップで回文数が完成！）
ほとんどの数字は、このように数回から数十回の操作で回文数に辿り着きます。しかし、リクレル数はどれだけ繰り返しても、数字が巨大化するだけで対称な形になりません。

３　最も有名な候補「196」
10進法において、リクレル数の筆頭候補として知られているのが「196」です。
・196 + 691 = 887
・887 + 788 = 1675
・1675 + 5761 = 7436…
世界中の有志がコンピュータを使ってこの計算を続けており、現在は「10億回」以上の操作が行われ、桁数は「10億桁」に迫っていますが、いまだに回文数は現れていません。

４　「候補」であって「確定」ではない謎
驚くべきことに、196が「永遠に回文数にならない」ことは、数学的にまだ証明されていません。
もしかすると、100億回目、あるいは1兆回目に突然回文数になる可能性が理論上はゼロではないため、数学的にはいまだに「リクレル数候補」と呼ばれています。

５　なぜこれが面白いのか
・単純なルールからの混沌：足し算という最も基本的なルールから、人類が解明できない「無限の非対称」が生まれる点。
・コンピュータの限界への挑戦：196の計算は、コンピュータの演算能力や、巨大な数値を扱うアルゴリズムのテスト用ベンチマークとしても利用されています。

まとめ
121や1331のような「調和（回文数）」を目指す数字たちの列の中で、頑なにその調和を拒み、無限に膨張し続ける196。リクレル数は、数学が持つ「予測不可能な混沌」と、人間の飽くなき探究心を象徴するミステリアスな数字です。

●自分自身の数字で自分を創り出す：フリードマン数

数学の世界において、ある数の中に含まれる数字（各桁の数字）をすべて一度ずつ使い、四則演算（＋、－、×、÷）や累乗（べき乗）を組み合わせて、元の数と等しい数式を作ることができる数を「フリードマン数」と呼びます。物理学者エリック・フリードマンにちなんで名付けられました。

１　フリードマン数の定義
元の数を構成する数字をパーツとして、数式を組み立てて自分自身を再現できる自然数のことです。数字の順番を入れ替えることは自由ですが、元の数字は余らせず、かつ一度ずつ使わなければなりません。

２　代表的なフリードマン数の計算例
・25 = 5^2 （2と5を使い、5の2乗で25を作る）
・121 = 11^2 （1, 2, 1を使い、11の2乗で121を作る）
・126 = 6 * 21 （1, 2, 6を使い、6×21で126を作る）
・127 = 2^7 – 1
・2592 = 2^5 * 9^2 （2, 5, 9, 2を使い、2の5乗×9の2乗で2592を作る）

３　「ナイス」なフリードマン数（Nice Friedman Number）
フリードマン数の中でも、数式の中に現れる数字の順序が、元の数の桁の順序と「全く同じ」であるものは、特に「ナイス・フリードマン数」と呼ばれます。
・127 = 2^7 – 1 （1, 2, 7 の順序が一致）
・343 = (3 + 4)^3
・73728 = 7^3 * 2^8

４　パンデジタル・フリードマン数の奇跡
以前の解説でも触れましたが、0から9のすべての数字を一度ずつ使い、かつ自分自身を再現する「パンデジタル・フリードマン数」という究極の形も存在します。
例：123456789 = ((86 + 2 * 7) * 5 – 91) * 3^4
この数式の右辺には、1から9までの数字が一度ずつ、無駄なく使われています。

５　なぜこれが面白いのか
・数字の「自己言及」：数字が自分自身の構成要素を使って、自分自身の価値を証明しているような「メタ的」な面白さがあります。
・無限の存在：フリードマン数は無限に存在することが証明されています。例えば「2500…00（0がn個）」という形はすべてフリードマン数にできるため、どんなに巨大な世界にもこの「自己再現」する数字たちが隠れています。

まとめ
2592が「2の5乗 × 9の2乗」で表されるように、バラバラの数字が計算という絆で再び自分自身へと結びつく。フリードマン数は、一見無意味に並んでいる数字の中に、自分自身を形作るための「設計図」が内蔵されていることを教えてくれる、パズル愛好家垂涎の数字です。

●混沌を最短で解き明かす：神の数（ルービックキューブ）

数学やパズルの世界において「神の数」とは、世界で最も有名なパズルの一つである「ルービックキューブ」を、どのようなバラバラな状態からでも、最短の手数で完成形に戻すことができる「最大の手数」を指します。

１　神の数の定義
ルービックキューブの状態は、約4325京通り（43,252,003,274,489,856,000通り）という気が遠くなるほどの組み合わせが存在します。
「神の数」とは、この全パターンの中で「最も手数を必要とする状態」からでも、神様のように完璧な最短ルートを選べば「何手以内に必ず解けるか」という定数のことです。

２　結論：神の数は「20手」
2010年、Googleのコンピュータを駆使した膨大な計算の結果、標準的な3x3x3のルービックキューブにおける神の数は「20手」であることが証明されました。
つまり、どんなにぐちゃぐちゃに混ぜられたキューブであっても、理論上は必ず20手以内で揃えることが可能です。

３　証明までの長い道のり
この数字を導き出すには、数学者たちの数十年にわたる挑戦がありました。
・1981年：52手以下であることが判明
・1995年：20手前後であると予想される
・2010年：計算機科学者のコーシエンバらが、全パターンを効率的に計算するアルゴリズムを開発。延べ35年分に相当するCPU時間をかけて「20」という数字を確定させました。

４　「20手」の驚き
4325京通りものパターンがあるにもかかわらず、わずか20手ですべてを解決できるという事実は、ルービックキューブというパズルが持つ数学的な「群論」の構造がいかに凝縮されているかを示しています。
ちなみに、1億通り以上のパターンが「ちょうど20手」を必要としますが、21手以上を必要とするパターンは一つも存在しません。

５　なぜこれが面白いのか
・最短の美学：人間がふだん使う解法（LBL法など）では60～100手ほどかかりますが、数学的な「最短」はそれよりも遥かに短い点。
・神のアルゴリズム：神の数で解くための手順を「神のアルゴリズム」と呼び、これは現代の最適化問題や検索アルゴリズムの極致とも言えます。

まとめ
どんな混沌とした状況からでも、わずか20手で秩序を取り戻す。神の数は、一見ランダムに見える複雑な世界の中に、必ず最短の「正解」が存在することを教えてくれる、数学とコンピュータ科学が導き出した希望の数字です。

●無限へと続く緩やかな階段：調和数（Harmonic Number）

数学において、1からある数までの「逆数（1分の1、2分の1……）」をすべて足し合わせた数を「調和数」と呼びます。音楽の倍音の周波数比が「1, 1/2, 1/3…」となることに由来する、非常に美しい名前を持つ数字です。

１　調和数の定義
1からnまでの整数の逆数をすべて加算したものです。記号では H(n) と書き表されます。
数式：H(n) = 1/1 + 1/2 + 1/3 + … + 1/n

２　調和数の計算例
・H(1) = 1
・H(2) = 1 + 1/2 = 1.5
・H(3) = 1 + 1/2 + 1/3 = 11/6（約1.83）
・H(4) = 1 + 1/2 + 1/3 + 1/4 = 25/12（約2.08）
足す数が「1/n」とどんどん小さくなっていくため、値の増え方は非常にゆっくりです。

３　無限に大きくなる「驚き」
ここで一つの疑問が浮かびます。「足す数がどんどん小さくなるなら、どこかで合計値の限界（天井）が来るのではないか？」という問いです。
しかし、数学者オーレムによって「調和数は無限に大きくなる」ことが証明されています。これを「調和級数の発散」と呼びます。
ただし、そのスピードは驚くほど遅いです。
・合計が「10」を超えるには、約12,367個の数字を足す必要があります。
・合計が「100」を超えるには、約10の43乗（無量大数に近い数）個もの数字を足さなければなりません。

４　物理学やパズルへの応用：積み木の問題
調和数は、現実の物理パズルにも登場します。
「同じ長さの積み木を、下の段から少しずつずらして積んでいくとき、どこまで横にせり出すことができるか？」
答えは「調和数」に比例します。つまり、積み木が無限にあれば、理論上はどこまでも（土台のない空中の先まで）積み木を伸ばしていくことが可能です。

５　素数との深い結びつき
前述の「壁屋素数」の解説でも触れた通り、調和数の分子や分母の性質を調べることは、素数の分布を解き明かす鍵となります。
数学史上最大の難問「リーマン予想」も、この調和数と親戚関係にある「ゼータ関数」の性質を問うものです。

まとめ
1/2, 1/3, 1/4…と、付け足される欠片はどんどん小さくなっていきます。しかし、それがどれほど微小であっても、積み重なればいつかはどんな巨大な数をも超えていく。調和数は、数学が持つ「無限」の力強さと、地道な積み重ねの美しさを教えてくれる数字です。