虹裏img歴史資料館

1 22/06/09(木)01:05:08 No.936559690

なーにがよってじゃ

2 22/06/09(木)01:06:03 No.936559947

難しくはないだろ 時間かかりすぎるだけで…

3 22/06/09(木)01:07:03 No.936560248

めちゃめちゃでかい素数×めちゃめちゃでかい素数の解を素因数分解できるかどうか見分ける方法とかないのかな

4 22/06/09(木)01:10:28 No.936561166

２から順にチェックしていけばいずれは…

5 22/06/09(木)01:10:53 No.936561295

悪魔の証明すぎる…

6 22/06/09(木)01:11:01 No.936561332

>めちゃめちゃでかい素数×めちゃめちゃでかい素数の解を素因数分解できるかどうか見分ける方法とかないのかな 決定的なものが見つかったら暗号解読が超容易になってしまう… 一応楕円曲線法(ECM)とかはあるけど

7 22/06/09(木)01:13:12 No.936561929

>決定的なものが見つかったら暗号解読が超容易になってしまう… >一応楕円曲線法(ECM)とかはあるけど 難しいと逆に暗号とかに使えるのか 頭いい人は上手いこと考えるもんだなぁ

8 22/06/09(木)01:13:27 ID:plKdshrc plKdshrc No.936561987

>めちゃめちゃでかい素数×めちゃめちゃでかい素数の解を素因数分解できるかどうか見分ける方法とかないのかな そもそもめちゃでかい素数見分けるのに確率的判定しかできない…

9 22/06/09(木)01:15:43 No.936562618

素因数分解についてはNP困難かどうかすらまだ分かってないんだ 素数判定だとAKS素数判定法によってPクラスであることが証明されたけど

10 22/06/09(木)01:16:08 ID:plKdshrc plKdshrc No.936562744

量子コンピュータがあればRSA暗号も解読できるよ！ 鍵長を増やすのはやめてね！

11 22/06/09(木)01:18:43 No.936563421

>難しいと逆に暗号とかに使えるのか >頭いい人は上手いこと考えるもんだなぁ 素数組み合わせてクソデカい数作るのは簡単だけどクソデカい数がどういう素数の積で出来てるか完全に当てるのは難しいので鍵みたいに使おうってアイデア

12 22/06/09(木)01:18:58 ID:plKdshrc plKdshrc No.936563524

まあそもそもPだから物理的に計算可能と言うわけでもないんだよなぁ…

13 22/06/09(木)01:19:53 No.936563783

>素数組み合わせてクソデカい数作るのは簡単だけどクソデカい数がどういう素数の積で出来てるか完全に当てるのは難しいので鍵みたいに使おうってアイデア めちゃめちゃスマートだな

14 22/06/09(木)01:21:32 No.936564285

バーッカでぇこんなん簡単に決まっとろうがこの程度もわからんとかこれだからハゲはと思ったら随分レベルの高い話をしているな…

15 22/06/09(木)01:21:51 No.936564362

>まあそもそもPだから物理的に計算可能と言うわけでもないんだよなぁ… 実際AKS素数判定法あんまり実用的ではないというしな… 今ならミラー＝ラビン素数判定法が主流なのかな

16 22/06/09(木)01:23:14 No.936564731

>バーッカでぇこんなん簡単に決まっとろうがこの程度もわからんとかこれだからハゲはと思ったら随分レベルの高い話をしているな… 素因数分解の難しさで世界が守られてるって話は数学知ってる人の中では割と定番ネタだから

17 22/06/09(木)01:24:40 No.936565117

>量子コンピュータがあればRSA暗号も解読できるよ！ なんかAWS上で量子コンピュータのレンタル始めるとかいう記事あったけどRSA暗号がゴミになる時代が案外近いんだろうか…

18 22/06/09(木)01:26:03 No.936565476

やばいこのすれちせいにあふれすぎてる

19 22/06/09(木)01:27:49 No.936565911

暇な時には目についた数字を素因数分解しちゃうよね

20 22/06/09(木)01:29:46 ID:plKdshrc plKdshrc No.936566387

>なんかAWS上で量子コンピュータのレンタル始めるとかいう記事あったけどRSA暗号がゴミになる時代が案外近いんだろうか… 将来的にはそうだけどまだまだビット数が全然足りない そしてRSAは飽くまでAES暗号などの鍵を渡すために使われてるので 量子暗号(鍵交換)が実用されれば問題なくなる AESとかは解けないから

21 22/06/09(木)01:31:16 No.936566716

そういえば数体ふるい法(GNFS)はどうなんだろうな 二次ふるい法はECMに比べていまいちらしいが

22 22/06/09(木)01:31:41 No.936566806

>暇な時には目についた数字を素因数分解しちゃうよね ナンバープレートを素因数分解しちゃうのは誰だっけ？ラマヌジャンかと思ったら違うみたいだし

23 22/06/09(木)01:34:24 ID:plKdshrc plKdshrc No.936567405

57は素数！

24 22/06/09(木)01:34:36 No.936567441

>57は素数！ グロタンディーく来たな…

25 22/06/09(木)01:35:52 No.936567731

エラトステネスの篩？ははーん難しくないなこれなら分かるぞ からもう少し勉強したら「篩法」の指す範囲の広さに驚いた記憶がある

26 22/06/09(木)01:41:10 No.936568825

最近あった暗号系の講演も量子計算量とか量子アルゴリズムについての話ばかりだったな 暗号系の数学者もそちら方面への関心が高いようだ

27 22/06/09(木)01:51:16 No.936570864

7の倍数の見分け方ってなんかあったような気がする

28 22/06/09(木)01:55:53 No.936571806

>7の倍数の見分け方ってなんかあったような気がする 3桁ずつ区切る奴があるけど正直あんまり… 実際に割ってみた方が早いなんてことも多い

29 22/06/09(木)02:02:53 No.936573149

一番大きい素数って何か教えて？

30 22/06/09(木)02:02:55 No.936573159

2乗-2乗とか3乗±3乗の形とかにできれば…

31 22/06/09(木)02:05:13 No.936573571

>一番大きい素数って何か教えて？ 全ての素数を掛けた後それに1を足せ

32 22/06/09(木)02:10:32 ID:plKdshrc plKdshrc No.936574459

>全ての素数を掛けた後それに1を足せ いやだ！

33 22/06/09(木)02:11:51 No.936574658

素数が有限個だったらそれリストアップして終わりで済むんだけどね…

34 22/06/09(木)02:19:09 No.936575796

暇さえあれば素因数分解するタイプの人間は東工大とか行けばそこらじゅうに居ると思うぞ

35 22/06/09(木)02:21:38 No.936576141

素因数分解が難しいので大きい素数の証明は非常にめんどくさい なので大きい素数はそれだけで価値がある あと違法素数というものがある

36 22/06/09(木)02:24:01 No.936576445

リーマン予想いいよね…

37 22/06/09(木)02:26:44 No.936576807

ポケモンみたいな名前のメガ素数なるものをちょっと前に見かけたな ミル貝曰く最近発見されたのは3·2^(18924988)－1だそうで

38 22/06/09(木)02:27:26 No.936576896

よくわかんないから整数問題の話しよ

39 22/06/09(木)02:31:35 No.936577446

数論に安易に首を突っ込んではいけない 解析的整数論とか数論幾何とかに踏み込むと人生をその分野に費やすことになる

40 22/06/09(木)02:34:28 No.936577783

1人の天才が数歩飛ばしで進めてそれを残りが追っかけてくのが数学の世界と聞いた

41 22/06/09(木)02:35:28 No.936577901

>全ての素数を掛けた後それに1を足せ 全ての素数を掛けた後1を足したら素数になるなら全ての素数じゃなくない？

42 22/06/09(木)02:36:20 No.936578005

>全ての素数を掛けた後1を足したら素数になるなら全ての素数じゃなくない？ ギリシア人に追いつけたな

43 22/06/09(木)02:37:16 No.936578131

>>全ての素数を掛けた後それに1を足せ >全ての素数を掛けた後1を足したら素数になるなら全ての素数じゃなくない？ その通りですので一番大きい素数というものは存在しない

44 22/06/09(木)02:37:28 No.936578156

最大と最小のギンガ素数発見は「」の功績

45 22/06/09(木)02:37:56 No.936578221

因数分解ってなんだよ 勝手に分解するなよ 自然のままにしておけよ

46 22/06/09(木)02:39:22 No.936578399

素因数分解の一意性からディリクレ級数の無限積分解を思いつくオイラーはやっぱり頭おかしい…

47 22/06/09(木)02:41:33 No.936578707

素因数分解は手計算でも元の数のルートまでしか高々見ないよ

48 22/06/09(木)02:43:33 No.936578913

スレ画の素因数分解って常識だったりする？ 俺知らなかったわ

49 22/06/09(木)02:44:53 No.936579077

>よくわかんないから整数問題の話しよ さらによくわかんないところに突っ込むなあ

50 22/06/09(木)02:46:18 No.936579236

>スレ画の素因数分解って常識だったりする？ >俺知らなかったわ 2,3,4,5,6,8,9の倍数でないことは瞬時に分かるから 後は7,11,13あたりをチェックして割り切れなければ素数を疑う感じかなあ 少なくとも暗記する類ではないと思う

51 22/06/09(木)02:48:47 No.936579493

>スレ画の素因数分解って常識だったりする？ ABBAの形の4桁の数は11で割り切れるから あとは91=7×13が出て来れば終わり

52 22/06/09(木)02:52:08 No.936579841

いくらデカい素数っつったって下から数えるだけじゃないの？

53 22/06/09(木)02:52:58 No.936579917

>いくらデカい素数っつったって下から数えるだけじゃないの？ 計算時間がね…

54 22/06/09(木)02:53:05 No.936579927

>ABBAの形の4桁の数は11で割り切れるから 数学好きの人たちはどこでこういう知識を仕入れてくるの…

55 22/06/09(木)02:53:12 No.936579939

素数ってどっかのスパコンでどこまであるか数えてたりするの？

56 22/06/09(木)02:57:20 No.936580302

>素数ってどっかのスパコンでどこまであるか数えてたりするの？ メルセンヌ数をリュカレーマー・テストにかけて探したりしてる だからある数以下の素数のリストが手に入るというより 大きい素数がポンと手に入る感じだと思う

57 22/06/09(木)03:04:27 No.936580986

今新しく発見される素数はほとんどメルセンヌ素数 というかメルセンヌ素数以外は判定に時間がかかりすぎて探索するのが困難

58 22/06/09(木)03:06:03 No.936581118

基礎からやろうね

59 22/06/09(木)03:06:54 No.936581198

>基礎からやろうね わかりました…0から順に素数かどうか確かめて行きます…

60 22/06/09(木)03:07:25 No.936581238

メルセンヌツイスターは日本人が作ったらしいな 最近知った

61 22/06/09(木)03:08:01 No.936581296

メルセンヌ素数が無限にあるかどうかは未解決問題だから 解決できればフィールズ賞間違いなしだぞ

62 22/06/09(木)03:15:45 No.936581908

宝くじみたいな感覚で巨大数一つ人生かけて素数か判定してみようかな

63 22/06/09(木)03:20:28 No.936582234

>宝くじみたいな感覚で巨大数一つ人生かけて素数か判定してみようかな 桁数的に人生一周では足りないと思う…

64 22/06/09(木)03:22:41 No.936582385

よりによってなんで7*11*13なんだよ

65 22/06/09(木)03:28:41 No.936582753

究極的にはn番目の素数P（n）を求めれるようになりたいんだろうけどまだまだ遠い

66 22/06/09(木)03:44:13 No.936583612

今知られている素数をリストアップして素数の積を逆算する攻撃とかできないの?

67 22/06/09(木)04:02:37 No.936584567

>今知られている素数をリストアップして素数の積を逆算する攻撃とかできないの? 「今知られている素数」が簡単にはリストアップできないくらい多いからな 2から24,862,048桁の素数に至るまで総当たりしてたら21世紀が終わっちまうよ

68 22/06/09(木)04:09:01 No.936584888

一般の人が考える「めちゃくちゃでかい数」の 何万倍もでかいよ

69 22/06/09(木)04:10:20 No.936584949

よく自転車に乗ってるときに口に入ってくる蜂とかハエを食べてたよ

70 22/06/09(木)04:11:01 No.936584987

どうした！？

71 22/06/09(木)04:18:05 No.936585284

素数なんて篩にかければ一発で見つかるじゃん！

72 22/06/09(木)04:21:28 No.936585420

そーっすか

73 22/06/09(木)04:28:46 No.936585720

ある数字を見た時に少なくとも半分の確率で素数でない これを突き詰めていけば…

74 22/06/09(木)04:43:12 No.936586387

>ある数字を見た時に少なくとも半分の確率で素数でない >これを突き詰めていけば… >21世紀が終わっちまうよ

75 22/06/09(木)05:20:38 No.936588102

>究極的にはn番目の素数P（n）を求めれるようになりたいんだろうけどまだまだ遠い 一応書けるよ fu1146185.jpg

76 22/06/09(木)05:21:29 No.936588135

あとはShorのアルゴリズムならPで解ける