44個目のメルセンヌ素数? 投稿者:nohara 投稿日:2006/09/11(Mon) 02:05 No.756 | |
|
張り付けメモにも書きましたが、メルセンヌ素数を探索しているGIMPS http://www.mersenne.org/prime.htm で去る9月4日に44個目のメルセンヌ素数発見の報告があり、 現在検証中とのことです。
フォーラムなどを覗いてみると、最初の検証はこれが正しいと 示しており、2回目(同時実施)検証は昨日の時点で70%以上 終了しているとのこと。
秘密となっている素数の大きさについても議論されていますが、 各種情報から...今回も1000万桁到達していないのではないか? が優勢。もちろん、まだ分かりませんが。
最終的な結果は当初の予想より早く、1,2日中に判明する予定です。
|
| Re: 44個目のメルセンヌ素数? nohara - 2006/09/12(Tue) 01:37 No.757 | |
|
| Re: 44個目のメルセンヌ素数? nohara - 2006/09/12(Tue) 06:03 No.758 | |
|
|
素数であることが確認されました。 貼り付けメモにもありますが、 2^32,582,657-1 9,808,358桁のメルセンヌ素数です。
今回の発見は前回と同じく、Dr. Cooper and Dr. Boone氏らの グループによって発見されています。 GIMPSによって発見された素数は今回で10個目となりますが、 同じメンバーによって2個発見された例は今回が初めてになります。
また、今回のメルセンヌ素数は従来に無く非常に固まって登場しています。 2^n-1でnの範囲を2の累乗で区切った場合、 今回の発見で、2^24<n<2^25の範囲に(少なくとも)5個の素数があります。 今まで2^m<n<2^(m+1)の範囲で2^n-1が素数になるのは3個が最も多い例であることからも この辺りの素数の密集具合が非常に変わった例ともいえます。 実際、今回の発見、こんなに早く次が来るとは誰も思っていなかったのです。
日本語で紹介したのはこれが最速と思う
|
| Re: 44個目のメルセンヌ素数? 216091 - 2006/09/16(Sat) 12:23 No.762 | |
|
|
こんにちは、
仮にも Dr. と名のつく人達が他人の作ったプログラムをただ流してる場合じゃないだろうとか思うのですがそう考える方は少ないのでしょうか。
余談ですが、noharaさんはmixiはされてますか、結構、素数と名のついたフォーラムがあります。
|
| Re: 44個目のメルセンヌ素数? nohara - 2006/09/17(Sun) 06:46 No.763 | |
|
|
216091さん、 うむむ、自分はあまり深く考えなかったのですが、参加者に博士号の人が居る位に捉えてました。海外だと博士号持ってる人結構居て、みんなMr.やMrs.の代わりにDr.と名乗ってます。海外企業の技術開発部門で働こうと思ったら、Dr.の称号は必須です。私は持ってませんが...。Drについては日本語のニュースに翻訳するときは無視してそのまま削除してもいいですけどね。
話がずれました。 私の考えは 博士号取得者といっても、専門分野は色々あるだろうし、プログラミングが誰でもできるわけではないだろう、ということ。 また、自分でコード書いてもオープンではるかに優秀なコードがあったら、それを計算に利用することを誰も妨げる権利は無いこと。 今回の計算は本業の合間に計算させていただけだと思っています。 それに営利目的でやっているわけではないと考えてますから(賞金目当てなら1000万桁以上の候補を主目的にするはず)、私は特に引っかかるところは無いです。
あとはアメリカの国民性というか、こういうことへの寛容性が大きいという背景もあると思います。
なお、216091さんの意見では例えばtiffaさんは私達のプロジェクトに参加する資格無し、とおっしゃりたいのでしょうか。 私は216091さんの気分を害することを承知の上で、そのような偏狭な意見には 絶対に与(くみ)しないことも付け加えます。
mixiはやっていません。 そもそもmixiって何?状態です。
|
| Re: 44個目のメルセンヌ素数? turbo - 2006/09/18(Mon) 19:35 No.764 | |
|
|
私用でいろいろなことに巻き込まれていてしばらく顔を出せず、久しぶりに 4721 プロジェクトページを更新してから掲示板を覗いてみたら新しいメルセンヌ素数が見つかっていたのですね。 私の中のマーフィーの法則に「大きい素数は不在時に見つかる」を加えたいところです(笑)。
> 仮にも Dr. と名のつく人達が他人の作ったプログラムをただ流してる場合じゃないだろうとか思うのですがそう考える方は少ないのでしょうか。
意図を完全に理解しているわけではないので、的外れなことを書いていたら申し訳ありません 私はこれは一種の社会貢献だと解釈しています。 素数を貶めるつもりではないのですが、例えば GIMPS でなくタンパク質などの医学に関するグリッドコンピューティングに参加するのと、慈善団体に募金するのはおおよそ同等の行為だと考えています(細かいことを抜きにすれば)。 また、ドクターは単なる資格なのですから、ドクターも非ドクターも仕事をちゃんとこなしていれば(極端な話、結果さえ出せば)趣味に興じても問題ないと思いました。
そういえば、mixi ではあまりグリッドで素数を探すコミュニティは見つからないですね。 (GIMPSでコミュニティ検索したら1件しかなかった) 4721 プロジェクトに呼びかけようかと思ってはいるのですが、それには文書(FAQなどサポート)をもっと整えないと何十人も来た場合に支えきれないですね。
|
| Re: 44個目のメルセンヌ素数? nohara - 2006/09/19(Tue) 04:45 No.767 | |
|
|
turboさん、ご多忙なようですね。 メルセンヌ素数の陰に隠れていますが、ほぼ同時にproth素数でも 大きな素数(約85万桁)が日系アメリカ人によって発見されています。 名前を見たとき一瞬、日本人最高記録が破られた!と冷や汗(?)ものでした。 しかも私達の現在の計算対象数より大きな数です。 これはThe Prime Sierpinski Projectという、k*2^n+1というProth数で、常に合成数となるkをSierpinski数というのですが、 これで、k自体も素数となる最小のkを確認しよう、というものです。 このkとしての候補はk=271129です。 つまり、これ以下の素数であるkでk*2^n+1という素数が見つかっていないkについて探索しています。 お分かりのように、このプロジェクトは対象自体がSeventeen or Bustの内容と密接に関連しています。 ただ、SoBの対象となるkは偶然にも全て合成数なので、探索対象数が運よく(?)被っていません。
http://www.mersenneforum.org/showthread.php?t=2665
また、Matさんのホームページと同じ内容の英語版ページがあります。
http://www.distributedcomputing.info/projects.html
216091さん、先は厳しい書き方をしましたが、色々考えることがあった上での発言であることご理解お願いします。 私の方が甘えさせていただいて書き込んでいますから。(笑)
|
| Re: 44個目のメルセンヌ素数? nohara - 2006/09/19(Tue) 04:54 No.768 | |
|
|
すみません、Prime Sierpinski問題について間違えました。 SoBの対象となるkにも素数のものがあります。 ただ、The Prime Sierpinski ProjectではSoBの対象範囲より 大きなkについて対象としています。 ちなみにSoB対象kでk自体が素数のものは(未発見に限ると) k=10223,19249,22699と67607の4個です。
|
| Re: 44個目のメルセンヌ素数? tiffa - 2007/03/29(Thu) 23:36 No.792 | |
|
|
ご無沙汰でした。数ヶ月ぶりに掲示板を見ています。 今でも素数は探していますが、4721プロジェクトではなく本家本元のプロジェクトに参加しています。
ちょっと名前が出てきたので、書き込みを。
書かれたコメントからしか判断できませんが、だいぶDrに対して過大評価してるように思えます。Drも専門外になってしまうと、非Drと変わりません。もっと言うと、素数は数学でも代数系のごく一部の人しか知りません。傍から見ると変な話かもしれませんが。
現在配布されている様々なプログラムも、研究者が基本設計をして、プログラムは院生にやらせるのがオチだと思います。まともに動けば、誰が作っていようとも関係ありません。プログラムは単なるツールなんで。研究者でも市販ソフトをよく使います。私の分野ではMathematicaでしょうか。あれも、アルゴリズムなどは研究から生まれたものですが、プログラムしたのはベンダー元のプログラマーでしょう。非Drな人がほとんどだと思います。
素数探索について、私の場合はゲーム感覚です。隠れキャラを見つける感じでしょうか。まったくの趣味道楽です。素数を見つけたところで、どういった研究に使えばいいかも分かりません。研究者の中には、自分が取り組んでいる問題をチェックするためのデータベースとして使う人もいるかもしれませんが。
話は変わりますが、分散コンピューティングも飽和気味な感じがするのは私たけでしょうか。相変らず素数系、薬系が多いですね。
|
|