ec81de0f0a2f6e810c6a7ee6c9f4c765731e98981357561199
1: 名無しさん@涙目です。(家)@\(^o^)/ 2016/01/22(金) 21:27:45.72 ID:rWde/cwT0.net BE:754019341-PLT(12345) ポイント特典
sssp://img.2ch.sc/ico/nida.gif
「史上最大の素数」、更新される
ttp://wired.jp/2016/01/22/discover-your-own-prime-number/

これまでで最大となる2,233万8,618桁の素数(49番目のメルセンヌ素数)が、
昨年9月に発見されていたことが判明した。過去最大だった48番目よりも500万桁大きいものだ。

「メルセンヌ素数」を分散コンピューティングで探すプロジェクト「Great Internet Mersenne Prime Search」
(GIMPS)は2016年1月、これまでに知られているなかで最大となる素数が発見されたと発表した。

この素数は、49番目のメルセンヌ素数(2のべきより1小さい素数)になる。「M74207281」と名付けられた
このメルセンヌ素数は、2,233万8,618桁で、過去最長だった48番目のものよりも500万桁大きい
(48番目のメルセンヌ素数は、2013年にGIMPSプロジェクトで発見された[日本語版記事])。

この素数は、コンシューマー向けの標準的なCPU「Intel Haswell Core i7-4790」を搭載したパソコンに、
GIMPSが配布する無償のソフトウェア「Prime95」を実行させて、31日間で計算された。
セントラルミズーリ大学(UCM)の数学者、カーティス・クーパーが発見した3つ目のメルセンヌ素数だ。
UCMは大学のパソコンをGIMPSのために提供していた。

M74207281が発見された公式の日付は2016年1月7日(米国時間)となっているが、クーパー博士のパソコンから
GIMPSのサーヴァーに実際に報告されたのは2015年9月17日だった。バグが原因で通知が送付されず、
GIMPSデータベースの定期メンテナンスの間に、ようやくその存在が気づかれたのだった。
(略)

3: 名無しさん@涙目です。(兵庫県)@\(^o^)/ 2016/01/22(金) 21:29:10.10 ID:bFQ3ImkM0.net
何が嬉しいの?

5: 名無しさん@涙目です。(やわらか銀行)@\(^o^)/ 2016/01/22(金) 21:30:27.80 ID:dqxqCGKT0.net
それが素数だって証明できんの?

11: 名無しさん@涙目です。(地図に無い場所)@\(^o^)/ 2016/01/22(金) 21:33:46.61 ID:EuVgb8yf0.net
>>5
何言ってるんだ?

89: 名無しさん@涙目です。(庭)@\(^o^)/ 2016/01/22(金) 22:16:24.58 ID:rOs6IZxE0.net
>>5
アルゴリズム的に自身の数以外を総当たりで割り切れるかどうか試してるから証明できてんじゃないの?詳しいことは知らんけど。

214: 名無しさん@涙目です。(やわらか銀行)@\(^o^)/ 2016/01/23(土) 18:13:14.86 ID:VyW3KcSK0.net
>>5
プッチ神父に聞けば一発やろハゲ

6: 名無しさん@涙目です。(芋)@\(^o^)/ 2016/01/22(金) 21:31:10.43 ID:S7TFQMqS0.net
それでどうなる?

7: 名無しさん@涙目です。(東京都)@\(^o^)/ 2016/01/22(金) 21:31:14.15 ID:8NVsARzJ0.net
メルセンヌ数はもういいです

8: 名無しさん@涙目です。(dion軍)@\(^o^)/ 2016/01/22(金) 21:31:24.96 ID:gM52vYZ/0.net
そこまで数えられるってどんだけ遅漏なんだよ

9: 名無しさん@涙目です。(内モンゴル自治区)@\(^o^)/ 2016/01/22(金) 21:31:30.26 ID:npB9EcwDO.net
>2,233万8,618桁

うん、わからん

10: 名無しさん@涙目です。(やわらか銀行)@\(^o^)/ 2016/01/22(金) 21:33:17.12 ID:yMX9qSto0.net
ほげええええええええええええ

12: 名無しさん@涙目です。(長野県)@\(^o^)/ 2016/01/22(金) 21:33:48.58 ID:4DkgIKis0.net
神「人間って馬鹿だなw」

14: 名無しさん@涙目です。(庭)@\(^o^)/ 2016/01/22(金) 21:35:11.01 ID:VtSjwwQM0.net
桁じゃなくていい円でいい
2000万くれ

15: 名無しさん@涙目です。(茸)@\(^o^)/ 2016/01/22(金) 21:35:15.68 ID:1V/LItu40.net
リーマン予想はよ

16: 名無しさん@涙目です。(catv?)@\(^o^)/ 2016/01/22(金) 21:35:48.10 ID:CqaEIlDc0.net
それが意味有るのかと考えると、割り切れない思いだな

149: 名無しさん@涙目です。(東京都)@\(^o^)/ 2016/01/23(土) 00:35:01.69 ID:h9/Q7wl20.net
>>16
うまいな

17: 名無しさん@涙目です。(東京都)@\(^o^)/ 2016/01/22(金) 21:36:12.87 ID:+lAD7UND0.net
こういうのってずっと割りきれる約数がないかどうか確かめてるの?

48: 名無しさん@涙目です。(SB-iPhone)@\(^o^)/ 2016/01/22(金) 21:52:16.25 ID:NPwWb0GT0.net
>>17しらみつぶしだろ?多分

18: 名無しさん@涙目です。(茸)@\(^o^)/ 2016/01/22(金) 21:36:16.13 ID:app4VJoB0.net
うち魚やなんで

19: 名無しさん@涙目です。(長野県)@\(^o^)/ 2016/01/22(金) 21:37:01.69 ID:JmmyeoP+0.net
何に使うの?

31: 名無しさん@涙目です。(埼玉県)@\(^o^)/ 2016/01/22(金) 21:40:38.35 ID:lOgZp3ER0.net
>>19
「1番じゃないと駄目なんです」
を言う為

38: 名無しさん@涙目です。(チベット自治区)@\(^o^)/ 2016/01/22(金) 21:43:52.59 ID:yPogBLFz0.net
>>19
暗号

20: 名無しさん@涙目です。(茸)@\(^o^)/ 2016/01/22(金) 21:37:54.20 ID:ussXA4YE0.net
“2 ^ (2^74207281-1)”-1も素数だぞ

52: 名無しさん@涙目です。(SB-iPhone)@\(^o^)/ 2016/01/22(金) 21:53:14.88 ID:NPwWb0GT0.net
>>20なぜ?

59: 名無しさん@涙目です。(茸)@\(^o^)/ 2016/01/22(金) 21:56:59.55 ID:ekyFaGcB0.net
>>52
適当にきまってるじゃん
因みに2 ^n -1で見つかるわけじゃないぞ
4と8のあいだに5と7があるしな
8と16のあいだにも11と13があるしな

61: 名無しさん@涙目です。(SB-iPhone)@\(^o^)/ 2016/01/22(金) 21:58:01.26 ID:NPwWb0GT0.net
>>59間抜かすんじゃねー
調べてこいよ

62: 名無しさん@涙目です。(茸)@\(^o^)/ 2016/01/22(金) 21:58:48.64 ID:ekyFaGcB0.net
>>61
最大記録が欲しかったからじゃん?

83: 名無しさん@涙目です。(SB-iPhone)@\(^o^)/ 2016/01/22(金) 22:09:26.51 ID:NPwWb0GT0.net
>>62その間の素数で割り切れたらどうすんだ?

126: 名無しさん@涙目です。(茸)@\(^o^)/ 2016/01/22(金) 22:54:22.86 ID:v1dZTK9l0.net
>>20
よし、証明してこい
歴史に名を残せるぞ

21: 名無しさん@涙目です。(東京都)@\(^o^)/ 2016/01/22(金) 21:38:10.62 ID:8nmtrQQH0.net
俺の人生に役立つの?

27: 名無しさん@涙目です。(チベット自治区)@\(^o^)/ 2016/01/22(金) 21:39:29.65 ID:TFV7XPOt0.net
>>21
落ち着きたい時に唱える

143: 名無しさん@涙目です。(catv?)@\(^o^)/ 2016/01/23(土) 00:18:28.51 ID:CJLulJDW0.net
>>27
孤独が癒されるよな

32: 名無しさん@涙目です。(東京都)@\(^o^)/ 2016/01/22(金) 21:40:47.58 ID:+lAD7UND0.net
>>21
役立てるかどうかは自分次第

63: 名無しさん@涙目です。(禿)@\(^o^)/ 2016/01/22(金) 21:59:43.01 ID:Qr+ziUoG0.net
>>21
大きい数が見つかれば見つかるほど数の法則性が見つかったり、逆に法則性がないことがわかったりする
法則性が見つかれば暗号なんかが打ち破れる

69: 名無しさん@涙目です。(SB-iPhone)@\(^o^)/ 2016/01/22(金) 22:03:06.18 ID:6HOx2qM10.net
>>21
どんな人生のパターンを送ろうが必ず通る通過点や

133: 名無しさん@涙目です。(東京都)@\(^o^)/ 2016/01/22(金) 23:27:34.42 ID:Ndnmv4kR0.net
>>21
世のログインパスワードやら暗号化やらの技術に普通に使われまくってんだぞ

137: 名無しさん@涙目です。(和歌山県)@\(^o^)/ 2016/01/22(金) 23:46:14.38 ID:AgLxNJJe0.net
>>133
素数ってすげぇんだな

22: 名無しさん@涙目です。(空)@\(^o^)/ 2016/01/22(金) 21:38:18.90 ID:Fb12HjPx0.net
そうすか

25: 名無しさん@涙目です。(庭)@\(^o^)/ 2016/01/22(金) 21:39:19.47 ID:vGu3UFXi0.net
サイモンシンの暗号解読って本は面白かったな
あれに素数の話があった

84: 名無しさん@涙目です。(庭)@\(^o^)/ 2016/01/22(金) 22:09:39.97 ID:dKU3t4KM0.net
>>25

現代のネット社会において素数がどれだけ重要か、読んだ我々にはその素晴らしさが理解できる

26: 名無しさん@涙目です。(チベット自治区)@\(^o^)/ 2016/01/22(金) 21:39:21.62 ID:26ItFmpn0.net
うん
さっぱり意味が分からん

28: 名無しさん@涙目です。(千葉県)@\(^o^)/ 2016/01/22(金) 21:39:53.72 ID:oe/7MLcC0.net
素数の桁が上がればより解読困難な暗号が組める
お前らのPCをFBIが調べても安心な時代が来るよ

217: 名無しさん@涙目です。(茨城県)@\(^o^)/ 2016/01/23(土) 21:22:54.07 ID:FLyrxMk40.net
>>28
実際にこんなでっかい素数使って暗号作るの?

221: 名無しさん@涙目です。(庭)@\(^o^)/ 2016/01/23(土) 22:36:27.17 ID:V10TjZzJ0.net
>>217
こんなデカい桁数は使わないけど、素数p x 素数q で300桁くらいの大きさってのが最近の推奨レート

247: ジャンピングDDT(庭)@\(^o^)/ 2016/01/25(月) 21:52:22.42 ID:hW/dokkV0.net
>>28
むしろ最初に活用するのはFBIとかだと思うんだが

29: 名無しさん@涙目です。(家)@\(^o^)/ 2016/01/22(金) 21:40:06.28 ID:rWde/cwT0.net
役に立つのかって? そこは >>1では省いたが…

3000ドル貰える

107: 名無しさん@涙目です。(やわらか銀行)@\(^o^)/ 2016/01/22(金) 22:30:06.10 ID:pbdohPfS0.net
>>29
お!

30: 名無しさん@涙目です。(やわらか銀行)@\(^o^)/ 2016/01/22(金) 21:40:29.74 ID:RyIwxqDZ0.net
暗号とかセキュリティのキーに使うんだっけ?
それと最近は素数と電磁気力の研究と関係してるとかなんとか。

34: 名無しさん@涙目です。(新潟県)@\(^o^)/ 2016/01/22(金) 21:41:01.55 ID:XMg12xqt0.net
落ち着け!素数を数えるんだ…

> 2,233万8,618桁


「」

127: 名無しさん@涙目です。(新疆ウイグル自治区)@\(^o^)/ 2016/01/22(金) 22:57:20.24 ID:vd1MwBxO0.net
>>34
1日が86400秒しかないのにね

35: 名無しさん@涙目です。(福岡県)@\(^o^)/ 2016/01/22(金) 21:41:26.05 ID:1d6jZ8Qq0.net
1辺の長さ1の正方形を縦横n個並べて端から端までいくパターンの数を数える動画思い出した。

42: 名無しさん@涙目です。(内モンゴル自治区)@\(^o^)/ 2016/01/22(金) 21:48:02.40 ID:npB9EcwDO.net
>>35
映画の「cube」みたいなな

36: 名無しさん@涙目です。(庭)@\(^o^)/ 2016/01/22(金) 21:42:00.92 ID:5nhs7opW0.net
RSA暗号の場合素数公開しちゃうと意味ないよなぁ

40: 名無しさん@涙目です。(宮城県)@\(^o^)/ 2016/01/22(金) 21:46:51.65 ID:iGNVVNEH0.net
>>36
意味なくないだろ
仕組み分かってないな

102: 名無しさん@涙目です。(庭)@\(^o^)/ 2016/01/22(金) 22:26:58.65 ID:5nhs7opW0.net
>>40
公開されてる2素数で構成される合成数なんて意味なくね?
公開されてる素数リスト総当たりで短時間で解読できるじゃん

105: 名無しさん@涙目です。(福岡県)@\(^o^)/ 2016/01/22(金) 22:28:34.78 ID:Bk4hHvJ10.net
>>102
ほんとに理解してないんだな

171: 名無しさん@涙目です。(庭)@\(^o^)/ 2016/01/23(土) 08:50:52.22 ID:jSDLZOk70.net
>>102
サルにも分かるRSA暗号の、このページ貼っとくよ
これ見ても総当たりで短時間で解読出来ると思うなら試してみてくれ

http://www.maitou.gr.jp/rsa/rsa14.php

>ちなみに P, Q に利用する素数は、現在実際に使われている 155 桁程度以下のものなら 10 の 150 乗個 >(10000000....ゼロが 150 個)以上は存在することが分かっています。
>これは宇宙の原子の数以上であり、ここから得られる公開鍵・秘密鍵は、世界中の人々はもとより、
>あらゆる生命に1つづつ割り当てたとしても使い果たすことはありません。

50: 名無しさん@涙目です。(茸)@\(^o^)/ 2016/01/22(金) 21:52:36.53 ID:CIZIlzyE0.net
>>37
9ってw

95: 名無しさん@涙目です。(中部地方)@\(^o^)/ 2016/01/22(金) 22:20:17.36 ID:kiFKTyai0.net
>>50
まずは、「1」に突っ込めよ

55: 名無しさん@涙目です。(東京都)@\(^o^)/ 2016/01/22(金) 21:54:00.73 ID:7bBvs6pA0.net
>>37
それは奇数だ!

41: 名無しさん@涙目です。(dion軍)@\(^o^)/ 2016/01/22(金) 21:47:52.93 ID:nA9Pd0oL0.net
素数を最大記録を

43: 名無しさん@涙目です。(宮城県)@\(^o^)/ 2016/01/22(金) 21:48:39.41 ID:pGRvHge10.net
3より美しい素数などないよ
ああ、かわいいよ…3

56: 名無しさん@涙目です。(兵庫県)@\(^o^)/ 2016/01/22(金) 21:55:23.08 ID:FpII6VUn0.net
>>43
2の方が可愛いよ。
3なんか、ただの奇数じゃねーか

101: 名無しさん@涙目です。(茸)@\(^o^)/ 2016/01/22(金) 22:26:21.82 ID:r61OIGNJ0.net
>>56
5、7、8は強そう
6、9はかわいい

147: 名無しさん@涙目です。(チベット自治区)@\(^o^)/ 2016/01/23(土) 00:29:13.65 ID:UJ4JGrHl0.net
>>56
唯一の偶数の素数か

153: 名無しさん@涙目です。(兵庫県)@\(^o^)/ 2016/01/23(土) 01:08:26.52 ID:e/RMkJc60.net
>>147
3だって、3の倍数の中では唯一の素数だぞ

222: 名無しさん@涙目です。(茸)@\(^o^)/ 2016/01/24(日) 04:52:22.19 ID:y1OG+nCK0.net
>>153
それは全てに言えるだろw

49: 名無しさん@涙目です。(茸)@\(^o^)/ 2016/01/22(金) 21:52:21.31 ID:25AIDir10.net
よー解らんが無量大数より遥かに桁数上だわな
不可説不可説転の世界だな

53: 名無しさん@涙目です。(四国地方)@\(^o^)/ 2016/01/22(金) 21:53:21.65 ID:oYLfK2XO0.net
ざっくり2000万桁で1桁1バイトと考えると20MBか
いまいち凄さが伝わらんな

57: 名無しさん@涙目です。(山口県)@\(^o^)/ 2016/01/22(金) 21:56:04.67 ID:w1pfHVJX0.net
虱潰しで探すしかないから暗号になるんだよ

60: 名無しさん@涙目です。(静岡県)@\(^o^)/ 2016/01/22(金) 21:57:54.62 ID:59Wjz1G/0.net
10進法以外の世界では全く意味がないんだろ

73: 名無しさん@涙目です。(四国地方)@\(^o^)/ 2016/01/22(金) 22:03:53.41 ID:oYLfK2XO0.net
>>60
取りあえず2進数で落ち着いて考えてみようか

85: 名無しさん@涙目です。(静岡県)@\(^o^)/ 2016/01/22(金) 22:10:03.48 ID:59Wjz1G/0.net
>>73
>>77
2進数にして素数の意味が残ってるの?

112: 名無しさん@涙目です。(家)@\(^o^)/ 2016/01/22(金) 22:38:29.17 ID:Nx2lvR9Q0.net
>>85
二進数でも素数の位置づけは変わらないよ。
最終的な値の表現が違うだけで、10進数、16進数、2進数などどれも同じ数字だから表現で変わるってことはない。

67: 名無しさん@涙目です。(やわらか銀行)@\(^o^)/ 2016/01/22(金) 22:02:08.44 ID:4Ywjbnbg0.net
すげーな
日本のスーパーコンピューターは何の役にも立たないのに

72: 名無しさん@涙目です。(茸)@\(^o^)/ 2016/01/22(金) 22:03:32.57 ID:V4AjDyeN0.net
>>67
1読んだら家でもできるって書いてあるやん

100: 名無しさん@涙目です。(WiMAX)@\(^o^)/ 2016/01/22(金) 22:23:51.13 ID:rdIVkoqn0.net
>>72
趣味やボランティアや科学の貢献のためにやってる人多いから
参加したい人はどうぞ

フリーソフトでバックグラウンドで勝手に動くから放置でOK
途中で切ってもOK。電源入れたら前のところから計算が再開される
計算に1ヶ月くらいかかるけどw

GIMPS
http://www.mersenne.org/

79: sage(大阪府)@\(^o^)/ 2016/01/22(金) 22:07:11.79 ID:HwJU/oaX0.net
中学入試の算数で素因数分解の問題を解くには3桁までの素数をすべて丸暗記するのが近道だったな
暗号技術は超桁数の素数同士の積の素因数分解が限りなく困難という特性をベースにしてるが、これは中学入試のテクニックに通じるものがある

80: 名無しさん@涙目です。(庭)@\(^o^)/ 2016/01/22(金) 22:07:14.05 ID:D+LVkDRc0.net
素数は無限個あると分かってるんだから、数学的にはまったく価値がない話

90: 名無しさん@涙目です。(庭)@\(^o^)/ 2016/01/22(金) 22:16:37.64 ID:dKU3t4KM0.net
>>80

いやいや、ラングランス予想で使うだろ

87: 名無しさん@涙目です。(SB-iPhone)@\(^o^)/ 2016/01/22(金) 22:14:05.69 ID:NPwWb0GT0.net
今までに発見された素数を全部掛け合わせて
1を足せばよくね?永遠に素数を見つけられる

177: 名無しさん@涙目です。(庭)@\(^o^)/ 2016/01/23(土) 10:08:08.17 ID:ijE4Gzjf0.net
>>87
それが素数である(または素数でない)という証明をするためには結局総当たりで素因数分解を試してみるしかないんだよ
素数を作り出す法則が見つかってないんだから

183: 名無しさん@涙目です。(公衆電話)@\(^o^)/ 2016/01/23(土) 11:53:16.77 ID:AwZKTbtz0.net
>>87
その方法は素数が無限に存在することの証明には使えるが、素数を
生成することには使えない。
wikipedia の素数が無数に存在することの証明 を参照。

115: 名無しさん@涙目です。(兵庫県)@\(^o^)/ 2016/01/22(金) 22:41:33.75 ID:nS6jnjM70.net
47都道府県も
東京23区も
素数で出来ている
理由は分裂や崩壊を防ぐため
まめちしきな

引用元: http://hayabusa3.2ch.sc/test/read.cgi/news/1453465665/