リーマン予想に欠かせない「素数」を知る
160年モノの難問であるリーマン予想は、「素数」という存在と強く関わっています。素数というのは「1 より大きい整数で、1 と自分自身以外に約数を持たないもの」のことです。例えば、2,3,5,7 は素数ですが、6 は 6 = 2 × 3 となり、2と3を約数に持ってしまうので、素数ではありません。
正の整数は、素数の積で表現することができます。これを素因数分解と言います。
< 素因数分解の例 >
12=2×2×3=22 ×3
360=2×2×2×3×3×5=23 ×32 ×5
素因数分解を眺めていると、素数が「元素」のように見えてきます。
例えば、水が二つの水素と一つの酸素からできているように、12は二つの2と一つの3からできています。
「素数のことなんて調べても、何の役に立つの?」と思う方もいるかもしれませ ん。
実は現在、素数は私たちの生活の必需品になっています。インターネット上 で情報を安全にやりとりするための「暗号」という技術に素数が使われているのです。
例えば、RSA 暗号では、とても大きな素数p, qを 2 つ掛け合わせて、Nという数をつくります(N = p × q)。「N がわかっていても、そこから素数p, qを簡単に求められない」つまり「N を簡単に素因数分解できない」ということを背景にし て、RSA 暗号の安全性は保たれています。
21世紀の情報セキュリティに必須な存在となっている素数ですが、その研究は、 遥か昔、紀元前には始まっていました。紀元前300年頃に書かれたユークリッド の「原論」という本に、素数は無限に存在することの証明が書かれています。
それだけ長い期間、研究され続けているにも関わらず、素数は未だに謎だらけの存在なのです。例えば、素数同様、正の偶数も無限に存在していますが、
2 , 4 , 6 , 8 , 10 , 12 , 14 , 16 , 18 , 20 , 22 , 24 , 26 , 28 , 30 , 32 , 34 ,···
という風に規則的に並んでいます。しかし、素数はどうでしょうか?
2 , 3 , 5 , 7 , 11 , 13 , 17 , 19 , 23 , 29 , 31 , 37, 41 , 43 , 47 , 53 , 59 , 61 , 67 , 71 ,···
ここまで見ても、偶数のような規則性は見えてきません。「5 と 7」、「11 と 13」、「17 と 19」など、2しか離れていないものもあれば、23と29になると、6も離れています。もっと先の素数まで見ると、1327の次の素数は1361 で、34も離れています。しかし、さらに先の1427の次の素数は1429で、2しか離れていません。この2しか離れていない素数のセットは双子素数と呼ばれており、「双子素数は無限に存在するのか?」というのも未解決問題なのです。
リーマン予想は、明確な規則性の見えてこない素数の「分布」に関わっています。
つまり、「正の整数の中で、どのように素数が出現するのか?」についてのヒントを与えてくれるのです。リーマン予想が、素数の謎に一筋の光を与えてくれると 言っても良いかもしれません。
