過去最大の素数発見、2233万8618桁 米大学教授 | 勇者親分(負けず嫌いの欲しがり屋)

勇者親分(負けず嫌いの欲しがり屋)

変なニュース面白いニュース、野球、サイエンス、暇つぶし雑学などなど

http://headlines.yahoo.co.jp/hl?a=20160124-00000008-asahi-soci
 米セントラルミズーリ大は21日、1とその数自身以外では割りきれない素数を研究している同大のカーチス・クーパー教授(計算機科学)が、過去最大となる約2233万桁の素数を発見したと発表した。これまでより約500万桁大きい。

【写真】この大きさの文字で、今回見つかった約2233万桁の素数を印刷するとしたら、A4判の紙が約1万枚必要になる

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

 クーパー教授は、世界中のコンピューターをつなげて素数を探すプロジェクト「GIMPS」のメンバー。「2●(●はn乗)-1(2をn乗して1を引いた数)」で表される「メルセンヌ数」から素数を見つける方法で素数探しを続けている。

 これまでの最大は、2013年にクーパー教授が見つけたn=57885161(1742万5170桁)。今回はn=74207281が素数であることを約800台のコンピューターを駆使した計算で突き止めたという。3で始まり1で終わる2233万8618桁の数字だ。稼働させていた計算プログラムは、昨年9月17日に新たな素数を見つけていたが、関係者が発見に気付いたのは今年1月7日だったという。

 同大には、賞金としてGIMPSから3千ドル(約36万円)が支給される。1億桁以上の素数の発見者には、賞金5万ドルが与えられるという。(ワシントン=小林哲)


     ◇

発見された最大の素数(2233万8618桁)

「3003764180……1086436351」

朝日新聞社