ニュース系
VIP系
厳選ピックアップ
見逃せない2chまとめ

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

j-olym45
1: drunker ★ 2016/01/23(土) 08:03:07.22 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

■ 前スレ (★1が立った日 2016/01/22(金) 23:09:48.45 ID:CAP_USER*)
【科学】 最大の素数発見。2200万桁、読むだけで127日かかる (gizmodo)
http://daily.2ch.net/test/read.cgi/newsplus/1453471788/

by びんたん次スレ一発作成

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


4: 名無しさん@1周年 2016/01/23(土) 08:05:31.87 ID:5mnw7CP9O.net
素数いいよね

6: 名無しさん@1周年 2016/01/23(土) 08:07:12.31 ID:kjMMMKdN0.net
そうっすうか

7: 名無しさん@1周年 2016/01/23(土) 08:08:44.34 ID:fBH/I5JW0.net
表計算ソフト使えば素数とかすぐ判明するからPCスペックの問題でしかないけどな
素数なんかいくらでも見つけられる

9: 名無しさん@1周年 2016/01/23(土) 08:13:46.32 ID:MVLxXUqo0.net
>>7
次は、君が見つけてみろ
こんな桁数、エクセルでできるのか?

11: 名無しさん@1周年 2016/01/23(土) 08:14:51.11 ID:fBH/I5JW0.net
>>9
だからPCスペックの問題だって言ってんだろ
PCスペックさえ無限なら素数も無限に分かるって話しだ

14: 名無しさん@1周年 2016/01/23(土) 08:18:46.77 ID:dthg6SpJ0.net
>>11
たられば~

18: 名無しさん@1周年 2016/01/23(土) 08:21:13.42 ID:fBH/I5JW0.net
>>14
たらればとかじゃなくて当たり前の話なんだが
表計算ソフトの縦横が無限にあってPCの計算力が無限ならいくらでも素数は判明するだろ
何でそんな当たり前のことに対して否定してんだ
素数の倍数に当たらない数を抽出すりゃいいだけなんだからそんなの誰でも計算できる

10: 名無しさん@1周年 2016/01/23(土) 08:14:43.57 ID:vM6xHtgzQ.net
>>7
じゃあ2200万桁の次の素数教えてくれ

12: 名無しさん@1周年 2016/01/23(土) 08:17:00.02 ID:H0yc/1JM0.net
2進法なら単に1が74,207,281個

いずれにせよ印刷して最大の素数本であり意味があるとして国会図書館に売りつけるw

13: 名無しさん@1周年 2016/01/23(土) 08:18:36.06 ID:M56GwwLm0.net
>>12
円周率百万桁の本が既にあるから、あんまり斬新ではない

no title

19: 名無しさん@1周年 2016/01/23(土) 08:21:36.56 ID:M56GwwLm0.net
>>12
つーか、150000個の十数表の本があった

no title

自然対数の底1000000桁表もある

no title

21: 名無しさん@1周年 2016/01/23(土) 08:23:18.49 ID:M56GwwLm0.net
>>19
×十数表
○素数表

16: 名無しさん@1周年 2016/01/23(土) 08:20:56.56 ID:HYY8SEax0.net
最大、って言うから、それ以上ないことが証明されたのかと思ったら、単に記録が塗り替えられただけだったのでがっかりした

22: 名無しさん@1周年 2016/01/23(土) 08:24:01.97 ID:QZVMsBCa0.net
素数いま何個だっけ

23: 名無しさん@1周年 2016/01/23(土) 08:25:36.75 ID:GKKvZLtb0.net
頭の中でできるじゃなくて、
実際にできるのがすごいのだけどな。

26: 名無しさん@1周年 2016/01/23(土) 08:29:55.42 ID:SzhXwu3t0.net
見つかるも何もそんなもん数字を羅列し続ければ永久に続くだろ

29: 名無しさん@1周年 2016/01/23(土) 08:33:28.07 ID:snycPfa10.net
アホだろ
さすがにこれは役に立たない

36: 名無しさん@1周年 2016/01/23(土) 08:39:26.76 ID:0FJKkSLL0.net
>>29
太陽系にまだまだ惑星が存在するって事だよ。この前発見されたのは一周するのに一万年

38: 名無しさん@1周年 2016/01/23(土) 08:41:40.55 ID:EblSqXvi0.net
まず教えて
素数ってなに?

43: 名無しさん@1周年 2016/01/23(土) 08:48:13.62 ID:FO9jb/630.net
>>38
小学校で習うだろ。

54: 名無しさん@1周年 2016/01/23(土) 08:56:23.96 ID:gxarX7HwO.net
>>38
状態異常 こんらん
を治癒する回復系呪文
主に神父が使用できる

41: 名無しさん@1周年 2016/01/23(土) 08:45:54.01 ID:gxarX7HwO.net
>>1
代わりに調べたが、これ暗号解読にからんだ問題なんだな
素数は典型的な組み合わせ爆発問題で
だからこそ暗号化で利用されている

Excel馬鹿はそのへんも調べると面白いぞ

44: 名無しさん@1周年 2016/01/23(土) 08:48:32.75 ID:QiWNTjvN0.net
素ウドンとは素のうどん
素数とは素の数
素敵とは素の敵

47: 名無しさん@1周年 2016/01/23(土) 08:50:55.32 ID:CX4lfZs30.net
>>44
素敵は元々は素的だから

46: 名無しさん@1周年 2016/01/23(土) 08:49:11.14 ID:EwZn24NA0.net
素数と複素数って何が違うの?

52: 名無しさん@1周年 2016/01/23(土) 08:56:02.48 ID:LKziwUla0.net
>>46
愛(i〉があるかどうか

49: 名無しさん@1周年 2016/01/23(土) 08:53:05.56 ID:W6Q+3MGO0.net
なお一の位は2でした

133: 名無しさん@1周年 2016/01/23(土) 09:38:31.58 ID:OaBPSHRD0.net
>>49
くそ~、5だと確信してたのに

53: 名無しさん@1周年 2016/01/23(土) 08:56:13.67 ID:IgocU9Xf0.net
これって素人では手も足も出ない遠い世界の話なんだよな

62: 名無しさん@1周年 2016/01/23(土) 09:01:44.56 ID:PV+aOW+H0.net
>>53
最初に発見はできないけど
追試する事も悪くはないよ。

今のPCだとどのぐらいでできるんだろうね。

63: 名無しさん@1周年 2016/01/23(土) 09:02:32.58 ID:gxarX7HwO.net
>>53
アルゴリズムの開発とか量子コンピューターの開発とか
そういった頭の出来が違う方々の世界のお話

70: 名無しさん@1周年 2016/01/23(土) 09:05:56.70 ID:H+JdC15T0.net
>>53
この素数は、コンシューマー向けの標準的なCPU「Intel Haswell Core i7-4790」を搭載したパソコンに、GIMPSが配布する無償のソフトウェア「Prime95」を実行させて、31日間で計算された。


素人にも一応は門戸が開かれている

76: 名無しさん@1周年 2016/01/23(土) 09:07:47.73 ID:Eq6RjvYN0.net
>>70
一ヶ月で見つかるってマジっすか

123: 名無しさん@1周年 2016/01/23(土) 09:32:12.48 ID:ctJ68Ar80.net
>>70
skylake買った俺涙目wwwwww
prime95ってこの前skylakeのバグが発覚したきっかけのソフトやんw

65: 名無しさん@1周年 2016/01/23(土) 09:04:34.72 ID:mXCAutys0.net
全宇宙での共通言語は数学
夢とロマンに溢れてるよな

68: 名無しさん@1周年 2016/01/23(土) 09:05:28.51 ID:0JfHw1cf0.net
素数出現頻度・回数に対して。
(すでに証明されてる)素数定理 → リーマン予想(素数定理の精密化) → 次の素数を求める式
だ。

69: 名無しさん@1周年 2016/01/23(土) 09:05:55.08 ID:exUFU3+K0.net
よく分からんがこれ発見して何の役に立つの?

72: 名無しさん@1周年 2016/01/23(土) 09:06:57.47 ID:PV+aOW+H0.net
>>69
より堅牢な暗号がつくれるらしい。
やり方は知らんけど。

75: 名無しさん@1周年 2016/01/23(土) 09:07:42.01 ID:lX6vzdyr0.net
>>72
量子コンピューターが実用化されたらなんの意味もなくなりそうなのが哀愁あっていいよな

83: 名無しさん@1周年 2016/01/23(土) 09:10:21.33 ID:wz+z2OO50.net
>>75
マジかよ武豊の嫁すげえな

91: 名無しさん@1周年 2016/01/23(土) 09:14:50.96 ID:gxarX7HwO.net
>>83
量子コンピューターの理論やなんでシュレ猫が生きてる死んでるでコンピューター作れるのか
俺には理解できない

84: 名無しさん@1周年 2016/01/23(土) 09:10:51.18 ID:gxarX7HwO.net
>>69

無知を元にした不要論を口に出す前に
素数 役に立つ
で検索してみよう

真面目な話中東も解決するで素数問題は

71: 名無しさん@1周年 2016/01/23(土) 09:06:37.83 ID:T9IyCA1zO.net
それが発見されて、どうした。我々の暮らしが楽になるのか。中東の紛争は解決するのか。

84: 名無しさん@1周年 2016/01/23(土) 09:10:51.18 ID:gxarX7HwO.net
>>71

無知を元にした不要論を口に出す前に
素数 役に立つ
で検索してみよう

真面目な話中東も解決するで素数問題は

80: 名無しさん@1周年 2016/01/23(土) 09:10:00.30 ID:0JfHw1cf0.net
人類の役には立たない。
ソフトウェア的な新手法が出てくれば別だが
現状はPCのベンチマーク的な意味合いだろ。
円周率の新記録と同様。

87: 名無しさん@1周年 2016/01/23(土) 09:12:43.62 ID:iqzHCo8H0.net
>>80
PCのベンチマークは人類の役に立ってるんじゃね?

122: 名無しさん@1周年 2016/01/23(土) 09:31:23.35 ID:LNVdkeeO0.net
>>80
落ち着こうとして素数を数えるとき、今までより1個余分に数えられるようになっただろ。

127: 名無しさん@1周年 2016/01/23(土) 09:35:28.41 ID:ZLSeyDAoO.net
>>122
しかも数えてる間の4ヶ月間落ち着いていられるな。

94: 名無しさん@1周年 2016/01/23(土) 09:16:22.66 ID:qspC3gNW0.net
何の意味もないよ

プログラム走らせてるだけだから

95: 名無しさん@1周年 2016/01/23(土) 09:17:40.24 ID:DnwMocGj0.net
そもそも素数に
「これ以上大きな素数はない」
って限界はあるのかね?

97: 名無しさん@1周年 2016/01/23(土) 09:18:17.59 ID:9E5f1r7r0.net
>>95
無い
証明できる

101: 名無しさん@1周年 2016/01/23(土) 09:19:07.19 ID:rHXITOAX0.net
>>95
素数「限界?そんなもの、ウチにはないよ…」

103: 名無しさん@1周年 2016/01/23(土) 09:21:25.87 ID:gxarX7HwO.net
>>101
素数って女の子だったのか萌える

74: 名無しさん@1周年 2016/01/23(土) 09:07:41.76 ID:EblSqXvi0.net
あ、2で割りきれない数のことか


この記事が気に入ったら
いいね!しよう
最新情報をお届けします

本日注目の話題!

コメント一覧

※ 1. まとめブログリーダー  2016年01月23日 14:24 ID:y.f6RJhQ0 ※このコメントに返信する※
(e/d)

fBH…くん馬鹿だろ


※ 2. 名無し  2016年01月23日 14:32 ID:EosyoIhk0 ※このコメントに返信する※
(e/d)

数学者はもっとためになることした方がよい


※ 3.  2016年01月23日 14:33 ID:m4O.nh2j0 ※このコメントに返信する※
(e/d)

既存の暗号理論は桁の高い素数を計算で求めることの難しさによって支えられている
もし全ての素数がデータベース化されたらコンピュータで暗号化された文書の大半が誰でも読める状態になってしまう

だから素数の発見には重要な意味が有るんだよアホども


※ 4. 私は名無しさん  2016年01月23日 15:11 ID:LdGW5Vhr0 ※このコメントに返信する※
(e/d)

自分が素数を発見したわけでも、素数の利用法を考え出したわけでもないのに
他人を馬鹿にする馬鹿っているよなww
そいつが持ってる知識も単に先人が構築した情報を他人や本やネットから教えてもらっただけで、本人は何一つ生み出してないくせになww

お前はまず世界の広さを知るべきだよ。世界の天才と呼ばれる偉人たちは、お前を含む凡人とは頭の次元が違うんだよ
他人を馬鹿にしてるお前も所詮は馬鹿にしてる凡人と頭の出来は変わらないんだよwww


※ 5. 名無し  2016年01月23日 15:37 ID:gPR0PE.H0 ※このコメントに返信する※
(e/d)

こういうスレってなんでこういう無知と馬鹿が湧くんだろうな。
素数の有用性とかググってもわかることすらやらずに批判するだけとか、流石に擁護できないレベル。


※ 6. あ  2016年01月23日 16:06 ID:oTwrvWOG0 ※このコメントに返信する※
(e/d)

リーマン予想

楽しみだよね


※ 7. 名無し  2016年01月23日 19:43 ID:lWpYMhZgO ※このコメントに返信する※
(e/d)

11かわいそう 回り画ばかしかいない


コメント投稿

名前

     絵文字

いつもコメントありがとうございますm(_ _)m
アダルトとURLはNGワードにしています。(リンク先の安全確認が出来ないためです)
コメントができない場合は、一時的な不具合の場合があります。

芸能・ニュース
VIP・その他
厳選ピックアップ
見逃せない2chまとめ