1: Sunset Shimmer ★ 2016/01/22(金) 23:09:48.45 ID:CAP_USER*.net
2016.01.21 18:30

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?v=q5ozBnrd5Zc



(続きや関連情報はリンク先でご覧ください)
引用元:Gizmodo http://www.gizmodo.jp/2016/01/biggest-prime-number.html

301: 名無しさん@1周年 2016/01/23(土) 00:07:55.08 ID:TJshTrnh0.net
なんか変だと思ったんだが>>1が間違ってるよな
>「2の74,207,281乗-1」
>「2の274,207,281乗-1」
最初のやつが正しいんだろうな、2200万桁って事は

329: 名無しさん@1周年 2016/01/23(土) 00:16:27.14 ID:JksHEUpV0.net
>>301
Log10(2)=0.301 つまり10進法での桁数は、2進法の桁数の3割ぐらいになるから
2進法で約7千4百万桁 → 10進法で約2千2百万桁
で合ってるんじゃないかな

367: 名無しさん@1周年 2016/01/23(土) 00:26:21.28 ID:TJshTrnh0.net
>>329
いや、その話じゃない
単なるタイプミスだと思うんだが、最初の「」は7400万桁
二番目の「」は2億7400万桁になってる

391: 名無しさん@1周年 2016/01/23(土) 00:32:32.63 ID:JksHEUpV0.net
>>367
あ、ほんとだ。>>1
> 「2の274,207,281乗-1」の右のリンクを押す
確かにこれ、タイプミスだね

引用元: ・【科学】 最大の素数発見。2200万桁、読むだけで127日かかる (gizmodo)

2: 名無しさん@1周年 2016/01/22(金) 23:10:27.00 ID:gH4/NGpf0.net
プッチ神父もびっくり

4: 名無しさん@1周年 2016/01/22(金) 23:10:34.52 ID:qkxPJ9/x0.net
わくわくした

6: 名無しさん@1周年 2016/01/22(金) 23:11:28.13 ID:YqLCS1YM0.net
また2のn乗-1かよ。
たまには違うので更新してみろや

23: 名無しさん@1周年 2016/01/22(金) 23:14:49.71 ID:cgxjp3540.net
>>6
偶数の素数はないからな

32: 名無しさん@1周年 2016/01/22(金) 23:16:45.92 ID:4cI5SZOs0.net
>>23
えっ

171: 名無しさん@1周年 2016/01/22(金) 23:42:27.77 ID:NXQpIhrY0.net
>>32
…あるのか?(素

175: 名無しさん@1周年 2016/01/22(金) 23:43:02.89 ID:uNR5bOnz0.net
>>171
ここだけの話だけど最小の素数は偶数らしいぞ

7: 名無しさん@1周年 2016/01/22(金) 23:11:36.72 ID:pFVWE6Va0.net
面接官「空白期間が4ヶ月ありますがその間何してたんですか?」
僕「最大の素数を読んでました」

118: 名無しさん@1周年 2016/01/22(金) 23:31:57.33 ID:fkk44iLg0.net
>>7
面接官「どんなことを思ってたましたか?」
僕「割り切れない思いです」

179: 名無しさん@1周年 2016/01/22(金) 23:43:50.48 ID:GNlSSYzc0.net
>>118
評価する

273: 名無しさん@1周年 2016/01/22(金) 23:59:21.64 ID:8Zsb+x8k0.net
>>118
座布団2枚

288: 名無しさん@1周年 2016/01/23(土) 00:04:58.45 ID:1eJA96xS0.net
>>118
面接官「やっぱそっすかwwwww」

436: 名無しさん@1周年 2016/01/23(土) 00:41:47.22 ID:7/iuqBIy0.net
>>288
俺は好き

11: 名無しさん@1周年 2016/01/22(金) 23:12:30.38 ID:z37BXXcw0.net
で、何で2のn乗-1で素数が見つかるんだ?

30: 名無しさん@1周年 2016/01/22(金) 23:16:34.05 ID:Cy53VuiT0.net
>>11
総当たりで計算するんだよ
2のn乗は絶対に素数じゃない
素数のすぐ隣は絶対に素数ではない(2と3だけが例外)
これだけしかわかっている法則がないw

27: 名無しさん@1周年 2016/01/22(金) 23:16:01.92 ID:1EOhJs7l0.net
こんな素数調べるのに意味があるのか?

37: 名無しさん@1周年 2016/01/22(金) 23:18:33.85 ID:OwBXpDm50.net
>>27

素数論は暗号化技術の進歩と関係が深い
資本主義・金融資本主義にとって暗号化技術とは心臓部分
その絶えざる進歩は必要

39: 名無しさん@1周年 2016/01/22(金) 23:18:37.46 ID:J2TCgzBDO.net
その数字が最大素数と証明したの?
まだ上での素数のがないの?

53: 名無しさん@1周年 2016/01/22(金) 23:22:17.00 ID:ybK8bejg0.net
>>39
発見された中で最大ということです
素数は、無限にあることか証明されているから、最大の素数は∞

55: 名無しさん@1周年 2016/01/22(金) 23:22:37.59 ID:quE82Kwg0.net
これまでで最大の素数から、今回の素数の間に素数が一つもないことはわかってるの?

61: 名無しさん@1周年 2016/01/22(金) 23:23:36.72 ID:uNR5bOnz0.net
>>55
分かってない

86: 名無しさん@1周年 2016/01/22(金) 23:27:19.33 ID:5DgnLoz20.net
>>55
むしろ大量にある

167: 名無しさん@1周年 2016/01/22(金) 23:41:54.40 ID:fssK1sHO0.net
素数の倍数は素数ではないのだから
小さい方から順に見つけて消し込んでいくという方法ではだめなのか?

181: 名無しさん@1周年 2016/01/22(金) 23:44:09.35 ID:ybK8bejg0.net
>>167
それで良い

191: 名無しさん@1周年 2016/01/22(金) 23:45:20.29 ID:YyrxVh1y0.net
>>167
それは古代ギリシャ人がすでに考案した探索法、エラトステネスの篩だ。

203: 名無しさん@1周年 2016/01/22(金) 23:47:10.97 ID:MFBn4TgU0.net
>>167
それ自力で考えたとしたら、
生まれるのが2500年早かったら歴史に名前を残せたのに惜しかったな

176: 名無しさん@1周年 2016/01/22(金) 23:43:13.92 ID:3KmbKuH20.net
(^_^)/

オッス、オラ素数!

 

372: 名無しさん@1周年 2016/01/23(土) 00:27:32.06 ID:R55Im/4Z0.net
数えて落ち着け……そうにないな

560: 名無しさん@1周年 2016/01/23(土) 01:13:16.32 ID:pnYHCJL40.net
そういや素数の二乗は24で割ると余り1ってのがあったな
あれは良く出来た証明だった
中学レベルだけど実際に思いつける奴はセンスのある少数だけなんだろうな

670: 名無しさん@1周年 2016/01/23(土) 01:51:31.45 ID:OSQOAJOH0.net
おれは友愛数をもっと見つけてほしいな