2、3、5、7、11、13……。
学校で「素数」という言葉を習ったのを、覚えている方も多いと思います。でも、素数がなぜ数学者たちを2000年以上もひきつけてきたのかまでは、あまり知られていません。
私は大学院で、素数を中心とした「数論」という分野を研究していました。この記事では、素数のおもしろさを、むずかしい式を使わずに紹介します。
素数とは、それ以上分けられない数
素数は、1と自分自身でしか割り切れない、2以上の整数です。

1から100までには、25個の素数があります。2だけが偶数で、あとはすべて奇数です。そして、並び方には、かんたんな規則が見つかっていません。
素数は、数の「原子」
すべての整数(2以上)は、素数のかけ算で表せます。
・12 = 2 × 2 × 3
・60 = 2 × 2 × 3 × 5
・91 = 7 × 13
しかも、かける順番を気にしなければ、その表し方は1通りしかありません。物質がいくつかの原子の組み合わせでできているように、数は素数の組み合わせでできているのです。これを「素因数分解の一意性」といい、数論のいちばん大切な土台になっています。
「1は素数じゃない」のはなぜ?
ここで、よくある疑問に答えられます。1を素数の仲間に入れると、12 = 2 × 2 × 3 = 1 × 2 × 2 × 3 = 1 × 1 × 2 × 2 × 3……と、表し方がいくらでも作れてしまいます。「表し方は1通り」という一番大切な性質をこわさないために、1は素数に入れないことになっているのです。
素数は終わらない:2300年前の証明
素数はどこまでも続くのでしょうか。それとも、どこかで終わるのでしょうか。
この問いには、約2300年前、古代ギリシャのユークリッドが答えを出しています。答えは「素数は無限にある」です。その証明は、今でも驚くほど短いものです。
もし素数が有限個しかないとしたら、そのすべてをかけて1をたした数を作ります。たとえば、素数が 2、3、5 だけだとしたら、2 × 3 × 5 + 1 = 31。
この数は、2で割っても、3で割っても、5で割っても、1あまります。つまり、リストのどの素数でも割り切れません。だから、リストにない素数が必ずあることになります。どんなに長いリストを作っても同じことが起きるので、素数は終わらないのです。
1つ、よくある誤解
「すべてかけて1をたした数は、必ず素数になる」と思われがちですが、そうではありません。2 × 3 × 5 × 7 × 11 × 13 + 1 = 30031 は、59 × 509 と分けられます。それでも、59も509も最初のリストにはない素数です。証明は「新しい素数が見つかる」と言っているだけで、「その数が素数になる」とは言っていないのです。
今も解けていない問題
素数には、問題を言うのはかんたんなのに、まだ誰も解けていないものがたくさんあります。
たとえば、3と5、11と13、17と19のように、差が2の素数のペアを「双子素数」といいます。双子素数は無限にあるのか。これは「双子素数予想」と呼ばれ、多くの数学者が挑んでいますが、まだ証明されていません。小学生でも意味がわかる問題が、世界中の数学者でも解けない。ここに素数の魅力があります。
身近なところにいる素数
セミと素数
北アメリカには、13年ごと、17年ごとに大量発生するセミがいます。どちらも素数です。素数の周期だと、ほかの周期のセミや天敵と出会いにくいからではないか、という説があります。
インターネットの暗号
ネットで買い物をするときの暗号の一部には、素数が使われています。大きな2つの素数をかけるのは一瞬ですが、かけた結果から元の2つの素数を見つけるのは、コンピュータでもとても時間がかかります。この「かけるのはかんたん、分けるのはむずかしい」という性質が、私たちの情報を守っています。
素因数分解が1通りにならない世界
最後に、私が大学院で研究していた世界を少しだけ紹介します。
整数の世界では、素因数分解は1通りでした。ところが、数の世界を少し広げると、これがくずれることがあります。
たとえば、ふつうの整数に「√−5(2乗すると −5 になる数)」を加えた世界を考えます。この世界では、
6 = 2 × 3
6 = (1 + √−5)×(1 − √−5)
と、2通りに分けられてしまいます。しかも、2、3、1 + √−5、1 − √−5 は、この世界ではもうそれ以上分けられません。原子への分け方が1通りでない世界なのです。
19世紀の数学者たちは、この問題を乗りこえるために「イデアル」という新しい考え方を作りました。そして、素因数分解がどれくらい1通りからずれているかをはかる道具が「イデアル類群」です。私が研究していたのは、こうした「数の世界の形」をはかる道具でした。
小学校で習う「素数」と「素因数分解」が、そのまま現代の数学の研究につながっている。私が数学を好きでいられるのは、こういうところです。
考えてみましょう
1. 91は素数でしょうか?
2. 84を素数のかけ算で表してください。
3. 2 × 3 × 5 × 7 + 1 は素数でしょうか?
答え
1. 素数ではありません。91 = 7 × 13。九九に出てこないので素数に見えますが、ちがいます
2. 84 = 2 × 2 × 3 × 7
3. 211 で、素数です(ただし、30031の例のように、いつも素数になるわけではありません)
まとめ
・素数は、それ以上分けられない数の「原子」
・素因数分解が1通りになるように、1は素数に入れない
・素数は無限にあることが、2300年前に証明されている
・それでも、素数にはまだ解けていない問題がたくさんある
ストアカでは、算数のやり直しから高校数学、大学の数学まで、1対1のオンライン個別指導をひらいています。「なぜそうなるのか」を一緒に考えるのが好きな方は、この記事の下の「おすすめのサービス」からのぞいてみてください。