オススメ記事(外部)

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

おすすめサイト

スポンサーリンク

1: 2022/07/29(金) 00:26:56.43 ID:YkojKf9J0
奇数に+2ずつ出していけば大体素数になる

2: 2022/07/29(金) 00:27:32.84 ID:+0dqRzfB0
9
4: 2022/07/29(金) 00:28:18.56 ID:YkojKf9J0
>>2
9に2足してみ?
3: 2022/07/29(金) 00:27:55.78 ID:AUPyzNOV0
3、5、7
ファッ!?ガチやん
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足してみ?
12: 2022/07/29(金) 00:30:00.12 ID:PXtiCkq9p
>>9
19に2足したのが21やん
16: 2022/07/29(金) 00:30:32.44 ID:YkojKf9J0
>>12
いいから足してみろ
21: 2022/07/29(金) 00:31:39.33 ID:DR9QJ5pN0
>>16
謎の自信に草
10: 2022/07/29(金) 00:29:47.77 ID:AUPyzNOV0
待て待て待て待て
ワイも大発見してしまったかもしれん
偶数で素数ってなかなか無くないか…?
18: 2022/07/29(金) 00:30:50.00 ID:SRX5dG1g0
>>10
ちょっと探してみるから待ってろ
11: 2022/07/29(金) 00:29:53.34 ID:gmSzD5jJ0
25
14: 2022/07/29(金) 00:30:21.03 ID:4BNaeRnD0
奇数に+1するとほとんど合成数やな
15: 2022/07/29(金) 00:30:29.70 ID:ZzzKRWL80
13
17: 2022/07/29(金) 00:30:48.17 ID:p0S2aSb80
nを奇数としてn+2がどれくらい素数になってる可能性があるかnだけで表せれば確かに大発見やな
22: 2022/07/29(金) 00:31:59.61 ID:YkojKf9J0
>>17
奇数かつ合成数に+2足したら大体素数やとこのスレで発見したわ
24: 2022/07/29(金) 00:32:41.96 ID:KlF/b3FMd
>>17
双子素数が無限に存在するかってまだ証明されてないんよなー
不思議や
19: 2022/07/29(金) 00:31:25.61 ID:9KsrCsFa0
それ、偶数に1でもいいんじゃない~♪
25: 2022/07/29(金) 00:32:56.43 ID:YkojKf9J0
>>19
20に1足したら21やぞ
52: 2022/07/29(金) 00:38:29.41 ID:PgJN88jC0
>>19
馬鹿すぎるやろこいつ
その場合14に1足したら15(3×5)になるやん
20: 2022/07/29(金) 00:31:37.31 ID:4C5oVPbFa
奇数に2出したら奇数になったんやけど
これは大発見ちゃうか?
23: 2022/07/29(金) 00:32:40.41 ID:oJ1K2RUu0
これワイが発見したことにできんか?
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あたりから成り立たなくないっすかね
36: 2022/07/29(金) 00:35:46.87 ID:4C5oVPbFa
>>30
奇数の場合2を足し続けるから
素数が出るまで試行を延々と繰り返すんや
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
素数って存在する事で世の為になってる?必要ある?
43: 2022/07/29(金) 00:36:26.58 ID:E+N+9f4+d
>>33
インターネットとかやった事ない?そこで使ってるから今度インターネットをしてみるといいよ
53: 2022/07/29(金) 00:38:51.24 ID:oJ1K2RUu0
>>43
整式みたいなIDしやがって
48: 2022/07/29(金) 00:37:39.95 ID:Ccu+wZzk0
>>33
スマホやパソコンでの通信や電子決済でめちゃくちゃ使われてるぞ
86: 2022/07/29(金) 00:46:42.57 ID:SRX5dG1g0
>>33
素数数えると落ち着けるんやぞ
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
落ち着いたし寝よ
109: 2022/07/29(金) 00:51:26.81 ID:7y+uojxS0
>>97
間違いあるぞ
112: 2022/07/29(金) 00:52:11.90 ID:9LPATJ7xd
>>97
これ誰かツッコンでやれよさすがに
ワイはやらんぞ
34: 2022/07/29(金) 00:35:39.95 ID:5M89FD2t0
だいたいはともかくとして素数の見つけ方としては間違ってないやろ
分かりやすい倍数は高速ではじくだけで
35: 2022/07/29(金) 00:35:41.78 ID:YkojKf9J0
また発見したわ
下一桁が「3」なのに「3」の倍数じゃないやつは大体素数や
71: 2022/07/29(金) 00:42:24.45 ID:tzly4VV70
>>35
13.23.43.53.73.83.
マジかよこれ大発見やん
37: 2022/07/29(金) 00:35:53.24 ID:4ZGTo/nU0
1から2ずつ足してって3連続で素数にならないことってある?
46: 2022/07/29(金) 00:37:09.86 ID:4C5oVPbFa
>>37
あるやろ余裕で
84: 2022/07/29(金) 00:46:27.88 ID:7LRROOdY0
>>37
121 123 125
38: 2022/07/29(金) 00:35:56.53 ID:u8p/tciD0
2^2n + 1が素数になるで
39: 2022/07/29(金) 00:36:02.47 ID:ZlsTCa9M0
素数を見つけるプログラム作れば良くね?
57: 2022/07/29(金) 00:39:29.26 ID:XNYHLovwH
>>39
数字がでかくなるとある数を素数と判定するだけでも一苦労なんや
62: 2022/07/29(金) 00:40:32.37 ID:u8p/tciD0
>>39
P≠NP問題に通じるものがあるか
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
どうやって素数って判定するの?
47: 2022/07/29(金) 00:37:38.06 ID:DEnzuu3a0
>>42
パッと見て割り切れなさそうかどうかや
55: 2022/07/29(金) 00:39:11.88 ID:HrNN/3gK0
>>42
メルセンヌ・ツイスターみたいな名前のO(logn)ぐらいの計算コストで出来る手法が確かあったやろ
エラなんとかの櫛やないで
61: 2022/07/29(金) 00:40:26.51 ID:e3lg5UIW0
>>55
ミラーラビンやろ
44: 2022/07/29(金) 00:37:01.13 ID:Gfp4dDIg0
素数って数学好きを魅了する何かがあるよな
ワイは割り切れないから嫌いやけど
51: 2022/07/29(金) 00:38:22.54 ID:e3lg5UIW0
2^n-1の方がええで
54: 2022/07/29(金) 00:38:57.47 ID:HNWZoSX80
なんgのオイラー現る
56: 2022/07/29(金) 00:39:21.10 ID:Q5XUxCZA0
素数っぽい数はだいたい13か17の倍数
59: 2022/07/29(金) 00:39:55.91 ID:Gztf+O0Ua
うおおおおすげええええ!
よく考えたら、素数って全部奇数やん!!!
67: 2022/07/29(金) 00:41:05.01 ID:u8p/tciD0
74: 2022/07/29(金) 00:43:10.34 ID:4C5oVPbFa
>>67
偶数やな
93: 2022/07/29(金) 00:48:20.36 ID:qGGE6DER0
>>67
意外と低いな正答率
120: 2022/07/29(金) 00:53:23.07 ID:FfnUneaY0
>>67の数学的に正しい答えってなに?
∞に発散するから「どちらでもない」が答えじゃないの?
133: 2022/07/29(金) 00:57:04.88 ID:4yztv2D0d
>>120
最初の素数が2の時点で偶数だけやろ
135: 2022/07/29(金) 00:58:37.10 ID:gmSzD5jJ0
>>133
∞に発散したらもう奇数か偶数かの定義ができんらしい
140: 2022/07/29(金) 01:00:06.34 ID:FfnUneaY0
>>133
それが成り立つのって∞にならない場合だけじゃないの?
「2から始まる素数を順番に100兆個かけた数」は偶数だけど
「全ての素数をかけた数」って本当に奇数偶数の分類ができる数なの?
69: 2022/07/29(金) 00:41:59.68 ID:DHDpFNX40
素数って邪魔じゃない?
なんとかしてなくすことできんやろか
72: 2022/07/29(金) 00:42:52.50 ID:YkojKf9J0
ワイの素数定理
①任意の数Xとする。
②Xが奇数であるか確認する。偶数であれば終了。奇数であれば③に進む。
③Xを3からXより小さく最大の素数までを用いて割り切れるか確認する。割り切れたら終了。割り切れなかったら素数である。

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

88: 2022/07/29(金) 00:47:10.11 ID:wTQm4NXbd
>>72
2は3の一部だし、それだと時間かかるんよなってところがスタートラインなんだよなぁ
99: 2022/07/29(金) 00:49:33.78 ID:MenuZDZ+0
>>72
これプログラミングで作らされたわ
その後もっと楽な方法で作らされた
73: 2022/07/29(金) 00:42:56.53 ID:abOJ/NKX0
素となる数で素数か
今さら気づいた
75: 2022/07/29(金) 00:43:16.89 ID:gmSzD5jJ0
「1は素数に含めない」
この理由を説明できるなんG民0人・・・
80: 2022/07/29(金) 00:44:48.41 ID:u8p/tciD0
>>75
1を入れたら素因数分解したときに1×1×1とかかけて汚いからとか聞いた
1を入れなかったら必ず1通りになるけど入れたら無限通りになるからやとか
76: 2022/07/29(金) 00:43:20.37 ID:w9M8WiQ10
よく円周率や自然対数が中途半端な数字なのは人間がそう定義したからって言うけど、素数に法則性がないのも同じなんかな
98: 2022/07/29(金) 00:49:30.75 ID:YkojKf9J0
>>76
倍数という法則から弾かれた奴らの集まりやからそもそも法則があるほうがおかしい気がする
逆に「法則は絶対に無い」みたいな結論とか出せるんかな
107: 2022/07/29(金) 00:51:06.38 ID:kj4fjawt0
>>76
法則が無さそうに見える割にはゼータ関数の零点の位置と関係あるからキモいわ素数って
114: 2022/07/29(金) 00:52:45.75 ID:u8p/tciD0
>>76
ワイは宇宙人の文明でも円周率は変わらないと聞いた
そりゃ半径と円周の比が円周率ですとか言えば今の2倍になるとかはあるだろうけど
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でええやろ
81: 2022/07/29(金) 00:45:01.30 ID:G8OiTa8Z0
そもそも数って数える必要ある?
大体でこのくらいかなぁでええやん
87: 2022/07/29(金) 00:46:43.06 ID:fJNvsl73H
>>81
コンピュータでは必要なんや
何せあらゆるものを数値化せんと処理できん
89: 2022/07/29(金) 00:47:28.16 ID:IfXVUzj0a
最大の素数ってなんや
95: 2022/07/29(金) 00:48:34.72 ID:abOJ/NKX0
>>89
71ぐらいやな
96: 2022/07/29(金) 00:48:41.10 ID:WVDWEWCa0
>>89
そもそも素数は無限個あるから求めようとすると際限がない
123: 2022/07/29(金) 00:54:11.47 ID:Ccu+wZzk0
>>96
無限にあるってわかってるんか?
127: 2022/07/29(金) 00:54:58.37 ID:WVDWEWCa0
>>123
背理法でユークリッドが証明してるで
91: 2022/07/29(金) 00:47:53.74 ID:kj4fjawt0
素数ってどんな言語でもどんな場所でも絶対に変わらへんのきしょいな
どっかには4が素数になってる自然数を使う世界があってもええはずや
92: 2022/07/29(金) 00:47:54.49 ID:m1c5Addh0
素数って誰が発見というか定義づけたんや
94: 2022/07/29(金) 00:48:30.14 ID:y5fboIL2r
素数と素敵って似とるよな
100: 2022/07/29(金) 00:49:42.57 ID:tbQqa4Z70
天才やんけ
先越される前に論文書けや
106: 2022/07/29(金) 00:50:44.58 ID:oJ1K2RUu0
>>100
今はもうワイが執筆にとりかかっとるで😎
111: 2022/07/29(金) 00:52:09.40 ID:YkojKf9J0
>>100
このスレって論文扱いにならんか?
102: 2022/07/29(金) 00:50:03.06 ID:pBeZjcmKd
ワイ暇なときに公式作ろうとしとるで
・2は特別な素数
・一つの公式で表せず、複数の公式が存在する=素数はさらに複数種類に分けられる

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

104: 2022/07/29(金) 00:50:12.08 ID:6Ngp6jK/M
全ての素数をかけた数は偶数とか言ってる奴は典型的な数学のできないバ○
108: 2022/07/29(金) 00:51:23.47 ID:u8p/tciD0
【正答率18%】100に一番近い素数は?
119: 2022/07/29(金) 00:53:14.65 ID:kUCcBmYp0
>>108
知らんけど101やろ
126: 2022/07/29(金) 00:54:51.07 ID:qpg7ZFdJ0
nまでの素数を全部掛け合わせて1足したら新たな素数なるなら、それ繰り返したら素数無限に見つけれる
137: 2022/07/29(金) 00:58:56.89 ID:kj4fjawt0
>>126
それをしても、でっけー素数とでっけー素数をかけ合わせた数しかできなさそうなんや
でも実際には素数になる場合もあるかもしれん
そういう素数を素数階乗素数またはユークリッド数と呼ぶんや
131: 2022/07/29(金) 00:56:09.22 ID:FfnUneaY0
誰か教えてくれや
134: 2022/07/29(金) 00:58:15.53 ID:kUCcBmYp0
>>131
2以外の素数って全部奇数やから偶数ちゃうの
知らんけど
138: 2022/07/29(金) 00:59:41.32 ID:M25O5hBI0
>>131
前スレたってた時はどちらでもないが正解って結論だった気がする
それらしい式も出てたけど忘れた
132: 2022/07/29(金) 00:56:29.18 ID:M25O5hBI0
数字を渦巻き状に並べて素数だけプロットすると模様が結構規則正しく出てくるんだよな
139: 2022/07/29(金) 00:59:48.26 ID:MshIE0OIM
f(n) = n^2 - n + 41
n=1,2,3,… 挿れてよおおぉぉぉぉ!😡
146: 2022/07/29(金) 01:02:18.60 ID:gmSzD5jJ0
>>139
お前がやれ
141: 2022/07/29(金) 01:00:15.01 ID:5EF9xiQ9p
1、3、5、7、9×、11、13、15×、17、19、21×

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

148: 2022/07/29(金) 01:03:10.74 ID:0013zD5a0
>>141
25で終わる法則で草
143: 2022/07/29(金) 01:00:50.69 ID:Bg/smUkA0
nが√nまでに割り切れなければ素数って言われてみれば当たり前やけどすごい
152: 2022/07/29(金) 01:04:05.80 ID:gmSzD5jJ0
>>143
プログラミングの教科書で100回ぐらい見る奴やな
全部割っていく→√nまで割っていく→√nまでの素数だけで割っていく
150: 2022/07/29(金) 01:03:49.38 ID:cRZIcAni0
法則性無いことにいつになったら気付くんや
無駄なことに金使いやがって
151: 2022/07/29(金) 01:03:59.44 ID:3L/rT5yc0
多分10進数だと表現出来ないと思う
154: 2022/07/29(金) 01:06:00.34 ID:q0U2uVj60
素数って定義からして数式とか法則性ないんだから式とかじゃ表せないだろ

引用元: https://nova.5ch.net/test/read.cgi/livegalileo/1659022016/

この記事に興味ある方はコチラもおすすめ

管理人おすすめサイト

スポンサードリンク

スポンサードリンク