X

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

■ このスレッドは過去ログ倉庫に格納されています
1それでも動く名無し
垢版 |
2022/07/29(金) 00:26:56.43ID:YkojKf9J0
奇数に+2ずつ出していけば大体素数になる
2022/07/29(金) 00:27:32.84ID:+0dqRzfB0
9
3それでも動く名無し
垢版 |
2022/07/29(金) 00:27:55.78ID:AUPyzNOV0
3、5、7
ファッ!?ガチやん
4それでも動く名無し
垢版 |
2022/07/29(金) 00:28:18.56ID:YkojKf9J0
>>2
9に2足してみ?
2022/07/29(金) 00:28:25.78ID:zxTosaAQ0
>>2
例外は認める
6それでも動く名無し
垢版 |
2022/07/29(金) 00:28:31.76ID:DR9QJ5pN0
おいおいこのイッチ天才か!?
7それでも動く名無し
垢版 |
2022/07/29(金) 00:28:34.65ID:83G0l7fq0
だいたいじゃダメやん
8それでも動く名無し
垢版 |
2022/07/29(金) 00:28:52.19ID:G1YZX3Z30
21!!
9それでも動く名無し
垢版 |
2022/07/29(金) 00:29:11.88ID:YkojKf9J0
>>8
21に2足してみ?
10それでも動く名無し
垢版 |
2022/07/29(金) 00:29:47.77ID:AUPyzNOV0
待て待て待て待て
ワイも大発見してしまったかもしれん
偶数で素数ってなかなか無くないか…?
11それでも動く名無し
垢版 |
2022/07/29(金) 00:29:53.34ID:gmSzD5jJ0
25
12それでも動く名無し
垢版 |
2022/07/29(金) 00:30:00.12ID:PXtiCkq9p
>>9
19に2足したのが21やん
13それでも動く名無し
垢版 |
2022/07/29(金) 00:30:21.02ID:G1YZX3Z30
>>9
ホンマや!ひいても素数や
14それでも動く名無し
垢版 |
2022/07/29(金) 00:30:21.03ID:4BNaeRnD0
奇数に+1するとほとんど合成数やな
2022/07/29(金) 00:30:29.70ID:ZzzKRWL80
13
16それでも動く名無し
垢版 |
2022/07/29(金) 00:30:32.44ID:YkojKf9J0
>>12
いいから足してみろ
17それでも動く名無し
垢版 |
2022/07/29(金) 00:30:48.17ID:p0S2aSb80
nを奇数としてn+2がどれくらい素数になってる可能性があるかnだけで表せれば確かに大発見やな
18それでも動く名無し
垢版 |
2022/07/29(金) 00:30:50.00ID:SRX5dG1g0
>>10
ちょっと探してみるから待ってろ
19それでも動く名無し
垢版 |
2022/07/29(金) 00:31:25.61ID:9KsrCsFa0
それ、偶数に1でもいいんじゃない〜♪
20それでも動く名無し
垢版 |
2022/07/29(金) 00:31:37.31ID:4C5oVPbFa
奇数に2出したら奇数になったんやけど
これは大発見ちゃうか?
21それでも動く名無し
垢版 |
2022/07/29(金) 00:31:39.33ID:DR9QJ5pN0
>>16
謎の自信に草
22それでも動く名無し
垢版 |
2022/07/29(金) 00:31:59.61ID:YkojKf9J0
>>17
奇数かつ合成数に+2足したら大体素数やとこのスレで発見したわ
23それでも動く名無し
垢版 |
2022/07/29(金) 00:32:40.41ID:oJ1K2RUu0
これワイが発見したことにできんか?
2022/07/29(金) 00:32:41.96ID:KlF/b3FMd
>>17
双子素数が無限に存在するかってまだ証明されてないんよなー
不思議や
25それでも動く名無し
垢版 |
2022/07/29(金) 00:32:56.43ID:YkojKf9J0
>>19
20に1足したら21やぞ
26それでも動く名無し
垢版 |
2022/07/29(金) 00:33:03.04ID:ysY9XqP60
素数ってなんや?
27それでも動く名無し
垢版 |
2022/07/29(金) 00:33:12.16ID:WVDWEWCa0
結局そのぽつぽつ出てくる素数の法則性が分からんからダメです
28それでも動く名無し
垢版 |
2022/07/29(金) 00:33:24.23ID:HrNN/3gK0
素数定理的には大きな数になればなるほど奇数でもそのほとんどは素数にならんぞ
29それでも動く名無し
垢版 |
2022/07/29(金) 00:34:10.55ID:4C5oVPbFa
奇数と素数を概念的に別物と考えることによって
奇数の場合は常に2を足し続けることになるからいつかは素数がわかるっていう天才的発想や!
2022/07/29(金) 00:34:12.55ID:Ccu+wZzk0
31あたりから成り立たなくないっすかね
31それでも動く名無し
垢版 |
2022/07/29(金) 00:34:21.11ID:I0gnHd+u0
ただし2足しても素数にならなかった場合は更に2を足してもいいこととする
32それでも動く名無し
垢版 |
2022/07/29(金) 00:34:25.90ID:mYWUXwhoa
25は?
33それでも動く名無し
垢版 |
2022/07/29(金) 00:34:59.17ID:FoiU7eUT0
素数って存在する事で世の為になってる?必要ある?
2022/07/29(金) 00:35:39.95ID:5M89FD2t0
だいたいはともかくとして素数の見つけ方としては間違ってないやろ
分かりやすい倍数は高速ではじくだけで
35それでも動く名無し
垢版 |
2022/07/29(金) 00:35:41.78ID:YkojKf9J0
また発見したわ
下一桁が「3」なのに「3」の倍数じゃないやつは大体素数や
36それでも動く名無し
垢版 |
2022/07/29(金) 00:35:46.87ID:4C5oVPbFa
>>30
奇数の場合2を足し続けるから
素数が出るまで試行を延々と繰り返すんや
37それでも動く名無し
垢版 |
2022/07/29(金) 00:35:53.24ID:4ZGTo/nU0
1から2ずつ足してって3連続で素数にならないことってある?
38それでも動く名無し
垢版 |
2022/07/29(金) 00:35:56.53ID:u8p/tciD0
2^2n + 1が素数になるで
39それでも動く名無し
垢版 |
2022/07/29(金) 00:36:02.47ID:ZlsTCa9M0
素数を見つけるプログラム作れば良くね?
2022/07/29(金) 00:36:06.75ID:jyfT1Th70
奇数に+1していくだけでも素数になるらしいで
41それでも動く名無し
垢版 |
2022/07/29(金) 00:36:07.44ID:+uhTfGFS0
ワイからヒィールズ賞あげたるわ
42それでも動く名無し
垢版 |
2022/07/29(金) 00:36:21.16ID:QUmQ/n/Q0
どうやって素数って判定するの?
43それでも動く名無し
垢版 |
2022/07/29(金) 00:36:26.58ID:E+N+9f4+d
>>33
インターネットとかやった事ない?そこで使ってるから今度インターネットをしてみるといいよ
44それでも動く名無し
垢版 |
2022/07/29(金) 00:37:01.13ID:Gfp4dDIg0
素数って数学好きを魅了する何かがあるよな
ワイは割り切れないから嫌いやけど
45それでも動く名無し
垢版 |
2022/07/29(金) 00:37:08.97ID:QF039jFP0
>>33
頭悪すぎるて引くレベルやから一度調べたほうがええで
46それでも動く名無し
垢版 |
2022/07/29(金) 00:37:09.86ID:4C5oVPbFa
>>37
あるやろ余裕で
47それでも動く名無し
垢版 |
2022/07/29(金) 00:37:38.06ID:DEnzuu3a0
>>42
パッと見て割り切れなさそうかどうかや
2022/07/29(金) 00:37:39.95ID:Ccu+wZzk0
>>33
スマホやパソコンでの通信や電子決済でめちゃくちゃ使われてるぞ
49それでも動く名無し
垢版 |
2022/07/29(金) 00:37:51.26ID:AMfS+jM00
>>33
まあいらないで
50それでも動く名無し
垢版 |
2022/07/29(金) 00:38:06.44ID:oJ1K2RUu0
>>42
2で割れんかったら大体素数や🤫
2022/07/29(金) 00:38:22.54ID:e3lg5UIW0
2^n-1の方がええで
52それでも動く名無し
垢版 |
2022/07/29(金) 00:38:29.41ID:PgJN88jC0
>>19
馬鹿すぎるやろこいつ
その場合14に1足したら15(3×5)になるやん
53それでも動く名無し
垢版 |
2022/07/29(金) 00:38:51.24ID:oJ1K2RUu0
>>43
整式みたいなIDしやがって
54それでも動く名無し
垢版 |
2022/07/29(金) 00:38:57.47ID:HNWZoSX80
なんgのオイラー現る
55それでも動く名無し
垢版 |
2022/07/29(金) 00:39:11.88ID:HrNN/3gK0
>>42
メルセンヌ・ツイスターみたいな名前のO(logn)ぐらいの計算コストで出来る手法が確かあったやろ
エラなんとかの櫛やないで
56それでも動く名無し
垢版 |
2022/07/29(金) 00:39:21.10ID:Q5XUxCZA0
素数っぽい数はだいたい13か17の倍数
2022/07/29(金) 00:39:29.26ID:XNYHLovwH
>>39
数字がでかくなるとある数を素数と判定するだけでも一苦労なんや
58それでも動く名無し
垢版 |
2022/07/29(金) 00:39:48.74ID:3IsGQLBG0
25561
59それでも動く名無し
垢版 |
2022/07/29(金) 00:39:55.91ID:Gztf+O0Ua
うおおおおすげええええ!
よく考えたら、素数って全部奇数やん!!!
60それでも動く名無し
垢版 |
2022/07/29(金) 00:40:12.56ID:3IsGQLBG0
>>59
2
2022/07/29(金) 00:40:26.51ID:e3lg5UIW0
>>55
ミラーラビンやろ
62それでも動く名無し
垢版 |
2022/07/29(金) 00:40:32.37ID:u8p/tciD0
>>39
P≠NP問題に通じるものがあるか
63それでも動く名無し
垢版 |
2022/07/29(金) 00:40:33.48ID:btqZd5vu0
√アイ
64それでも動く名無し
垢版 |
2022/07/29(金) 00:40:40.61ID:jyfT1Th70
>>59
27
65それでも動く名無し
垢版 |
2022/07/29(金) 00:40:44.37ID:83G0l7fq0
まとめると
「奇数順番に見ていくと、ときどき素数見つかるよね」
…ってコト⁉︎
66それでも動く名無し
垢版 |
2022/07/29(金) 00:40:57.78ID:G1W1vvGea
スキューズ数ってなんだったっけ
67それでも動く名無し
垢版 |
2022/07/29(金) 00:41:05.01ID:u8p/tciD0
>>59
https://i.imgur.com/JORLjjr.jpg
68それでも動く名無し
垢版 |
2022/07/29(金) 00:41:40.00ID:HrNN/3gK0
>>61
それやそれ
69それでも動く名無し
垢版 |
2022/07/29(金) 00:41:59.68ID:DHDpFNX40
素数って邪魔じゃない?
なんとかしてなくすことできんやろか
70それでも動く名無し
垢版 |
2022/07/29(金) 00:42:03.88ID:83G0l7fq0
>>59
最初の素数が2なんです…
71それでも動く名無し
垢版 |
2022/07/29(金) 00:42:24.45ID:tzly4VV70
>>35
13.23.43.53.73.83.
マジかよこれ大発見やん
72それでも動く名無し
垢版 |
2022/07/29(金) 00:42:52.50ID:YkojKf9J0
ワイの素数定理
①任意の数Xとする。
②Xが奇数であるか確認する。偶数であれば終了。奇数であれば③に進む。
③Xを3からXより小さく最大の素数までを用いて割り切れるか確認する。割り切れたら終了。割り切れなかったら素数である。

これで99%は素数ってわかるやろ
73それでも動く名無し
垢版 |
2022/07/29(金) 00:42:56.53ID:abOJ/NKX0
素となる数で素数か
今さら気づいた
74それでも動く名無し
垢版 |
2022/07/29(金) 00:43:10.34ID:4C5oVPbFa
>>67
偶数やな
75それでも動く名無し
垢版 |
2022/07/29(金) 00:43:16.89ID:gmSzD5jJ0
「1は素数に含めない」
この理由を説明できるなんG民0人・・・
2022/07/29(金) 00:43:20.37ID:w9M8WiQ10
よく円周率や自然対数が中途半端な数字なのは人間がそう定義したからって言うけど、素数に法則性がないのも同じなんかな
77それでも動く名無し
垢版 |
2022/07/29(金) 00:43:28.55ID:u8p/tciD0
素数の定義から1を外したように2も外すって出来ないんかな
そしたら全部奇数ですと言えるのに
78それでも動く名無し
垢版 |
2022/07/29(金) 00:43:32.79ID:XsuqCSqt0
素数って奇数のことやろ?2n+1でええやろ
79それでも動く名無し
垢版 |
2022/07/29(金) 00:43:53.50ID:9KsrCsFa0
>>52
なんでそんなまじになってるんや
あっ…
80それでも動く名無し
垢版 |
2022/07/29(金) 00:44:48.41ID:u8p/tciD0
>>75
1を入れたら素因数分解したときに1×1×1とかかけて汚いからとか聞いた
1を入れなかったら必ず1通りになるけど入れたら無限通りになるからやとか
81それでも動く名無し
垢版 |
2022/07/29(金) 00:45:01.30ID:G8OiTa8Z0
そもそも数って数える必要ある?
大体でこのくらいかなぁでええやん
82それでも動く名無し
垢版 |
2022/07/29(金) 00:45:38.52ID:r/pKEcMb0
笑わない数学スレ
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。

ニューススポーツなんでも実況