✖

リーマン予想

素数は、だれかがでたらめにばらまいたように見えます。2と3のあとに5、7、11、13が来て、しばらく何もなく、次は17……。次の素数がどこにあるかを教えてくれる公式は、だれも知りません。それなのに、大きく見ると素数は驚くほど正確な規則にしたがっています。リーマン予想は、素数がこの規則から決して大きくはずれないと主張する予想です。数学でもっとも有名な未解決問題といってよく、解いた人には100万ドルの賞金が用意されています。

その前に、ちょっとしたクイズです。100万より小さい素数はいくつあるでしょうか。10万個でしょうか。1万個でしょうか。答えは少し先にあります。

素数はいくつあるか

まずは手で数えてみましょう。次の図は1から100までの数で、素数を赤で示しています。

1から100までの数。素数は赤

10までには、2、3、5、7の4個の素数があります。100までに数えると25個です。さらに続けると、1000までには168個あることがわかります。素数はどこまでも増えていきますが、増え方はだんだんゆっくりになります。最初の10個の数のうち素数は4個で40%、最初の100個では25%、最初の1000個ではわずか17%です。

x 以下の素数の個数を π(x) で表します。まぎらわしいのですが、ここでの π は円周率 3.14 ではなく、関数の名前にすぎません。素数を意味する英語の prime からとった記号です。つまり π(10) = 4、π(100) = 25、π(1000) = 168 です。π(x) をグラフにすると階段になります。素数に出会うたびに、関数の値が1ずつ上がるからです。

100までの階段 π(x)(赤)、近似 x/\ln x(青)と \mathrm{li}(x)(緑)

階段は不規則に見え、幅の広い段もあれば狭い段もあります。それでも遠くから眺めると、かなりなめらかな1本の曲線に沿っています。それはどんな曲線でしょうか。

最初にこれを見抜いたのは、素数表を調べていた15歳のカール・フリードリヒ・ガウスでした。ガウスは、x の近くでは、およそ log x 個に1個の割合で素数があることに気づきました。ここで log は自然対数です。例で確かめてみましょう。log 1,000,000 はおよそ 13.8 なので、100万の近くでは約14個に1個が素数のはずです。すると、100万とそれより1000大きい数 (1,001,000) の間にある素数の個数は、およそ次のようになるはずです。

100013.8≒72

実際には75個あります。「でたらめな」素数にしては、かなりよく合っています。

x の近くで log x 個に1個が素数なら、x までにある素数の個数はおよそ次のようになるはずです。

π(x)≒xlog⁡x.

グラフではこれが青い曲線です。この近似がどんどん正確になっていくことを素数定理といいます。素数定理が証明されたのは1896年で、ジャック・アダマールとシャルル・ド・ラ・ヴァレ・プーサンがそれぞれ独立に証明しました。2人とも、このあと登場するゼータ関数を使っています。

ただし、グラフを見ると、青い曲線はほとんどずっと階段の下にあります。もっとよい近似があります。ガウスの観察は、t という数がおよそ 1log⁡t の「確率」で素数になる、と読むこともできます。この確率を2から x までのすべての数について足し合わせると、素数の個数の見積もりが得られます。

1log⁡2+1log⁡3+⋯+1log⁡x.

数学者は和の代わりに積分、つまり関数 1log⁡t のグラフの下の面積を使い、その結果を対数積分 li(x) とよびます。上の和との違いは1未満なので、この和だと思ってかまいません。グラフでは緑で、x = 100 のときの値は約30です。これは青の22よりもさらに悪いのですが、x が大きくなると立場が逆転します。それは次の表ですぐにわかります。

近似はどれだけずれるか

次の表は、実際の素数の個数 π(x) と、2つの近似がそれぞれどれだけずれるかを示しています。最後の列には、比較のために x の平方根をのせました。

x π(x) xlog⁡x の誤差 li(x) の誤差 x
103 168 23 10 32
104 1229 143 17 100
105 9592 906 38 316
106 78,498 6116 130 1000
107 664,579 44,158 339 3162
108 5,761,455 332,774 754 10,000
109 50,847,534 2,592,592 1701 31,623
1010 455,052,511 20,758,029 3104 100,000
1011 4,118,054,813 169,923,159 11,588 316,228
1012 37,607,912,018 1,416,705,193 38,263 1,000,000

ここでクイズの答えです。100万より小さい素数は 78,498 個です。予想はけたくらいは合っていたでしょうか。

近似 xlog⁡x は、割合で見ればよくなっていきますが、ずれの大きさそのものはどんどん大きくなり、1兆では15億近くにもなります。対数積分のほうがずっと優秀です。1兆でのずれは4万弱で、これは約1万分の1パーセントの誤差です。そして何より、そのずれはいつも x より小さいのです。

これこそがリーマン予想の核心です。ひとことでいえば、次のようになります。

近似 li(x) の誤差は、せいぜい x 程度です。

より正確には、リーマン予想は、2657 以上のすべての x について次の不等式が成り立つことと同値です。

|π(x)−li(x)|<x⋅log⁡x8⋅π.

この分数の中の π は、ふつうの 3.14 にもどっています。正確な数値を含むこの形は、1976年にローウェル・ショーンフェルドが導きました。また、対数は x にくらべてとてもゆっくり増えるので、ちょっとした余裕だと考えてかまいません。次の図では、100万までの実際の誤差 π(x) − li(x) を赤で、ショーンフェルドの式による「じょうご」を青で示しています。リーマン予想は、どこまで先へ進んでも、赤い線が青いじょうごから決して飛び出さないと主張しています。

x が100万までの誤差 π(x)-\mathrm{li}(x)(赤)とショーンフェルドの式による境界(青)

100万までは目で確かめられますし、コンピュータはもっとずっと先まで調べています。しかし数は無限にあり、はるか先のどこかで何かがおかしくならない保証はありません。数学では実際にそういうことが起きています。表のどの x でも li(x) は π(x) より大きく、つまり素数の個数をいつも少し多めに見積もっています(上の図の赤い線はすべて0より下です)。ところが1914年、ジョン・リトルウッドは、この大小関係がいつか逆転し、しかも無限回逆転することを証明しました。そのような x はまだ1つも見つかっておらず、1019 より大きいことがわかっているだけです。

なぜ平方根なのでしょうか。簡単な実験がヒントになります。コインを投げてみましょう。n 回投げると、表はおよそ n2 回出ると期待されますが、ぴったりそうなることはめったにありません。半分からのずれは大きくなっていきますが、投げた回数に比例するのではなく、およそ n のように増えるだけです。1万回投げたとき、半分からのずれはふつう数十で、100を超えることはめったにありません。次の図は、1万回ずつ投げた3つの系列と、青のじょうご ±n です。

コイン投げの3つの系列での、表の回数の半分からのずれ(赤、オレンジ、緑)と境界 \pm\sqrt{n}(青)

2つの図が似ているのは偶然ではありません。もちろん素数はでたらめではなく、どの数も素数であるかないかのどちらかです。それでもリーマン予想は、要するに素数がでたらめであるかのようにふるまうと主張しています。素数はなめらかな近似のまわりでゆれ動きますが、そのゆれはコイン投げのゆれより大きくはなりません。はるか先のどこかで素数を密集させたり、一掃したりするような意地の悪いパターンはない、ということです。

ゼータ関数

では、リーマンはどのようにこの話に登場したのでしょうか。ベルンハルト・リーマンは1859年、与えられた数より小さい素数がいくつあるかについての短い論文を書きました。それは彼が数論について書いた唯一の論文でしたが、そこから数学のひとつの分野がまるごと生まれました。この論文で主役を演じるのは、それ以前にレオンハルト・オイラーが研究していた次の和です。

ζ(s)=1+12s+13s+…

ギリシャ文字 ζ は「ゼータ」と読み、この式全体をゼータ関数といいます。無限個の分数、つまりすべての自然数の s 乗の逆数を足し合わせます。

まず s = 1 から始めましょう。

ζ(1)=1+12+13+14+15+…

項はどんどん小さくなるので、和はどこかの値に落ち着くように思えるかもしれません。ところが落ち着きません。この調和級数とよばれる級数は限りなく大きくなります。ただし、その増え方はおそろしくゆっくりで、和が10を超えるには 12,367 個の項を足す必要があります。図の赤は、最初の n 項の和を示しています。

s=1 の場合(赤)と s=2 の場合(青)の最初の n 項の和。破線は値 π^2/6

s = 2 では、平方数の逆数を足し合わせます。

ζ(2)=1+14+19+116+125+…

こちらは和が一定の値に落ち着きます(グラフの青)。その値がいくつになるかに、数学者は80年以上も頭を悩ませました。これをバーゼル問題といいます。1734年にオイラーがこれを解きましたが、その結果はだれも予想していないものでした。

ζ(2)=π26≒1.6449.

円の π がなぜ答えに現れるのかは、それだけで1つの記事になるほどの話です。ここでもっと大事なのは、ゼータ関数と素数を結びつけるオイラーのもう1つの発見です。

オイラー積

2の累乗だけをとり、その逆数を足し合わせます。

1+12s+14s+18s+…

これは公比 12s の無限等比級数で、その和は次のようになります。

11−12s.

3の累乗でも同じことをして、2つの和をかけ合わせます。かっこをはずして、すべての項どうしをかけます。

(1+12s+14s+…)⋅⋅(1+13s+19s+…)==1+12s+13s+14s+16s++18s+19s+112s+…

例えば 112s は、12 = 4 · 3 なので 14s⋅13s から生まれました。こうして、2と3だけをかけ合わせてつくれるすべての数の逆数が、それぞれちょうど1回ずつ得られます。5、7、10はまだ現れません。

5の累乗のかっこをかけると、2、3、5からつくれる数が加わります。そしてすべての素数のかっこをかけ合わせると、すべての自然数が得られます。どの自然数も素数の積にただ1通りに分解できるからです。これが算術の基本定理です。そのため、どの 1ns もちょうど1回ずつ現れ、ぴったりゼータ関数になります。

ζ(s)=11−12s⋅11−13s⋅11−15s⋯

左辺はすべての自然数についての和、右辺はすべての素数についての積です。この式がゼータ関数と素数をつなぐ橋で、このあとの話はすべてこれにもとづいています。

しかも、この式から素数が無限にあることがすぐにわかります。もし素数が有限個しかなければ、s = 1 のとき右辺は有限個のふつうの数の積になり、ある決まった数になります。ところが左辺は、限りなく大きくなる調和級数です。これでは両辺が合いません(別の、もっと古い証明は背理法の記事にあります)。

零点と臨界線

オイラーは s にふつうの実数だけを代入していました。リーマンは大胆な一歩を踏み出し、s に複素数を代入しました。複素数とは a + bi の形の数で、i は i2 = −1 を満たす虚数単位です。複素数は平面上の点として考えることができます。実部 a は点がどれだけ右にあるか、虚部 b はどれだけ上にあるかを表します。この平面を複素数平面といいます。

ただし、1つ問題があります。和 1+12s+13s+… が意味をもつのは、s の実部が1より大きいときだけです。それ以外では和はどの値にも落ち着かず、例えば s = 1 では調和級数と同じように限りなく大きくなります。しかしリーマンは、ゼータ関数を平面の残りの部分にもうまく「延長」できることを示しました。次の和と同じようなことだと考えてください。

1+x+x2+x3+⋯=11−x.

左辺は x が −1 と 1 の間にあるときしか意味をもちませんが、右辺にはそのような制限がありません。例えば x = 2 を代入でき、値は −1 になります。こうして右辺が左辺を「延長」しているのです。ゼータ関数の場合はもっと複雑ですが、考え方は同じです。数学者はこれを解析接続とよびます。

ここで知りたいのは、ゼータ関数の値が0になる場所です。そのような場所を零点といいます。いくつかは簡単にわかります。ゼータ関数は −2、−4、−6、−8、さらにすべての負の偶数で0になります。これがいわゆる自明な零点で、図では緑です。それ以外の零点は非自明な零点とよばれ、どれも実部が0と1の間にある細い帯の中にあることがわかっています。この帯を臨界帯といい、図では青です。

複素数平面:臨界帯(青)、実部 1/2 の臨界線(破線)、最初の10組の非自明な零点(オレンジ)と自明な零点(緑)

帯のちょうど真ん中には、すべての数の実部が 12 になる直線が通っています。これを臨界線といいます。そしてリーマン予想は次のとおりです。

ゼータ関数の非自明な零点の実部は、すべて 12 です。

つまり、オレンジの点はすべて破線の上にあるということです。零点は実軸に関して対称に2つずつ組になって現れます。12+14.1347i が零点なら、12−14.1347i も零点です。そのため上半分だけを調べれば十分です。最初の零点は次のとおりです。

12+14.1347i,12+21.0220i,…

臨界線の上では、値が本当に0になるようすを見ることができます。グラフの赤は、t を0から50まで動かしたときの ζ(12+ti) の大きさ(絶対値)です。曲線が横軸にふれるたびに、そこに零点があります。

t が0から50までの \zeta(1/2+t\,i) の絶対値(赤)、零点はオレンジ

リーマンは最初のいくつかの零点を手で計算し、論文の中で、すべての零点がこの直線上にあることは「非常にありそうなことである」と書きました。しかし証明は後回しにしました。自分の目的には必要なかったからです。それ以来、証明はずっと待たれています。1914年にゴッドフレイ・ハーディは、臨界線上に無限個の零点があることを証明しました。しかし、すべての零点がそこにあることは、だれにも証明できませんでした。その代わり、コンピュータが膨大な数の例を確かめています。2004年にはグザヴィエ・グルドンが、最初の10兆個 (1013) の零点が直線上にあることを確かめました。はずれたものは1つもありませんでした。

素数の音楽

零点は素数を数えることとどう関係しているのでしょうか。ここにこそ、リーマンの論文のもっとも美しい部分があります。リーマンは、素数の階段を、なめらかな曲線と波から正確に組み立てる公式を見つけました。しかも、それぞれの波が1つの零点に対応しています。

この公式がもっともすっきりした形になるのは、少し手を加えた階段の場合です。素数 p ごとに1ずつ上がる代わりに、log p だけ上がることにします。さらに素数の累乗のところにも小さな段を加え、4 (22) では log 2、9 (32) では log 3 だけ上がる、というようにします。この階段をチェビシェフ関数といい、ψ(x) と書いて「プサイ」と読みます。なぜこうするのでしょうか。ガウスによれば、x の近くでは log x 個に1個が素数で、素数ごとにおよそ log x だけ上がるなら、階段は平均して1つの数につき1ずつ上がります。すると、なめらかな近似はごくふつうの直線 y = x になります。リーマンは別の階段についてこの公式を書きましたが、この形で証明したのは1895年のハンス・フォン・マンゴルトです。

ψ(x)=x−∑ρxρρ−log⁡(2π)−12⋅log⁡(1−1x2)

恐ろしげに見えますが、じつはこの節の初めに述べたことそのものです。最初に直線 x があり、最後にはほとんど何もしない小さな補正項が2つあります。真ん中にあるのは、すべての非自明な零点についての和です。文字 ρ(「ロー」と読みます)は零点を表し、例えば ρ=12+14.1347i です。

零点の組 12±γi のそれぞれが、和に1つの波を加えます。次の図の赤は、γ = 14.1347 の最初の組の波です。

最初の零点の組の波(赤)と、\sqrt{x} のように大きくなるその包絡線(青の破線)

波は振動し、その高さは大きくなっていきます。なぜでしょうか。累乗 xρ を分解してみましょう。

x12+γi=x12⋅xγi=x⋅xγi.

2つ目の因数 xγ i は絶対値1の複素数で、x が大きくなるにつれてぐるぐる回るだけです。この回転が振動になります。一方、波の大きさを決めるのは1つ目の因数 x です。そのため、波の高さはちょうど x のように大きくなります。正確には 2x|ρ| です。2がつくのは、どの零点にも組になる鏡像の相手がいて、2つでいっしょに波をつくるからです。そして決まった数 |ρ| で割るということは、遠くにある零点の波ほど低いということです。これが青の破線の包絡線です。

では、すべてを組み合わせてみましょう。次のアニメーションでは、灰色が実際の関数 ψ(x)、赤がリーマンの公式です。赤は、まず波を1つも足さないもの、次に最初の N = 5 組の零点の波、次に25組、最後に200組を足したものです。

階段 \psi(x)(灰色)と N 組の零点を使ったリーマンの公式(赤)のアニメーション

波がなければ直線しか得られません。波を1つ足すごとに少しずつ振動が加わり、波どうしが足し合わさって、素数のところにだんだん段差ができ、その間では振動が打ち消し合います。200組になると、赤い線は灰色の階段とほとんど見分けがつきません。アニメーションが再生されない場合のために、4つの状態を並べたものを示します。

0組、5組、25組、200組の零点を使ったリーマンの公式(赤)と階段 \psi(x)(灰色)

ここまで来ると、零点の位置がなぜそれほど重要なのかがわかります。なめらかな直線からの階段のずれは、すべての波の和です。すべての零点が臨界線上にあれば、どの波も x12=x のように大きくなり、その和もそれほど遠くへは逃げられません。これがショーンフェルドのじょうごにある平方根の由来です。

ところが、もしある零点が直線からはずれていて、例えば実部が 0.8 だったとすると、その波は x0.8 のように大きくなります。これは x が大きいとき、x よりはるかに大きい値です。x = 1020 のとき x=1010 ですが、x0.8 = 1016 になります。このたった1つの波がやがてほかのすべての波を上回り、素数はなめらかな近似から、コイン投げで考えられるよりもずっと大きくずれることになります。つまりリーマン予想は、この波のオーケストラの中で、ほかの楽器をかき消してしまう楽器は1つもない、と主張しているのです。そのため、このテーマはよく「素数の音楽」とよばれます。

最初の節で紹介した素数定理も、零点にもとづいています。1896年にアダマールとド・ラ・ヴァレ・プーサンが証明したのは、臨界帯のふちには零点が1つもない、つまり実部はいつも1より小さい、という「だけ」のことでした。それだけで、波が x そのものよりゆっくり増え、近似が割合で見てどんどん正確になるには十分です。リーマン予想が求めているのはずっと多く、実部がちょうど 12 であることです。

なぜ重要なのか

リーマン予想は古くて有名な問題です。1900年にダフィット・ヒルベルトは、新しい世紀の数学が取り組むべきだと考えた23の問題を挙げ、リーマン予想はその8番目でした。2000年には、クレイ数学研究所がリーマン予想を7つのミレニアム懸賞問題の1つに選びました。どの問題にも、解決者に100万ドルの賞金が用意されています。これはP 対 NP 問題と同じです。ただし、賞金はすぐには支払われません。解答は定評のある専門誌に掲載され、さらに2年間の検証に耐えて、専門家に認められなければなりません。

数学者がこれほど関心をもつのはなぜでしょうか。おもな理由は、何百もの定理がリーマン予想を前提にしているからです。専門の論文には「リーマン予想が正しければ、……」という書き方がよく出てきます。例えば次のようなものです。

  • x の近くで隣り合う素数の間隔は、およそ x⋅log⁡x を超えません。
  • 簡単で速いミラー素数判定法で、ある数が素数かどうかを確実に判定できます。ただし、これはゼータ関数に似た仲間の関数についての一般化リーマン予想にもとづいています。
  • 素数が、一の位が1、3、7、9の数にどれだけ均等に分かれるかの正確な見積もりが得られます。ここでも一般化された予想が必要です。

もしだれかがリーマン予想を証明すれば(最後の2つの例では一般化された予想も)、これらの主張はすべて一気に成り立つことになります。逆にリーマン予想が否定されれば、その一部は崩れます。

リーマン予想が証明されると暗号が破られ、インターネットバンキングも使えなくなる、という話を耳にすることがあります。これは正しくありません。広く使われている RSA 暗号は、大きな数を2つの素数の積にすばやく分解する方法が知られていないことにもとづいています。リーマン予想は数の分解については何もいっておらず、素数がほかの数の間にどのように分布しているかを述べているだけです。そのうえ、ほとんどの数学者はこの予想が正しいと信じていて、ずっと前から正しいものとして扱っています。証明は、すでに仮定されていることを確かめるだけです。暗号に影響があるとすれば、証明の過程で生まれる何か新しいアイデアくらいですが、そのようなアイデアはだれにも見えていません。

なぜ今話題になっているのか

Anthropic 社の数学者レヴェント・アルペゲ(Levent Alpöge)は、2026年11月20日、自身のウェブサイトに4ページのメモを公開しました。その中で彼は、AI モデル Claude とともにリーマン予想の証明を見つけ、さらに一般化リーマン予想も証明したと述べています。

今のところ公開されているのは、Lean という言語で書かれた証明だけです。Lean はプログラミング言語の一種で、数学の証明を、コンピュータが一歩ずつ機械的に確かめられる形で書くことができます。数学者が読めるふつうの文章による証明は、まだありません。アルペゲ自身も、証明の数学をまだすべて理解しているわけではないと認めており、あとで文章にまとめるつもりだとしています。

独立した検証や査読はまだ行われていません。Lean によるコンピュータのチェックは強力ですが、それだけでは十分ではありません。専門家は、例えば問題の主張そのものが Lean で正しく書かれているかどうか、つまりコンピュータが確かめたのが本当にリーマン予想であって、よく似た別の主張ではないかどうかを確かめなければなりません。リーマン予想の第一人者の1人であるブライアン・コンリーは、この発表を「人類の歴史における記念碑的な瞬間」とよびました。ただし、コンリー自身はまだ原稿を見ていません。この発表は、Anthropic の株式上場の翌日のことでした。

リーマン予想を証明しようとする試みは、有名な数学者によるものも含めてこれまでにたくさんありましたが、どれも今のところ失敗に終わっています。今回の試みが違うのは、コンピュータが確かめられる Lean の証明として出てきた点です。それが正しいかどうかは、専門家の作業によって初めてわかり、それには長い時間がかかるかもしれません。いずれにせよ、クレイ研究所の100万ドルは、論文の掲載から少なくとも2年待たなければなりません。この段落は2026年11月21日に書いています。

関連項目