1 名前:白黒(宮城県):2013/02/07(木) 17:11:02.37 ID:K+1awzR90 BE:1505008229-PLT(12001) ポイント特典


世界最大の素数を発見 1742万5170桁 米研究者

 【ワシントン=行方史郎】1742万5170桁という、現時点で最大の素数を米セントラル
ミズーリ大学の研究者が見つけた。世界各地のボランティアのコンピューターをつないで
素数探しをするプロジェクト、GIMPSが発表した。

 素数は、1とその数自身でしか割り切れない2以上の自然数のことで、2、3、5、7、11、13、
17……と続く。無限に存在することは証明されているが、どのように出現するのかは数学上の
大きな謎だ。プロジェクトは「2を何乗かして1を引いた数」である整数(メルセンヌ数)から素数
を見つける方法で、1996年から「最大の素数」探しを続けている。

 今回見つかったのは「2を5788万5161乗し、1を引いた数」で、08年に発見された
「2を4311万2609乗し、1を引いた数(1297万8189桁)」を更新した。

http://www.asahi.com/tech_science/update/0207/TKY201302070099.html


引用元:http://hayabusa3.2ch.net/test/read.cgi/news/1360224662

4 名前:ヤマネコ(大阪府):2013/02/07(木) 17:12:18.39 ID:TRiPdRsb0

果てそうになったとき数えるのに役立つだろ


22 名前:ボルネオウンピョウ(catv?):2013/02/07(木) 17:19:54.94 ID:8fzuFdBQ0

>>4
すっかり萎えてしまうわ



8 名前:リビアヤマネコ(群馬県):2013/02/07(木) 17:13:34.43 ID:xGCyMJ6P0

素数を数えて落ち着こうとしたけど、考えるのをやめるレベル

9 名前:メインクーン(チベット自治区):2013/02/07(木) 17:13:40.43 ID:tihXYJ/W0

暗号技術
ネットのセキュリティ向上に役立つ

14 名前:ベンガル(東京都):2013/02/07(木) 17:14:36.75 ID:qld7tqjH0

素数を数えて気持ちを落ち着けるのに役立つ

17 名前:ラグドール(愛知県):2013/02/07(木) 17:16:28.08 ID:JwITaVf20

暗号に使ってるのはもっと桁数少ないだろ
単なるギネス記録的なものでしょ

18 名前:ジャガーネコ(茸):2013/02/07(木) 17:16:33.92 ID:MGrSB+JbP

素数の発見って具体的にどうやってんの?
ひらすら2から順に分母に入れていくの?
そういう単純な計算ってスパコンなら余裕で出してくれないの?


19 名前:ターキッシュバン(神奈川県):2013/02/07(木) 17:17:29.84 ID:dbihBwQx0

>>18 「エラトステネスのふるい」


27 名前:ラグドール(愛知県):2013/02/07(木) 17:25:59.72 ID:JwITaVf20

>>18
今のスパコンでも何年もかかるレベルらしいよ
仮に1秒に1兆回計算できても、その1兆倍の桁数なら130年かかる

暗号で使われてる素数の桁数くらいだと
量子コンピュータが実用化されるとヤバイらしいけど



20 名前:ジャガーネコ(北海道):2013/02/07(木) 17:18:41.80 ID:ZrvYuOHiP

2を5788万5161乗し、1を引いた数

2を4311万2609乗し、1を引いた数
の間には素数がないことは確認されてるのだろうか


47 名前:ウンピョウ(関西・北陸):2013/02/07(木) 17:53:22.95 ID:mWEoTjYcO

>>20
2^43112609-1から順に2^43112610-1とかやっていったんじゃないの?



21 名前:バーミーズ(東日本):2013/02/07(木) 17:19:39.67 ID:8Rs5AsI70

学術研究は先発国になっておく必要があるんだよ。
先発国が使い道まで見つけてから後追いで研究を始めても
なかなか追いつけないものなんだよ。

23 名前:ボンベイ(大阪府):2013/02/07(木) 17:20:55.98 ID:xgOP+uKU0

実際のところ暗号論以外で使い道あるの?

24 名前:ピューマ(埼玉県):2013/02/07(木) 17:23:02.73 ID:uSlFUY770

これってボインなんたらってやつとは違うのかね

25 名前:ヒョウ(庭):2013/02/07(木) 17:24:11.50 ID:ZF3e7TRr0

暗号に使う素数やらはメシの種になる。
金庫に締まってあるとかいうのをテレビで見た記憶がある。

26 名前:スコティッシュフォールド(芋):2013/02/07(木) 17:25:05.58 ID:5BcvGZcP0

素数ばらしたら
暗号に使えないじゃん

29 名前:ベンガル(大阪府):2013/02/07(木) 17:30:25.75 ID:2ZzxxTz+0

ドラえもんが作られるレベルまで科学が発展する

31 名前:ピクシーボブ(四国地方):2013/02/07(木) 17:33:38.60 ID:sFN0YcxG0

2を7415万4278乗し、1を引いた数も素数だよ

ハイ俺の勝ち


36 名前:ライオン(富山県):2013/02/07(木) 17:40:05.41 ID:M983K/bU0

>>31
2の4乗マイナス1 (15) は素数じゃないけど、何か法則性とかあるの?


40 名前:斑(愛知県):2013/02/07(木) 17:45:33.96 ID:eV6b37oK0

>>31
2を756万5378乗して1引いた素数で割り切れるじゃん。



35 名前:アメリカンワイヤーヘア(東京都):2013/02/07(木) 17:39:32.14 ID:QnCgLTZ90

え、コンピュータで計算させ続ければ出るんじゃないの?

37 名前:白(愛知県):2013/02/07(木) 17:41:04.26 ID:8u7yau8J0

世界最大というからには、それ以上ないんだろ?今の計算機上では


41 名前:ヤマネコ(大阪府):2013/02/07(木) 17:45:47.35 ID:TRiPdRsb0

>>37
いくらでもでかい数は存在し得るんだけど
今のところは素数かどうかわからんだけなのです



39 名前:コーニッシュレック(チベット自治区):2013/02/07(木) 17:45:25.86 ID:ZDSonuEe0

今世紀中にリーマン予想は証明できんのかな?

43 名前:斑(埼玉県):2013/02/07(木) 17:47:01.47 ID:rXBCcH5F0

これは「2番じゃダメなんですか」って
質問に「1番じゃなきゃだめなんです」
と答えるために役に立っている

44 名前:ヤマネコ(WiMAX):2013/02/07(木) 17:48:27.29 ID:Rtu1GEqK0

ある数字が素数かどうかを判定する方程式みたいのって、あるの?ないの?

46 名前:マヌルネコ(大阪府):2013/02/07(木) 17:50:44.47 ID:t0aVbDpF0

http://www.youtube.com/watch?v=Pl9UYF9qKYw


リーマン予想


98 名前:ぬこ(愛知県):2013/02/07(木) 19:33:14.25 ID:9HXicy7U0

>>46
もうオカルトだよなコレ



49 名前:ウンピョウ(関西・北陸):2013/02/07(木) 17:56:34.14 ID:mWEoTjYcO

これって2の素数乗-1なら確実に素数?


81 名前:ボルネオウンピョウ(北海道):2013/02/07(木) 18:35:43.73 ID:X1KkKiU90

>>49
逆は成り立たん

2^11-1=23×89



54 名前:白黒(新疆ウイグル自治区):2013/02/07(木) 18:04:14.27 ID:/3iKKlpq0

ぶっちゃけると、米ソ英あたりの国防機関はもっとデカい素数を見つけてる
そして暗号に使ってる

57 名前:白黒(新疆ウイグル自治区):2013/02/07(木) 18:10:06.98 ID:/3iKKlpq0

全部はずれ
フィールズ賞なり

61 名前:白黒(新疆ウイグル自治区):2013/02/07(木) 18:17:48.78 ID:/3iKKlpq0

素数を完全解読できたとしても
風邪の特効薬、石油の代替エネルギーと同じで公表されない
現代文明がぐにゃぐにゃになる

63 名前:ラ・パーマ(関西・東海):2013/02/07(木) 18:20:27.75 ID:QphN2E6FO

1700万桁というと、約1100万桁から毘素陀だからその域だな。

66 名前:トラ(新潟・東北):2013/02/07(木) 18:21:51.27 ID:0YLqsyqNO

知的欲求をこういう無為な方向で満たすのはとても良いこと
左脳アスペが集まると宇宙開発とかクッソくだらねえこと始めやがるからな
なぞなぞでもやってろよ寄生虫

68 名前:コーニッシュレック(WiMAX):2013/02/07(木) 18:22:08.09 ID:9mggomCP0

数学の天才ってさ、世に出てない人が世界のどっかにいそう。
物理とか化学は無理だけど、数学って山奥にこもってもできるじゃん。
世界のどこかに素数の法則性なんてとっくに解明している人がいて・・・とか夢が広がる。


73 名前:ボルネオウンピョウ(福岡県):2013/02/07(木) 18:26:55.87 ID:WZjGzBLB0

>>68
ラマヌジャンとかペレルマンみたいなのか


102 名前:黒(大阪府):2013/02/07(木) 19:47:43.71 ID:r6zQQLt60

>>68
数学版で飼ってる猫がいるだろ
あれだよあれ



71 名前:黒(庭):2013/02/07(木) 18:24:46.51 ID:f0QApPgr0

で、この素数を見つける事にどういう意味があるの?
何かの研究に役立つとかあるの?


76 名前:白黒(新疆ウイグル自治区):2013/02/07(木) 18:29:50.02 ID:/3iKKlpq0

>>71
暗号やゆうてるやろ!!



77 名前:リビアヤマネコ(静岡県):2013/02/07(木) 18:29:54.33 ID:yTpPydJ+0

素数なんて、全部かけて1足したら
いくらでも存在するんじゃないのか?


88 名前:マレーヤマネコ(長崎県):2013/02/07(木) 18:49:50.99 ID:weDRHM7S0

>>77
おれも最初そうおもったんだけど
たとえば1から10までかけて1足したら3628801になるんだけど
この数が11から1814400までの数の中でひとつも割り切れる数がないという確証を得るためには
結局割ってみないといかんと思った



82 名前:バリニーズ(大阪府):2013/02/07(木) 18:36:00.91 ID:Tahb7hbd0

ひょっとして10進数では素数の法則性が見出せないの?

86 名前:サビイロネコ(兵庫県):2013/02/07(木) 18:42:04.67 ID:3EApR1XU0

ウラムの螺旋がなぜこういう模様になるのか教えてくれ

89 名前:白黒(新疆ウイグル自治区):2013/02/07(木) 19:01:54.09 ID:/3iKKlpqT

その総当たりの方法で理屈の上では一応出来るんだけど
アルゴリズムのオーダーがべき乗になるわけよ
権威が工夫してみてもべき乗なわけよ
コンピュータではすぐに計算時間の天井にぶち当たるから数学的に証明するしかない

91 名前:ヒョウ(滋賀県):2013/02/07(木) 19:04:31.78 ID:lhCZTGeQ0

部屋の入口に書かれた数字が2を5788万5161乗し1を引いた数なら、

罠が無いと判断出来て脱出が捗るな。

92 名前:白黒(新疆ウイグル自治区):2013/02/07(木) 19:05:13.32 ID:/3iKKlpqT

素数用にアルゴリズム論の基礎から考え直せって言ったポン助がいたんだけど
商、積、整数を扱うだけだからそれ以上簡単に出来ないし難しくもできないわけよ
難しいよね(´・ω・`)

93 名前:ターキッシュバン(チベット自治区):2013/02/07(木) 19:24:25.61 ID:5bxXmmNK0

お前ら勘違いしてるかも知れないけど暗号に使われてるのは素数じゃなくて
「たぶん素数と言い切って問題ない数」だからな。確率的には100%素数な
わけじゃない。間違ってる確率が低すぎて実用に支障がないレベルってだけ


94 名前:ジャガーネコ(大阪府):2013/02/07(木) 19:27:35.78 ID:ujkQlCSD0

>>93
カーマイケル数だろ?



95 名前:コドコド(徳島県):2013/02/07(木) 19:29:44.60 ID:xGFe1dpI0

-1+2^57665161

でググっても数値出ない

97 名前:黒(やわらか銀行):2013/02/07(木) 19:32:42.98 ID:dhAQut+70

素数のなぞが解ければ宇宙の謎が、物質のすべてが明らかになる。

99 名前:三毛(やわらか銀行):2013/02/07(木) 19:34:27.76 ID:MHs5COSb0

double型で計算すると桁がすぐに足りなくなる

101 名前:ボルネオウンピョウ(茨城県):2013/02/07(木) 19:36:25.62 ID:/9Spozff0

せっかくRSA暗号とか勉強したのに、もうすっかり忘れてしまった

106 名前:ラ・パーマ(三重県):2013/02/07(木) 19:54:32.20 ID:ov02Wxcp0

どのくらいの数字?
100不可説不可説転くらい?