米セントラルミズーリ大は21日、1とその数自身以外では割りきれない素数を研究している同大のカーチス・クーパー教授(計算機科学)が、過去最大となる約2233万桁の素数を発見したと発表した。これまでより約500万桁大きい。 素数は無限に存在することが証明されているが、どのように出現するかは現在もわかっていない。素数は電子商取引などで使われる暗号に応用されている。大きな素数の発見は、より解読が困難な暗号の作製につながり、コンピューターによる計算技術の向上にも役立つと期待される。 クーパー教授は、世界中のコンピューターをつなげて素数を探すプロジェクト「GIMPS」のメンバー。「2●(●はn乗)-1(2をn乗して1を引いた数)」で表される「メルセンヌ数」から素数を見つける方法で素数探しを続けている。 これまでの最大は、2013年にクーパー教授が見つけたn=57885161(1742万5170桁)。今
![過去最大の素数発見、2233万8618桁 米大学教授:朝日新聞デジタル](https://cdn-ak-scissors.b.st-hatena.com/image/square/a4a4e323259be19e5805d6ace6a1b1fd9a7cd776/height=288;version=1;width=512/https%3A%2F%2Fwww.asahicom.jp%2Farticles%2Fimages%2FAS20160123002649_comm.jpg)