1: 2016/01/23(土) 02:15:43.58 ID:CAP_USER.net
【追記あり】最大の素数発見。2200万桁、読むだけで127日かかる
GIZMODO 2016.01.21 18:30
http://www.gizmodo.jp/2016/01/biggest-prime-number.html

1秒に2つの数字を発音できるみなさん、今から飲まず食わずで睡眠もツイもいいねも抜きでぶっ通しで発音すれば、だいたい4ヶ月ちょいで読み終わりますよ~。

メルセンヌ素数検索(Great Internet Merseene Prime Search: GIMPS)プロジェクトが久々に、一番大きな素数の発見記録を塗り替えました。

新たに見つかった世界最大素数は「2の74,207,281乗-1」。現物はココで見れます。
全素数がリストになって並んでいるので、「2の274,207,281乗-1」の右のリンクを押すと、ZIPファイルでダウンロードが始まります(数字が並んでるだけ。44MBあります)。

学界を揺るがす大発見ということではなく、GIMPSプロジェクト(本部・セントラルミズーリ大学)では
「見つけられるだけの素数をみんなのパソコンで見つけよう」ということで、世界中の人が計算に参加しています。
それでこうしてたま~に大物が上がるんですね。今回の発見も、使ったのはインテルCore i7だけでした。

続きはソースで

ダウンロード


https://www.youtube.com/watch?feature=player_embedded&v=q5ozBnrd5Zc

Darren Orf - Gizmodo US[原文]
(satomi)

引用元: 【数学】最大の素数発見 2200万桁、読むだけで127日かかる メルセンヌ素数検索プロジェクト

2: 2016/01/23(土) 02:27:28.48 ID:wRvJLSjc.net
BOINC プロジェクトの一つだな。
別のプロジェクト PrimeGrid でも Team2ch の人とか結構メガプライム見つけてる。

3: 2016/01/23(土) 02:43:57.80 ID:qUfnj/kQ.net
そ、そうっすか

6: 2016/01/23(土) 02:47:13.48 ID:CXq2au1d.net
数学得意だったんで教師にかわいがられてたんだが、
「素数関連にはハマるなよ、人生狂うよ?」
っていわれた
なるべく素数には関わらないようにしてる

7: 2016/01/23(土) 02:55:52.43 ID:Y6cvjczZ.net
でリーマン予想は解決したの?

15: 2016/01/23(土) 03:15:53.76 ID:9ScfcwLQ.net
> 自動通知メールがぶっ壊れていて
どういう壊れ方か気になるわw

21: 2016/01/23(土) 04:21:49.01 ID:opoPb7LD.net
この素数も、円周率πのどこかの桁に含まれてるんやで。
循環しないでランダムに続く無限の数やからな

22: 2016/01/23(土) 04:53:09.90 ID:wRvJLSjc.net
>>21
πが正規数であるという証明はなされていないから、必ずしもそうとは言えない。

24: 2016/01/23(土) 06:41:09.44 ID:lKOnjwcL.net
ここまできたらもう意味ないだろ

25: 2016/01/23(土) 07:23:59.26 ID:uLgTeKTx.net
メルセンヌだからこの桁数なのであって、2200万桁付近の普通の素数を見つければ企業に売れるぞ

26: 2016/01/23(土) 07:38:52.91 ID:B8E+WaTY.net
素数って、奇数が多いよね。

28: 2016/01/23(土) 08:40:32.42 ID:txNJeU7+.net
>>26
さあ、偶数の素数を見つけようか。
2以外で

27: 2016/01/23(土) 07:41:57.53 ID:Szwk0VQJ.net
127日の有効利用だろう…付き合っていられません

29: 2016/01/23(土) 09:05:17.75 ID:gzPFtYOP.net
こんな数、フィッシュ数に比べればゼロに等しい

30: 2016/01/23(土) 09:28:15.39 ID:7rqGyz0X.net
宇宙すべての素粒子を集めたよりも大きい数なんか現実的な
意味なんてあるわけないわな

34: 2016/01/23(土) 10:19:47.01 ID:DsgLKcvt.net
>>30
大きな桁の素数は暗号に滅茶苦茶使えるんだが…
この素数に大した意味は確かに無いけどもな

40: 2016/01/23(土) 11:57:58.17 ID:tCDzM4Hn.net
で、発見した人って素人なの?

43: 2016/01/23(土) 12:38:14.47 ID:ccaCGWUN.net
>>40
その可能性のが高い

45: 2016/01/23(土) 13:33:23.62 ID:qUfnj/kQ.net
10進法でなかったら意味なくね

48: 2016/01/23(土) 13:54:20.45 ID:Ugxnd61O.net
これって2~nー1の数字を片っ端から力技で割り算して答え合わせしてるの?

50: 2016/01/23(土) 14:14:22.57 ID:fly1wY5b.net
>>48
いやリュカテストやその変種使う
メルセンヌ数が2^n-1(全ビットが1)って特殊な形だから可能

51: 2016/01/23(土) 14:15:47.09 ID:fly1wY5b.net
>>50
ちなみにシフトと足し算と比較だけ実装すればOK

52: 2016/01/23(土) 14:47:57.45 ID:BqU73OOF.net
100桁くらいの素数同士かけたデカい数の素因数分解は難しいのに、
100桁くらいの素数判定って割りと簡単に出来るんだよな
なんちゃらの篩くらいしか理屈わからん 

53: 2016/01/23(土) 15:03:51.75 ID:DKUyOvjd.net
メルセンヌ素数は 2のp乗 - 1 の素数

2進数にすると何故か 1111111111111111111・・・・になる。

それだけ

55: 2016/01/23(土) 15:24:15.78 ID:XwpjCyqL.net
こういうのできても、メール通知がこわれてて云々とかどこかバカだよね
紙一重なんだな

9: 2016/01/23(土) 03:03:52.37 ID:jBv+J7li.net
このぐらいの数字になると、全宇宙の原子の数より大きいんじゃないのか・・・