【数学】素数探索プロジェクト「GIMPS」“これまでで最大の素数”を発見…「メルセンヌ素数」の48番目
1 :
常世非時香果φ ★:
「これまでで最大の素数」を発見
史上最大の素数が発見された。素数探索プロジェクト「GIMPS」の参加者が発見したもので、
素数の中でも特に珍しい「メルセンヌ素数」の48番目になる。
素数探索プロジェクト「GIMPS(Great Internet Mersenne Prime Search)」は2月5日(米国時間)、
新たな最大素数が発見されたと発表した。
17桁1,700万桁を超えるこの素数「2の57,885,161乗−1」は、48番目のメルセンヌ素数でもある。
この素数は、セントラル・ミズーリ大学のカーティス・クーパー教授のコンピューター上で、
1月25日に発見されたという。
メルセンヌ素数とは、Mp=2のn乗−1(2の累乗数よりも1小さい自然数)で表せる素数のこと。
0から25,964,951までの数字に素数は162万2,441個あるが、そのうちメルセンヌ素数はわずか42個しかない。
48番目のメルセンヌ素数は、GIMPSプロジェクトの下で発見された。同プロジェクトは17年前から、
ボランティア参加者のコンピューターを用いた素数の計算、探索を行っている。
GIMPSプロジェクトは、今回の48番目を含め、これまでに14個のメルセンヌ素数を発見している。
前回の発見は2009年4月だった。GIMPSの規定により、発見者のクーパー博士には3,000ドルの賞金が授与される。
GIMPSのウェブサイトによると、この数字が素数であることを確認するために、クーパー博士の
コンピューターは39日間連続で計算を行ったが、さらにいくつかの異なるソフトウェアと
ハードウェアを使っても確認されたという。
32コアのサーヴァーは、「Mlucas」というプログラムを利用して素数であることを確認するのに
6日間を要した。「CUDALucas」プログラムとNVIDIA製グラフィックスカード「GeForce GTX 560 Ti」
を使った確認は7.7日間を要し、「GIMPS」ソフトウェアを使用するインテル製CPU「Core i7」は
4.5日間を要した(MlucasやCUDALucasは、素数判定法の
「リュカ-レーマーテスト(Lucas-Lehmer primality test)」を行うプログラム)。
GIMPSのアルゴリズムは、リチャード・クランダルが、1990年代初めに開発したものだ
(同氏はアップルの暗号技術部門責任者や、同社のアドバンスト・コンピュテーショナル・グループの
責任者等を務めたコンピューター科学者だが、2012年12月に64歳で亡くなった)。
http://wired.jp/2013/02/07/volunteer-discovers-a-new-17-million-digit-prime-number/ 自然数を渦巻状に並べていき、素数だけを黒く塗った「ウラムの螺旋」。
http://wired.jp/wp-content/uploads/2013/02/Ulam_1.png
2 :
名無しのひみつ:2013/02/07(木) 19:40:03.91 ID:gB6Xa16d
イグノーベル賞確定
3 :
名無しのひみつ:2013/02/07(木) 19:42:39.34 ID:St69mqRx
2… 3 5… 7… 落ち着くんだ…『素数』を数えて落ち着くんだ… 25,964,951 …
4 :
名無しのひみつ:2013/02/07(木) 19:43:25.86 ID:8YjGk9Vm
リーマンが一言
↓
5 :
名無しのひみつ:2013/02/07(木) 19:44:00.58 ID:iANQ6nJX
分散処理にはまる問題だが、同時に、
マルウエア配布手段でもある。
6 :
名無しのひみつ:2013/02/07(木) 19:49:46.10 ID:RdijM6ea
アイコラでも作るのか?
7 :
◆3333333SUM @ガブラッチョφ ★:2013/02/07(木) 19:50:29.21 ID:???
キタ━━━━(゚∀゚)━━━━!!
前回はいつだったかな
確かここでもスレが立ったような
そして
>>1乙です
8 :
名無しのひみつ:2013/02/07(木) 19:55:21.74 ID:1zgZalHt
9 :
名無しのひみつ:2013/02/07(木) 19:55:46.29 ID:GB2/NHpR
フォトショップじゃ駄目なのかしら?
10 :
名無しのひみつ:2013/02/07(木) 19:59:53.14 ID:wPvYL074
11 :
忍法帖【Lv=30,xxxPT】(1+0:8) :2013/02/07(木) 20:04:55.03 ID:PetYnU7v
12 :
名無しのひみつ:2013/02/07(木) 20:09:14.81 ID:c0fTuOnK
>GIMPSの規定により、発見者のクーパー博士には3,000ドルの賞金が授与される。
このセンスのなさにガッカリした
13 :
名無しのひみつ:2013/02/07(木) 20:12:14.81 ID:Ct/xAUNg
14 :
名無しのひみつ:2013/02/07(木) 20:18:36.18 ID:p6g6sXjV
corei7がcudaのGPUに勝利しているじゃないか あれ?GPUさん?
15 :
名無しのひみつ:2013/02/07(木) 20:24:17.45 ID:3oIKtnB9
素数の規則性が解明されたら一発で意味なくなるな。
16 :
名無しのひみつ:2013/02/07(木) 20:33:11.93 ID:kjIDmBqe
もうメルセンヌ素数はいいわ
17 :
名無しのひみつ:2013/02/07(木) 20:42:11.52 ID:rRHQo8uO
この素数の最後の桁は2だな。間違いない。
18 :
名無しのひみつ:2013/02/07(木) 20:47:49.77 ID:qQGA7bN2
19 :
名無しのひみつ:2013/02/07(木) 20:50:18.59 ID:gKc3dsKI
20 :
名無しのひみつ:2013/02/07(木) 20:52:25.13 ID:J27Uh71n
このスレの過疎ぶりが数学に対する無関心さを象徴してるな
大学出てから数学の面白さに目覚めて独学で勉強してるが、推理パズルのようで楽しいよ?
解法がきれいにまとまったときには美しいって自画自賛してしまうが、調べて出てきた解法がさらに美しいと自分の解法がとたんに不細工なつぎはぎだらけに見えたりする
大学でやっときゃ良かったって後悔してるよ
21 :
名無しのひみつ:2013/02/07(木) 20:58:28.74 ID:VjigRAA5
PrimeGridtとどう違うの?
22 :
名無しのひみつ:2013/02/07(木) 20:58:49.30 ID:IH0VmcHg
お絵かきソフト
23 :
名無しのひみつ:2013/02/07(木) 21:02:37.93 ID:PetYnU7v
> 32コアのサーヴァーは、「Mlucas」というプログラムを利用して素数であることを確認するのに
> 6日間を要した。「CUDALucas」プログラムとNVIDIA製グラフィックスカード「GeForce GTX 560 Ti」
> を使った確認は7.7日間を要し、「GIMPS」ソフトウェアを使用するインテル製CPU「Core i7」は
> 4.5日間を要した(MlucasやCUDALucasは、素数判定法の
> 「リュカ-レーマーテスト(Lucas-Lehmer primality test)」を行うプログラム)。
cudaが負けた
24 :
名無しのひみつ:2013/02/07(木) 21:16:35.84 ID:e8Lc/xbh
> 17桁1,700万桁を超えるこの素数
意味がわからんと思ったから原文見たら「17桁」の部分に訂正の横棒が引いてあった
まあそのままコピペしたらこうなっちゃうのは仕方ないか
こういう力技系の研究は結果を見る分には面白けど研究としてやってて面白いのかなぁと思う
それとも実はこれって新しい探査アルゴリズムを見つけてそれを使ったとかだったりするのかな
25 :
名無しのひみつ:2013/02/07(木) 21:38:46.97 ID:SoXzLWt1
49番目と共に規則性が発見されることになる
26 :
名無しのひみつ:2013/02/07(木) 21:42:05.06 ID:3ojP4ohb
スパコンで円周率を計算してた教授が事業仕分けで
レンホーと一緒になって京に予算つけるのを反対したんだよな
πの計算とか、いかにも役に立たない研究に莫大な予算がつくっていう
東大の悪い部分を代表するような研究だったよな
27 :
名無しのひみつ:2013/02/07(木) 21:42:12.04 ID:4heP9e/U
素数を数えて落ち着くんだ……1…
28 :
名無しのひみつ:2013/02/07(木) 22:03:43.19 ID:pj9JT258
29 :
名無しのひみつ:2013/02/07(木) 22:20:24.99 ID:E8NSPbtS
Prime95
30 :
名無しのひみつ:2013/02/07(木) 22:30:16.08 ID:dqrmAT+r
>>26 京なんかやってるから富士通アボーンだろ
リターンのない投資をいくらやっても無意味
31 :
名無しのひみつ:2013/02/07(木) 22:48:38.26 ID:4SbtJnQU
数学というより計算機科学だな。
数学的にはリュカの判別法の応用に過ぎないからな。
32 :
名無しのひみつ:2013/02/07(木) 22:55:25.42 ID:PetYnU7v
エラトステネスの篩
33 :
名無しのひみつ:2013/02/07(木) 23:02:33.97 ID:sZihmnAX
メルセンヌ素数が48個目ってことは、まだ完全数は48個しか見つかってないってことか。
思ってた以上に少ないな。
34 :
名無しのひみつ:2013/02/07(木) 23:18:16.04 ID:BE9bs4Ac
>>30 もともと富士通はアボーンしてた。
SI系で成果主義とか導入したアホ企業だぞw
会計ソフトのどこで競争すんだ馬鹿
35 :
名無しのひみつ:2013/02/07(木) 23:19:29.09 ID:rbeUnaT/
素数の総数は?なんちって
36 :
名無しのひみつ:2013/02/07(木) 23:22:43.73 ID:9MfdEulP
メ……メルセで素……ベン数……
37 :
名無しのひみつ:2013/02/07(木) 23:25:40.95 ID:hwGVKZuS
どうやって検証するの?
38 :
名無しのひみつ:2013/02/07(木) 23:31:19.31 ID:kR1PBvLX
>>37 手計算でもできるよ
割り算するだけ
簡単なお仕事
39 :
名無しのひみつ:2013/02/07(木) 23:31:19.34 ID:GK9yPvLN
ちゃんその数字を書いてくれなきゃ分からん
40 :
名無しのひみつ:2013/02/07(木) 23:32:05.31 ID:Dv2atXjw
これはアメリカのゲームです。1度やってみてください。
これは、たった3分でできるゲームです。試してみてください。 驚く結果をご覧いただけます。
このゲームを考えた本人は、メールを読んでからたった10分で願い事が
かなったそうです。このゲームは、おもしろく、かつ、あっと驚く結果を 貴方にもたらすでしょう。
約束してください。絶対に先を読まず、1行ずつ進む事。 たった3分ですから、ためす価値ありです。
まず、ペンと、紙をご用意下さい。 先を読むと、願い事が叶わなくなります。
@まず、1番から、11番まで、縦に数字を書いてください。
A1番と2番の横に好きな3〜7の数字をそれぞれお書き下さい。
B3番と7番の横に知っている人の名前をお書き下さい。(必ず、興味の
ある性別名前を書く事。男なら女の人、女なら男の人、ゲイなら同姓の名
前をかく)
必ず、1行ずつ進んでください。先を読むと、なにもかもなくなります。
C4,5,6番の横それぞれに、自分の知っている人の名前をお書き下さ
い。これは、家族の人でも知り合いや、友人、誰でも結構です。
まだ、先を見てはいけませんよ!!
D8、9、10、11番の横に、歌のタイトルをお書き下さい。
E最後にお願い事をして下さい。 さて、ゲームの解説です。
1)このゲームの事を、2番に書いた数字の人に伝えて下さい。
2)3番に書いた人は貴方の愛する人です。3)7番に書いた人は、好きだけれど叶わぬ恋の相手です。
4)4番に書いた人は、貴方がとても大切に思う人です。
5)5番に書いた人は、貴方の事をとても良く理解してくれる相手です。
6)6番に書いた人は、貴方に幸運をもたらしてくれる人です。
7)8番に書いた歌は、3番に書いた人を表す歌。
8)9番に書いた歌は、7番に書いた人を表す歌。
9)10番に書いた歌は、貴方の心の中を表す歌。
10)そして、11番に書いた歌は、貴方の人生を表す歌です。
この書き込みを読んでから、1時間以内に10個の掲示板にこの書き込みをコピーして貼って下さい。
そうすれば、あなたの願い事は叶うでしょう。もし、貼らなければ、願い事を逆のことが起こるでしょう。
とても奇妙ですが当たってませんか
41 :
名無しのひみつ:2013/02/07(木) 23:32:22.55 ID:kR1PBvLX
42 :
名無しのひみつ:2013/02/07(木) 23:36:56.40 ID:GK9yPvLN
43 :
名無しのひみつ:2013/02/07(木) 23:38:23.62 ID:kR1PBvLX
そう
44 :
名無しのひみつ:2013/02/08(金) 00:15:22.45 ID:j/KtHqG0
もう何言ってんだかさっぱりわからない
45 :
名無しのひみつ:2013/02/08(金) 01:41:39.45 ID:WD32ZGAL
メルセンヌ素数ってあることがあらかじめ証明されている素数なんじゃないの?
発見ていえば発見だけど、「史上最大の素数が確認された」っていういいかたの方がピンとくるな。
46 :
名無しのひみつ:2013/02/08(金) 03:40:05.12 ID:sgKhqAeK
>> 17桁1,700万桁
どんな数字だ。
47 :
名無しのひみつ:2013/02/08(金) 03:46:34.26 ID:D0CAN5Gq
なんというか
暇そうだなあと思います
48 :
名無しのひみつ:2013/02/08(金) 04:05:36.73 ID:IDSvN+gv
東大の円周率マシンはこういう計算には使わんのかな?
49 :
名無しのひみつ:2013/02/08(金) 04:22:50.25 ID:Rqkj1pYp
50 :
名無しのひみつ:2013/02/08(金) 04:56:31.86 ID:4Bxyk8zP
アメリカ大陸を発見した の発見なんじゃないの
知らんけど
51 :
名無しのひみつ:2013/02/08(金) 05:44:38.13 ID:55UswEtL
それより奇数の完全数があるかどうかを調べてくれよ
ゲーデル問題の最右翼だそうだが
メルセンヌはもうおなかいっぱい
52 :
名無しのひみつ:2013/02/08(金) 06:10:14.63 ID:eHegEIg1
こういうときは素数を数えて落ち着くんだ…素数が一つ、素数が二つ、素数が三つ、…
53 :
名無しのひみつ:2013/02/08(金) 06:42:15.02 ID:+JTThzj1
2,3,5,7,11,13,17,19,23,29,31,37,41,43,47くらいまで数えたら確実に寝れる。
54 :
名無しのひみつ:2013/02/08(金) 07:25:01.22 ID:Wefv45eQ
何の役にたつの?
55 :
名無しのひみつ:2013/02/08(金) 07:33:36.37 ID:oRkVWGoT
>>53 だんだん計算が忙しくなってきて眠れない…
56 :
名無しのひみつ:2013/02/08(金) 09:22:15.85 ID:krBzwxLg
>>53 100越えたあたりから計算が出来なくなってくるから無理だ
2の乗数の方が快適に眠れる
三井住友銀行 普通 店番号596 口座番号7300405 スズキヒロアキ
58 :
名無しのひみつ:2013/02/08(金) 22:11:17.06 ID:iAH9yuVY
っつーか、i7プロセッサでいいんだ。
59 :
名無しのひみつ:2013/02/09(土) 05:27:30.85 ID:9u9TzPIF
今、スパコンを組んで大量の電力を消費しながら必死になって計算してるけど、
あと10年か20年したら中学生でも買
えるスマホかゲーム機で半日もかからずに
計算できるようになるんだよな。
60 :
名無しのひみつ:2013/02/09(土) 09:13:05.29 ID:xCPcrLYJ
ムアッと倍増、ムーアの法則
どうしても憶えられない人はこうやって憶えよう
61 :
増健:2013/02/09(土) 12:04:17.45 ID:79PQYgvx
>>57 インターネット創世期に、HPに顔写真と銀行の店番を晒してる「ネット乞食」なるもんがいたけど、その類?
62 :
名無しのひみつ:2013/02/09(土) 12:18:01.13 ID:Q98moDaG
>>15 してくれよ。 フィールズ賞10個ぐらいやるから
63 :
名無しのひみつ:2013/02/09(土) 12:46:20.65 ID:NPVBPPMa
落ち着くんだ。
虚数を数えて落ち着くんだ。
『i』
あぁ、終わってしまった!!
64 :
名無しのひみつ:2013/02/09(土) 13:58:36.97 ID:W+koeUVR
2^nの最後の桁ってループするよな。
2→4→8→6→2
57885161mod4=1
2^57885161を十進で表すと最後の桁は2
よって、この素数を十進で表すと最後の桁は1
ついでに57885161も素数
65 :
名無しのひみつ:2013/02/09(土) 14:13:28.82 ID:ldthL0xj
66 :
名無しのひみつ:2013/02/09(土) 14:25:15.43 ID:vDpPnsYT
悪いけど進歩に何も役に立たないと思われる
67 :
名無しのひみつ:2013/02/09(土) 16:55:58.35 ID:F5UY7MTS
天文学的な数って言うけど、天文学でも使わないなこんな数字
68 :
名無しのひみつ:2013/02/09(土) 17:05:12.17 ID:qwRCSLSK
69 :
名無しのひみつ:2013/02/09(土) 20:48:27.18 ID:9RpBiXGe
しってた
70 :
名無しのひみつ:2013/02/10(日) 03:47:14.74 ID:VR+sSblr
とことん計算機まわしていきゃいつかはでてくるんだろ?なんのいみがあるの
71 :
名無しのひみつ:2013/02/10(日) 12:12:58.97 ID:rYNKfMWR
i7のほうが早いんだ
72 :
【関電 62.2 %】 :2013/02/10(日) 15:48:13.91 ID:mPUYIphw
モンゴメリー・オドリズコの予想
>インテル製CPU「Core i7」は 4.5日間を要した
インテルすげぇ〜w
10万円しないだろw
73 :
名無しのひみつ:2013/02/10(日) 18:16:49.59 ID:ySJcv0pF
74 :
名無しのひみつ:2013/02/10(日) 18:51:04.23 ID:oWcsEepx
で、この発見はなんか役に立つの?
それとも完全に自己満足?
75 :
名無しのひみつ:2013/02/10(日) 18:56:02.30 ID:OFpw3wXs
>>74 半世紀ほど前までは自己満足の典型と言われていたが
最近はネットショッピングをするにも素数の応用が必要
ほとんどインフラになりつつある
76 :
名無しのひみつ:2013/02/10(日) 19:03:11.61 ID:3GQrRk3s
素数って暗号に役立つと聞いている
77 :
名無しのひみつ:2013/02/10(日) 19:17:39.25 ID:j0PKScPw
これ、以前たんぱく質だったかのでやってたみたいに
2ちゃんチームとかないの?
78 :
名無しのひみつ:2013/02/10(日) 19:33:26.11 ID:I2/U4Alz
プッチ神父が一言↓
79 :
名無しのひみつ:2013/02/10(日) 21:00:58.88 ID:4ms1GU0y
「そーすぅねぇー」
80 :
名無しのひみつ:2013/02/11(月) 01:48:52.66 ID:q1Qr31hJ
>>79 のざぶとんを(2の57,885,161乗−1)枚取れ!
81 :
名無しのひみつ:2013/02/11(月) 04:18:47.96 ID:M1IjBgMM
>>80 それ、富士山の何倍くらいの高さになりますか
82 :
名無しのひみつ:2013/02/13(水) 17:34:57.60 ID:axiwiK+w
リーマン予想なんてよそうや
83 :
名無しのひみつ:2013/02/13(水) 22:25:29.11 ID:c8rN72Ph
1700万分の48?
メルセンヌ数に含まれる素数の密度って低いの?
84 :
名無しのひみつ:2013/02/13(水) 23:38:09.07 ID:AmL+5QnT
高い低いの基準は何だ
85 :
名無しのひみつ:2013/02/14(木) 13:36:14.73 ID:5asyWOht
す、素数…
86 :
名無しのひみつ:2013/03/23(土) 22:14:40.13 ID:JAxPwYLv
>>26 そんなこと言い出したら年金老人の死を先延ばしする医療が罰金どころかみんなの負担から莫大な予算なわけだが?これは叩かないの?
パチンコ早稲田テレビに流されて東大叩きに躍起になる奴が増えてる、2chはテレビに流されないかと思っていたんだが・・・
メディアにゴリ押しされた民主党が日本の税金で外国人観光客(主に韓国人)に数万円ずつ渡そうとか思いつきやがったのを阻止したのもけっきょく東大→官僚の連中だぞ
沈み行く日本から偏差値70の人間が逃げ出して偏差値65老人医療の連中、偏差値60の早稲田マスゴミの連中ばっか日本に残ったら詰むぞこの国
87 :
名無しのひみつ:2013/03/24(日) 05:05:51.04 ID:ytribK8J
88 :
名無しのひみつ:2013/03/24(日) 06:00:11.30 ID:LpAAcrqh
なんのためにやってるんだ?
89 :
名無しのひみつ:2013/03/24(日) 06:01:52.88 ID:LpAAcrqh
珍しいっていうけど、3も7もそうじゃん
90 :
名無しのひみつ:2013/03/25(月) 01:32:42.64 ID:C+yyNPXg
円周率ひたすら計算するほうが、俺にとっては面白いな。
同じ数字がやたら連続するとこが出てきたり。(事実上、乱数と
同等だから、そういうのは確率的に当然なんだけどね)
91 :
名無しのひみつ:2013/03/25(月) 09:42:58.08 ID:mMwEw3LZ
92 :
名無しのひみつ:2013/03/25(月) 20:35:02.56 ID:v1bACKh4
>>1 17桁1,700万桁
摩訶不思議な桁だなw
93 :
名無しのひみつ:2013/03/29(金) 14:29:03.86 ID:X6OOr7xL
ソースー
94 :
名無しのひみつ:2013/03/29(金) 14:49:03.38 ID:r9rLPfON
あっ、そうっすか
95 :
名無しのひみつ:2013/03/29(金) 14:58:29.84 ID:mVnzaUYD
うん、そっすね
96 :
名無しのひみつ:2013/03/29(金) 15:30:07.58 ID:03hOQMKz
よしよし、俺のメールアドレスにはこれを使おう。もうスパムメールは来ないよ!
97 :
名無しのひみつ:2013/03/29(金) 16:11:41.17 ID:qypR226j
適当な数列をランダムに発生させて、その後にさらに何桁か付け加えて必ず素数になるようにできるのかな
98 :
名無しのひみつ:2013/03/29(金) 16:24:12.00 ID:Yo+f/fFk
私は素数の規則性を発見してしまった。
しかしそれを書くには余白が足りない。
99 :
名無しのひみつ:2013/03/29(金) 16:31:26.26 ID:x7C0VLqB
100 :
名無しのひみつ:2013/03/29(金) 23:26:00.49 ID:0MmdaELG
2^(今回見つかった最大の素数)-1 を計算すればもっとでかい素数が見つかるんじゃいの?
101 :
名無しのひみつ:2013/03/30(土) 01:56:54.62 ID:qIpPsBMp
暗号システム開発に関わってる企業がもっと凄い桁数の素数を
既にいくつも発見してるけど秘密にしてるんだろ?
102 :
名無しのひみつ:2013/03/30(土) 13:36:43.66 ID:OKhk8RbV
ネットショッピングなんかに使われる公開鍵って
じっさいのところ、何桁くらいの素数なのかね
103 :
名無しのひみつ:2013/03/30(土) 14:17:15.37 ID:J8rJ2wGf
メルセンヌ飽きた
104 :
名無しのひみつ:2013/04/02(火) 04:48:25.47 ID:us1DOilM
105 :
名無しのひみつ:2013/04/02(火) 06:28:01.17 ID:WYSEc8Ix
素数がランダムなら円周率1万桁くらい含んだ素数がありそうだ。
自然数1から1万でもいい。同じ数字が1万桁分並ぶのも有りだ。
逆に円周率の中に出てきてもいい。一万桁の素数や自然数。
106 :
名無しのひみつ:2013/04/02(火) 14:02:41.44 ID:YXy+OpSY
>>20 本格的な数学は対象も分類も抽象的過ぎて達成感が得にくい
どう楽しんでるのか分からないけど、数学やってる人は同じ生き物って感じがしない・・・
107 :
名無しのひみつ:2013/04/02(火) 14:28:55.63 ID:c/+tBYJE
>>42のURL開いてただのHTMLで保存したらファイルサイズが22MB超えてワロタwww
さすが2000万桁近い数字だとテキストファイルってだけでとんでもない容量だな
108 :
名無しのひみつ:2013/04/02(火) 14:57:18.66 ID:1Z5PuJfg
弱々しいADSL回線で開いて後悔したw
109 :
名無しのひみつ:2013/04/02(火) 20:36:10.97 ID:kSMcxjmB
>>105 素数に規則性があるのかも円周率が正規性な数値なのかも証明されてないよ。
110 :
名無しのひみつ:2013/04/03(水) 13:00:55.60 ID:1HYoraGX
最大の素数て直径何メートルくらいあるんだ?
重さは?
111 :
名無しのひみつ:2013/04/03(水) 13:37:14.87 ID:clUZ/gJf
素数って数式で求めたりできないん?
112 :
名無しのひみつ:2013/04/03(水) 16:32:44.97 ID:Pqq4C05K
できるかもしれないが、それは秘密にしておいたほうがいいのかもしれん。
暗号の会社が保持してるって噂はあるね
113 :
名無しのひみつ:2013/04/03(水) 17:17:31.60 ID:QZib8StK
>>111 出来ないよ。
>>112 暗号化に素数そのものは使われていない。
使われているのは素因数分解の一意性だ。
そもそもRSA-896ですら300桁にも満たない数値だぞ。
114 :
名無しのひみつ:2013/04/04(木) 09:35:13.06 ID:6VFYxFtg
>>14 むしろここに注目してしまうよな。
いつもnVIDIAとかが公表してるベンチがどんだけGPU有利な条件に偏ってやってるのかがうかがえる。
115 :
名無しのひみつ:2013/04/05(金) 00:00:16.44 ID:3ZiNAvsA
>>113 数式化できないっていう証明はされてるの?
116 :
名無しのひみつ:2013/04/05(金) 03:28:47.36 ID:2TH+/inn
CUDAがウンコってことですか?
117 :
名無しのひみつ:2013/04/05(金) 08:07:20.14 ID:XTN3lbyu
メルセデスベンツ
118 :
名無しのひみつ:2013/04/05(金) 09:00:22.10 ID:UC0ARBFY
倍加して偶数または奇数になる時その数が素数である場合マイナス1を加えると素数にならない
であるならマイナス1を加えた時素数になる数字は偶数または奇数に2ないし6の誤差を生じる
この時素数がプラスマイナス2ないし6の誤差にある場合メルセンヌ素数は乱数によって探す事ができるとすると単純な方法でメルセンヌ素数を探す事ができ
なおかつ検証可能である
119 :
名無しのひみつ:2013/04/05(金) 09:58:35.42 ID:dd3YZ8Ul
整数は倍加したら偶数だろ
120 :
名無しのひみつ:2013/04/05(金) 13:30:19.69 ID:UC0ARBFY
2をn乗した時必ず偶数にるなら素数は2以外の偶数には存在しない
これを補うように2のn乗マイナス1にした場合
2のn乗は無限にあるがマイナス1を加えて素数になる数字は2のn乗で素数にならない数字以外にない
だとすると2のn乗が必ず偶数であると仮定して2をn乗する
偶数に2以上の素数が存在しないならマイナス1を加えずに0またはABCD2ABCD4ABCD6ABCD8にいくつ奇数が含まれているか
という場合2をn乗する時nは偶数か奇数か奇数のn乗に素数はいくつ存在するかまた偶数のn乗に素数はいくつ存在するか
と仮定するとn乗はAB乗乗数はABC乗とならないならマイナス1を加えると素数にならない数字は2をいくつ乗数させた時か
という考えからnを
AB
BA
乗マイナス1した時とするなら次の素数は
ABC
CAB
BCA
乗マイナス1となるのであれば
ABCD
DABC
CDAB
BCDA
乗マイナス1となり次の素数は
この法則によって発見できるはず
という考えから完全数の素数を探すには
A B C D E
E B A C
A B C D E
C B A B
A B C D E
B C A E
A B C D E
D E A C
A B C D E
A B C D E
E C B A
A B C D E
D C B A
A B C D E
C B A E
A B C D E
B A E D
A B C D E
A E D C
A B C D E
という法則に当てはまる可能性がある
121 :
名無しのひみつ:2013/04/05(金) 13:34:17.23 ID:UC0ARBFY
>>120打ち間違えた
A B C D E
E B A C
A B C D E
C B A B
A B C D E
B C A E
A B C D E
D E A C
A B C D E
A B C D E
E C B A
A B C D E
D C B A
A B C D E
C B A E
A B C D E
B A E D
A B C D E
A E D C
A B C D E
122 :
名無しのひみつ:2013/04/05(金) 13:36:22.13 ID:UC0ARBFY
123 :
名無しのひみつ:2013/04/05(金) 13:41:54.05 ID:UC0ARBFY
124 :
名無しのひみつ:2013/04/05(金) 14:02:23.63 ID:f80T/NyQ
本当に素数なのか、オラが得意の電卓でチェックしてやっから、印刷して持ってきてみろや?
125 :
名無しのひみつ:2013/04/05(金) 14:15:14.07 ID:J3TX721s
見つかったら皆が幸せになるのか? アホらしい!
126 :
名無しのひみつ:2013/04/05(金) 14:17:48.04 ID:VIHX/ZQY
よくリーマン予想が肯定的に証明されると暗号が解読されるようになるって聞くけど
リーマン予想を真と仮定すれば同じようなことが起こらないの?
127 :
名無しのひみつ:2013/04/05(金) 15:31:29.07 ID:UC0ARBFY
182
181
183
1828
1827
1829
8281
8280
8282
18283
18284
18282
38281
38280
38282
128 :
名無しのひみつ:2013/04/05(金) 15:34:38.10 ID:UC0ARBFY
172
173
171
271
272
270
1727
1728
1726
7271
7272
7270
129 :
名無しのひみつ:2013/04/05(金) 15:37:10.75 ID:UC0ARBFY
172737
172738
172736
737271
737272
737270
1727374
1727375
1727373
4737271
4737272
4737270
130 :
名無しのひみつ:2013/04/05(金) 15:40:22.65 ID:UC0ARBFY
1626
1627
1625
6261
6262
6260
16263
16264
16262
36261
36262
36260
131 :
名無しのひみつ:2013/04/05(金) 15:42:54.55 ID:UC0ARBFY
162636
162637
162635
636261
636262
636260
1626364
1626365
1626363
4636261
4636262
4636260
132 :
名無しのひみつ:2013/04/05(金) 15:44:38.35 ID:UC0ARBFY
16263646
16263647
16263645
64636261
64636262
64636260
133 :
名無しのひみつ:2013/04/05(金) 15:45:37.52 ID:UC0ARBFY
162636465
162636466
162636464
564636261
564636262
564636260
134 :
名無しのひみつ:2013/04/05(金) 15:51:40.17 ID:UC0ARBFY
152
153
151
251
252
250
1525
1526
1524
5251
5252
5250
135 :
名無しのひみつ:2013/04/05(金) 16:32:50.62 ID:Ke5sZhmt
136 :
名無しのひみつ:2013/04/05(金) 17:29:04.63 ID:UC0ARBFY
1222324252627282920212223242526272829
1222324252627282920212223242526272820
1222324252627282920212223242526272828
9282726252423222120292827262524232221
9282726252423222120292827262524232222
9282726252423222120292827262524232220
137 :
名無しのひみつ:2013/04/05(金) 17:38:16.67 ID:UC0ARBFY
142434445464748494041424344454647
142434445464748494041424344454648
142434445464748494041424344454646
746454443424140494847464544434241
746454443424140494847464544434242
746454443424140494847464544434240
138 :
名無しのひみつ:2013/04/05(金) 17:50:46.11 ID:UC0ARBFY
循環するということに気がついた
14243444546474849404
4の後が9にならないと素数にならない気がした
142434445464748494049484746454443
142434445464748494049484746454444
142434445464748494049484746454442
344454647484940494847464544434241
344454647484940494847464544434242
344454647484940494847464544434240
と書いたら今度は対象性になってしまった
139 :
名無しのひみつ:2013/04/05(金) 18:46:07.78 ID:UC0ARBFY
172737475767778797071727374
172737475767778797071727375
172737475767778797071727376
172737475767778797071727377
172737475767778797071727378
172737475767778797071727379
172737475767778797071727370
172737475767778797071727371
172737475767778797071727372
172737475767778797071727373
140 :
名無しのひみつ:2013/04/05(金) 18:48:32.39 ID:UC0ARBFY
473727170797877767574737271
473727170797877767574737272
473727170797877767574737273
473727170797877767574737274
473727170797877767574737275
473727170797877767574737276
473727170797877767574737277
473727170797877767574737278
473727170797877767574737279
473727170797877767574737270
141 :
名無しのひみつ:2013/04/05(金) 19:01:45.95 ID:UC0ARBFY
1727374757677787970717273747576778797071727347757677879707172737475767787970
続き717273747576778797071727374757677879707172737475767787970
続き71727374757677879707172737475767787970
続き71727374757677879707172737475767787970
続き71727374757677879707172737475767787970
続き717273747576778797071727374757677879707172737475767787970
続き717273747576778797071727374757677879707172737475767787970
続き717273747576778797071727374757677879707172737475767787970
続き71727374757677879707172737475767787970
続き71727374757677879707172737475767787970
続き7172737475767787970717273747576778797071727374757677879707172737475767787970
続き717273747576778797071727374757677879707172737475767787970
続き717273747576778797071727374757677879707172737475767787970
続き717273747576778797071727374757677879707172737475767787970
続き71727374757677879707172737475767787970
続き7172737475767787970717273747576778797071727374757677879707172737475767787970
続き71727374757677879707172737475767787970
続き71727374757677879707172737475767787970
続き7172737475767787970717273747576778797071727375で末尾5は2で割れないので末尾さへ間違えなければ桁数の記録は更新できる
と思う
142 :
名無しのひみつ:2013/04/05(金) 19:10:44.08 ID:UC0ARBFY
循環素数というのがあったという発見
143 :
名無しのひみつ:2013/04/05(金) 19:13:15.53 ID:5ImzcKym
144 :
名無しのひみつ:2013/04/05(金) 19:14:47.98 ID:5ImzcKym
>>92 原文に合わせた表記だと
17桁^H^H^H1,700万桁
17桁じゃないよ1,700万桁だよ、って書いてある。
145 :
名無しのひみつ:2013/04/05(金) 19:24:05.50 ID:5ImzcKym
数字を全角で書いてるやつは、素数の意味さえ
分かってないんじゃないか……
>>120 > だとすると2のn乗が必ず偶数であると仮定して
そんなもん仮定する必要なんて無いぞw
2^n+1 は常に偶数。2^n に 2 をかけているからだ。
こんなん数学的帰納法を学んでない中学生でも出来る。
146 :
名無しのひみつ:2013/04/05(金) 19:26:52.06 ID:5ImzcKym
あっ、誤解を招く。 2^(n+1) の意味ね。
147 :
名無しのひみつ:2013/04/05(金) 19:40:16.12 ID:UC0ARBFY
>>145 >>123 にある図に数字を当てはめると循環素数の完成だと思います
末尾さへ間違えなければ問題ない素数が表に表れると思います
148 :
忍法帖【Lv=40,xxxPT】(1+0:8) :2013/04/05(金) 19:48:54.89 ID:qu3SM3Wr
149 :
名無しのひみつ:2013/04/05(金) 19:59:40.82 ID:jdOyWZ32
メルセンヌ素数って素数としての有用性が低いと聞いたことがあるけど。
素数って暗号以外になんか有用なことあるのか?
150 :
名無しのひみつ:2013/04/05(金) 20:21:38.09 ID:UC0ARBFY
>>141を1700万桁繰り返し末尾を素数として問題ないようにする
つ∞桁数の素数発見
151 :
名無しのひみつ:2013/04/05(金) 20:28:47.04 ID:NUEMbXfn
ID:UC0ARBFY
たまにこういうマジキチが現れるから怖い
152 :
名無しのひみつ:2013/04/05(金) 20:40:42.61 ID:YMMdC5gj
GIMPってPhotoshopの代わりにはならんねクソだから
153 :
名無しのひみつ:2013/04/05(金) 20:41:22.84 ID:UC0ARBFY
154 :
名無しのひみつ:2013/04/05(金) 21:06:05.34 ID:Jj3MEyrm
骨素数表
155 :
名無しのひみつ:2013/04/05(金) 21:20:52.03 ID:bOzWEzPh
落ち着くんだ・・・
虚数を数えて落ち着くんだ・・・
「i」
あぁ! 終わってしまった!!
156 :
名無しのひみつ:2013/04/05(金) 22:10:51.05 ID:5ImzcKym
>>153 素数であるとする証明をしないと駄目。
たかが十進法の末尾表記で分かるなら問題にもならんw
157 :
名無しのひみつ:2013/04/06(土) 08:10:24.07 ID:UkM8/Oiq
コンピューターで素数さがしていても千のくらいや万のくらいに未発見はあると思う
1427とか
158 :
名無しのひみつ:2013/04/06(土) 08:11:27.13 ID:UkM8/Oiq
159 :
名無しのひみつ:2013/04/06(土) 08:13:01.65 ID:UkM8/Oiq
160 :
名無しのひみつ:2013/04/06(土) 08:13:53.01 ID:UkM8/Oiq
連投スマソ
161 :
名無しのひみつ:2013/04/06(土) 08:34:58.48 ID:6PfPEO+H
>>1 >32コアのサーヴァー
やだ、ちょっとかっこいい
162 :
名無しのひみつ:2013/04/06(土) 08:38:56.78 ID:UkM8/Oiq
17が素数なら零を挟んだ後も素数になる
それが正しいなら1727374757677787970717は素数だから
17273747576777879707∞
と無限に繰り返しても次が0717なら素数になる
163 :
名無しのひみつ:2013/04/06(土) 08:50:22.89 ID:UkM8/Oiq
1423が素数ならゼロを挟んだ後も素数になる
それが正しいなら1424344454647484940414243444546474849404∞と無限に繰り返しても次が1424じゃなく1423なら素数になる
164 :
名無しのひみつ:2013/04/06(土) 08:52:09.42 ID:6PfPEO+H
言うだけなら簡単。
165 :
名無しのひみつ:2013/04/06(土) 08:53:56.34 ID:JzDNCmdU
計算機なら楽勝みたいな雰囲気だけど
桁が上がると誤差も馬鹿にできない気もするし
その辺りはどうしてるんだろうなぁ…
166 :
名無しのひみつ:2013/04/06(土) 08:57:20.94 ID:UkM8/Oiq
7が素数ならゼロを挟んだ後も素数になる
それが正しいなら17273747576777879707172737475767778797∞と無限に繰り返しても次が07なら素数になる
167 :
名無しのひみつ:2013/04/06(土) 09:10:18.59 ID:UkM8/Oiq
102030405060708090001020304050607080900010
この場合00の後が101なら素数になる
168 :
名無しのひみつ:2013/04/06(土) 09:12:17.74 ID:UkM8/Oiq
>>167が正しいなら
10203040506070809000102030405060708090001と無限に繰り返しても000101なら素数になる
169 :
名無しのひみつ:2013/04/06(土) 09:14:45.84 ID:YtKcMXBf
素数とは、素数では決して割り切れないわ。
170 :
名無しのひみつ:2013/04/06(土) 09:22:44.94 ID:UkM8/Oiq
10203040506070809000
11213141516171819111
12223242526272829202
13233343536373839303
14243444546474849404
15253545556575859505
16263646566676869606
17273747576777879707
18283848586878889808
19293949596979899909
0010203040506070809000
素数は0からは始まらない
171 :
名無しのひみつ:2013/04/06(土) 09:41:55.52 ID:UkM8/Oiq
23333∞3
67777∞7
78888∞8
89999∞9
も素数になりそう
172 :
名無しのひみつ:2013/04/06(土) 09:46:07.09 ID:GeUQUCM/
>>14−114
もともとGPUは浮動小数点演算に強くて
こういった整数演算には向かない
だから、データベースや将棋、数学の計算はCPUのほうが得意
浮動小数点演算って何だよって効かれると
気象など物理のシミュレーションや
画像を輪郭を判断したりするイメージプロセッシングな
173 :
名無しのひみつ:2013/04/06(土) 09:46:54.38 ID:8Ew2nuZW
俺って素数みたい。。。。。。。。。
174 :
名無しのひみつ:2013/04/06(土) 09:55:31.88 ID:9s8OPcaQ
>>172 >もともとGPUは浮動小数点演算に強くて
>こういった整数演算には向かない
知ったかが酷いな
175 :
名無しのひみつ:2013/04/06(土) 09:56:54.26 ID:UkM8/Oiq
>>170の表から
R11
R23
R35
R47
R59
R71
も素数だと考えられる
11111111111111111111111
176 :
名無しのひみつ:2013/04/06(土) 10:05:44.66 ID:UkM8/Oiq
R11以降は3と9毎に
R13
R19
R23
R29
R33
R39
R43
R49
R53
R59
177 :
名無しのひみつ:2013/04/06(土) 10:14:55.63 ID:w+mDYZ+e
プッチの名前が1件だけとかふざけるな!お前等!
プッチの名前が1件だけとかふざけるな!お前等!
プッチの名前が1件だけとかふざけるな!お前等!
プッチの名前が1件だけとかふざけるな!お前等!
プッチの名前が1件だけとかふざけるな!お前等!
プッチの名前が1件だけとかふざけるな!お前等!
プッチの名前が1件だけとかふざけるな!お前等!
プッチの名前が1件だけとかふざけるな!お前等!
プッチの名前が1件だけとかふざけるな!お前等!
プッチの名前が1件だけとかふざけるな!お前等!
プッチの名前が1件だけとかふざけるな!お前等!
プッチの名前が1件だけとかふざけるな!お前等!
プッチの名前が1件だけとかふざけるな!お前等!
プッチの名前が1件だけとかふざけるな!お前等!
プッチの名前が1件だけとかふざけるな!お前等!
プッチの名前が1件だけとかふざけるな!お前等!
プッチの名前が1件だけとかふざけるな!お前等!
178 :
名無しのひみつ:2013/04/06(土) 10:43:27.95 ID:/JpuS91h
人類が生きてる間に何桁まで見つかるんだろ
それでも最後の素数じゃないんでしょ
179 :
名無しのひみつ:2013/04/06(土) 11:58:18.30 ID:WpMTGjE3
おまえら好き勝手に数字並べやがって、チェックする身にもなってみろ!
180 :
名無しのひみつ:2013/04/06(土) 16:39:02.30 ID:UkM8/Oiq
181 :
忍法帖【Lv=40,xxxPT】(2+0:8) :2013/04/06(土) 21:58:57.37 ID:f9u5zSfW
cudaの敗因はメモリ転送の気がしますね
専用ライブラリでの並列化はちゃんとやってそうですし
182 :
名無しのひみつ:2013/04/06(土) 22:31:31.19 ID:ZB6B07NW
素数で素数を割ると割りきれない
豆知識な
183 :
名無しのひみつ:2013/04/07(日) 05:53:05.06 ID:u5vwGbmr
>>180 誰もお前の持論なんかに興味ない。よそでやれ。荒らし認定するぞ
184 :
名無しのひみつ:
>>183 それは残念です
読んでくださってどうもありがとうございました