新しい素数、見つかる [681166764]
■ このスレッドは過去ログ倉庫に格納されています
@
最新素数ニュース!
現在、以下の整数の素数判定が検証中です
1198万1518桁の巨大な整数で、もし素数なら 2ⁿ-1 型(メルセンヌ数) でない素数としては最大記録になります
(全体でも7番目に大きい素数)
https://i.imgur.com/q9ponIj.jpg
素数記録TOP20は以下のページ
https://t5k.org/top20/page.php?id=3 これが何の役に立つの?にお前のメーラーが使ってるRSA暗号と答えてたが、最早破られつつあるんだよなこの暗号 既存の、既に先人に見つけられている巨大な素数はプログラマーにとってとても役に立つ。
簡単にちょっとした暗号組めるしな。
A=B*Cの式があったとして、BとCがそれぞれ巨大な素数であるならば、AからBとCを導き出すのはスパコンでも難しい。
なんで難しいかというと、コンピュータは巨大な素数を見つけるのに指数関数的な時間が必要だから。 神「おいおいあんまり俺が作ったプログラム解析すんのやめてくれよww」 https://youtu.be/WVImhkBJ8tc
たまにこういうの見て規則性あるとか勘違いするやついるけど2と3の倍数には素数ないから6の倍数±1にしか素数が出てこないってだけだからな6の倍数が模様になってるだけ >>32
約半分は偶数になるし、そんなにはいないんでねぇの? ひたすら計算回したら見つかるものだろ
もう並みの計算能力では到底辿り着けないレベルの競争になってるんかね 素数を数えて落ち着くんだ。1、2、3、5、8、13、21、34、45 >>60
それはもうめちゃくちゃ昔から
メモリと検算で だからなんだよ
それが発見されたらテレポートでもできるようになるのか よくわかんないから1198万1518桁の整数で書いてよ >>65
それ小学生並みの感想
日常レベルなら割り切れるかどうか
桁増えれば暗号化とか >>71
この手のが基礎学問てやつだぞ
それ無視して目先の利益しか追わない下痢脳が国を滅ぼす
暗号化技術が飛躍した企業や国はどーなると >>24
って言うけど計算に集中しちゃって冷静になれない 自分で勝手に作った設定弄って
すごいのすごくないのと
あほだろこいつら河原の石積む猿みたいだな >>73
素数が暗号化に役立つ特徴は主に以下の2点です:
1. **分解が困難**: 素数は、1とその数自身以外には割り切れない数です。大きな数が素数であるかどうかを判断するのは簡単ですが、大きな数を素因数分解することは計算上非常に困難です。この性質を利用して、2つの大きな素数の積として作られる数(公開鍵)から元の素数を見つけ出すことは、現実的な時間内ではほぼ不可能です。
2. **一意性**: 算術の基本定理によれば、どんな正の整数も素数の積として一意に表すことができます。つまり、素数は数の世界で一種の「ビルディングブロック」となり、この一意性が暗号化の際に、特定の数に対する一意の鍵を作るのに非常に有用です。
これらの特徴を利用して、公開鍵暗号システムでは、公開鍵(誰にでも知られていても安全な鍵)と秘密鍵(秘密にしておく必要がある鍵)が使われます。公開鍵は2つの大きな素数の積として作られ、秘密鍵は元の素数に関連する情報を含んでいます。秘密鍵は公開鍵から簡単には導出できないため、安全な通信が可能になるのです。 Q 素数て何の役に
素数→因数→関数
中卒でも関数習うだろ >>76
さすがにもう少し視野を広げた方がいい。世の中わかっていなくてこれから役に立つかもしれないことは無数に転がっているはずなんだ。 理系ってなんの意味もないものをありがたがってるよな 素数っぽいの適当に思い浮かべて調べたら素数じゃない事が殆どよな
5073とか >>85
それは各位の数の和が3の倍数だから3で割りきれちゃう。5083ならと思ったが、13や17で割りきれるらしい。5087が素数とか。 >>88
他のセミとの羽化時期を最大限にずらして種を残しやすくするため 巨大素数を見つけること自体も意義あるけど
今までにない斬新な検算アルゴリズムが出てくると良いよね
素数判定は格好の素材なんだろうと思う >>70
ませまてぃっく♥ま+ま=まじっく!っていう音ゲー曲のネタやで 円周率は62兆8000億桁までわかってるからそれに比べたらショボいな 素人的には、2とか3で割り切れないなら大概割り切れないだろって思っちゃう 最後の素数が見つかった時
宇宙はドミノ崩壊するらしい >>83
素数規則がわかると、次元も無限になる。
つまり、すべてが消えちゃうんだよ。
残るのは素数と素数を数える意識だけとなってしまう。
なぜかというと、
次元展開定数eが素数で表されるからだ。
これにより次元が意味を持たなくなる。
ちなみに円周率πも次元展開定数であり、eの変形で表される。 暗号通信に使えるんだっけ
でも巨大な素数と巨大な割り切れる数字で何の違いがあるのかさっぱり分からん
ハッカーは何百万桁もある数字を割り算して悪さしてるんか? ■ このスレッドは過去ログ倉庫に格納されています