本日の注目ニュース!!

2016年01月23日

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

10
コメント
pay-819587_640

1: 白夜φ ★@\(^o^)/ 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だけでした。

記録更新は3年ぶりの快挙。
紀元前500年に素数探しが始まって以来、見つかったメルセンヌ素数はこれで49個になりました。
2013年に見つかった最大素数より、一挙に500万桁上がった計算です。

解説はstandupmathsさんの動画でどうぞ(英語)。
探索チーム率いる同大Curtis Cooper数学教授のロングインタビューも収録されています(3:20-)。
https://www.youtube.com/watch?feature=player_embedded&v=q5ozBnrd5Zc



面白いことにこの素数、発見されたのは昨年の9月17日でした。
ところがシステムの自動通知メールがぶっ壊れていて、教授の受信トレイに届いたのは、今年の1月7日。
つまり4ヶ月届かなかったことになります。まあ、9月17日から全力で読み上げていてもまだ終わってないんですけどね。

(1/22 8:10追記)
本文中、「見つかった素数はこれで49個になりました」となっておりましたが、正しくは「見つかったメルセンヌ素数はこれで49個になりました」です。
訂正してお詫び申し上げます。

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

>>1
メルセンヌ素数?

何か意味がある素数なのか?w
たとえば、「3の?乗-2」を「2ch素数」と命名することもできるよなw

2ch素数には、たちまち「7」がそれに該当する。

まあ、一時、数学に没頭しかけていたオレが、数学を敬遠しだした理由も、
「ただの数字遊びに人生を棒に振ってしまう危険性」を感じたからだよな。

12: 名無しのひみつ@\(^o^)/ 2016/01/23(土) 03:13:38.81 ID:jBv+J7li.net
>>10
素数好きの人が紙と鉛筆だけで遊んでる分にはいいと思うのだけど、
全世界のPCを使って分散コンピューティングさせるのは、電気の無駄遣いで
意味なくCO2をまき散らしてるだけだよな・・・

17: 名無しのひみつ@\(^o^)/ 2016/01/23(土) 03:26:20.85 ID:wRvJLSjc.net
>>10
簡単に素数判定できる特別な数だよ。

こんな基本的なことを知らない馬鹿が何かほざいてる。

18: 名無しのひみつ@\(^o^)/ 2016/01/23(土) 03:35:34.09 ID:P6kAlhlN.net
>>17
ハハ、

オマエの足りないアタマじゃ、
「カレーライスを50皿食べることに何か意味があるのか?」と訊かれて、
「そりゃ、牛丼などより簡単に食べられるからだよ」と答えそうだなw

19: 名無しのひみつ@\(^o^)/ 2016/01/23(土) 04:01:58.24 ID:wRvJLSjc.net
>>18
アホはすぐ間抜けな例えを出して恥をさらす。
知性の欠片も無いから仕方が無いね。

20: 名無しのひみつ@\(^o^)/ 2016/01/23(土) 04:20:21.04 ID:P6kAlhlN.net
>>19

フンw
オマエのトンチンカンさが認識できたかい?w

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

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

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

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

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

24: 名無しのひみつ@\(^o^)/ 2016/01/23(土) 06:41:09.44 ID:lKOnjwcL.net
ここまできたらもう意味ないだろ

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

26: 名無しのひみつ@\(^o^)/ 2016/01/23(土) 07:38:52.91 ID:B8E+WaTY.net
素数って、奇数が多いよね。

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

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

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

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

40: 名無しのひみつ@\(^o^)/ 2016/01/23(土) 11:57:58.17 ID:tCDzM4Hn.net
で、発見した人って素人なの?

こちらも読まれております。
【82枚】ネットで拾った変なGIF画像貼ってく【大量注意】

【閲覧注意】男性の耳から出てきたのは、あの虫…

【衝撃映像】ガソリンスタンドで火を使ったら…

【驚愕】路上のオレンジを絶対に踏んではいけない

「パワハラで抑うつになった…退職します」→会社「ふざけんな!詐病だろ!慰謝料1200万円払え!」

【地球ヤバイ】北極の気温が厳冬期平均よりも20度も高い0度~2度に

【朗報】眼球に注射を刺すだけで視力3,0に!しかも効果は永続!

小学生向け危険動物との戦い方マニュアルとかいういい加減な本を手に入れたwwwwwww

ありえんwww高速道路でいきなり道路を封鎖して逆走しだす覆面パトカーが撮影される。

韓国人「慰安婦を助けていたのは、むしろ日本人だった…韓国人は何もしていなかった!」


この記事が気に入ったら
いいね!しよう





コメント一覧

1. 名無し隊員さん  2016年01月23日 16:31
メルセンヌ数が特異なのは2^n-1というもっとも基本的な形であることと
リュカレーマーテストという素数判定プログラムが確立されているため
ほかの素数よりも素数であるか否かの判定が簡単であることによる
超巨大素数がメルセンヌ数に偏っているのはこのテストの為
2. 名無し隊員さん  2016年01月23日 17:10
素数探しは効率的に解ける手法がないって証明されてんの?
3. 名無し隊員さん  2016年01月23日 17:12
ビット羅列だけでも約8.85MBか…
半端ねぇな…
4. あ  2016年01月23日 17:15
5.   2016年01月23日 17:34
※2
「ないこと」の数学的な証明はこの手のモノに関してはかなり難しいだろうが、今までの判別法だと帰納的にそんなモノはないといっても良い気がする
6. 名無し隊員さん  2016年01月23日 18:04
これだよ こういうネタだよー > <
7. 名無し隊員さん  2016年01月23日 18:48
素数を数えて落ち着け
8. な  2016年01月23日 20:19
間抜けな答えしてって、だからなんの役に立つのか早く教えてよ。
9. 名無し隊員さん  2016年01月24日 00:38
>>8
RSA暗号
10. 名無し隊員さん  2016年01月24日 09:55
教科書だと確かpが4ケタくらいだった(おっさんです)
CPUの進化スゲー

コメントする

名前
 
  絵文字