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

**それでも動く名無し** · 2022/07/29(金) 00:26:56.43

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

**それでも動く名無し** · 2022/07/29(金) 00:27:32.84

**それでも動く名無し** · 2022/07/29(金) 00:27:55.78

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

**それでも動く名無し** · 2022/07/29(金) 00:28:18.56

>>2
9に2足してみ？

2022/07/29(金) 00:28:25.78

>>2
例外は認める

**それでも動く名無し** · 2022/07/29(金) 00:28:31.76

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

**それでも動く名無し** · 2022/07/29(金) 00:28:34.65

だいたいじゃダメやん

**それでも動く名無し** · 2022/07/29(金) 00:28:52.19

21！！

**それでも動く名無し** · 2022/07/29(金) 00:29:11.88

>>8
21に2足してみ？

**それでも動く名無し** · 2022/07/29(金) 00:29:47.77

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

**それでも動く名無し** · 2022/07/29(金) 00:29:53.34

**それでも動く名無し** · 2022/07/29(金) 00:30:00.12

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

**それでも動く名無し** · 2022/07/29(金) 00:30:21.02

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

**それでも動く名無し** · 2022/07/29(金) 00:30:21.03

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

**それでも動く名無し** · 2022/07/29(金) 00:30:29.70

**それでも動く名無し** · 2022/07/29(金) 00:30:32.44

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

**それでも動く名無し** · 2022/07/29(金) 00:30:48.17

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

**それでも動く名無し** · 2022/07/29(金) 00:30:50.00

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

**それでも動く名無し** · 2022/07/29(金) 00:31:25.61

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

**それでも動く名無し** · 2022/07/29(金) 00:31:37.31

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

**それでも動く名無し** · 2022/07/29(金) 00:31:39.33

>>16
謎の自信に草

**それでも動く名無し** · 2022/07/29(金) 00:31:59.61

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

**それでも動く名無し** · 2022/07/29(金) 00:32:40.41

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

**それでも動く名無し** · 2022/07/29(金) 00:32:41.96

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

**それでも動く名無し** · 2022/07/29(金) 00:32:56.43

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

**それでも動く名無し** · 2022/07/29(金) 00:33:03.04

素数ってなんや？

**それでも動く名無し** · 2022/07/29(金) 00:33:12.16

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

**それでも動く名無し** · 2022/07/29(金) 00:33:24.23

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

**それでも動く名無し** · 2022/07/29(金) 00:34:10.55

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

**それでも動く名無し** · 2022/07/29(金) 00:34:12.55

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

**それでも動く名無し** · 2022/07/29(金) 00:34:21.11

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

**それでも動く名無し** · 2022/07/29(金) 00:34:25.90

25は？

**それでも動く名無し** · 2022/07/29(金) 00:34:59.17

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

**それでも動く名無し** · 2022/07/29(金) 00:35:39.95

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

**それでも動く名無し** · 2022/07/29(金) 00:35:41.78

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

**それでも動く名無し** · 2022/07/29(金) 00:35:46.87

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

**それでも動く名無し** · 2022/07/29(金) 00:35:53.24

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

**それでも動く名無し** · 2022/07/29(金) 00:35:56.53

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

**それでも動く名無し** · 2022/07/29(金) 00:36:02.47

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

**それでも動く名無し** · 2022/07/29(金) 00:36:06.75

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

**それでも動く名無し** · 2022/07/29(金) 00:36:07.44

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

**それでも動く名無し** · 2022/07/29(金) 00:36:21.16

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

**それでも動く名無し** · 2022/07/29(金) 00:36:26.58

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

**それでも動く名無し** · 2022/07/29(金) 00:37:01.13

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

**それでも動く名無し** · 2022/07/29(金) 00:37:08.97

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

**それでも動く名無し** · 2022/07/29(金) 00:37:09.86

>>37
あるやろ余裕で

**それでも動く名無し** · 2022/07/29(金) 00:37:38.06

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

**それでも動く名無し** · 2022/07/29(金) 00:37:39.95

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

**それでも動く名無し** · 2022/07/29(金) 00:37:51.26

>>33
まあいらないで

**それでも動く名無し** · 2022/07/29(金) 00:38:06.44

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

**それでも動く名無し** · 2022/07/29(金) 00:38:22.54

2^n-1の方がええで

**それでも動く名無し** · 2022/07/29(金) 00:38:29.41

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

**それでも動く名無し** · 2022/07/29(金) 00:38:51.24

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

**それでも動く名無し** · 2022/07/29(金) 00:38:57.47

なんgのオイラー現る

**それでも動く名無し** · 2022/07/29(金) 00:39:11.88

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

**それでも動く名無し** · 2022/07/29(金) 00:39:21.10

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

**それでも動く名無し** · 2022/07/29(金) 00:39:29.26

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

**それでも動く名無し** · 2022/07/29(金) 00:39:48.74

25561

**それでも動く名無し** · 2022/07/29(金) 00:39:55.91

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

**それでも動く名無し** · 2022/07/29(金) 00:40:12.56

>>59
2

**それでも動く名無し** · 2022/07/29(金) 00:40:26.51

>>55
ミラーラビンやろ

**それでも動く名無し** · 2022/07/29(金) 00:40:32.37

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

**それでも動く名無し** · 2022/07/29(金) 00:40:33.48

√アイ

**それでも動く名無し** · 2022/07/29(金) 00:40:40.61

>>59
27

**それでも動く名無し** · 2022/07/29(金) 00:40:44.37

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

**それでも動く名無し** · 2022/07/29(金) 00:40:57.78

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

**それでも動く名無し** · 2022/07/29(金) 00:41:05.01

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

**それでも動く名無し** · 2022/07/29(金) 00:41:40.00

>>61
それやそれ

**それでも動く名無し** · 2022/07/29(金) 00:41:59.68

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

**それでも動く名無し** · 2022/07/29(金) 00:42:03.88

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

**それでも動く名無し** · 2022/07/29(金) 00:42:24.45

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

**それでも動く名無し** · 2022/07/29(金) 00:42:52.50

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

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

**それでも動く名無し** · 2022/07/29(金) 00:42:56.53

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

**それでも動く名無し** · 2022/07/29(金) 00:43:10.34

>>67
偶数やな

**それでも動く名無し** · 2022/07/29(金) 00:43:16.89

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

**それでも動く名無し** · 2022/07/29(金) 00:43:20.37

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

**それでも動く名無し** · 2022/07/29(金) 00:43:28.55

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

**それでも動く名無し** · 2022/07/29(金) 00:43:32.79

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

**それでも動く名無し** · 2022/07/29(金) 00:43:53.50

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

**それでも動く名無し** · 2022/07/29(金) 00:44:48.41

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

**それでも動く名無し** · 2022/07/29(金) 00:45:01.30

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

**それでも動く名無し** · 2022/07/29(金) 00:45:38.52

笑わない数学スレ

**それでも動く名無し** · 2022/07/29(金) 00:46:18.61

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

**それでも動く名無し** · 2022/07/29(金) 00:46:27.88

>>37
121 123 125

**それでも動く名無し** · 2022/07/29(金) 00:46:42.04

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

**それでも動く名無し** · 2022/07/29(金) 00:46:42.57

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

**それでも動く名無し** · 2022/07/29(金) 00:46:43.06

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

**それでも動く名無し** · 2022/07/29(金) 00:47:10.11

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

**それでも動く名無し** · 2022/07/29(金) 00:47:28.16

最大の素数ってなんや

**それでも動く名無し** · 2022/07/29(金) 00:47:47.01

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

2022/07/29(金) 00:47:53.74

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

**それでも動く名無し** · 2022/07/29(金) 00:47:54.49

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

**それでも動く名無し** · 2022/07/29(金) 00:48:20.36

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

**それでも動く名無し** · 2022/07/29(金) 00:48:30.14

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

**それでも動く名無し** · 2022/07/29(金) 00:48:34.72

>>89
71ぐらいやな

**それでも動く名無し** · 2022/07/29(金) 00:48:41.10

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

**それでも動く名無し** · 2022/07/29(金) 00:49:00.52

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

**それでも動く名無し** · 2022/07/29(金) 00:49:30.75

>>76
倍数という法則から弾かれた奴らの集まりやからそもそも法則があるほうがおかしい気がする
逆に「法則は絶対に無い」みたいな結論とか出せるんかな

**それでも動く名無し** · 2022/07/29(金) 00:49:33.78

>>72
これプログラミングで作らされたわ
その後もっと楽な方法で作らされた

**それでも動く名無し** · 2022/07/29(金) 00:49:42.57

天才やんけ
先越される前に論文書けや

**それでも動く名無し** · 2022/07/29(金) 00:49:58.33

偶数は素数にならないからでは？

**それでも動く名無し** · 2022/07/29(金) 00:50:03.06

ワイ暇なときに公式作ろうとしとるで
・2は特別な素数
・一つの公式で表せず、複数の公式が存在する=素数はさらに複数種類に分けられる

ここまで考えて試行錯誤しとるで

**それでも動く名無し** · 2022/07/29(金) 00:50:04.76

>>92
ガイジ？
整数扱ってる時素因数分解なんてしょっちゅうやるだろ

**それでも動く名無し** · 2022/07/29(金) 00:50:12.08

全ての素数をかけた数は偶数とか言ってる奴は典型的な数学のできないバカ

**それでも動く名無し** · 2022/07/29(金) 00:50:37.72

>>72
③はXより小さいじゃなくXの平方根以下の最大の素数で十分やろ

**それでも動く名無し** · 2022/07/29(金) 00:50:44.58

>>100
今はもうワイが執筆にとりかかっとるで😎

2022/07/29(金) 00:51:06.38

>>76
法則が無さそうに見える割にはゼータ関数の零点の位置と関係あるからキモいわ素数って

**それでも動く名無し** · 2022/07/29(金) 00:51:23.47

【正答率18％】100に一番近い素数は？

**それでも動く名無し** · 2022/07/29(金) 00:51:26.81

>>97
間違いあるぞ

**それでも動く名無し** · 2022/07/29(金) 00:51:43.78

>>72
Xが10桁のときXより小さく最大の素数見つけられるか？

**それでも動く名無し** · 2022/07/29(金) 00:52:09.40

>>100
このスレって論文扱いにならんか？

**それでも動く名無し** · 2022/07/29(金) 00:52:11.90

>>97
これ誰かツッコンでやれよさすがに
ワイはやらんぞ

**それでも動く名無し** · 2022/07/29(金) 00:52:19.65

f(n) = n2 － n + 41
代入してみて

**それでも動く名無し** · 2022/07/29(金) 00:52:45.75

>>76
ワイは宇宙人の文明でも円周率は変わらないと聞いた
そりゃ半径と円周の比が円周率ですとか言えば今の2倍になるとかはあるだろうけど

**それでも動く名無し** · 2022/07/29(金) 00:52:50.64

>>97
ちゃうの混じっとるやん

2022/07/29(金) 00:52:55.95

>>103
紀元前ウン千年前の誰々さんがって話をして欲しいんやぞ多分　こんな事誰にもわからなさそうやけど

**それでも動く名無し** · 2022/07/29(金) 00:53:06.14

>>97
おはグロタンディーク

**それでも動く名無し** · 2022/07/29(金) 00:53:12.31

マスターオブ整数の思い出スレ

**それでも動く名無し** · 2022/07/29(金) 00:53:14.65

>>108
知らんけど101やろ

**それでも動く名無し** · 2022/07/29(金) 00:53:23.07

>>67の数学的に正しい答えってなに？
∞に発散するから「どちらでもない」が答えじゃないの？

**それでも動く名無し** · 2022/07/29(金) 00:53:23.76

>>97
おはグロタンディーク

**それでも動く名無し** · 2022/07/29(金) 00:53:56.72

この数は素数であると閣議決定したら全て素数なんやで

**それでも動く名無し** · 2022/07/29(金) 00:54:11.47

>>96
無限にあるってわかってるんか？

**それでも動く名無し** · 2022/07/29(金) 00:54:26.75

なにかものすごい優しさを感じた

**それでも動く名無し** · 2022/07/29(金) 00:54:44.77

3000万桁の素数とか数字は分からんけど大体この辺やで～とかどうやって見つけてるんやろ

**それでも動く名無し** · 2022/07/29(金) 00:54:51.07

nまでの素数を全部掛け合わせて1足したら新たな素数なるなら、それ繰り返したら素数無限に見つけれる

**それでも動く名無し** · 2022/07/29(金) 00:54:58.37

>>123
背理法でユークリッドが証明してるで

**それでも動く名無し** · 2022/07/29(金) 00:55:05.01

素数オタって無駄に攻撃的だよな

**それでも動く名無し** · 2022/07/29(金) 00:55:34.52

そういうネタか
ニキら詳しいな

**それでも動く名無し** · 2022/07/29(金) 00:55:40.01

笑わない数学おもしろいよな
ワイ数学大嫌いなんやけどね

**それでも動く名無し** · 2022/07/29(金) 00:56:09.22

誰か教えてくれや

**それでも動く名無し** · 2022/07/29(金) 00:56:29.18

数字を渦巻き状に並べて素数だけプロットすると模様が結構規則正しく出てくるんだよな

**それでも動く名無し** · 2022/07/29(金) 00:57:04.88

>>120
最初の素数が2の時点で偶数だけやろ

**それでも動く名無し** · 2022/07/29(金) 00:58:15.53

>>131
2以外の素数って全部奇数やから偶数ちゃうの
知らんけど

**それでも動く名無し** · 2022/07/29(金) 00:58:37.10

>>133
∞に発散したらもう奇数か偶数かの定義ができんらしい

**それでも動く名無し** · 2022/07/29(金) 00:58:55.85

素数の公式も知らないのかこいつら

2022/07/29(金) 00:58:56.89

>>126
それをしても、でっけー素数とでっけー素数をかけ合わせた数しかできなさそうなんや
でも実際には素数になる場合もあるかもしれん
そういう素数を素数階乗素数またはユークリッド数と呼ぶんや

**それでも動く名無し** · 2022/07/29(金) 00:59:41.32

>>131
前スレたってた時はどちらでもないが正解って結論だった気がする
それらしい式も出てたけど忘れた

**それでも動く名無し** · 2022/07/29(金) 00:59:48.26

f(n) = n^2 － n + 41
n=1,2,3,… 挿れてよおおぉぉぉぉ！😡

**それでも動く名無し** · 2022/07/29(金) 01:00:06.34

>>133
それが成り立つのって∞にならない場合だけじゃないの？
「2から始まる素数を順番に100兆個かけた数」は偶数だけど
「全ての素数をかけた数」って本当に奇数偶数の分類ができる数なの？

**それでも動く名無し** · 2022/07/29(金) 01:00:15.01

1、3、5、7、9×、11、13、15×、17、19、21×

あっ…世界の真理に気づいたわ法則性あるやんこれ
2を足していくと9以降は素数２つごとに素数ではないのが現れるんや…世界変わるでこれ

**それでも動く名無し** · 2022/07/29(金) 01:00:48.70

>>141
あ

**それでも動く名無し** · 2022/07/29(金) 01:00:50.69

nが√nまでに割り切れなければ素数って言われてみれば当たり前やけどすごい

**それでも動く名無し** · 2022/07/29(金) 01:01:36.74

>>143
1,2,…p-1って習ったわ

**それでも動く名無し** · 2022/07/29(金) 01:02:16.17

>>141
草

**それでも動く名無し** · 2022/07/29(金) 01:02:18.60

>>139
お前がやれ

**それでも動く名無し** · 2022/07/29(金) 01:02:40.76

>>138
やっぱりそうなんか

**それでも動く名無し** · 2022/07/29(金) 01:03:10.74

>>141
25で終わる法則で草

**それでも動く名無し** · 2022/07/29(金) 01:03:43.43

>>120
結局問題文がよろしくなくこの場合自然数の範囲を指定してないから無限に発散する考えが妥当なんやって
もし範囲を指定してたら偶数が正解
ニコニコ大百科にまとめてある
https://dic.nicovideo.jp/t/a/%E5%85%A8%E3%81%A6%E3%81%AE%E7%B4%A0%E6%95%B0%E3%81%AE%E7%A9%8D

**それでも動く名無し** · 2022/07/29(金) 01:03:49.38

法則性無いことにいつになったら気付くんや
無駄なことに金使いやがって

**それでも動く名無し** · 2022/07/29(金) 01:03:59.44

多分10進数だと表現出来ないと思う

**それでも動く名無し** · 2022/07/29(金) 01:04:05.80

>>143
プログラミングの教科書で100回ぐらい見る奴やな
全部割っていく→√nまで割っていく→√nまでの素数だけで割っていく

**それでも動く名無し** · 2022/07/29(金) 01:05:59.25

>>141
成立する区間短すぎて草

**それでも動く名無し** · 2022/07/29(金) 01:06:00.34

素数って定義からして数式とか法則性ないんだから式とかじゃ表せないだろ