最大の素数発見。2200万桁、読むだけで127日かかる

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

引用元: http://ai.2ch.sc/test/read.cgi/newsplus/1453471788/

2: 名無しさん＠１周年 2016/01/22(金) 23:10:27.00 ID:gH4/NGpf0.net

プッチ神父もびっくり

4: 名無しさん＠１周年 2016/01/22(金) 23:10:34.52 ID:qkxPJ9/x0.net

わくわくした

6: 名無しさん＠１周年 2016/01/22(金) 23:11:28.13 ID:YqLCS1YM0.net

また2のn乗-1かよ。
たまには違うので更新してみろや

23: 名無しさん＠１周年 2016/01/22(金) 23:14:49.71 ID:cgxjp3540.net

>>6
偶数の素数はないからな

32: 名無しさん＠１周年 2016/01/22(金) 23:16:45.92 ID:4cI5SZOs0.net

>>23
えっ

77: 名無しさん＠１周年 2016/01/22(金) 23:26:23.48 ID:voKbdOd+0.net

>>23
2は素数だが

7: 名無しさん＠１周年 2016/01/22(金) 23:11:36.72 ID:pFVWE6Va0.net

面接官「空白期間が4ヶ月ありますがその間何してたんですか？」
僕「最大の素数を読んでました」

9: 名無しさん＠１周年 2016/01/22(金) 23:12:15.61 ID:Bx7ueVok0.net

いいなあこのニュース

11: 名無しさん＠１周年 2016/01/22(金) 23:12:30.38 ID:z37BXXcw0.net

で、何で2のn乗-1で素数が見つかるんだ？

30: 名無しさん＠１周年 2016/01/22(金) 23:16:34.05 ID:Cy53VuiT0.net

>>11
総当たりで計算するんだよ
2のn乗は絶対に素数じゃない
素数のすぐ隣は絶対に素数ではない（2と3だけが例外）
これだけしかわかっている法則がないｗ

42: 名無しさん＠１周年 2016/01/22(金) 23:19:24.95 ID:01dYv64lO.net

>>30
２と３以外の素数は全て
６ｎ－１か６ｎ＋１

45: 名無しさん＠１周年 2016/01/22(金) 23:20:08.75 ID:z37BXXcw0.net

>>30
かなり解りやすい解説トン
という事はメルセンヌ素数の間に知られていない素数がギッチリ詰まってる可能性もあると

59: 名無しさん＠１周年 2016/01/22(金) 23:22:49.16 ID:ykDnpJY70.net

>>45
いっぱいあるよ。ものすごくいっぱいあるよ。セルメンヌ素数なんてそのうちの
ほんの一部だよ('ω`)

12: 名無しさん＠１周年 2016/01/22(金) 23:12:35.73 ID:vPjbkbtH0.net

素数を数えよう

１，２，３...

15: 名無しさん＠１周年 2016/01/22(金) 23:13:28.33 ID:BdOlk2Tu0.net

>>12
そう言えば３の倍数の時にアホになる人って今は何してんの？

16: 名無しさん＠１周年 2016/01/22(金) 23:14:09.45 ID:vPjbkbtH0.net

>>15
俺の隣で寝てるよ

52: 名無しさん＠１周年 2016/01/22(金) 23:21:37.70 ID:/eXo6q/p0.net

>>16

寝ている人に話しかけたらだめだぞ　1・・2・・

72: 名無しさん＠１周年 2016/01/22(金) 23:25:43.15 ID:C/7+4DLu0.net

>>16
アッー！

21: 名無しさん＠１周年 2016/01/22(金) 23:14:46.92 ID:uxr1Izw+0.net

>>15
もともと裏方の放送作家が本業

24: 名無しさん＠１周年 2016/01/22(金) 23:15:06.03 ID:z37BXXcw0.net

>>12
1は素数ちゃうw
という突っ込み待ちか

31: 名無しさん＠１周年 2016/01/22(金) 23:16:39.87 ID:vPjbkbtH0.net

>>24
おそかったじゃないか

13: 名無しさん＠１周年 2016/01/22(金) 23:12:42.29 ID:J2TCgzBDO.net

そこまで行くと、時間と金の無駄に思えるわ

14: 名無しさん＠１周年 2016/01/22(金) 23:13:15.35 ID:UIbEcSUB0.net

末尾は2らしいぞ！

17: 名無しさん＠１周年 2016/01/22(金) 23:14:15.83 ID:z/X+SP9+0.net

何語で発音した場合かで違いが出るだろ

18: 名無しさん＠１周年 2016/01/22(金) 23:14:21.44 ID:J2TCgzBDO.net

具体的数字を書けよ！
全然分からないやんけ

38: 名無しさん＠１周年 2016/01/22(金) 23:18:35.10 ID:MFBn4TgU0.net

>>18
2進数で1が74,207,281個並んでるだけだよ

19: 名無しさん＠１周年 2016/01/22(金) 23:14:39.61 ID:Wh5+7FsT0.net

2進数なら読むの一瞬じゃん
1しか書いてない

20: 名無しさん＠１周年 2016/01/22(金) 23:14:44.50 ID:8ONfgM4o0.net

+2が次の素数だったりして

22: 名無しさん＠１周年 2016/01/22(金) 23:14:49.45 ID:9oRe6nSX0.net

素数の法則って物理学のやつで見つかってなかったか

26: 名無しさん＠１周年 2016/01/22(金) 23:15:56.09 ID:C+sOMS9N0.net

リーマン予想スレ

27: 名無しさん＠１周年 2016/01/22(金) 23:16:01.92 ID:1EOhJs7l0.net

こんな素数調べるのに意味があるのか？

37: 名無しさん＠１周年 2016/01/22(金) 23:18:33.85 ID:OwBXpDm50.net

>>27

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

28: 名無しさん＠１周年 2016/01/22(金) 23:16:07.73 ID:Qih/uFfHO.net

プッチ神父か？

29: 名無しさん＠１周年 2016/01/22(金) 23:16:20.39 ID:SFUg4Qtm0.net

興味深い

35: 名無しさん＠１周年 2016/01/22(金) 23:17:46.28 ID:gEsvowfb0.net

全ての素数の積は偶数になる。

36: 名無しさん＠１周年 2016/01/22(金) 23:18:17.60 ID:VJyFz3L+0.net

無限にあるのに最大とか意味あるんかな・・・

39: 名無しさん＠１周年 2016/01/22(金) 23:18:37.46 ID:J2TCgzBDO.net

その数字が最大素数と証明したの？
まだ上での素数のがないの？

41: 名無しさん＠１周年 2016/01/22(金) 23:19:17.34 ID:rKjRIJ7Y0.net

こんなの見つけて何か意味があるのか？
中卒のオレに説明してくれ・・

48: 名無しさん＠１周年 2016/01/22(金) 23:20:30.05 ID:ykDnpJY70.net

>>41
中卒でも100未満の素数を暗記しておけ以上('ω`)

60: 名無しさん＠１周年 2016/01/22(金) 23:23:19.80 ID:rKjRIJ7Y0.net

>>48
暗記してどんな時に使えばいいか教えてくれ

43: 名無しさん＠１周年 2016/01/22(金) 23:19:26.64 ID:bAxyrgcZ0.net

素数の全容がわかれば人類は滅びる
俺の予想

44: 名無しさん＠１周年 2016/01/22(金) 23:19:38.00 ID:4W6Fc7wk0.net

ＡＩさんにお願いすればいいのに

46: (：ﾟДﾟ)臨時コロ猫 2016/01/22(金) 23:20:17.88 ID:6zSvGw/M0.net

　▲∧
(：ﾟДﾟ)素数ってなんだっけ？

47: 名無しさん＠１周年 2016/01/22(金) 23:20:22.03 ID:acF7fqvf0.net

一番上の桁の単位が何て呼ぶのか気になる

49: 名無しさん＠１周年 2016/01/22(金) 23:20:30.18 ID:Wzwpf0gnO.net

特定系列の素数を力わざで見つけて感動できるのか？
凄さよくわからん

50: 名無しさん＠１周年 2016/01/22(金) 23:20:54.80 ID:d9HbVhvQ0.net

メルセンヌ数以外で探せよ

51: 名無しさん＠１周年 2016/01/22(金) 23:21:09.78 ID:J2TCgzBDO.net

まだ上の素数があるぞ
頑張れや

頑張れば見つかるかも？

55: 名無しさん＠１周年 2016/01/22(金) 23:22:37.59 ID:quE82Kwg0.net

これまでで最大の素数から、今回の素数の間に素数が一つもないことはわかってるの？

61: 名無しさん＠１周年 2016/01/22(金) 23:23:36.72 ID:uNR5bOnz0.net

>>55
分かってない

86: 名無しさん＠１周年 2016/01/22(金) 23:27:19.33 ID:5DgnLoz20.net

>>55
むしろ大量にある

58: 名無しさん＠１周年 2016/01/22(金) 23:22:48.10 ID:2nvYVUGA0.net

予言してやろう

最後の桁は奇数

65: 名無しさん＠１周年 2016/01/22(金) 23:23:52.62 ID:3YeHklqf0.net

数字が並んでるだけで44MBとかすごすぎるなｗ

66: 名無しさん＠１周年 2016/01/22(金) 23:24:29.00 ID:cI3+2iFI0.net

なんか意味あるのかそれ

69: 名無しさん＠１周年 2016/01/22(金) 23:25:03.52 ID:uNR5bOnz0.net

>>66
数学は意味を求める学問じゃない

80: 名無しさん＠１周年 2016/01/22(金) 23:26:55.05 ID:eAIOAAXl0.net

>>69
数学は、実用は必ずしも求めないが数学的意義は求められるぞ。
今回のは遊びみたいなもんだ。

67: 名無しさん＠１周年 2016/01/22(金) 23:24:39.61 ID:1EOhJs7l0.net

今回見つかった素数の階乗＋1
まぁ2200万桁の階乗なんて一生掛かっても計算できないだろうけど

68: 名無しさん＠１周年 2016/01/22(金) 23:24:54.96 ID:YV6FduDGO.net

テレビ見るよりか楽しいね。

70: 名無しさん＠１周年 2016/01/22(金) 23:25:21.17 ID:YcC2V1Bk0.net

パスワードの元とされる世界最高峰の機密としてまたどっかの金庫に紙に書いて仕舞われるのか

75: 名無しさん＠１周年 2016/01/22(金) 23:26:13.24 ID:uNR5bOnz0.net

>>70
おもっくそ公開されてるじゃねーか

71: 名無しさん＠１周年 2016/01/22(金) 23:25:25.20 ID:lk1693BE0.net

126個の周期表があった時、新元素が
一つ発見されると　
自由度は
126×126！一挙に増えた。
自由度の
ポストは増えたのだろう。
あるいは　126×126！　また埋めないといけなくなったのかも
しれなかった。　
＜SF近代史　草稿＞

74: 名無しさん＠１周年 2016/01/22(金) 23:26:09.13 ID:j4A2B8zl0.net

す…素数…

78: 名無しさん＠１周年 2016/01/22(金) 23:26:39.92 ID:M5r6dkXP0.net

ダウンロードした。

秀丸で表示できた。

使い道は分からんが妙な満足感。

79: 名無しさん＠１周年 2016/01/22(金) 23:26:48.30 ID:SxrVCjk50.net

早くπ(n)の式を発見しろよ

81: 名無しさん＠１周年 2016/01/22(金) 23:27:00.69 ID:k6xDw1ZC0.net

リーマン予想解明ならならこれも出せてたんだろ

82: 名無しさん＠１周年 2016/01/22(金) 23:27:01.03 ID:/ObFG5Do0.net

>>1
今回の素数と従来の最大素数との間に別の素数がある可能性はないのか

89: 名無しさん＠１周年 2016/01/22(金) 23:27:40.70 ID:DtrRqUCpO.net

恒河沙とか那由多とか
不可思議とか無量大数って位があるのは知ってるが
どこの位になるんだ(笑)

90: 名無しさん＠１周年 2016/01/22(金) 23:27:41.98 ID:CsDjXnvZ0.net

いいか

お前らの適当でいいかげんな人生よりも

素数ってのは遥かに無秩序なんだよ。

それも、無限に無秩序なんだよ。

適当さにかけちゃ、絶対に敵う相手じゃない。

でもな、もしもそれに秩序たる何らかの法則が見つかるとすると、それは物凄い事なんだよ。

もしも素数に法則があるなら

適当でいいかげんなお前らの人生なんかも
本当は宇宙に支配さてた何らかの秩序だった法則がある。

105: 名無しさん＠１周年 2016/01/22(金) 23:30:00.06 ID:ybK8bejg0.net

>>90
お前、俺がどれだけ適当かわかって
言ってるのか？ふざけんなよ。

92: 名無しさん＠１周年 2016/01/22(金) 23:28:05.18 ID:MZgcslBl0.net

これが素数かどうか確認するには、これまで見つかってる素数で割ればok？

99: 名無しさん＠１周年 2016/01/22(金) 23:29:01.28 ID:uNR5bOnz0.net

>>92
この数より小さい素数が全て分かってるわけじゃないからそれじゃ無理

94: 名無しさん＠１周年 2016/01/22(金) 23:28:17.26 ID:8Sq+Bm7C0.net

０と１で出来た素数あったよね。
あと、回文の素数とか。

不思議すぎる。

96: 名無しさん＠１周年 2016/01/22(金) 23:28:32.28 ID:PnuvsfSs0.net

素数を見つけると何が嬉しいの？

101: 名無しさん＠１周年 2016/01/22(金) 23:29:25.41 ID:CsDjXnvZ0.net

>>96
世界中のネットワークセキュリティーが強化される。

104: 名無しさん＠１周年 2016/01/22(金) 23:29:53.37 ID:8ONfgM4o0.net

>>96
素敵な数だから

108: 名無しさん＠１周年 2016/01/22(金) 23:30:16.39 ID:VJyFz3L+0.net

>>96
暗号で応用できる

103: 名無しさん＠１周年 2016/01/22(金) 23:29:47.66 ID:RvNrZyNL0.net

よう知らんけど、普通に考えたらネット暗号化復号化で使われてる素数はこういうタイプの数字じゃないんだろうな

おすすめサイト最新記事一覧

netaatoz.jp に関するツイート

1.(*^◯^*)コメントを残してもいいんだ！：2016年01月23日 00:49 ▽このコメントに返信

プッチ神父大感激

2.名無しAtoZ：2016年01月23日 01:14 ▽このコメントに返信

プッチ神父「そんなもん数えていられるか！！」

3.名無しAtoZ：2016年01月23日 01:39 ▽このコメントに返信

素数の組み合わせが暗号に使われるし，なにより素数は数学者のロマン

4.名無し：2016年01月23日 01:41 ▽このコメントに返信

log10(3)=0.3010とすると
22336391桁の数というところまでは出るな…

5.ぺろぺろふんどしマン：2016年01月23日 01:56 ▽このコメントに返信

わざわざ最後にまとめられてる>>103
現在最もメジャーな暗号化方式のひとつRSA暗号で使われてるのはこういう素数だぞ。っていうか素数にああいうもこういうもねーだろ。
RSA暗号は用いる素数がでかければでかいほど素因数分解が難しいことが暗号強度に繋がっているので、
素因数分解の方法にブレイクスルーが起こらない限りデカイ素数が見つかれば見つかるほど暗号の解析が難しくなる

6.名無しAtoZ：2016年01月23日 02:47 ▽このコメントに返信

こういうのって、適当にデカイ数字をランダムでつくれば12分の1の確率で素数って言うふうには出来ないのかな

7.名無しAtoZ：2016年01月23日 02:48 ▽このコメントに返信

googleみたいな所が素数のデータベース作ったら暗号とか無力化しそう

8.名無しAtoZ：2016年01月23日 06:13 ▽このコメントに返信

プッチ神父＜漫画かよ　数学者か何かかと思えば

9.名無し：2016年01月23日 07:57 ▽このコメントに返信

ただ巨大な素数が暗号っていう暗弱な考え方はやめた方が良いだろ。なんか素数の意味を知ったように言ってるけど。暗号に使われてるのは見つけにくい素数であってただ大きければ使えるわけでもないんだよ。今回のように簡易な数式で見つけれるような素数は暗号にならん。

10.名無しAtoZ：2016年01月23日 08:00 ▽このコメントに返信

この※6とか※7とか、色々判ってない奴が世の中の大半なんだよな。
まぁ、素数自体も究極のところカオス理論が発展しないとこれ以上は判らないと思うけど。

この素数からして、10進数で書くからそれだけの桁になるだけの話で、すでに出てるけど
2進表記すればすごい単純な数だからな。
zip圧縮したらすごい小さくなりそう。

11.名無し：2016年01月23日 09:17 ▽このコメントに返信

※10
わかってないのはお前だよ
64(10)=1000000(2)
10進数で2桁のものを2進数に直すと7桁まで跳ね上がるんだぞ
桁数を抑えたいなら16進数を拡張して32や64進数でも使って、どうぞ

12.名無しAtoZ：2016年01月24日 05:22 ▽このコメントに返信

これ以上大きな素数がない、つまり文字通り「最大の素数」が見つかると、あらゆる数を数式で表すことができるようになって、結果、計算式のデータ量を圧縮することができるようになるんだとか