ここは (*゚∀゚)ゞカガクニュース隊だった

 http://www.scienceplus2ch.com/ 引っ越しました

スポンサーサイト  





上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。

史上最大1300万桁の素数発見  





 ロサンゼルス(AP)カリフォルニア大学ロサンゼルス校(UCLA)の数学者チームが、世界中のコンピューターを活用したプロジェクトを通じて1300万けたの新たな素数を発見した。インターネットの権利保護団体、米電子フロンティア財団から賞金10万ドルを授与される見通しだ。

 素数とは1、7、11のように、その数字そのものと1でしか割り切れない数字。新しい素数は、「2のp乗-1(pは素数)」で表わされるメルセンヌ素数としては46番目となる。今回UCLAが発見した素数のpは「4311万2609」だった。UCLAによるメルセンヌ素数発見はこれが8番目。さらに次の素数探しに着手する意向だという。

 メルセンヌ素数探しはインターネットを活用したプロジェクトの「GIMPS(Great Internet Mersenne Prime Search)」で実行され、世界で数千人が参加して、未使用時のコンピューターをインターネットで結んで膨大な計算を処理していた。

 UCLAは学内の「Windows XP」搭載コンピューター75台でGIMPSと連携、8月に今回の素数を発見した。別のコンピューターを使って違う計算方法でも確認したという。

 米電子フロンティア財団はインターネットを通じたコンピューターの利用協力を促す目的で、1000万けたを超すメルセンヌ素数の発見に賞金をかけており、素数が来年にも正式発表されるのを待って賞金を授与する見通し。

CNN
http://www.cnn.co.jp/science/CNN200809290010.html




3 :名無しのひみつ:2008/09/30(火) 16:39:33 ID:VL3ryetS
なにが凄いんだ?


4 :名無しのひみつ:2008/09/30(火) 16:40:59 ID:kriRjmgz
つまりVistaでは処理しきれないということ。


5 :名無しのひみつ:2008/09/30(火) 16:41:18 ID:eiyWWC4j
すげえ!!けど、なんの役に立つんだ?


6 :名無しのひみつ:2008/09/30(火) 16:45:09 ID:e3wNQAUu
「2の4311万2609乗引く1」個のお菓子を公平に分けようとしたら、1人1個づつしか分けられないということが分かる。



7 :名無しのひみつ:2008/09/30(火) 16:46:37 ID:8x7NorL/
>>6
なるほど!そりゃ凄い発見だ!



12 :名無しのひみつ:2008/09/30(火) 17:10:22 ID:fimufStK
>>6
俺は2人で分けて、余った1個は半分こにする



13 :名無しのひみつ:2008/09/30(火) 17:12:56 ID:0fiZ0SNg
>>12
だがちょっと、待ってほしい。
お菓子を構成する分子の個数が素数でない保証はない。



15 :名無しのひみつ:2008/09/30(火) 17:16:40 ID:H5u9rWVZ
>>13
「2の4311万2609乗引く1」個のうまい棒なんて食えるかボケ



16 :名無しのひみつ:2008/09/30(火) 17:21:39 ID:fimufStK
>>13
なるほど、「お菓子1個」といっても分子レベルで同じ量とは限らず、そもそもお菓子を「1個ずつ分ける」ということも成り立たない、即ち1で割り切れない新たな発見ということだったのですね!


8 :名無しのひみつ:2008/09/30(火) 16:49:10 ID:M1z2bOcw
やっと43番目が見つかったか、44,45番目ももう直ぐ見つかるな。


9 :名無しのひみつ:2008/09/30(火) 16:50:24 ID:JAKKBUVq
マスマティカで計算させて、結果をワードに張ったらフリーズした。大体A4で5000ページくらいになるよ。


10 :名無しのひみつ:2008/09/30(火) 16:54:24 ID:e4c4BrbD
プッチ神父もビックリだな。


11 :名無しのひみつ:2008/09/30(火) 17:01:26 ID:g0lVhTyA
暗号に使われてるからな。素数の見つけ難さが、そのまま暗号の解読しにくさじゃなかったっけ?


14 :名無しのひみつ:2008/09/30(火) 17:13:15 ID:nNPRUy1/
>>11
そろそろ、「有限単純群の分類定理」みたいな感じで「素数の分類定理」が現れそうな。そうだなぁ、もう100年くらいで。


17 :名無しのひみつ:2008/09/30(火) 17:26:11 ID:KovREGF7
この辺りの数はすでに沙耶がみつけたんじゃなかったの?


18 :名無しのひみつ:2008/09/30(火) 17:55:05 ID:d4x5HIPz
この素数は6n+1(nは自然数)という式で表わされるはずだ。


19 :名無しのひみつ:2008/09/30(火) 19:29:00 ID:der0973j
おまいらが福山(ガリレオ)のマネがしたいのが良く分かった。


20 :名無しのひみつ:2008/09/30(火) 19:52:14 ID:kCRyrYQm
> 素数とは1、7、11のように、その数字そのものと1でしか割り切れない数字。
1は素数なのか?



22 :名無しのひみつ:2008/09/30(火) 20:25:24 ID:qXZfnM9A
>>20
素数の定義に「1以外」って条件があったよね。
だから1は素数でないはずだけど、違ったっけ?



31 :名無しのひみつ:2008/09/30(火) 21:51:44 ID:IUqnHrJ+
>>22
今はね。 昔は(正しくは場所によって?)1を含んだ事もあった。他には奇数という条件をつけた所もあって、その場合は1,3,5,7,11,…になる。


23 :名無しのひみつ:2008/09/30(火) 20:31:43 ID:N45A7HXf
これでまた一つ、暗号解読が難しくなったのですね、分かります。


24 :名無しのひみつ:2008/09/30(火) 20:34:26 ID:S0FczZ75
PS3の次の使い道発見!


25 :名無しのひみつ:2008/09/30(火) 20:50:33 ID:z1LbzExj
素数か素数じゃないかってどうやって調べてるの?


27 :名無しのひみつ:2008/09/30(火) 20:58:13 ID:t4iBRaMP
>>25
原理的には 判断したい数χの2乗根以下の素数で、虱潰しに割っていくしかない。いろいろな判定法なんかもあるけど・・・


26 :名無しのひみつ:2008/09/30(火) 20:54:50 ID:mDK/HECj
筆算したら3で割れたけど?本当に素数か?


29 :名無しのひみつ:2008/09/30(火) 21:10:20 ID:3acTHBaT
>>26
12978189ケタの数字を3で割ったと。1秒に1桁ずつわっていけたとして、12978189秒=216303.15分=3605.0525時間=150.21052083日、1秒に10桁割れても15日。



33 :名無しのひみつ:2008/09/30(火) 21:59:47 ID:oNseafiv
>>29
3で割れるかどうかの簡単なチェックって小学校の時に習わなかった?


28 :名無しのひみつ:2008/09/30(火) 21:05:06 ID:i9QzS8zS
現在発見された素数の個数の計算機で計算すれば一回で終わる。


30 :名無しのひみつ:2008/09/30(火) 21:33:38 ID:uyt0f0L7
メルセンヌツイスター


32 :名無しのひみつ:2008/09/30(火) 21:55:43 ID:1oZUM4RU
えー? これって本当に割算しないと分からないの?
理論的に予見できそうだけどなぁ・・・



34 :名無しのひみつ:2008/09/30(火) 22:18:19 ID:udR12HRG
今まで見つかった素数を全部かけて1足せば素数になるんじゃね?知らんけど。


41 :名無しのひみつ:2008/10/01(水) 01:37:00 ID:m1QsB191
>>34
その方法じゃ限界がある 2・3・5+1=31 で素数31を見つけて次の素数をこんな感じで見つけようとしても素数じゃない場合がある 2・3・5・31+1=931=7・7・19


35 :名無しのひみつ:2008/09/30(火) 22:20:23 ID:udR12HRG
ああ、メルセンヌ素数だから凄いってニュースなのか。


41 :名無しのひみつ:2008/10/01(水) 01:37:00 ID:m1QsB191
>>35
メルセンヌ素数は比較的簡単な判定法があるから、見つけやすい。


37 :名無しのひみつ:2008/09/30(火) 23:27:44 ID:vqLke0Vt
お、落ち着け・・・素数を数えるんだ素数を・・・


38 :名無しのひみつ:2008/09/30(火) 23:45:53 ID:t6tGZIio
素数って無限にあるけど今現在何個見つかってるの?
それといくつまでの素数が完璧に見つかってるの?



42 :名無しのひみつ:2008/10/01(水) 02:15:57 ID:wNOPOMVw
> 「2の4311万2609乗引く1」
電卓で計算しようとすると、ボタンが擦り減ってしまうなw



43 :名無しのひみつ:2008/10/01(水) 02:58:25 ID:KYYeMOK0
>>42
関数電卓使えw










関連記事



1895 :  2008.10.01 Wed 12:13  

神父が涙目でこのスレを見ている
  • #-
  • 名無し隊員さん 
  • [URL]
  • [Edit]

1897 :  2008.10.01 Wed 16:29  

つい先日300万桁でガッツポーズしてなかった?
  • #-
  • 名無し隊員さん 
  • [URL]
  • [Edit]

1898 :  2008.10.01 Wed 19:47  

この前のアメト~~~クで、ひとりが言ってたUCLAのやっている計算って、これだったのか。世界中のPS3を借りて計算してるっていう。結構早く終わったんだな。
  • #-
  • 名無し隊員さん 
  • [URL]
  • [Edit]

1899 :  2008.10.01 Wed 20:09  

沙w耶www
密かにこんなネタが混ざってるとは
そうだねあんなロリ少女が人類より先に素数発見してたんだよね。
  • #-
  • 名無し隊員さん 
  • [URL]
  • [Edit]

1900 :  2008.10.01 Wed 21:35  

26と33は大丈夫か?
  • #-
  • 名無し隊員さん 
  • [URL]
  • [Edit]

1901 :  2008.10.01 Wed 22:19  

沙耶かわいいよ沙耶
  • #-
  •   
  • [URL]
  • [Edit]

1903 :  2008.10.02 Thu 01:38  

沙耶って誰?
素数見つけて何がしたいんだ?
  • #-
  • 炭素の化け物 
  • [URL]
  • [Edit]

1904 :  2008.10.02 Thu 03:33  

米1008
一応マジレスすると、
沙耶は『沙耶の唄』ってエロゲのヒロイン。
ある医学者が知能テストしたら、未発見のメルセンヌ素数をすらすらと…



  • #-
  • 名無し隊員さん 
  • [URL]
  • [Edit]

1905 :  2008.10.02 Thu 07:40  

1300万桁ってどんなんやねんって感じだ
地球の原子数でどんなオーダーなんだろ
  • #-
  • VIPPERな名無しさん 
  • [URL]
  • [Edit]

1906 :  2008.10.02 Thu 08:30  

1008
メルセンヌ素数に関するいくつかの予想がある
その予想に反するものが無いかを調べているのではないだろうか
  • #-
  • 名無し隊員さん 
  • [URL]
  • [Edit]

1963 :  2008.10.06 Mon 12:31  

>>32
素数の法則性は現在のところ確定していない。まあだからこそ米軍が暗号とかに使ってるんだがね
ただ、一応「これが法則じゃね?」っていう予想がある。『リーマン予想』って式がそれなんだが、仮にこれが証明できるとこの素数出現の法則性が判明する
ちなみにこのリーマン予想、世界中の数学者がライフワークにし、これにのめりこみ過ぎたせいで破滅したり自殺したりするくらいの超弩級難問。
数年前とかれたポアンカレ予想と同様に懸賞金が一億ほどかかってるし、解けたら歴史に名前を残すくらいの代物
  • #J7Ti0pLo
  • ななし 
  • [URL]
  • [Edit]

1966 :  2008.10.06 Mon 16:41  

「なんの役に立つんだ?」
と尋ねるやつの田舎臭さは異常
  • #-
  • 名無し隊員さん 
  • [URL]
  • [Edit]

1970 :  2008.10.06 Mon 21:26  

>>34は正しい気がする
  • #-
  • 名無し隊員さん 
  • [URL]
  • [Edit]

3416 :  2008.12.31 Wed 04:44  

>>33
★3の倍数であるかのチェック法
「各位の数の和が3の倍数であれば3で割り切れる」

12978189桁の数字の各桁を1秒で一つ足したとすると
総和を求めるのに12978189秒=約5ヶ月
すげえ計算速度だなオイ。
  • #-
  • 名無し隊員さん 
  • [URL]
  • [Edit]

14155 :  2010.02.27 Sat 06:38  

学者の功績ではなく、コンピューターの功績
ということ
  • #-
  • 名無し隊員さん 
  • [URL]
  • [Edit]

21412 :  2011.09.13 Tue 19:11  

いまさらだけど、いまさらだけど

このとき「3で割り切れる」って言った奴は、「12978189」を3で割った気がしてならない…
  • #RqWBMyRA
  • 名無し隊員さん 
  • [URL]
  • [Edit]






(編集・削除用)


管理者にだけ表示を許可

ブログパーツ

Trackback

http://scienceplus2ch.blog108.fc2.com/tb.php/286-f05ccf41

この記事にトラックバック(FC2Blog User)

月別アーカイブ

テスト

Powered by 複眼RSS

Copyright © 中身

上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。