虹裏img歴史資料館 - imgの文化を学ぶ

1 19/03/01(金)13:41:57 No.572953611

じゃあコンピュータに探しといてねって出来ないのか

2 19/03/01(金)13:43:26 No.572953791

それ見つけたら人類史に名前が残るよ

3 19/03/01(金)13:43:46 No.572953842

2だけ偶数でなんかムカつくよね

4 19/03/01(金)13:43:52 No.572953853

>じゃあコンピュータに探しといてねって出来ないのか 桁が大きくなるとものすごく時間がかかる

5 19/03/01(金)13:44:27 No.572953929

5と0が末尾のは排除できるんだからここでも工夫ができそう

6 19/03/01(金)13:45:14 No.572954040

それでプリント基板みたいな髪型なのかな

7 19/03/01(金)13:46:13 No.572954149

できたら凄いから頑張るといいぞ

8 19/03/01(金)13:46:22 No.572954168

素数の謎解けたら色々進歩すると聞いた

9 19/03/01(金)13:47:45 No.572954355

素数かどうか判定する多項式はあったかな… ディオファントス方程式とかそんなの

10 19/03/01(金)13:49:35 No.572954589

双子素数は多分無限にある

11 19/03/01(金)13:49:37 No.572954592

エラトステネスのふるいも忘れたのかってアイデア出してるやつ大丈夫か…

12 19/03/01(金)13:50:28 No.572954706

量子コンピュータ使ったら速くもとまったりしない？

13 19/03/01(金)13:52:18 No.572954945

2 3 5 これだけ除外すれば結構絞られそう

14 19/03/01(金)13:52:22 No.572954952

今見つかってる最大の素数の桁が24,862,048桁って想像より次元が違った

15 19/03/01(金)13:52:49 No.572955002

じゃあスパコンとかが素数探すときってしらみつぶしに因数分解してるの？

16 19/03/01(金)13:53:31 No.572955071

左様

17 19/03/01(金)13:53:50 No.572955119

例えば適当に1233を選んで検算するにも2から根気よく割っていくしかないからな…

18 19/03/01(金)13:53:54 No.572955123

素数かどうかだけ解ればいいから因数分解する必要はないだろう

19 19/03/01(金)13:54:01 No.572955144

そんな桁に名前すらついて無いような途方もない数字を出して何の意味があるゲスか

20 19/03/01(金)13:55:21 No.572955298

素数のリストがあれば計算する必要がないからそのリストを作っているということだ

21 19/03/01(金)13:56:36 No.572955454

1233なら桁の数足せば3の倍数だからすぐわかる

22 19/03/01(金)13:57:51 No.572955602

>素数のリストがあれば計算する必要がないからそのリストを作っているということだ 無限にあるから全部は無理として2500万桁くらい見つかってんならもう良く無い？

23 19/03/01(金)13:59:14 No.572955784

分野によっては桁がどれだけデカくても足りぬ

24 19/03/01(金)13:59:50 No.572955847

>素数求める式 ジョーンズ・佐藤・和田・ウィーンズの公式 (k+2){1 - [wz+h+j-q]2 - [(gk+2g+k+1)(h+j)+h-z]2 - [2n+p+q+z-e]2 - [16(k+1)3(k+2)(n+1)2+1-f2]2 - [e3(e+2)(a+1)2+1-o2]2 - [(a2-1)y2+1-x2]2 - [16r2y4(a2-1)+1-u2]2 - [((a+u2(u2-a))2 -1)(n+4dy)2 + 1 - (x+cu)2]2 - [n+l+v-y]2 - [(a2-1)l2+1-m2]2 - [ai+k+1-l-i]2 - [p+l(a-n-1)+b(2an+2a-n2-2n-2)-m]2 - [q+y(a-p-1)+s(2ap+2a-p2-2p-2)-x]2 - [z+pl(a-p)+t(2ap-p2-1)-pm]2 } ただしa-zは非負整数とする

25 19/03/01(金)14:00:22 No.572955918

>(k+2){1 - [wz+h+j-q]2 - [(gk+2g+k+1)(h+j)+h-z]2 - [2n+p+q+z-e]2 - [16(k+1)3(k+2)(n+1)2+1-f2]2 - [e3(e+2)(a+1)2+1-o2]2 - [(a2-1)y2+1-x2]2 - [16r2y4(a2-1)+1-u2]2 - [((a+u2(u2-a))2 -1)(n+4dy)2 + 1 - (x+cu)2]2 - [n+l+v-y]2 - [(a2-1)l2+1-m2]2 - [ai+k+1-l-i]2 - [p+l(a-n-1)+b(2an+2a-n2-2n-2)-m]2 - [q+y(a-p-1)+s(2ap+2a-p2-2p-2)-x]2 - [z+pl(a-p)+t(2ap-p2-1)-pm]2 } ？？？

26 19/03/01(金)14:01:04 No.572956004

その式ほんとうに便利なのか……？

27 19/03/01(金)14:01:57 No.572956108

素数はそれの証明が死ぬほど面倒くさいっていうか単純にそれまで判明分の素数全部で割って割り切れないこと確認しないといけないから暗号に使われることもあるほどです

28 19/03/01(金)14:02:00 No.572956116

http://tsujimotter.hatenablog.com/entry/prime-generating-polynomials オイラが発見した

29 19/03/01(金)14:02:07 No.572956129

なるほどね…

30 19/03/01(金)14:02:29 No.572956178

>>素数求める式 >ジョーンズ・佐藤・和田・ウィーンズの公式 >(k+2){1 - [wz+h+j-q]2 - [(gk+2g+k+1)(h+j)+h-z]2 - [2n+p+q+z-e]2 - [16(k+1)3(k+2)(n+1)2+1-f2]2 - [e3(e+2)(a+1)2+1-o2]2 - [(a2-1)y2+1-x2]2 - [16r2y4(a2-1)+1-u2]2 - [((a+u2(u2-a))2 -1)(n+4dy)2 + 1 - (x+cu)2]2 - [n+l+v-y]2 - [(a2-1)l2+1-m2]2 - [ai+k+1-l-i]2 - [p+l(a-n-1)+b(2an+2a-n2-2n-2)-m]2 - [q+y(a-p-1)+s(2ap+2a-p2-2p-2)-x]2 - [z+pl(a-p)+t(2ap-p2-1)-pm]2 } >ただしa-zは非負整数とする k+2で割れるけど大丈夫？

31 19/03/01(金)14:03:40 No.572956327

サイモン・シンの本を読んだから俺は詳しいんだ

32 19/03/01(金)14:04:40 No.572956445

素数の判別式って社会にどれだけ役立つの

33 19/03/01(金)14:05:21 No.572956529

>素数の判別式って社会にどれだけ役立つの ネットのセキュリティが一瞬で解けるようになる

34 19/03/01(金)14:05:25 No.572956539

インターネットの通信の安全性を保つとか…

35 19/03/01(金)14:05:35 No.572956559

素数を求めるとどんな嬉しいことがあるの 暗号鍵くらいじゃないの

36 19/03/01(金)14:05:36 No.572956564

>素数の判別式って社会にどれだけ役立つの 素数関連はパスワード等の暗号技術に使われているらしい 詳しくは知らない

37 19/03/01(金)14:06:09 No.572956655

>ネットのセキュリティが一瞬で解けるようになる じゃあわからないほうがいいってことじゃん！

38 19/03/01(金)14:08:21 No.572956929

>k+2で割れるけど大丈夫？ {}の中身は必ず1になってk+2が素数だからね

39 19/03/01(金)14:09:27 No.572957074

>{}の中身は必ず1になってk+2が素数だからね ひどい

40 19/03/01(金)14:09:46 No.572957115

>じゃあわからないほうがいいってことじゃん！ 宇宙人が攻めてきた時素数使った暗号使ってたらどうすんだよ

41 19/03/01(金)14:11:43 No.572957338

カッコの中身をマイナスにしないのが超難しい式で なんとか条件満たそうとするとk+2がなぜか素数になってる不思議な式だよ >(k+2){1 - [wz+h+j-q]2 - [(gk+2g+k+1)(h+j)+h-z]2 - [2n+p+q+z-e]2 - [16(k+1)3(k+2)(n+1)2+1-f2]2 - [e3(e+2)(a+1)2+1-o2]2 - [(a2-1)y2+1-x2]2 - [16r2y4(a2-1)+1-u2]2 - [((a+u2(u2-a))2 -1)(n+4dy)2 + 1 - (x+cu)2]2 - [n+l+v-y]2 - [(a2-1)l2+1-m2]2 - [ai+k+1-l-i]2 - [p+l(a-n-1)+b(2an+2a-n2-2n-2)-m]2 - [q+y(a-p-1)+s(2ap+2a-p2-2p-2)-x]2 - [z+pl(a-p)+t(2ap-p2-1)-pm]2 }

42 19/03/01(金)14:12:45 No.572957477

普通に総当たりで割り算していくより時間かかるな

43 19/03/01(金)14:13:19 No.572957557

上の長ったらしい式調べたら{}の中が1になる場合に(k+2)が素数になるってことらしい それ調べるの大変すぎない？

44 19/03/01(金)14:13:28 No.572957575

ああそういう… よう見つけたな！

45 19/03/01(金)14:13:52 No.572957617

屁理屈みたいな式が存在する程度には難しい問題というのはわかった

46 19/03/01(金)14:14:22 No.572957691

>屁理屈みたいな式が存在する程度には難しい問題というのはわかった 難しくなかったらとっくに解けてるよ！

47 19/03/01(金)14:14:23 No.572957693

一定数を超えるとこっちの方が楽なんだろう 極まったネトゲの高レベル環境みたいだな

48 19/03/01(金)14:14:54 No.572957764

例えば素数表見ながら5桁の素数適当に拾ってきてー？って言ったら「」でも楽勝じゃん ここではその2つを25951としよう　これを「」Aの家にメール送る暗号キーとするね もう一人の「」Bも同様に5桁の素数を暗号キーとして使って「」Aの家にメール送ろうとした結果二人のパワーが合わさった暗号（お互いの素数の積）として1368318377が生まれる 片方の数字だけでも知ってれば割るだけだから簡単に相手の暗号を知ることができるんだけどこのクソデカい数から二人の暗号を第三者が解読するのはめちゃくちゃ難しいよねという話

49 19/03/01(金)14:15:21 No.572957823

その式が面倒くさいってんなら自分で手計算してみろやテメー！

50 19/03/01(金)14:15:23 No.572957827

素数の謎がとけたら一生食うに困らなくなるぞ

51 19/03/01(金)14:16:03 No.572957901

実際素数の完全なリストが例えばあった場合 素因数分解は楽になりそうとはいえ RSA暗号すぐ解けるようになるの？

52 19/03/01(金)14:16:36 No.572957961

よく見ると1-[]の二乗-[]の二乗…の形ばかりだから[]の中身が全部0にならないといけないんだな 事実上連立方程式の問題

53 19/03/01(金)14:16:39 No.572957968

5桁程度じゃ第三者が簡単に解けちゃうんじゃ だからでかい桁数が必要なんだろうけど

54 19/03/01(金)14:16:43 No.572957980

>素数の謎がとけたら一生食うに困らなくなるぞ 具体的にどうなるんだ？賞金でる？

55 19/03/01(金)14:17:11 No.572958045

aからzに好きな自然数を入れて1を作ろう！

56 19/03/01(金)14:17:45 No.572958127

>具体的にどうなるんだ？賞金でる？ この世の暗号が全て解ける 銀行からお金いくらでも引き出せるぞ

57 19/03/01(金)14:17:58 No.572958153

>RSA暗号すぐ解けるようになるの？ 今まで暗号鍵に20桁使ってたのを40桁にするようにしました！ ってのは暗号作成側は容易だけど 解読側（素数の濃度が等しいとすれば）10^20倍の難易度になるので根本的な解決策ではない

58 19/03/01(金)14:18:13 No.572958192

>5桁程度じゃ第三者が簡単に解けちゃうんじゃ >だからでかい桁数が必要なんだろうけど 実際には何桁ぐらいなんだっけ数百桁？

59 19/03/01(金)14:18:45 No.572958255

>RSA暗号すぐ解けるようになるの？ なんかの魔法でコスト0でそのリストが使えるならだいぶ早くはなるだろうけどそれでも無理かな…

60 19/03/01(金)14:18:45 No.572958256

素数なんて簡単に求められるよ まず1だろ？

61 19/03/01(金)14:19:41 No.572958368

ゴルゴでやってたなそういう暗号の話 作った数学者が狙われてアメリカ軍が核爆弾使ってくる奴

62 19/03/01(金)14:19:45 No.572958377

素数は無限にあるよ

63 19/03/01(金)14:19:57 No.572958401

>普通に総当たりで割り算していくより時間かかるな x^2+7x+12に解の公式使うのは馬鹿馬鹿しいけど xが分数になるなら使った方が楽じゃん なんか怒られそうだけど同じようなもんよ

64 19/03/01(金)14:20:29 No.572958474

IQチェック！最大のギンガ素数は？

65 19/03/01(金)14:21:23 No.572958586

しまったギンガ素数の一覧表が手元にない

66 19/03/01(金)14:22:40 No.572958747

>実際には何桁ぐらいなんだっけ数百桁？ 大体309桁くらいかな？

67 19/03/01(金)14:23:01 No.572958792

ゴルゴにもあったな素数の話

68 19/03/01(金)14:23:45 No.572958876

なるほどギンガ素数をパスワードに使えばセキュリティは万全ってことだな

69 19/03/01(金)14:24:00 No.572958907

>2だけ偶数でなんかムカつくよね 全ての偶数の素になる数なんだから当たり前だろ！

70 19/03/01(金)14:24:10 No.572958926

ある多項式がある条件を満たすときそれは必ず素数 みたいなのはある

71 19/03/01(金)14:24:14 No.572958936

>なるほどギンガ素数をパスワードに使えばセキュリティは万全ってことだな 素数より候補数減ってるじゃねーか！

72 19/03/01(金)14:24:42 No.572959005

12桁はちょっと…

73 19/03/01(金)14:24:42 No.572959006

２～無限まで入れた配列を作ってarray[0]の倍数を削除して隙間をつめるを繰り返すだけでいいよね

74 19/03/01(金)14:24:57 No.572959041

>なるほどギンガ素数をパスワードに使えばセキュリティは万全ってことだな 脆弱すぎる…

75 19/03/01(金)14:25:13 No.572959075

1と2の倍数を除いた数字を出せばよろしい！

76 19/03/01(金)14:25:55 No.572959171

>２～無限まで入れた配列を作ってarray[0]の倍数を削除して隙間をつめるを繰り返すだけでいいよね 初っ端で破綻してる過ぎる…

77 19/03/01(金)14:26:04 No.572959192

>２～無限まで入れた配列を作ってarray[0]の倍数を削除して隙間をつめるを繰り返すだけでいいよね 2の倍数を無限に削除しつづける「」

78 19/03/01(金)14:26:05 No.572959194

>２～無限まで入れた配列を作って 無限まで入れた配列…？

79 19/03/01(金)14:26:34 No.572959251

>1と2の倍数を除いた数字を出せばよろしい！ 虚無だ！それは虚無だ！

80 19/03/01(金)14:26:42 No.572959270

>2の倍数を無限に削除しつづける「」 無限だから詰めるだけで無限にかかるよ！

81 19/03/01(金)14:26:44 No.572959274

本当はとっくの昔にアメリカとかで見つかってるけど情報セキュリティ保護や国際的な優位性を保つ政治的な観点から隠してるって方がロマンある

82 19/03/01(金)14:26:46 No.572959277

2の倍数除くだけで半分は絞れるから楽勝よ

83 19/03/01(金)14:27:05 No.572959318

無限まで数えるなら素数の数も無限個あるな

84 19/03/01(金)14:27:12 No.572959334

半分にしても無限個あるよ…

85 19/03/01(金)14:27:14 No.572959339

大きい桁の素数2つを掛けた数値からその２つの素数を導き出すのが面倒だって所から ２つの鍵で解凍するタイプの暗号化が作られるとか20年程度前に見かけた気がする

86 19/03/01(金)14:27:47 No.572959413

でもよぉ無限にあるものを半分にしたって結局無限なんじゃねぇか？

87 19/03/01(金)14:29:17 No.572959600

>２つの鍵で解凍するタイプの暗号化が作られるとか20年程度前に見かけた気がする RSAが発明されたのはほぼ50年前やぞ

88 19/03/01(金)14:29:34 No.572959632

なんとかの篩だっけ

89 19/03/01(金)14:30:00 No.572959702

誰だ無限なんで言ったのは 留年させるぞ

90 19/03/01(金)14:30:48 No.572959788

>なんとかの篩だっけ エラトステネスの篩だな

91 19/03/01(金)14:30:49 No.572959793

素数を使った暗号キーに関しては量子コンピュータで解読速度が跳ね上がった これで一般的な素数暗号は簡単に破られるからもっと別の素数暗号法を作ろうって動いてたような

92 19/03/01(金)14:31:35 No.572959887

nを入力するとn番目の素数が得られるアルゴリズムは無いんだろうけどそれを証明しようとした人はいないのか

93 19/03/01(金)14:32:11 No.572959961

>でもよぉ無限にあるものを半分にしたって結局無限なんじゃねぇか？ お気づきになられましたか

94 19/03/01(金)14:32:35 No.572960004

そうか…素数とは…ゲッターとは…

95 19/03/01(金)14:32:42 No.572960021

量子コンピュータ…完成していたのか…

96 19/03/01(金)14:33:05 No.572960085

未来人かよ！

97 19/03/01(金)14:33:30 No.572960145

昔読んだ本で無限にも数えられる無限と数えられない無限があるって書いてあって全然分からんかったな…無限は無限じゃないのか

98 19/03/01(金)14:33:41 No.572960165

IBMが最近出した民間向け量子コンピュータはSFみたいな見た目してる

99 19/03/01(金)14:34:06 No.572960221

>nを入力するとn番目の素数が得られるアルゴリズムは無いんだろうけど 時間かけていいなら篩法でリストアップしてからn番目を出力すれば良いだけよ それを多項式時間でやるのが難しい

100 19/03/01(金)14:34:48 No.572960319

量子コンピュータと言えば俺の中ではSPARCなんだけど誰も分かってくれない

101 19/03/01(金)14:34:50 No.572960322

アルゴリズムというかそういう公式というかはないと思うよ

102 19/03/01(金)14:34:51 No.572960324

>量子コンピュータ…完成していたのか… 実際に原型は完成はしている あとは安定性高めたり生産性とか処理能力のアップとかまだまだ課題はあるけど

103 19/03/01(金)14:35:52 No.572960467

知ったかぶる「」がどんどん出てくる

104 19/03/01(金)14:36:41 No.572960571

>素数を使った暗号キーに関しては量子コンピュータで解読速度が跳ね上がった >これで一般的な素数暗号は簡単に破られるからもっと別の素数暗号法を作ろうって動いてたような 重ね合わせの上限超えてからの計算量の伸びは変わらんし単に鍵長伸ばすだけでも耐えられるぞ それはそれとして方式は色々考えられてるけど

105 19/03/01(金)14:41:48 No.572961214

まあ量子コンピューターで素因数分解を多項式時間で解くアルゴリズムはあるみたいだが 量子ビット増やせるようになったなら鍵長くしても解けることにならない？

106 19/03/01(金)14:45:36 No.572961670

素数が素数であることの式はともかく素数同士の関連を示す法則式がないって話じゃない？

107 19/03/01(金)14:49:43 No.572962177

>(k+2){1 - [wz+h+j-q]2 - [(gk+2g+k+1)(h+j)+h-z >]2 - [2n+p+q+z-e]2 - [16(k+1)3(k+2)(n+1)2+1-f >2]2 - [e3(e+2)(a+1)2+1-o2]2 - [(a2-1)y2+1-x2] >2 - [16r2y4(a2-1)+1-u2]2 - [((a+u2(u2-a))2 -1 >)(n+4dy)2 + 1 - (x+cu)2]2 - [n+l+v-y]2 - [(a2 >-1)l2+1-m2]2 - [ai+k+1-l-i]2 - [p+l(a-n-1)+b( >2an+2a-n2-2n-2)-m]2 - [q+y(a-p-1)+s(2ap+2a-p2 >-2p-2)-x]2 - [z+pl(a-p)+t(2ap-p2-1)-pm]2 }　@ モンスターハウスだ！

108 19/03/01(金)14:57:33 No.572963205

素数求める式発見したけどここでは余白が足りなくて書けない

109 19/03/01(金)14:57:40 No.572963232

>量子ビット増やせるようになったなら鍵長くしても解けることにならない？ その通りなのでそうなったらさらに伸ばすか強力なアルゴリズムに切り替える 別に相手が量子コンピュータじゃない頃からそうしてるだろ