1: 2024/10/23(水) 09:15:27.135 ID:mRovKHjz0.net
6年ぶりに最大の素数が見つかる。NVIDIA元社員が発見
https://pc.watch.impress.co.jp/docs/news/1633453.html
GIMPS(Great Internet Mersenne Prime Search)は21日、既知の素数で最も大きい「2^136279841-1」が新たに発見されたと発表した。
Luke Durant氏が12日に発見し、19日にGIMPSによる検証が完了したもの。
4,102万4,320桁の数字で、約6年前に発見された「2^82589933-1」から1,600万桁以上大きな素数だとしている。
今回新たに素数を発見したDurant氏は、NVIDIAでの勤務経験もある米カリフォルニア州サンノゼ在住の研究者で、数千台のサーバーGPUを使ってメルセンヌ数をテストするインフラを構築。
17カ国、24のデータセンターリージョンにまたがる大規模なものだったという。
https://pc.watch.impress.co.jp/docs/news/1633453.html
GIMPS(Great Internet Mersenne Prime Search)は21日、既知の素数で最も大きい「2^136279841-1」が新たに発見されたと発表した。
Luke Durant氏が12日に発見し、19日にGIMPSによる検証が完了したもの。
4,102万4,320桁の数字で、約6年前に発見された「2^82589933-1」から1,600万桁以上大きな素数だとしている。
今回新たに素数を発見したDurant氏は、NVIDIAでの勤務経験もある米カリフォルニア州サンノゼ在住の研究者で、数千台のサーバーGPUを使ってメルセンヌ数をテストするインフラを構築。
17カ国、24のデータセンターリージョンにまたがる大規模なものだったという。
2: 2024/10/23(水) 09:16:15.045 ID:TcBpr8Knr.net
めっかっちゃった
3: 2024/10/23(水) 09:16:53.560 ID:MXSKaqqCr.net
研究的なので基本言いたくないけど流石にでっかい素数については
これわかって何が嬉しいの?
って気持ちになる
これわかって何が嬉しいの?
って気持ちになる
4: 2024/10/23(水) 09:17:01.735 ID:jNOduZHj0.net
でかすぎんだろ…
5: 2024/10/23(水) 09:17:01.816 ID:8u2IaFHI0.net
はじまったか
6: 2024/10/23(水) 09:17:43.245 ID:mdwQrsvr0.net
もう桁の桁がおかしい
すげえ世界だな
すげえ世界だな
7: 2024/10/23(水) 09:17:49.930 ID:HFsbQyia0.net
>>3
頭悪そう
頭悪そう
8: 2024/10/23(水) 09:18:02.097 ID:qwX1POaw0.net
そっすか…
9: 2024/10/23(水) 09:18:18.019 ID:HeSflDsf0.net
でも、無限に存在するじゃん?
10: 2024/10/23(水) 09:18:35.846 ID:WIuGpO9H0.net
そんな数字扱えるレジスタあんのか
11: 2024/10/23(水) 09:18:43.246 ID:zVv82qCa0.net
意味がわからない
12: 2024/10/23(水) 09:22:23.383 ID:4ty6R+kq0.net
4,102万4,320桁
14: 2024/10/23(水) 09:23:15.280 ID:fezYbPEZ0.net
ゴーグルとかいうこの世界に存在する素粒子の数より大きい量を表すものとか数学の世界は壊れとる
15: 2024/10/23(水) 09:23:30.898 ID:d3fltEWUr.net
なんの役に立つの?
16: 2024/10/23(水) 09:25:05.737 ID:JmN0+7TV0.net
お前らこそ何の役にも立ってないから
17: 2024/10/23(水) 09:25:51.293 ID:CKcSHwT2a.net
1のゾロ目を永遠にやっていけばいいんじゃないの?
18: 2024/10/23(水) 09:25:57.537 ID:y2GympdLr.net
煽りとか抜きで金もらってこれ真面目に調べてる人はなんのためにやってるんだ?
19: 2024/10/23(水) 09:26:26.508 ID:GYYjlq030.net
>>14
この世というか観測可能な宇宙な
この世というか観測可能な宇宙な
20: 2024/10/23(水) 09:26:32.955 ID:d3fltEWUr.net
俺達は素数だった
21: 2024/10/23(水) 09:27:24.028 ID:SgdXr+qV0.net
シマンテックだかシスコだかの金庫には最大の素数書いた紙が厳重に保管されてるんだよな
23: 2024/10/23(水) 09:29:02.945 ID:ZUuNP+aUd.net
わざわざ計算してるってことは素数には法則がないのか
24: 2024/10/23(水) 09:30:00.766 ID:fezYbPEZ0.net
あるかもしらんがまだ見つかってない
26: 2024/10/23(水) 09:30:21.336 ID:kyZMZcbk0.net
デッカいのに素数って凄いよな
27: 2024/10/23(水) 09:30:36.890 ID:waXRqO3z0.net
これはヤバすぎるだろ・・・
29: 2024/10/23(水) 09:31:19.206 ID:X8wqK0230.net
まだ先があるんよ
31: 2024/10/23(水) 09:37:03.523 ID:IprWTY/r0.net
次は1兆桁くらいかな
33: 2024/10/23(水) 09:40:35.044 ID:SWkRETv0d.net
これってどうやって証明するの?
多分聞いても理解できないと思うけど
多分聞いても理解できないと思うけど
34: 2024/10/23(水) 09:42:00.933 ID:fezYbPEZ0.net
ひたすら割ってみる
35: 2024/10/23(水) 09:42:37.275 ID:y2GympdLr.net
>>33
超巨大な素数の検証には、いくつかの高度な数学的手法が用いられます。以下に代表的な方法を紹介します:
1. **フェルマーテスト**:このテストは、ある数 \( p \) が素数であるかどうかを確率的に判定する方法です。具体的には、いくつかの異なる基数 \( a \) に対して \( a^{p-1} \mod p \) が 1 であるかを確認します。もしどれか一つでも 1 でない場合、その数は合成数です¹。
2. **ミラー-ラビンテスト**:フェルマーテストを改良したもので、より高い確率で素数を判定できます。複数の基数を使ってテストを行い、全ての基数で条件を満たす場合、その数は「おそらく」素数とされます¹。
3. **リュカ-レーマーテスト**:特にメルセンヌ数(形が \( 2^n – 1 \) の数)に対して有効なテストです。このテストは高速フーリエ変換を利用して効率的に計算を行います²。
4. **分布型コンピューティング**:巨大な素数の検証には膨大な計算資源が必要なため、分布型コンピューティングプロジェクト(例:GIMPS)を利用して世界中のコンピュータを連携させて計算を行います³。
これらの方法を組み合わせることで、超巨大な素数の検証が行われます。どの方法も完全に確実ではないため、複数のテストを組み合わせて信頼性を高めることが一般的です。
超巨大な素数の検証には、いくつかの高度な数学的手法が用いられます。以下に代表的な方法を紹介します:
1. **フェルマーテスト**:このテストは、ある数 \( p \) が素数であるかどうかを確率的に判定する方法です。具体的には、いくつかの異なる基数 \( a \) に対して \( a^{p-1} \mod p \) が 1 であるかを確認します。もしどれか一つでも 1 でない場合、その数は合成数です¹。
2. **ミラー-ラビンテスト**:フェルマーテストを改良したもので、より高い確率で素数を判定できます。複数の基数を使ってテストを行い、全ての基数で条件を満たす場合、その数は「おそらく」素数とされます¹。
3. **リュカ-レーマーテスト**:特にメルセンヌ数(形が \( 2^n – 1 \) の数)に対して有効なテストです。このテストは高速フーリエ変換を利用して効率的に計算を行います²。
4. **分布型コンピューティング**:巨大な素数の検証には膨大な計算資源が必要なため、分布型コンピューティングプロジェクト(例:GIMPS)を利用して世界中のコンピュータを連携させて計算を行います³。
これらの方法を組み合わせることで、超巨大な素数の検証が行われます。どの方法も完全に確実ではないため、複数のテストを組み合わせて信頼性を高めることが一般的です。
36: 2024/10/23(水) 09:43:53.272 ID:S4csOcTB0.net
自称頭良いお前らならすぐこれより最大の素数を提示する事ができるんだろ?
37: 2024/10/23(水) 09:44:50.483 ID:8k5dSIM70.net
>>36
如何にも頭の悪いやつが言いそうなことで吹いた
如何にも頭の悪いやつが言いそうなことで吹いた
38: 2024/10/23(水) 09:45:26.438 ID:K6ond1fx0.net
こんなでかい数値ってメモリに格納できるの?
40: 2024/10/23(水) 09:46:11.856 ID:p4tH2jV7a.net
こういうの見つける仕事やりたい
楽そう
楽そう
41: 2024/10/23(水) 09:46:44.458 ID:SWkRETv0d.net
>>35
これだと100%素数だと言い切れるわけでもないッぽいがそれでいいのか数学界
これだと100%素数だと言い切れるわけでもないッぽいがそれでいいのか数学界
44: 2024/10/23(水) 09:48:33.698 ID:y2GympdLr.net
>>38
バイト数で表したらクソ雑魚だと思う
バイト数で表したらクソ雑魚だと思う
45: 2024/10/23(水) 09:48:37.229 ID:K6ond1fx0.net
>>41
フェルマーテストなら確実な気がするけど
フェルマーテストなら確実な気がするけど
51: 2024/10/23(水) 09:54:12.944 ID:QePZ4yjX0.net
まぁたしかに、「へぇ」くらいにしかならんよな
59: 2024/10/23(水) 10:08:53.310 ID:TjoItc2d0.net
>4,102万4,320桁の数字で、約6年前に発見された「2^82589933-1」から1,600万桁以上大きな素数だとしている。
6年前に発見された素数より1600万大きいじゃなくて1600万桁大きいのかよw
この10^1600万の間にメルセンヌ素数は無いってこと?
6年前に発見された素数より1600万大きいじゃなくて1600万桁大きいのかよw
この10^1600万の間にメルセンヌ素数は無いってこと?
66: 2024/10/23(水) 10:22:31.463 ID:/IK8Va9P0.net
>>7
頭良さそう
頭良さそう
69: 2024/10/23(水) 10:39:22.788 ID:O9RjHnyX0.net
10000……1で無限に素数だぞ
[ad_fluct4][記事中固定リンク4]
71: 2024/10/23(水) 10:47:27.141 ID:uc425KsS0.net
>>69
んなわけない
んなわけない
72: 2024/10/23(水) 10:48:04.082 ID:kyZMZcbk0.net
>>69
3×7
3×7
73: 2024/10/23(水) 10:50:19.868 ID:IXaRODja0.net
2^82589933-1年ゼミが居る可能性