1: 2018/01/05(金) 11:54:02.65 ID:CAP_USER
新たなメルセンヌ素数を探している「グレート・インターネット・メルセンヌ数検索(GIMPS)」が、既知の素数として最大のものとなる50番目のメルセンヌ素数を見つけました。新たな素数は「2 77,232,917-1」で、「M77232917」と呼ばれています。

50th Known Mersenne Prime Discovered
https://www.mersenne.org/primes/press/M77232917.html

関連画像
https://i.gzn.jp/img/2018/01/05/largest-known-prime-number/01.png


メルセンヌ素数とは、「2のべき乗より1小さい自然数」であるメルセンヌ数の中でも素数のものを指します。

GIMPSによると50番目のメルセンヌ素数「M77232917」は2324万9425桁の数字で、これまで最長だった49番目のメルセンヌ素数「M74207281」の2233万8618桁と比べて、約100万桁大きくなっています。

以下のZIPファイルには、「M77232917」の書かれたテキストファイルが入っています。
ZIPファイルのサイズは11MBほどですが、テキストファイルは22.6MBあります。

http://www.mersenne.org/primes/digits/M77232917.zip
関連画像
https://i.gzn.jp/img/2018/01/05/largest-known-prime-number/02.png

続きはソースで

GIGAZINE
https://gigazine.net/news/20180105-largest-known-prime-number/
ダウンロード (1)


引用元: 【数学】〈テキストファイルで22.6MB〉「史上最大の素数」約2年ぶりに更新、50番目のメルセンヌ素数で桁数は2324万9425桁

スポンサーリンク
2: 2018/01/05(金) 11:56:37.53 ID:BlBhIcI8
メルセデス便数

3: 2018/01/05(金) 11:58:06.51 ID:L3QrI1BP
文庫本にするとどんなもんだ?

107: 2018/01/06(土) 17:23:21.49 ID:QFQSeezp
>>3
それ面白いアイディアだね
文庫本じゃなくても何らかの転用はできそう

5: 2018/01/05(金) 12:01:22.68 ID:1rTNmsSH
もう誰も面白がらない

7: 2018/01/05(金) 12:06:01.68 ID:BlBhIcI8
NSA 「え?まだそんなとこなん?w」

9: 2018/01/05(金) 12:06:36.27 ID:Ipy/3JXa
最大の素数かつ最大の完全数ってやつか。
そういや大昔あった宇宙人からの電波信号をみんなで解析する奴は全然話聞かないよな

10: 2018/01/05(金) 12:09:54.36 ID:HGVh9S6M
数学が苦手な人でも
パソコンさえ提供すれば数学史に名前が残せるのか

11: 2018/01/05(金) 12:10:56.39 ID:TWmJ+Wye
一方、GeForceを使えば3秒で求められるという

14: 2018/01/05(金) 12:17:47.77 ID:K5cCdk2C
>>11
お高いバージョンをお買い求めください。

12: 2018/01/05(金) 12:15:57.58 ID:TTKVaRRc
もうだから何だよって感じだなw
PCが進化する毎にいくらでも増えていくんだろうしw

13: 2018/01/05(金) 12:17:23.58 ID:Ipy/3JXa
>>12
メルセンヌ素数は無限になるか証明されてないはずじゃなかったっけ?

18: 2018/01/05(金) 12:20:13.37 ID:4xNtPhYG
>>賞として3000ドル(約34万円)が贈られます。
2324万桁ドルあげればいいのに

20: 2018/01/05(金) 12:21:39.58 ID:ICdgJ68c
コンピュータで無限に見つけられるだろwww

21: 2018/01/05(金) 12:21:57.17 ID:C63vz+7O
何の役に立つんですか?

29: 2018/01/05(金) 12:42:40.27 ID:COEyps1k
>>21
暗号化に使える数値の幅が広がったってことかな。

81: 2018/01/05(金) 18:35:23.81 ID:YXjdyqtL
>>29
よくわからんが、メルセンヌ素数である前提でアタックされても暗号強度は
落ちないものなのかな

83: 2018/01/05(金) 18:54:39.76 ID:COEyps1k
>>81
ブルートフォースであれば必ず解が見つかるわけですが、最大の素数が解っていることが重要なんだと思います。
それにより2つの未知数の組み合わせを推測される時間を稼ぐことができます。

この最大値の中に未知の素数があったとしても
組み合わせの一つに過ぎません。

暗号強度は同じですが長さに比例するって事です。

専門じゃないけどそういうことだと思います。

30: 2018/01/05(金) 12:48:21.74 ID:bu/pHwIm
>>21
次の素数を見つけるために役に立つ

22: 2018/01/05(金) 12:22:42.68 ID:ICdgJ68c
数学者も家庭用PCに負け始めたwww

24: 2018/01/05(金) 12:26:16.52 ID:FNbfqs3n
たまにはメルセンヌじゃ無いのも見つけてくれよ

25: 2018/01/05(金) 12:26:31.76 ID:3P+0gUvb
素数とかリーマン予想とか、全く何の意味もないことを。。
数学の全てが計算で出ると思ったら大間違い。

32: 2018/01/05(金) 12:50:12.33 ID:vNjsh2wj
こういう数字好きの人は朝から晩まで数字のことばかり考えてるんだろか?
コワイんですけど…

34: 2018/01/05(金) 13:03:13.76 ID:tlnfVA/G
数えるのにドンだけ時間かかるんだろう

37: 2018/01/05(金) 13:19:43.92 ID:gBhB7Hcc
>>34
量子コンピュータならこれの1兆倍のが見つかる、または1兆分の1の時間で出来る
はやく実用化して欲しい

43: 2018/01/05(金) 14:10:11.26 ID:PRbp9ivI
>>1
>ZIPファイルのサイズは11MBほどですが、テキストファイルは22.6MBあります。

あんまり縮まないんだな。
数字テキストのデータならもっと小さくなる場合が多い。

99: 2018/01/06(土) 10:41:23.06 ID:9qhY5qcZ
>>43
素数はそれ以下の要素に分解できないから全く圧縮できない
zipが半分に減ってるのは、データが0~9の数字の組み合わせだから一桁4ビットで符号化できることに対し、元データが8ビットASCIIなんだと思う

100: 2018/01/06(土) 10:47:54.16 ID:Rmu3kGOx
>>99
> 素数はそれ以下の要素に分解できないから全く圧縮できない
なんだその謎理論は w

113: 2018/01/06(土) 19:12:01.18 ID:H4ZZjxns
円周率ならどれくらいになるんだろうか?