史上最大の素数を発見。50番目となるメルセンヌ素数は、原稿用紙5万8000枚分［18/01/05］

史上最大の素数を発見。50番目となるメルセンヌ素数は、原稿用紙5万8000枚分
1/5(金) 18:08配信 ハフポスト日本版
https://headlines.yahoo.co.jp/hl?a=20180105-00010002-huffpost-int

史上最大の素数が発見された。なんと2324万9425ケタだ。400字詰め原稿用紙に書き起こすと、5万8000枚近く必要になる。
・https://headlines.yahoo.co.jp/hl?a=20180105-00010002-huffpost-int
・https://asahi.5ch.net/test/read.cgi/newsplus/1515144359/

4 ：名無しさん : ：2018/01/05(金) 18:28:00.12 ID:v3mkthcx0.net

どうやって証明すんだこれ


108 ：名無しさん : ：2018/01/05(金) 19:16:20.93 ID:ye696DpE0.net

>>4
リュカ レーマー テスト という素数かどうか判定する方法があるらしい。



589 ：名無しさん : ：2018/01/05(金) 22:46:43.98 ID:P42vQb/40.net

>>4
ひたすら素数で割りまくる
素数で割れないことが判明した時点で証明



970 ：名無しさん : ：2018/01/06(土) 06:08:19.39 ID:SjOJYOfc0.net

>>4
エラトステネスのふるいにかける



12 ：名無しさん : ：2018/01/05(金) 18:30:12.63 ID:X24Bhifv0.net

宇宙を作り替えられちゃったら、まるで価値のなくなる発見


874 ：名無しさん : ：2018/01/06(土) 02:04:10.08 ID:ZmwjTzcg0.net

>>12
数学は宇宙の存在を必要としない



26 ：名無しさん : ：2018/01/05(金) 18:35:35.61 ID:n2dCQw5G0.net

なぜ400字原稿用紙にする必要があったんだ？


766 ：名無しさん : ：2018/01/06(土) 00:10:45.09 ID:lZCwaEge0.net

>>26
あれ？４００で割っただけってか？
とすると、２３２０万桁の数ってことかいな(´・ω・｀)



30 ：名無しさん : ：2018/01/05(金) 18:36:07.45 .net

素数見つけて何になるの？(´･ω･`)


188 ：名無しさん : ：2018/01/05(金) 19:48:20.36 ID:Wk+ouK8w0.net

>>30
素数番地を1それ以外を0にすると何れかの文章になるかもしれない



64 ：名無しさん : ：2018/01/05(金) 18:50:18.27 ID:NUXNjHlB0.net

51番目のメルセンヌ素数を見つけたら
その数の賞金(ドル)を与えるというコンテストをやってはどうだろう


65 ：名無しさん : ：2018/01/05(金) 18:52:07.38 ID:PGfR/m590.net

>>64
それ世界屈指の投資家が今使ってるマシン使えばほぼ一瞬で出る
そいつらに荒らされないように賞金額を控えめにしてる面もある



73 ：名無しさん : ：2018/01/05(金) 18:56:36.67 ID:0yAXDKfY0.net

なんのやくにたつの


725 ：名無しさん : ：2018/01/05(金) 23:43:54.89 ID:P42vQb/40.net

>>73
暗号の解読とかかね
いわゆる公開鍵システムは素数関数のアルゴリズムとかそういうもので成り立ってるから
まあ俺も詳しいことはよく分からんが



718 ：名無しさん : ：2018/01/05(金) 23:39:27.08 ID:DM0n1TJF0.net

>>73
お前の存在と同じぐらいは役に立つんじゃね



111 ：名無しさん : ：2018/01/05(金) 19:17:56.77 ID:8E68FxdN0.net

素数ってなに？
1、3、5、7、11、13、17みたいな数字？


121 ：名無しさん : ：2018/01/05(金) 19:21:35.75 ID:NUXNjHlB0.net

>>111
1じゃなくて2ね
1は素数ではない



122 ：名無しさん : ：2018/01/05(金) 19:22:55.46 ID:85g9KMhR0.net

こんなの見つけたからってなんかの役に立つの？


162 ：名無しさん : ：2018/01/05(金) 19:40:38.48 ID:YHBz18+l0.net

これ何の役に立つの？


163 ：名無しさん : ：2018/01/05(金) 19:41:14.30 ID:26ZGrurq0.net

π+π+π…とやっていくと
31や101や109と素数らしき数字が出てくる事が間違いなのか、知らなかった


206 ：名無しさん : ：2018/01/05(金) 19:54:13.83 ID:ju5e0tKu0.net

>>163
素数をひり出す公式なら、フェルマーさんやオイラーさんなど多くの数学者がが散々研究してるから・・・
結局、未だに最後は力技なんですけどね。



169 ：名無しさん : ：2018/01/05(金) 19:43:39.05 ID:PGfR/m590.net

>>163
間違い
πは無限に続くけど、計算機で表示される3.14は近似値でしかないから
いわばπの偽物
君は偽物に美しさを見出した紛い物



233 ：名無しさん : ：2018/01/05(金) 20:03:16.57 ID:XMUVVQq40.net

2^n-1の型だと壱の位が9にならないよね
壱の位が9で最大の素数ってコンピュータで計算しづらいのかな


253 ：名無しさん : ：2018/01/05(金) 20:11:47.24 ID:WiAqyU4Y0.net

>>233
2をかけてくと1の桁は2.4.8.6の繰り返しだからな。
3だと3.9.7.1の繰り返し



255 ：名無しさん : ：2018/01/05(金) 20:13:08.21 ID:6IckaAlv0.net

暗号にどうやって素数を利用してるんだろ。


259 ：名無しさん : ：2018/01/05(金) 20:15:35.97 ID:f9IYk1hd0.net

>>255
割り算というのがとてつもなく時間がかかる(ひたすらやるしかない)ので、
その意味では大きな素数(たち)を何回掛けてるか、というのが計算でみつけるには
実質不可能になる



267 ：名無しさん : ：2018/01/05(金) 20:18:49.25 ID:2M5oLYzE0.net

素数に最大値が本当にあるのか？
最大値なんてなくて無限に大きい素数があるんじゃねぇ。
これ俺予想。だれか証明してよ。東大のエロイ人。


268 ：名無しさん : ：2018/01/05(金) 20:19:30.16 ID:+TqLHeoz0.net

>>267
それちょっと算数が得意な小学生でも証明できるレベルの問題



272 ：名無しさん : ：2018/01/05(金) 20:20:42.65 ID:NUXNjHlB0.net

>>267
>>101で証明したから見てください



290 ：名無しさん : ：2018/01/05(金) 20:27:57.99 ID:T9rtFPJ60.net

4桁の素数教えてくれよ


299 ：名無しさん : ：2018/01/05(金) 20:30:01.81 ID:NUXNjHlB0.net

>>290
8191
5番目のメルセンヌ素数だ
あとは‥知らん！



325 ：名無しさん : ：2018/01/05(金) 20:39:35.61 ID:UASzniJU0.net

素数の探索って何か役に立つの？
役立ち度は工学分野に到底敵わないんじゃないの？


332 ：名無しさん : ：2018/01/05(金) 20:40:53.04 ID:YHvOR/RKO.net

>>325
っ暗号数理はいまや実学



334 ：名無しさん : ：2018/01/05(金) 20:42:39.85 ID:rkMYaffxO.net

>>325
PCの暗号は数学によって組み立てられている



499 ：名無しさん : ：2018/01/05(金) 22:16:07.34 ID:BqC5sBAg0.net

おれでも組める

INPUT　A
FOR　I=2　to　A
B=INT(A/I)
C=B*I
IF　B=C　THEN　PRINT　I
NEXT

で合ってるよな単に


624 ：名無しさん : ：2018/01/05(金) 23:01:18.59 ID:YTejJoRw0.net

>>499
△ FOR　I=2　to　A
○ FOR　I=2　to　(A/2)
◎ FOR　I=2　to　SQR(A)



610 ：名無しさん : ：2018/01/05(金) 22:56:07.02 ID:/c85w1gt0.net

今回「発見」された素数はこれまでに具体的に構成できた
素数の中で最大なんだろうけど、この素数より小さい素数は
全て「発見」されているの？


616 ：名無しさん : ：2018/01/05(金) 22:58:41.85 ID:Q2XoIT+9O.net

奇数と偶数以外の整数が無いことって、証明できるんだろうか、、、


814 ：名無しさん : ：2018/01/06(土) 01:19:43.77 ID:ks7ugwev0.net

>>616
偶数は2で割り切れる自然数で、奇数は割り切れない自然数だから
すべての自然数は偶数か奇数に属する



622 ：名無しさん : ：2018/01/05(金) 23:00:56.99 ID:P42vQb/40.net

>>616
あえて言うなら0か
0は奇数でも偶数でもない



621 ：名無しさん : ：2018/01/05(金) 23:00:07.08 ID:t9/DsLVi0.net

素数が無限に存在することを証明するのって
どうやるんだっけ？


627 ：名無しさん : ：2018/01/05(金) 23:03:07.91 ID:2M5oLYzE0.net

０って偶数じゃねーの？
ぐぐってみるけどさ。


639 ：名無しさん : ：2018/01/05(金) 23:08:02.85 ID:1vZAxn4a0.net

素数ってなんか意味あんの？
宇宙は素数を折り目に折り畳まれてるとか？


665 ：名無しさん : ：2018/01/05(金) 23:15:26.61 ID:5S2tOoj60.net

コレなんか役に立つのか？


668 ：名無しさん : ：2018/01/05(金) 23:18:11.81 ID:2M5oLYzE0.net

>>665
何度もいってるけど、名誉とお金が手に入るんだ。
それ以外では役立ちそうにない。



675 ：名無しさん : ：2018/01/05(金) 23:20:55.70 ID:kDk7+pT+0.net

50個しかないの？
もっとあると思った。


680 ：名無しさん : ：2018/01/05(金) 23:24:16.93 ID:9qOnZsHC0.net

素数を見つけることにどんな意味があるの？


706 ：名無しさん : ：2018/01/05(金) 23:36:13.95 ID:2M5oLYzE0.net

６Ｎ＋１が全ての素数であるなら、
Ｎ→∞で素数も無限にあるんじゃねぇ？


713 ：名無しさん : ：2018/01/05(金) 23:38:03.19 ID:s65k+5oM0.net

>>706
素数が無限にあることは
大昔に証明されている



714 ：名無しさん : ：2018/01/05(金) 23:38:04.24 ID:5K8s/3lA0.net

>>706
「2より大きい素数は6n±1で表現される」ということは
「6n±1で表現される数は素数である」ということではないよ。



716 ：名無しさん : ：2018/01/05(金) 23:39:10.62 ID:P42vQb/40.net

>>706
その通りだよ
素数は無限に存在する
だから今回の場合もあくまで記録更新に過ぎない



730 ：名無しさん : ：2018/01/05(金) 23:46:19.19 ID:4Nfax6wb0.net

素数ってなんの役に立つの？


742 ：名無しさん : ：2018/01/05(金) 23:53:46.73 ID:WOnwpmBu0.net

>>730
コロッケにかけてもいいし、カレーに混ぜるのもいい。



751 ：名無しさん : ：2018/01/06(土) 00:00:58.70 ID:7enXVDjd0.net

素数？
知ってる知ってる
例えば57でしょ


756 ：名無しさん : ：2018/01/06(土) 00:02:48.45 ID:Q29nwTB/0.net

>>751
あと51でしょう



815 ：名無しさん : ：2018/01/06(土) 01:21:39.93 ID:o2Jv8bgs0.net

素数は有限だよ
おそらく年内には間に合うはず
大ニュースとなるよ


841 ：名無しさん : ：2018/01/06(土) 01:39:43.36 ID:XefgWw0Q0.net

>>815
証明できればいいね。



837 ：名無しさん : ：2018/01/06(土) 01:36:00.64 ID:DBi38BxM0.net

素数に意味があると感じることがもはや理解不能


840 ：名無しさん : ：2018/01/06(土) 01:39:40.93 ID:lhDij1nw0.net

>>837
意味のある研究だけやってたら科学の進歩はない
基礎研究は大抵は役に立たないものだが、それがないと応用に繋がらないだろ？



849 ：名無しさん : ：2018/01/06(土) 01:46:03.78 ID:GAEW/bFZ0.net

宇宙人「まだ素数の作り方が分かんないの？」


867 ：名無しさん : ：2018/01/06(土) 01:56:45.38 ID:UT3vJvk20.net

素数が無限という仮説は
完全数の偶数が無限と仮定したならば素数も無限
つまり証明には完全数偶数、永続性を証明しないとだめで
素数の不規則性由来の定理の難しさによって現状は究めて困難


877 ：名無しさん : ：2018/01/06(土) 02:04:29.25 ID:ks7ugwev0.net

>>867
素数が無限であることは証明済みであって仮説じゃない



887 ：名無しさん : ：2018/01/06(土) 02:12:22.93 ID:DBi38BxM0.net

ガウスだかオイラーだかの素数のべき乗を足すとπと繋がる式は美を感じるわ


916 ：名無しさん : ：2018/01/06(土) 02:49:00.56 ID:PArSUbt20.net

トーラスに素数を螺旋状に貼り付けて行って、中心から仰ぎ見てみたら
「おまえら、また騙されたのか！」って書かれてたりしてな


968 ：名無しさん : ：2018/01/06(土) 05:47:10.35 ID:ozfRJ4rq0.net

はやく規則性を見切れよ
今やってることは指で数を、数えてる幼稚園みたいなことだろ


977 ：名無しさん : ：2018/01/06(土) 06:23:23.87 ID:I93nvCsr0.net

>>968
奇数で3の倍数じゃない数字じゃねーの？



981 ：名無しさん : ：2018/01/06(土) 06:42:56.02 ID:uRFbv7+q0.net

>3000ドル（約34万円）が贈られるという。

それで、電気代はいくらかかったの？


986 ：名無しさん : ：2018/01/06(土) 07:11:28.27 ID:hMoPlx9J0.net

>>981
だよねぇ。数学としては凄いけど、工学的には問題だよね。
採算でかんがえると、大赤字じゃねーか。



997 ：名無しさん : ：2018/01/06(土) 07:32:47.67 ID:XmvhUqGU0.net

もっと小さい値で隠れて素数の奴とかいそう