過去最大の素数発見、２２３３万８６１８桁 米大学教授：朝日新聞デジタル

米セントラルミズーリ大は２１日、１とその数自身以外では割りきれない素数を研究している同大のカーチス・クーパー教授（計算機科学）が、過去最大となる約２２３３万桁の素数を発見したと発表した。これまでより約５００万桁大きい。 素数は無限に存在することが証明されているが、どのように出現するかは現在もわかっていない。素数は電子商取引などで使われる暗号に応用されている。大きな素数の発見は、より解読が困難な暗号の作製につながり、コンピューターによる計算技術の向上にも役立つと期待される。 クーパー教授は、世界中のコンピューターをつなげて素数を探すプロジェクト「ＧＩＭＰＳ」のメンバー。「２●（●はｎ乗）－１（２をｎ乗して１を引いた数）」で表される「メルセンヌ数」から素数を見つける方法で素数探しを続けている。 これまでの最大は、２０１３年にクーパー教授が見つけたｎ＝５７８８５１６１（１７４２万５１７０桁）。今

[iww]

『稼働させていた計算プログラムは、昨年９月１７日に新たな素数を見つけていたが、関係者が発見に気付いたのは今年１月７日だった』 メールで通知とか必要だな

[yumenoa]

賞金が素数だったら完璧だったのに。

[sny22015]

なんか孤独死の発見みたいだな → ”稼働させていた計算プログラムは、昨年９月１７日に新たな素数を見つけていたが、関係者が発見に気付いたのは今年１月７日だったという”

[kazumi_wakatsu]

“賞金としてＧＩＭＰＳから３千ドル（約３６万円）が支給”すくなっ。計算させてた800台のコンピュータの電気代にもならなそう

[karatte]

プッチ神父もまだまだ落ち着けない模様

[tbs-aka]

「２２３３万８６１８桁」←log_{10}(2)=0.3010...から算出、「３で始まり」←左記に加えlog_{10}(3)=0.4771...から算出、「１で終わる」←2^n-1の下1桁は1, 3, 7, 5, 1,...で周期性を持つから

[nemuiumen]

賞金の額が予想外に安かった。

[throwS]

なんか怖い…

[toycan2004]

簡単なところで言うとPC周りの暗号化技術のRSA暗号がすごくケタの大きい素数を利用した暗号化技術です。今の高校生は選択科目によっては習うようですね。http://enjoymath.pomb.org/?p=788 http://tsujimotter.hatenablog.com/entry/rsa

[homarara]

２２３３万８６１８桁を『約２２３３万桁』と呼ぶのはどうなんだ・・・。無理もないっちゃ無理もないけど、10の8618乗倍違うんだぞ。ちなみに、宇宙の原子の数は約10の80乗個だそうだ。

[vox_populi]

それが素数であることをどうやって確認するのか。その方法を（むしろ、その方法をこそ）教えてほしいものだ。

[nishiotsutomu]

賞金は素数の桁数！上限は1億までとかにしてほしい

[yasudayasu]

賞金としてＧＩＭＰＳから３千ドルが支給される。１億桁以上の素数の発見者には、賞金５万ドルが与えられるという。

[novak777]

“これまでより約500万桁大きい。”２つの間に素数が無いかどうかを調べるのが困難なのはわかってるけど、とにかく大きな素数を見つければ良いという風潮はあまり好みではない。

[BRITAN]

“稼働させていた計算プログラムは、昨年９月１７日に新たな素数を見つけていたが、関係者が発見に気付いたのは今年１月７日だった”←ワロタｗ

[kechack]

素数は電子商取引などで使われる暗号に応用されている。大きな素数の発見は、より解読が困難な暗号の作製につながり、コンピューターによる計算技術の向上にも役立つと期待される。

[fgta9]

“稼働させていた計算プログラムは、昨年９月１７日に新たな素数を見つけていたが、関係者が発見に気付いたのは今年１月７日だったという。”

[peroon]

用途は？

[u-ichi]

一億桁で5万ドルか。。。 過去最大の素数発見、２２３３万８６１８桁　米大学教授：朝日新聞デジタル

[yas-mal]

2進数で書くと1が74207281個並ぶという認識で良いのかな？ 74207281bitなので9MBぐらい？

[munetak]

誰が気づいたんだろう。。『稼働させていた計算プログラムは、昨年９月１７日に新たな素数を見つけていたが、関係者が発見に気付いたのは今年１月７日だった』

[heis101]

新聞って指数をこう表すんだ…。「「２●（●はｎ乗）－１（２をｎ乗して１を引いた数）」で表される「メルセンヌ数」から素数を見つける方法で素数探しを続けている。」

[karkwind]

ロマンだねぇ

[isano]

すげぇ

[namnchichi]

計算技術の進歩に貢献するということか

[lovevoiceryu]

1億桁以上で賞金5ドルか。でもそんな途方もない数字、どうやって扱うか見当もつかない。

[QJV97FCr]

プログラムが素数を発見したことを発見するプログラムの開発が待たれる

[ystt]

「稼働させていた計算プログラムは、昨年９月１７日に新たな素数を見つけていたが、関係者が発見に気付いたのは今年１月７日だったという。」

[omega314]

数の実在性について思いを馳せたくなる。

[Cujo]

『昨年９月１７日に新たな素数を見つけていたが、関係者が発見に気付いたのは今年１月７日だった』

[petite-cerise]

なんか虚構新聞っぽさを感じるのは最後の素数の表記法の問題だろうか（むろん全部記載してもしょうがないんだけど）

[satzz]

“稼働させていた計算プログラムは、昨年９月１７日に新たな素数を見つけていたが、関係者が発見に気付いたのは今年１月７日”

[guldeen]

これでまた、暗号の強度が高まるというか、新たなクラックの目標が出来たというか。

[localminormax]

おお

[ilovesummer]

すごい！素数ってなんか簡単そうな気がするけど、桁が大きくなるにつれ、やっぱり出しにくそうですよね。しかし桁が違うな。

[work_memo]

これで素数は結局何個確認されてるんだろう…