【歴史的瞬間】素数の見つけ方発見したわ

[1 それでも動く名無し 2022/07/29(金) 00:26:56.43 ID:YkojKf9J0]

奇数に+2ずつ出していけば大体素数になる

[2 それでも動く名無し 2022/07/29(金) 00:27:32.84 ID:+0dqRzfB0]

9

[3 それでも動く名無し 2022/07/29(金) 00:27:55.78 ID:AUPyzNOV0]

3、5、7
ファッ！？ガチやん

[4 それでも動く名無し 2022/07/29(金) 00:28:18.56 ID:YkojKf9J0]

>>2
9に2足してみ？

[5 それでも動く名無し 転載ダメを消してはダメ改変もダメ 2022/07/29(金) 00:28:25.78 ID:zxTosaAQ0]

>>2
例外は認める

[6 それでも動く名無し 2022/07/29(金) 00:28:31.76 ID:DR9QJ5pN0]

おいおいこのイッチ天才か！？

[7 それでも動く名無し 2022/07/29(金) 00:28:34.65 ID:83G0l7fq0]

だいたいじゃダメやん

[8 それでも動く名無し 2022/07/29(金) 00:28:52.19 ID:G1YZX3Z30]

21！！

[9 それでも動く名無し 2022/07/29(金) 00:29:11.88 ID:YkojKf9J0]

>>8
21に2足してみ？

[10 それでも動く名無し 2022/07/29(金) 00:29:47.77 ID:AUPyzNOV0]

待て待て待て待て
ワイも大発見してしまったかもしれん
偶数で素数ってなかなか無くないか…？

[11 それでも動く名無し 2022/07/29(金) 00:29:53.34 ID:gmSzD5jJ0]

25

[12 それでも動く名無し 2022/07/29(金) 00:30:00.12 ID:PXtiCkq9p]

>>9
19に2足したのが21やん

[13 それでも動く名無し 2022/07/29(金) 00:30:21.02 ID:G1YZX3Z30]

>>9
ホンマや！ひいても素数や

[14 それでも動く名無し 2022/07/29(金) 00:30:21.03 ID:4BNaeRnD0]

奇数に＋1するとほとんど合成数やな

[15 それでも動く名無し 2022/07/29(金) 00:30:29.70 ID:ZzzKRWL80]

13

[16 それでも動く名無し 2022/07/29(金) 00:30:32.44 ID:YkojKf9J0]

>>12
いいから足してみろ

[17 それでも動く名無し 2022/07/29(金) 00:30:48.17 ID:p0S2aSb80]

nを奇数としてn+2がどれくらい素数になってる可能性があるかnだけで表せれば確かに大発見やな

[18 それでも動く名無し 2022/07/29(金) 00:30:50.00 ID:SRX5dG1g0]

>>10
ちょっと探してみるから待ってろ

[19 それでも動く名無し 2022/07/29(金) 00:31:25.61 ID:9KsrCsFa0]

それ、偶数に1でもいいんじゃない〜♪

[20 それでも動く名無し 2022/07/29(金) 00:31:37.31 ID:4C5oVPbFa]

奇数に2出したら奇数になったんやけど
これは大発見ちゃうか？

[21 それでも動く名無し 2022/07/29(金) 00:31:39.33 ID:DR9QJ5pN0]

>>16
謎の自信に草

[22 それでも動く名無し 2022/07/29(金) 00:31:59.61 ID:YkojKf9J0]

>>17
奇数かつ合成数に+2足したら大体素数やとこのスレで発見したわ

[23 それでも動く名無し 2022/07/29(金) 00:32:40.41 ID:oJ1K2RUu0]

これワイが発見したことにできんか？

[24 それでも動く名無し 2022/07/29(金) 00:32:41.96 ID:KlF/b3FMd]

>>17
双子素数が無限に存在するかってまだ証明されてないんよなー
不思議や

[25 それでも動く名無し 2022/07/29(金) 00:32:56.43 ID:YkojKf9J0]

>>19
20に1足したら21やぞ

[26 それでも動く名無し 2022/07/29(金) 00:33:03.04 ID:ysY9XqP60]

素数ってなんや？

[27 それでも動く名無し 2022/07/29(金) 00:33:12.16 ID:WVDWEWCa0]

結局そのぽつぽつ出てくる素数の法則性が分からんからダメです

[28 それでも動く名無し 2022/07/29(金) 00:33:24.23 ID:HrNN/3gK0]

素数定理的には大きな数になればなるほど奇数でもそのほとんどは素数にならんぞ

[29 それでも動く名無し 2022/07/29(金) 00:34:10.55 ID:4C5oVPbFa]

奇数と素数を概念的に別物と考えることによって
奇数の場合は常に2を足し続けることになるからいつかは素数がわかるっていう天才的発想や！

[30 それでも動く名無し 2022/07/29(金) 00:34:12.55 ID:Ccu+wZzk0]

31あたりから成り立たなくないっすかね

[31 それでも動く名無し 2022/07/29(金) 00:34:21.11 ID:I0gnHd+u0]

ただし2足しても素数にならなかった場合は更に2を足してもいいこととする

[32 それでも動く名無し 2022/07/29(金) 00:34:25.90 ID:mYWUXwhoa]

25は？

[33 それでも動く名無し 2022/07/29(金) 00:34:59.17 ID:FoiU7eUT0]

素数って存在する事で世の為になってる？必要ある？

[34 それでも動く名無し 2022/07/29(金) 00:35:39.95 ID:5M89FD2t0]

だいたいはともかくとして素数の見つけ方としては間違ってないやろ
分かりやすい倍数は高速ではじくだけで

[35 それでも動く名無し 2022/07/29(金) 00:35:41.78 ID:YkojKf9J0]

また発見したわ
下一桁が「3」なのに「3」の倍数じゃないやつは大体素数や

[36 それでも動く名無し 2022/07/29(金) 00:35:46.87 ID:4C5oVPbFa]

>>30
奇数の場合2を足し続けるから
素数が出るまで試行を延々と繰り返すんや

[37 それでも動く名無し 2022/07/29(金) 00:35:53.24 ID:4ZGTo/nU0]

1から2ずつ足してって3連続で素数にならないことってある？

[38 それでも動く名無し 2022/07/29(金) 00:35:56.53 ID:u8p/tciD0]

2^2n + 1が素数になるで

[39 それでも動く名無し 2022/07/29(金) 00:36:02.47 ID:ZlsTCa9M0]

素数を見つけるプログラム作れば良くね？

[40 それでも動く名無し 2022/07/29(金) 00:36:06.75 ID:jyfT1Th70]

奇数に+1していくだけでも素数になるらしいで

[41 それでも動く名無し 2022/07/29(金) 00:36:07.44 ID:+uhTfGFS0]

ワイからヒィールズ賞あげたるわ

[42 それでも動く名無し 2022/07/29(金) 00:36:21.16 ID:QUmQ/n/Q0]

どうやって素数って判定するの？

[43 それでも動く名無し 2022/07/29(金) 00:36:26.58 ID:E+N+9f4+d]

>>33
インターネットとかやった事ない？そこで使ってるから今度インターネットをしてみるといいよ

[44 それでも動く名無し 2022/07/29(金) 00:37:01.13 ID:Gfp4dDIg0]

素数って数学好きを魅了する何かがあるよな
ワイは割り切れないから嫌いやけど

[45 それでも動く名無し 2022/07/29(金) 00:37:08.97 ID:QF039jFP0]

>>33
頭悪すぎるて引くレベルやから一度調べたほうがええで

[46 それでも動く名無し 2022/07/29(金) 00:37:09.86 ID:4C5oVPbFa]

>>37
あるやろ余裕で

[47 それでも動く名無し 2022/07/29(金) 00:37:38.06 ID:DEnzuu3a0]

>>42
パッと見て割り切れなさそうかどうかや

[48 それでも動く名無し 2022/07/29(金) 00:37:39.95 ID:Ccu+wZzk0]

>>33
スマホやパソコンでの通信や電子決済でめちゃくちゃ使われてるぞ

[49 それでも動く名無し 2022/07/29(金) 00:37:51.26 ID:AMfS+jM00]

>>33
まあいらないで

[50 それでも動く名無し 2022/07/29(金) 00:38:06.44 ID:oJ1K2RUu0]

>>42
2で割れんかったら大体素数や🤫

[51 それでも動く名無し 2022/07/29(金) 00:38:22.54 ID:e3lg5UIW0]

2^n-1の方がええで

[52 それでも動く名無し 2022/07/29(金) 00:38:29.41 ID:PgJN88jC0]

>>19
馬鹿すぎるやろこいつ
その場合14に1足したら15（3×5）になるやん

[53 それでも動く名無し 2022/07/29(金) 00:38:51.24 ID:oJ1K2RUu0]

>>43
整式みたいなIDしやがって

[54 それでも動く名無し 2022/07/29(金) 00:38:57.47 ID:HNWZoSX80]

なんgのオイラー現る

[55 それでも動く名無し 2022/07/29(金) 00:39:11.88 ID:HrNN/3gK0]

>>42
メルセンヌ・ツイスターみたいな名前のO(logn)ぐらいの計算コストで出来る手法が確かあったやろ
エラなんとかの櫛やないで

[56 それでも動く名無し 2022/07/29(金) 00:39:21.10 ID:Q5XUxCZA0]

素数っぽい数はだいたい13か17の倍数

[57 それでも動く名無し 2022/07/29(金) 00:39:29.26 ID:XNYHLovwH]

>>39
数字がでかくなるとある数を素数と判定するだけでも一苦労なんや

[58 それでも動く名無し 2022/07/29(金) 00:39:48.74 ID:3IsGQLBG0]

25561

[59 それでも動く名無し 2022/07/29(金) 00:39:55.91 ID:Gztf+O0Ua]

うおおおおすげええええ！
よく考えたら、素数って全部奇数やん！！！

[60 それでも動く名無し 2022/07/29(金) 00:40:12.56 ID:3IsGQLBG0]

>>59
2

[61 それでも動く名無し 2022/07/29(金) 00:40:26.51 ID:e3lg5UIW0]

>>55
ミラーラビンやろ

[62 それでも動く名無し 2022/07/29(金) 00:40:32.37 ID:u8p/tciD0]

>>39
P≠NP問題に通じるものがあるか

[63 それでも動く名無し 2022/07/29(金) 00:40:33.48 ID:btqZd5vu0]

√アイ

[64 それでも動く名無し 2022/07/29(金) 00:40:40.61 ID:jyfT1Th70]

>>59
27

[65 それでも動く名無し 2022/07/29(金) 00:40:44.37 ID:83G0l7fq0]

まとめると
｢奇数順番に見ていくと､ときどき素数見つかるよね｣
…ってコト⁉︎

[66 それでも動く名無し 2022/07/29(金) 00:40:57.78 ID:G1W1vvGea]

スキューズ数ってなんだったっけ

[67 それでも動く名無し 2022/07/29(金) 00:41:05.01 ID:u8p/tciD0]

>>59
https://i.imgur.com/JORLjjr.jpg

[68 それでも動く名無し 2022/07/29(金) 00:41:40.00 ID:HrNN/3gK0]

>>61
それやそれ

[69 それでも動く名無し 2022/07/29(金) 00:41:59.68 ID:DHDpFNX40]

素数って邪魔じゃない？
なんとかしてなくすことできんやろか

[70 それでも動く名無し 2022/07/29(金) 00:42:03.88 ID:83G0l7fq0]

>>59
最初の素数が2なんです…

[71 それでも動く名無し 2022/07/29(金) 00:42:24.45 ID:tzly4VV70]

>>35
13.23.43.53.73.83.
マジかよこれ大発見やん

[72 それでも動く名無し 2022/07/29(金) 00:42:52.50 ID:YkojKf9J0]

ワイの素数定理
①任意の数Xとする。
②Xが奇数であるか確認する。偶数であれば終了。奇数であれば③に進む。
③Xを3からXより小さく最大の素数までを用いて割り切れるか確認する。割り切れたら終了。割り切れなかったら素数である。

これで99%は素数ってわかるやろ

[73 それでも動く名無し 2022/07/29(金) 00:42:56.53 ID:abOJ/NKX0]

素となる数で素数か
今さら気づいた

[74 それでも動く名無し 2022/07/29(金) 00:43:10.34 ID:4C5oVPbFa]

>>67
偶数やな

[75 それでも動く名無し 2022/07/29(金) 00:43:16.89 ID:gmSzD5jJ0]

「1は素数に含めない」
この理由を説明できるなんG民0人・・・

[76 それでも動く名無し 2022/07/29(金) 00:43:20.37 ID:w9M8WiQ10]

よく円周率や自然対数が中途半端な数字なのは人間がそう定義したからって言うけど、素数に法則性がないのも同じなんかな

[77 それでも動く名無し 2022/07/29(金) 00:43:28.55 ID:u8p/tciD0]

素数の定義から1を外したように2も外すって出来ないんかな
そしたら全部奇数ですと言えるのに

[78 それでも動く名無し 2022/07/29(金) 00:43:32.79 ID:XsuqCSqt0]

素数って奇数のことやろ？2n＋1でええやろ

[79 それでも動く名無し 2022/07/29(金) 00:43:53.50 ID:9KsrCsFa0]

>>52
なんでそんなまじになってるんや
あっ…

[80 それでも動く名無し 2022/07/29(金) 00:44:48.41 ID:u8p/tciD0]

>>75
1を入れたら素因数分解したときに1×1×1とかかけて汚いからとか聞いた
1を入れなかったら必ず1通りになるけど入れたら無限通りになるからやとか

[81 それでも動く名無し 2022/07/29(金) 00:45:01.30 ID:G8OiTa8Z0]

そもそも数って数える必要ある？
大体でこのくらいかなぁでええやん

[82 それでも動く名無し 2022/07/29(金) 00:45:38.52 ID:r/pKEcMb0]

笑わない数学スレ

[83 それでも動く名無し 2022/07/29(金) 00:46:18.61 ID:X+TOkSaU0]

ある数nの正の平方根以下の全ての整数で割り切れなかったらnは素数や

[84 それでも動く名無し 2022/07/29(金) 00:46:27.88 ID:7LRROOdY0]

>>37
121 123 125

[85 それでも動く名無し 2022/07/29(金) 00:46:42.04 ID:u8p/tciD0]

>>82
あの番組って笑わない数学者という小説と何か関係あるんかな

[86 それでも動く名無し 2022/07/29(金) 00:46:42.57 ID:SRX5dG1g0]

>>33
素数数えると落ち着けるんやぞ

[87 それでも動く名無し 2022/07/29(金) 00:46:43.06 ID:fJNvsl73H]

>>81
コンピュータでは必要なんや
何せあらゆるものを数値化せんと処理できん

[88 それでも動く名無し 2022/07/29(金) 00:47:10.11 ID:wTQm4NXbd]

>>72
2は3の一部だし、それだと時間かかるんよなってところがスタートラインなんだよなぁ

[89 それでも動く名無し 2022/07/29(金) 00:47:28.16 ID:IfXVUzj0a]

最大の素数ってなんや

[90 それでも動く名無し 2022/07/29(金) 00:47:47.01 ID:FfnUneaY0]

11111
↑これを素因数分解しろ

[91 それでも動く名無し アドセンスクリックお願いします 2022/07/29(金) 00:47:53.74 ID:kj4fjawt0]

素数ってどんな言語でもどんな場所でも絶対に変わらへんのきしょいな
どっかには4が素数になってる自然数を使う世界があってもええはずや

[92 それでも動く名無し 2022/07/29(金) 00:47:54.49 ID:m1c5Addh0]

素数って誰が発見というか定義づけたんや

[93 それでも動く名無し 2022/07/29(金) 00:48:20.36 ID:qGGE6DER0]

>>67
意外と低いな正答率

[94 それでも動く名無し 2022/07/29(金) 00:48:30.14 ID:y5fboIL2r]

素数と素敵って似とるよな

[95 それでも動く名無し 2022/07/29(金) 00:48:34.72 ID:abOJ/NKX0]

>>89
71ぐらいやな

[96 それでも動く名無し 2022/07/29(金) 00:48:41.10 ID:WVDWEWCa0]

>>89
そもそも素数は無限個あるから求めようとすると際限がない

[97 それでも動く名無し 2022/07/29(金) 00:49:00.52 ID:7LRROOdY0]

>>86
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 57
落ち着いたし寝よ