1: サイカイへのショートカット ★ 2018/01/05(金) 18:25:59.69 ID:CAP_USER9
史上最大の素数を発見。50番目となるメルセンヌ素数は、原稿用紙5万8000枚分
ハフポスト日本版
史上最大の素数が発見された。なんと2324万9425ケタだ。400字詰め原稿用紙に書き起こすと、5万8000枚近く必要になる。
探査プロジェクト「GIMPS」は1月3日、史上最大の素数を発見したと公式サイトで発表した。
今回発見された数字のコードネームは「M77232917」。2×2×2×2×2...といった具合に、2を7723万2917回掛け合わせた数から1を引いた数に当たる。数式にすると以下の通り。
これは、2016年1月に発見された素数よりも、ほぼ100万ケタ大きいという。
ハフポスト日本版
史上最大の素数が発見された。なんと2324万9425ケタだ。400字詰め原稿用紙に書き起こすと、5万8000枚近く必要になる。
探査プロジェクト「GIMPS」は1月3日、史上最大の素数を発見したと公式サイトで発表した。
今回発見された数字のコードネームは「M77232917」。2×2×2×2×2...といった具合に、2を7723万2917回掛け合わせた数から1を引いた数に当たる。数式にすると以下の通り。
これは、2016年1月に発見された素数よりも、ほぼ100万ケタ大きいという。
GIMPSとは?
「GIMPS」は、インターネットを介した分散コンピューティングによって、史上最大の素数を探すプロジェクトで、1996年に設立された。
GIMPSが探す素数は、メルセンヌ素数と呼ばれるものだ。2×2×2×2×2...といった2を掛け合わせた数字から1を引くことで表せる。世界中のメンバーがコンピューターを使って探している。今回発見されたのは50番目のメルセンヌ素数だ。
発見者は数学ファンのジョナサン・ペースさん。アメリカテネシー州に住む51歳の電気技術者で、フェデックスに勤務している。これまで14年にわたってGIMPSプロジェクトにボランティアとして参加していたという。ペース氏には、GIMPS研究発見賞として3000ドル(約34万円)が贈られるという。
実際に数字を並べてみると......。
今回見つかった「M77232917」の正確な数字は、GIMPSの公式サイトがZIPファイルで公開している。
(以下略)
GIMPSが探す素数は、メルセンヌ素数と呼ばれるものだ。2×2×2×2×2...といった2を掛け合わせた数字から1を引くことで表せる。世界中のメンバーがコンピューターを使って探している。今回発見されたのは50番目のメルセンヌ素数だ。
発見者は数学ファンのジョナサン・ペースさん。アメリカテネシー州に住む51歳の電気技術者で、フェデックスに勤務している。これまで14年にわたってGIMPSプロジェクトにボランティアとして参加していたという。ペース氏には、GIMPS研究発見賞として3000ドル(約34万円)が贈られるという。
実際に数字を並べてみると......。
今回見つかった「M77232917」の正確な数字は、GIMPSの公式サイトがZIPファイルで公開している。
(以下略)
5: 名無しさん@1周年 2018/01/05(金) 18:28:14.72 ID:09NnjgiO0
>>1
> 3000ドル(約34万
意外ともらえないんだな、賞金。
> 3000ドル(約34万
意外ともらえないんだな、賞金。
95: 名無しさん@1周年 2018/01/05(金) 19:08:47.36 ID:WXl360pi0
>>5
電気代にも足りないな
電気代にも足りないな
225: 名無しさん@1周年 2018/01/05(金) 20:00:23.70 ID:opV0yT/i0
>>5
紙代の方が高いだろ
紙代の方が高いだろ
548: 名無しさん@1周年 2018/01/05(金) 22:32:01.23 ID:DaHYw84L0
>>225
印刷すんのかよ!
印刷すんのかよ!
141: 名無しさん@1周年 2018/01/05(金) 19:31:55.09 ID:4GKhC1o/0
>>1
パソコンぶん回してるだけで何の知性も感じられないんだが。
金さえあれば俺でもできるわ。
パソコンぶん回してるだけで何の知性も感じられないんだが。
金さえあれば俺でもできるわ。
4: 名無しさん@1周年 2018/01/05(金) 18:28:00.12 ID:v3mkthcx0
どうやって証明すんだこれ
27: 名無しさん@1周年 2018/01/05(金) 18:35:36.53 ID:KeBBljMF0
>>4
それまでに発見された素数で割るんだよ
それまでに発見された素数で割るんだよ
97: 名無しさん@1周年 2018/01/05(金) 19:09:43.88 ID:Brfk9YZm0
>>4
メルセンヌ数なので証明も糞もないぞ。
2^n-1が素数の場合には、そのnも素数になる。
あとはコンピューターさんががんばって終了。
メルセンヌ数なので証明も糞もないぞ。
2^n-1が素数の場合には、そのnも素数になる。
あとはコンピューターさんががんばって終了。
585: 名無しさん@1周年 2018/01/05(金) 22:45:38.65 ID:t9/DsLVi0
>>97
てことは
そのnに今回発見した素数を当てはめて解散したらさらに最大の素数が出てくるってこと?
てことは
そのnに今回発見した素数を当てはめて解散したらさらに最大の素数が出てくるってこと?
591: 名無しさん@1周年 2018/01/05(金) 22:47:54.26 ID:fPzi+fie0
>>585
逆は真とは限らん。
中一からやり直せ
逆は真とは限らん。
中一からやり直せ
108: 名無しさん@1周年 2018/01/05(金) 19:16:20.93 ID:ye696DpE0
>>4
リュカ レーマー テスト という素数かどうか判定する方法があるらしい。
リュカ レーマー テスト という素数かどうか判定する方法があるらしい。
346: 名無しさん@1周年 2018/01/05(金) 20:44:38.81 ID:DN8EHGUd0
>>4
プッチ神父に見てもらえばすぐ分かるぞ
プッチ神父に見てもらえばすぐ分かるぞ
589: 名無しさん@1周年 2018/01/05(金) 22:46:43.98 ID:P42vQb/40
>>4
ひたすら素数で割りまくる
素数で割れないことが判明した時点で証明
ひたすら素数で割りまくる
素数で割れないことが判明した時点で証明
6: 名無しさん@1周年 2018/01/05(金) 18:28:17.65 ID:PGfR/m590
最大素数の発見ってメルセンヌ素数ばっかりになってしまったな
マシンパワーでゴリ押しして時間かければ誰でも出来るから味気ない
マシンパワーでゴリ押しして時間かければ誰でも出来るから味気ない
13: 名無しさん@1周年 2018/01/05(金) 18:30:25.21 ID:IBaDGz3V0
二分の一の数から一個ずつ1まで割っていかないと証明できなくね?
23: 名無しさん@1周年 2018/01/05(金) 18:35:01.75 ID:zbYWAyHC0
>>13
おそらくマシンパワーで無理矢理そこを解決したんじゃないか?
やること自体はただの割り算と割りきれたときに止まるプログラムだろうからそう難しくはないだろうし
ただひたすらに時間(=計算回数)がかかるだろうけどな
おそらくマシンパワーで無理矢理そこを解決したんじゃないか?
やること自体はただの割り算と割りきれたときに止まるプログラムだろうからそう難しくはないだろうし
ただひたすらに時間(=計算回数)がかかるだろうけどな
35: 名無しさん@1周年 2018/01/05(金) 18:38:25.04 ID:D+jWGc0H0
>>13
人間に分かるように証明してたら何年掛かることやら
人間に分かるように証明してたら何年掛かることやら
25: 名無しさん@1周年 2018/01/05(金) 18:35:06.59 ID:Bv6f9xe20
10進法が全てだと思うなよ!
26: 名無しさん@1周年 2018/01/05(金) 18:35:35.61 ID:n2dCQw5G0
なぜ400字原稿用紙にする必要があったんだ?
457: 名無しさん@1周年 2018/01/05(金) 21:52:25.56 ID:PE0/6aeJ0
>>26
400字原稿用紙の1マスずつに数字を埋めていくなんて
なんつうか叱られそうな使い方だな
400字原稿用紙の1マスずつに数字を埋めていくなんて
なんつうか叱られそうな使い方だな
545: 名無しさん@1周年 2018/01/05(金) 22:30:05.76 ID:/KufYdYO0
>>26
原稿用紙とか東京ドームとか意味不明な単位だよな。
原稿用紙とか東京ドームとか意味不明な単位だよな。
566: 名無しさん@1周年 2018/01/05(金) 22:37:46.83 ID:Q2XoIT+9O
>>545
霞ヶ関ビルのほうが馴染み深い。
霞ヶ関ビルのほうが馴染み深い。
30: 名無しさん@1周年 2018/01/05(金) 18:36:07.45
素数見つけて何になるの?(´・ω・`)
31: 名無しさん@1周年 2018/01/05(金) 18:36:36.57 ID:KeBBljMF0
>>30
暗号は、素数の組み合わせ
暗号は、素数の組み合わせ
112: 名無しさん@1周年 2018/01/05(金) 19:18:18.18 ID:SmB2T+4Y0
>>30
税金で大学の教授の雇用が生まれる
税金で大学の教授の雇用が生まれる
32: 名無しさん@1周年 2018/01/05(金) 18:36:40.71 ID:EJJHdY8D0
俺が予想するに、その数字は奇数だろう
39: 名無しさん@1周年 2018/01/05(金) 18:40:06.69 ID:hkIfNb1N0
おれが検証する、まず2から割るからちょっとまってて
48: 名無しさん@1周年 2018/01/05(金) 18:42:01.44 ID:NUXNjHlB0
>>39
1余るから無駄なことはやめろ!早まるな!
1余るから無駄なことはやめろ!早まるな!
64: 名無しさん@1周年 2018/01/05(金) 18:50:18.27 ID:NUXNjHlB0
51番目のメルセンヌ素数を見つけたら
その数の賞金(ドル)を与えるというコンテストをやってはどうだろう
その数の賞金(ドル)を与えるというコンテストをやってはどうだろう
65: 名無しさん@1周年 2018/01/05(金) 18:52:07.38 ID:PGfR/m590
>>64
それ世界屈指の投資家が今使ってるマシン使えばほぼ一瞬で出る
そいつらに荒らされないように賞金額を控えめにしてる面もある
それ世界屈指の投資家が今使ってるマシン使えばほぼ一瞬で出る
そいつらに荒らされないように賞金額を控えめにしてる面もある
712: 名無しさん@1周年 2018/01/05(金) 23:37:37.44 ID:DM0n1TJF0
>>64
ジンバブエドルで許してや
ジンバブエドルで許してや
66: 名無しさん@1周年 2018/01/05(金) 18:52:24.34 ID:enxBiPyM0
人智を越える巨大数になってくると、記述方法に困るのが面白い
87: 名無しさん@1周年 2018/01/05(金) 19:05:51.89 ID:lAHxmnbc0
素数は無限にあることを示せ。
101: 名無しさん@1周年 2018/01/05(金) 19:12:12.81 ID:NUXNjHlB0
>>87
素数が有限であると仮定して
その最大の素数をnとする。
で、すべての素数の積の数を考える。
2×3×5×7×‥‥×n
この数に1を加える。
2×3×5×7×‥‥×n+1
するとこの数はどの素数でも割りきれずに1余ることになり、素数である。
この素数はnより大きいのは自明。
したがって、nが最大の素数であるという仮定と矛盾する。
よって素数は有限ではない。
無限である。
素数が有限であると仮定して
その最大の素数をnとする。
で、すべての素数の積の数を考える。
2×3×5×7×‥‥×n
この数に1を加える。
2×3×5×7×‥‥×n+1
するとこの数はどの素数でも割りきれずに1余ることになり、素数である。
この素数はnより大きいのは自明。
したがって、nが最大の素数であるという仮定と矛盾する。
よって素数は有限ではない。
無限である。
88: 名無しさん@1周年 2018/01/05(金) 19:06:23.19 ID:Ssso4AI80
原稿用紙じゃなくて.txtの容量でお願い
120: 名無しさん@1周年 2018/01/05(金) 19:21:34.14 ID:BF6QvvYc0
>>88
だいたい230MBぐらい。
だいたい230MBぐらい。
90: 名無しさん@1周年 2018/01/05(金) 19:07:11.06 ID:bsPAwy4t0
もう少し小さいところにもう一個ぐらいありそうな悪寒
91: 名無しさん@1周年 2018/01/05(金) 19:07:12.34 ID:Hgk02YZo0
霞が関ビルでたとえてくれんかのう
386: 名無しさん@1周年 2018/01/05(金) 21:01:19.85 ID:cypWifQG0
>>91
ひいじいちゃん、昭和は終わったのよ
ひいじいちゃん、昭和は終わったのよ
116: 名無しさん@1周年 2018/01/05(金) 19:19:23.92 ID:u1CcuVVo0
あれ?素数って公開していいんだっけ?
暗号の鍵になるから秘密にしてるんじゃなかったっけ?
暗号の鍵になるから秘密にしてるんじゃなかったっけ?
123: 名無しさん@1周年 2018/01/05(金) 19:23:34.33 ID:9mfIqqbz0
>>116
素数はメルセンヌ素数以外にもいっぱいあるから別に問題ない
素数はメルセンヌ素数以外にもいっぱいあるから別に問題ない
117: 名無しさん@1周年 2018/01/05(金) 19:20:39.46 ID:wKh/bf010
そんな桁の素数プッチ神父が覚えきれないな
216: 名無しさん@1周年 2018/01/05(金) 19:57:39.61 ID:PeRX2qk+0
リーマン予想を誰かが証明すれば素数の分布は完全にわかる。
222: 名無しさん@1周年 2018/01/05(金) 19:59:16.92 ID:wkh4mjT30
34万円の価値があることに驚く
256: 名無しさん@1周年 2018/01/05(金) 20:14:08.87 ID:rkMYaffxO
素数が無限に存在することはユークリッドが証明してる
263: 名無しさん@1周年 2018/01/05(金) 20:17:59.82 ID:NgD4/0Qo0
>>256
これはメルセンヌ素数の話で、メルセンヌ素数が無数にあるかどうかは未解決
これはメルセンヌ素数の話で、メルセンヌ素数が無数にあるかどうかは未解決
270: 名無しさん@1周年 2018/01/05(金) 20:20:15.73 ID:5wqab5k00
そうか!わかった!宇宙は存在しない!(´・ω・`)
275: 名無しさん@1周年 2018/01/05(金) 20:21:38.82 ID:YHvOR/RKO
>>270
キーボードをみろ
スペースがあるだろ?
キーボードをみろ
スペースがあるだろ?
320: 名無しさん@1周年 2018/01/05(金) 20:38:03.49 ID:19IQraYv0
wordの標準設定だと1ページ2592桁まで書けるから8950ページや
とんでもない数だな
とんでもない数だな
via:https://asahi.5ch.net/test/read.cgi/newsplus/1515144359/
コメント
コメントする