二次元裏＠ふたば
画像ファイル名：1729595032412.png-(192368 B)
192368 B24/10/22(火)20:03:52No.1245516773そうだねx13 21:08頃消えます
あ、あんたほどの人がコメントするなら…
このスレは古いので、もうすぐ消えます。
…124/10/22(火)20:05:37No.1245517562+
この大きさの素数って何に使えるんだろう
…224/10/22(火)20:06:13No.1245517811そうだねx1
すごー
…324/10/22(火)20:06:52No.1245518095+
素数って無限にあるの？
…424/10/22(火)20:07:16No.1245518254そうだねx8
>素数って無限にあるの？
それはもう証明されてる
…524/10/22(火)20:08:37No.1245518830そうだねx5
>それはもう証明されてる
そーっすか
…624/10/22(火)20:08:44No.1245518883そうだねx5
>>素数って無限にあるの？
>それはもう証明されてる
じゃあ無限に更新され続けるのか発見された素数の最大値…
…724/10/22(火)20:09:37No.1245519270そうだねx1
メルセンヌ素数52個しかないなら比較的簡単に覚えられそうだな
…824/10/22(火)20:10:15No.1245519563+
数千台分のGPUパワーが必要か
…924/10/22(火)20:11:34No.1245520165そうだねx5
スパコンで足りないってすごいなぁ
…1024/10/22(火)20:12:23No.1245520560+
>じゃあ無限に更新され続けるのか発見された素数の最大値…
大きい素数があったところで用途もないし計算リソース食うだけだから誰も探さないんじゃないかな
…1124/10/22(火)20:13:42No.1245521212+
数字が無限にしかないのに素数も無限にあるのかよ
…1224/10/22(火)20:14:59No.1245521833+
うるせえ教授！といえない…
…1324/10/22(火)20:15:23No.1245522030+
メルセンヌ素数は乱数生成にも使われるからこれ自身有用なのだ
…1424/10/22(火)20:16:56No.1245522725そうだねx4
>メルセンヌ素数52個しかないなら比較的簡単に覚えられそうだな
無茶だ…
…1524/10/22(火)20:17:13No.1245522853+
桁数で言っても41メガ桁らしいぞ
文字で書くだけで41MB要る数字なんかどう使えと
…1624/10/22(火)20:17:43No.1245523108そうだねx9
エキスパートが地味にエキスパートすぎる
…1724/10/22(火)20:18:10No.1245523317そうだねx1
使えるのか使えないのか判断できるほど俺たちは素数について知らない
…1824/10/22(火)20:18:33No.1245523490そうだねx2
メルセンヌ素数ってメルセンヌツイスタのメルセンヌ？
…1924/10/22(火)20:18:40No.1245523557そうだねx2
>大きい素数があったところで用途もないし計算リソース食うだけだから誰も探さないんじゃないかな
乱数方式のメルセンヌツイスターはこのメルセンヌ素数を元に作っている
この値を使えばアルゴリズムが更新できる
…2024/10/22(火)20:20:07No.1245524193+
こういうコメントだけ見ていたい
…2124/10/22(火)20:20:09No.1245524215+
ということは疑似乱数ってみる人が見ればはいはいメルセンヌツイスタって見破れるのか
…2224/10/22(火)20:22:27No.1245525201+
よくわからんが最大素数が更新されるかは計算機のパワー次第ってこと？
…2324/10/22(火)20:22:49No.1245525326そうだねx1
>ということは疑似乱数ってみる人が見ればはいはいメルセンヌツイスタって見破れるのか
見る人が見ても判別できないから擬似乱数なんだ
メルセンヌツイスターの全周期を知ってて剰余前の値が貰えるならわかるかもしれんが
…2424/10/22(火)20:23:30No.1245525618そうだねx1
素数が無限にあることの証明はとても簡単だぜ
有限個と仮定した時にその有限個の素数全てをかけ合わせた数に1を足した数が新たな素数として出現してしまい仮定と矛盾するんだぜ
覚えておくと人に豆知識として披露できるぜ
…2524/10/22(火)20:23:34No.1245525659+
>ということは疑似乱数ってみる人が見ればはいはいメルセンヌツイスタって見破れるのか
予測するにはメルセンヌ素数と同じ桁数を見る必要があるけどね
…2624/10/22(火)20:24:12No.1245525943+
https://quesera2.hatenablog.jp/entry/2015/07/08/014248
メルセンヌツイスタ使えば大丈夫
…2724/10/22(火)20:24:21No.1245526013+
それでその発見は世の中にどう役立つのでしょうか？
…2824/10/22(火)20:24:28No.1245526050+
>メルセンヌ素数52個しかないなら比較的簡単に覚えられそうだな
着ちつくんだ…「メルセンヌ素数を数えて落ちつくんだ…
…2924/10/22(火)20:24:39No.1245526142+
>よくわからんが最大素数が更新されるかは計算機のパワー次第ってこと？
素数かどうか判断するいちばんの方法は
とにかく全部の数で計算することだからな
…3024/10/22(火)20:24:49No.1245526239+
>素数が無限にあることの証明はとても簡単だぜ
>有限個と仮定した時にその有限個の素数全てをかけ合わせた数に1を足した数が新たな素数として出現してしまい仮定と矛盾するんだぜ
>覚えておくと人に豆知識として披露できるぜ
すげー！
じゃあもしかして実数が無限にあることの証明も同じように言える？
…3124/10/22(火)20:26:06No.1245526831+
見破る必要があるのは暗号用の擬似乱数だから…
暗号用の擬似乱数はハッシュから元データを復元するのと同じくらい見破るの無理では
…3224/10/22(火)20:26:40No.1245527081+
>>素数が無限にあることの証明はとても簡単だぜ
>>有限個と仮定した時にその有限個の素数全てをかけ合わせた数に1を足した数が新たな素数として出現してしまい仮定と矛盾するんだぜ
>>覚えておくと人に豆知識として披露できるぜ
>すげー！
>じゃあもしかして実数が無限にあることの証明も同じように言える？
最大の実数に1を足したら出来そう
…3324/10/22(火)20:27:18No.1245527358そうだねx2
使われてる乱数アルゴリズムが判明する＝乱数解析できた！
と思ってるアホはたまにいる
そもそもアルゴリズムは最初から公知じゃ
…3424/10/22(火)20:30:25No.1245528697+
最近でもﾒでゲームでの乱数についてTLに流れてきたな…
…3524/10/22(火)20:33:21No.1245530031そうだねx1
そもそも素数が無限にある証明それだけで実数も無限にある証明になったりしない？
…3624/10/22(火)20:35:38No.1245531083+
現在のPCの乱数生成は擬似乱数生成器と物理エントロピーの複合がメインだから見破るとか乱数調整とかの話はほぼ無くなってるけどね
…3724/10/22(火)20:39:07No.1245532954+
俺の頭も足りないはずだ
…3824/10/22(火)20:39:09No.1245532965そうだねx1
>そもそも素数が無限にある証明それだけで実数も無限にある証明になったりしない？
素数の無限性から有理数や実数が可算無限なことは示そうだけど非可算無限とはまた違う話な気が
…3924/10/22(火)20:40:17No.1245533531+
>そもそも素数が無限にある証明それだけで実数も無限にある証明になったりしない？
それはそう
…4024/10/22(火)20:45:56No.1245536220そうだねx1
乱数調整できる乱数って線形合同法とかだからな…
…4124/10/22(火)20:46:39No.1245536541+
これって前回の記録から今回の記録の間の1600万桁の中にまだ素数あったりするのかな
…4224/10/22(火)20:49:25No.1245537944そうだねx1
4102万桁って一体何桁なんだ…
…4324/10/22(火)20:50:27No.1245538437+
>これって前回の記録から今回の記録の間の1600万桁の中にまだ素数あったりするのかな
そりゃあるだろうけど網羅できる規模でもないし今回の見つけたからには探す価値が…
…4424/10/22(火)20:50:57No.1245538703そうだねx3
>4102万桁って一体何桁なんだ…
4102万桁もあるらしい…
…4524/10/22(火)20:51:53No.1245539135+
なんか有効な使い道ないの？
…4624/10/22(火)20:52:22No.1245539363+
便宜的に単位って呼ぶけど無限の単位は濃度なんだよね
…4724/10/22(火)20:53:04No.1245539669+
>なんか有効な使い道ないの？
心を落ち着けたい時に数える
…4824/10/22(火)20:53:41No.1245539960+
なんかよく分かんないけど暗号とかそういうのに役立つんでしょ！知ってるんだから！
…4924/10/22(火)20:54:21No.1245540285+
0が四千万並んでる桁数の時点でまったく想像つかん
…5024/10/22(火)20:54:25No.1245540329そうだねx2
>それでその発見は世の中にどう役立つのでしょうか？
こういうマスコミ嫌いすぎて狂っちゃってる人ってかわいそう
…5124/10/22(火)20:54:35No.1245540402+
最近の暗号は素数使わなくない？
…5224/10/22(火)20:54:47No.1245540499+
✔️エキスパート
…5324/10/22(火)20:54:57No.1245540560+
じゃあ発見されてる中で最大の素数と四つ足ダッシュ最速記録ってどっちが社会のためになるの？
…5424/10/22(火)20:55:02No.1245540591+
そうか…素数であるかどうか確認するのも大変なのか…
…5524/10/22(火)20:56:00No.1245541040+
量子コンピュータが完成したら素数判定って瞬殺になるんでしょ？
…5624/10/22(火)20:56:19No.1245541170+
ショア君はどう思う？
…5724/10/22(火)20:56:57No.1245541444+
>最近の暗号は素数使わなくない？
素数使ってない暗号とかあるの？
…5824/10/22(火)20:57:05No.1245541510+
暗号は共通鍵暗号と公開鍵暗号に分かれるけど共通鍵暗号は最初から素数とか基本的に関係ない
公開鍵暗号はRSAとかで素数の出番があったけど量子コンピュータのアレで今どきはあんまりうーん…
…5924/10/22(火)20:57:58No.1245541903+
プッチ神父くらいしか素数を日常で意識しない
…6024/10/22(火)20:57:58No.1245541904+
因みに広辞苑の文字数は25万文字くらい
広辞苑165冊分くらいの文字を横に並べた数字とかもう意味わかんねぇな？
…6124/10/22(火)20:58:07No.1245541968+
>量子コンピュータが完成したら素数判定って瞬殺になるんでしょ？
NISTが量子コンピュータ完成しても大丈夫な暗号募集してるニュース最近あったな
RSAも楕円曲線暗号も量子コンピュータで瞬殺だから
…6224/10/22(火)20:58:19No.1245542033+
>量子コンピュータが完成したら素数判定って瞬殺になるんでしょ？
素数判定は瞬殺にはならん
素因数分解は瞬殺になるけどまだ量子ビット数が足らないから
現実的に瞬殺になるにはもうちょいかかるよ
…6324/10/22(火)20:59:23No.1245542658+
この発見された数字ってどこかにプリントアウトなりコンピュータ上で表示されて全ての桁数確認できるの？
…6424/10/22(火)21:00:55No.1245543383そうだねx2
素因数分解が瞬殺なのと素数判定が瞬殺になるのは同義じゃないのか！？
…6524/10/22(火)21:01:25No.1245543653+
>暗号は共通鍵暗号と公開鍵暗号に分かれるけど共通鍵暗号は最初から素数とか基本的に関係ない
>公開鍵暗号はRSAとかで素数の出番があったけど量子コンピュータのアレで今どきはあんまりうーん…
共通鍵暗号を量子コンピュータで復号する方法は提唱されてるけどあんまり実用的じゃないしみんな楽観視してるね
仮に上手く実用化しても鍵の長さを2倍にするだけで対処できちゃう
…6624/10/22(火)21:02:36No.1245544200そうだねx1
>素因数分解が瞬殺なのと素数判定が瞬殺になるのは同義じゃないのか！？
判定したい数の分だけ量子ビットが用意できるなら確かにそうだけど
4102万桁の数が収まる量子コンピュータはちょっと無理かな
…6724/10/22(火)21:03:10No.1245544457+
>この発見された数字ってどこかにプリントアウトなりコンピュータ上で表示されて全ての桁数確認できるの？
まずはペイントで7000×6000pxの画像作って4200万を感じとれ
…6824/10/22(火)21:04:25No.1245544959+
この素数を一文字1センチで書いたら410.2kmかかるのか

1729595032412.png