リーマン予想の意味,素数分布との関係

更新日時 2021/03/07
リーマン予想

ゼータ関数の非自明な零点の実部は 12\dfrac{1}{2} である。

自明な零点(ゼロ点)の意味,リーマン予想に関して現在分かっている基本的なこと,素数との関係,暗号との関係など解説します。

目次
  • リーマン予想について

  • リーマン予想の意味

  • 分かっていること

  • 素数との関係

  • RSA暗号との関係

リーマン予想について

  • ミレニアム懸賞問題(一億円問題)の一つです。2015年現在,未解決です。→ミレニアム懸賞問題の概要と大雑把な説明

  • ミレニアム懸賞問題は全部で7つありますが,その中で主張の意味を理解するだけならリーマン予想が最も簡単だと思います(問題の主張を理解するのが簡単だからといって解くのが簡単とは限らない)。

リーマン予想の意味

リーマン予想の主張を解説します。

  • ゼータ関数 ζ(z)\zeta(z) というのは 11 以外の複素数全体で定義された関数です。実部が 11 より大きい複素数 zz に対しては ζ(z)=n=11nz\zeta(z)=\displaystyle\sum_{n=1}^{\infty}\dfrac{1}{n^z} という美しい式で定義されます。→ゼータ関数の定義と基本的な話

  • ζ(z)=0\zeta(z)=0 となる複素数 zz をゼータ関数の零点と言います。

  • ζ(2)=ζ(4)==0\zeta(-2)=\zeta(-4)=\cdots =0 が成立することが(ζ\zeta 関数にある程度精通している人にとっては)簡単に分かるので負の偶数は自明な零点と呼ばれます。

以上を踏まえると,リーマン予想は

ζ(z)=0\zeta(z)=0 となるならば zz は負の偶数,または zz の実部が 12\dfrac{1}{2} である。

と言うこともできます。

分かっていること

リーマン予想

事実1:「虚部が 00 より大きく 3×10123\times 10^{12} より小さい零点」は,実部が 12\dfrac{1}{2} であることが知られています。そして,そのような零点が 1212 兆個以上あることが知られています。The Riemann hypothesis is true up to 3×10123\times10^{12}

事実2:実部が 12\dfrac{1}{2} である零点が無限個存在することも証明されています(緑の直線上に零点が無限に存在する)。

事実3:非自明な零点の実部は 00 より大きく 11 より小さいことが証明されています(非自明な零点は青い領域にある)。

素数との関係

nn 以下の素数の個数を π(n)\pi(n) と書きます(パイ関数)。

このとき,π(n)\pi(n)nn が十分大きいとき nlogn\dfrac{n}{\log n} で近似できます(素数定理)。→整数論の美しい定理7つ

実は,リーマン予想よりも弱い主張(上記の事実3)を認めるだけで素数定理が比較的容易に証明できます。さらに,リーマン予想が正しいとしたら素数定理の近似精度に関するよりよい理論保証が与えられます。そのような意味で リーマン予想と素数分布は関係しています。

RSA暗号との関係

最後に,リーマン予想と暗号の関係についてです。

RSA暗号の安全性の根拠は素因数分解の難しさです。→素因数分解の難しさと素数判定

しかし,リーマン予想が証明されたからと言って,大きな数の素因数分解が現実的な計算時間でできるようになる訳ではありません(少なくとも私の知っている&調べた限りでは)。

正:リーマン予想が証明される→素数分布の性質が(π(x)\pi(x) の近似精度の改善という意味で)詳しく分かる

誤:リーマン予想が証明される→RSA暗号が突破できる(^O^)

NHKスペシャル「魔性の難問 ~リーマン予想・天才たちの闘い~」という番組では上記の「誤」があたかも正しいかのような説明の仕方をしていたので残念でした。