史上最大のメルセンヌ素数発見 63
ストーリー by yourCat
見つかると嬉しい 部門より
見つかると嬉しい 部門より
37A曰く、"CNETの記事より。分散コンピューティングでメルセンヌ素数を探すプロジェクト『Great Internet Mersenne Prime Search (GIMPS)』は、これまでに見つかっているもの (約400万桁) よりも大きな630万桁のメルセンヌ素数を見つけたそうです。
「メルセンヌ素数」についてはCNETの記事にも書いてありますが、より詳しくはWikipediaのメルセンヌ素数を参考にしてください。"
これで40個目なのだそうだ。630万桁を記したtxtファイルは6.2MBもある (当たり前だ)。400万桁の39個目が見つかったのは2年前、次はあるかな?
本命はM41かM42 (スコア:3, 参考になる)
もちろん。
EFFが1000万桁以上の素数を発見した場合賞金$100000を出す [eff.org]って言ってるんですわ。(もっと大きな桁数の素数にも賞金がかかっている)
GIMPSに参加して発見した場合、他の1000万桁に届かなかったメルセンヌ素数の発見者やGIMPSの運営者と折半になるんですが、それでもン万ドル貰えるので宝くじ感覚で参加しちゃって良いんじゃないですかね。
Re:本命はM41かM42 (スコア:2, 参考になる)
1000万桁に届かない素数を発見した場合割り当てられるのは$5000程度らしいです。
Re:本命はM41かM42 (スコア:1)
> もちろん。
メルセンヌ素数が無限個あるというのは、証明されているんですか?
Re:本命はM41かM42 (スコア:3, 興味深い)
Mersenne 素数が無限にあるかどうかは、まだわかっていません(未解決)。
素数が無限にあることは証明されています(これは簡単)ので、Mersenne 素数も無限にあるだろう、と思われてはいます。
Re:本命はM41かM42 (スコア:1, おもしろおかしい)
私は証明したぞっ。しかし余白があまりにもすくな…
# まぜるな、きけん
オフトピ…になるのかな? (スコア:1)
タレコミ時は、CNETの記事におかしいところがあったので、それも
含めて書いておいたのですが、CNETの記事がちゃんと改められてま
した。
その辺、うまく編集していただいたようで、感謝いたします。
----------------------------------------
You can't always get what you want...
正直なところを言うと (スコア:0)
こういうプロジェクトってほんと無駄な感じがするんだけど。。。
工学的な意味が何かあるの?
# 暗記とかするなら、、、価値あり?
Re:正直なところを言うと (スコア:2, すばらしい洞察)
#登山や極地探検みたいなモノかも。
昔I/O誌でね (スコア:2, 興味深い)
当時の俺は、MZ-2200(Z-80A 4MHz)上でマシン語でソフトを組み、結構早いタイムで計算できていたように思う。
ライバルの、PC-8801(Z-80A 4MHz)は、DMA割り込みもあり、同じソフトでも若干遅かった。
FM-7(68B09 2MHz?)では、究極の8bitの名を汚さぬよう、何人かがソフトを作ってはいたが、Z-80勢を凌駕することは無かったように思う。
使用クロック数を最小に、ループも無駄なく、裏レジスタも使い切るような、パズルにも似たハンドアセンブル。
無駄だけど、燃えた日々があったなぁ。
工学的な発展の一例 (スコア:2, 興味深い)
http://www2.117.ne.jp/~mat/dcomp/gimps/#news
Re:正直なところを言うと (スコア:1, おもしろおかしい)
例えば乱数で (スコア:1, 参考になる)
だそうで.
Re:例えば乱数で (スコア:2)
役に立ってますよ!めるせんぬ!
ありがとう!めるせんぬ!
Re:例えば乱数で (スコア:0)
純粋数学・応用 (スコア:0)
Re:正直なところを言うと (スコア:1, 興味深い)
「もっと有意義な方向に(白血病のとか)」という問いには、確かにそうかもしれない、とは思いますけどね。
但し、それはグリッド的なプロジェクトにCPU空き時間を提供している人の一部に対して限定的な意見。研究者は自身の人生なのですから、私がどうこう言うことじゃないでしょう。ただ、そこまで強い理由がなければ(単にグリッドに興味があるから参加してみた、とかならば)プロジェクトを選択する時にいま一度考えてみてもらえれば、とは思います。
無用の用といって (スコア:1)
★田舎に生息する時代遅れのFortran&COBOLガイなオタク★
Re:無用の用といって (スコア:0)
ほんの数十年ほど前まで最も役に立たない、今後も絶対に役に立ちそうのない
Re:正直なところを言うと (スコア:1, すばらしい洞察)
現在のコンピュータの弱点の一つに、大きな数字を扱えないというのがあるので、630万桁の数値を出せる技術を開発するだけでも意味があると思います。
他にも,現在の暗号技術は素因数分解を使っていますが、これは2つの素数をかけ合わせることは簡単だが、この数字を素因数分解するのは著しく困難だということにあります。これも当然、桁が大きい方が分解に時間がかかるので、より安全な暗号になります。(この場合はメルセンヌ素数である必要はないが)
Re:正直なところを言うと (スコア:0)
Re:正直なところを言うと (スコア:1)
数字そのものが特許? (スコア:0)
>それらの値を工学の場でつかうことがあるのか、という意味でしたら、特許になる
>可能性がありますので、あるのではないでしょうか。
巨大素数の値それそのものが特許に
Re:数字そのものが特許? (スコア:1)
Re:正直なところを言うと (スコア:1, 興味深い)
なんで工学的に意味がなくちゃならないの?
なかったら無駄なの?
「工学的」だけを追い求めるほうがよっぽど無意味で無駄だと思う。個人的感想としては。
Re:正直なところを言うと (スコア:1, 興味深い)
「こうして求められたπの値ほど人間的なものはない。
なぜなら、こんなことは人間しかしないから」
と言った数学者がいたそうです。
πを百万桁求めるのも、もはやコンピュータの能力を比べるくらい
しか用途がないです。でも無限に続くその数値のもう一桁先、一桁
先が判れば、更に一桁…
一桁増やしたところで、全く意味はないのですけどね。
なんとなく、知ってみたい、無限に近づけないと知っていても、
チャレンジしてみたい…
Re:正直なところを言うと (スコア:0)
意義がある気がします。
Re:正直なところを言うと (スコア:0)
変な数探すより、白血病の研究とかにまわした方が役に立つんじゃないの?
Re:正直なところを言うと (スコア:1, すばらしい洞察)
# ATLなのでAC
Re:正直なところを言うと (スコア:2, すばらしい洞察)
#宝くじと同じで買わなきゃあたらん。
Re:正直なところを言うと (スコア:0)
素数なんだから (スコア:0)
Re: 暗号? (スコア:0)
ここまで巨大な素数を素因数に持つ合成数が与えられたとき、とりあえず既知の巨大素数でチャレンジしてみるって攻撃も考えられますし。
Re: 暗号? (スコア:0)
「既知の巨大素数」で破られるなら、
そもそも、「この巨大な素数」が素数ではないと
思うのですが。
素数だと証明するからこそこれだけ計算時間がかかっているのでは?ちがうのかなぁ。
Re: 暗号? (スコア:0)
「ここまで巨大な素数を素因数に持つ *可能性がある* 合成数が与えられたとき、とりあえず既知の巨大素数でチャレンジしてみるって攻撃も考えられますし。」
んと、暗号を前提として、二つの素因数を持つ合成数があまりにも巨大な合成数である場合、通常はそこに登場する二つの素因数は共に巨大な素数と考えられます。 巨大すぎると、今回のような調査プロジェクトで見つけられた素数が素因数であると疑う価値が出てきます。
Re: 暗号? (スコア:0)
>「既知の巨大素数」で破られるなら、
>そもそも、「この巨大な素数」が素数ではないと
>思うのですが。
「この巨大な素数」を p
「既知の巨大素数」を q として
「この巨大な素数」を使った
Re:正直なところを言うと (スコア:0)
「汝自身を知れ」とか「敵を知り自分を知る者は・・」という言葉があるが、
自身を知ることの意義がわからないものは、愚かと言うしかない。
Re:正直なところを言うと (スコア:0)
この場合は
「知る」ということはそれだけで意味がある
だけでは不足で、
「コレを知る」ということはどれだけの価値があるのか
を伝えないと納得できないのでは。
(そしてそれを他の人が書いてるわけで)
要は、他のことと優先順位を比較する際の手がかりが欲しい、
暗記? (スコア:0)
とりあえず、わからないことはすぐに「無駄だ」と否定せず、
自分にはわからないだけで何か意味があるのだろうと
思ったほうがよいですよ。
興味があるなら調べましょう。最近は「ぐぐる」なんて言葉もある。
Re:暗記? (スコア:1)
1を聞いて0を知れ!
Re:暗記? (スコア:0)
Re:暗記? (スコア:0)
脳の研究とか暗記法の発展に繋がるかもしれませんしね。
Re:暗記? (スコア:0)
630万桁暗記できる人がいたら、立派な研究対象になると思います。
Re:暗記? (スコア:1)
Re:暗記? (スコア:1, おもしろおかしい)
Re:暗記? (スコア:0)
今回見つかったメルセンヌ素数を単純に書き連ねたテキスト
ファイルが約6MB。
630万桁暗記できると…
書き込み(暗記)と書き出し(暗唱)にめっちゃ時間がかかるけど、
とりあえず、歩く6MBメモリになる…?
Re:暗記? (スコア:0)
・・・を思い出しちゃった。
Re:暗記? (スコア:0)
円周率や2のベキなら覚えていてたまに、役に立ってますよ。
1kBも覚えてないけど。
Re:暗記? (スコア:0)
Re:暗記? (スコア:1)
さあ、みんなで暗誦しよう!
それこそぐぐるべきこと (スコア:0)