X


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

■ このスレッドは過去ログ倉庫に格納されています
1それでも動く名無し
垢版 |
2022/07/29(金) 00:26:56.43ID:YkojKf9J0
奇数に+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
笑わない数学スレ
83それでも動く名無し
垢版 |
2022/07/29(金) 00:46:18.61ID:X+TOkSaU0
ある数nの正の平方根以下の全ての整数で割り切れなかったらnは素数や
84それでも動く名無し
垢版 |
2022/07/29(金) 00:46:27.88ID:7LRROOdY0
>>37
121 123 125
85それでも動く名無し
垢版 |
2022/07/29(金) 00:46:42.04ID:u8p/tciD0
>>82
あの番組って笑わない数学者という小説と何か関係あるんかな
86それでも動く名無し
垢版 |
2022/07/29(金) 00:46:42.57ID:SRX5dG1g0
>>33
素数数えると落ち着けるんやぞ
2022/07/29(金) 00:46:43.06ID:fJNvsl73H
>>81
コンピュータでは必要なんや
何せあらゆるものを数値化せんと処理できん
88それでも動く名無し
垢版 |
2022/07/29(金) 00:47:10.11ID:wTQm4NXbd
>>72
2は3の一部だし、それだと時間かかるんよなってところがスタートラインなんだよなぁ
89それでも動く名無し
垢版 |
2022/07/29(金) 00:47:28.16ID:IfXVUzj0a
最大の素数ってなんや
2022/07/29(金) 00:47:47.01ID:FfnUneaY0
11111
↑これを素因数分解しろ
2022/07/29(金) 00:47:53.74ID:kj4fjawt0
素数ってどんな言語でもどんな場所でも絶対に変わらへんのきしょいな
どっかには4が素数になってる自然数を使う世界があってもええはずや
2022/07/29(金) 00:47:54.49ID:m1c5Addh0
素数って誰が発見というか定義づけたんや
93それでも動く名無し
垢版 |
2022/07/29(金) 00:48:20.36ID:qGGE6DER0
>>67
意外と低いな正答率
94それでも動く名無し
垢版 |
2022/07/29(金) 00:48:30.14ID:y5fboIL2r
素数と素敵って似とるよな
95それでも動く名無し
垢版 |
2022/07/29(金) 00:48:34.72ID:abOJ/NKX0
>>89
71ぐらいやな
96それでも動く名無し
垢版 |
2022/07/29(金) 00:48:41.10ID:WVDWEWCa0
>>89
そもそも素数は無限個あるから求めようとすると際限がない
97それでも動く名無し
垢版 |
2022/07/29(金) 00:49:00.52ID:7LRROOdY0
>>86
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 57
落ち着いたし寝よ
98それでも動く名無し
垢版 |
2022/07/29(金) 00:49:30.75ID:YkojKf9J0
>>76
倍数という法則から弾かれた奴らの集まりやからそもそも法則があるほうがおかしい気がする
逆に「法則は絶対に無い」みたいな結論とか出せるんかな
99それでも動く名無し
垢版 |
2022/07/29(金) 00:49:33.78ID:MenuZDZ+0
>>72
これプログラミングで作らされたわ
その後もっと楽な方法で作らされた
100それでも動く名無し
垢版 |
2022/07/29(金) 00:49:42.57ID:tbQqa4Z70
天才やんけ
先越される前に論文書けや
101それでも動く名無し
垢版 |
2022/07/29(金) 00:49:58.33ID:7ePRi9ED0
偶数は素数にならないからでは?
102それでも動く名無し
垢版 |
2022/07/29(金) 00:50:03.06ID:pBeZjcmKd
ワイ暇なときに公式作ろうとしとるで
・2は特別な素数
・一つの公式で表せず、複数の公式が存在する=素数はさらに複数種類に分けられる

ここまで考えて試行錯誤しとるで
103それでも動く名無し
垢版 |
2022/07/29(金) 00:50:04.76ID:ByA/3Knya
>>92
ガイジ?
整数扱ってる時素因数分解なんてしょっちゅうやるだろ
104それでも動く名無し
垢版 |
2022/07/29(金) 00:50:12.08ID:6Ngp6jK/M
全ての素数をかけた数は偶数とか言ってる奴は典型的な数学のできないバカ
105それでも動く名無し
垢版 |
2022/07/29(金) 00:50:37.72ID:KzbaAtNh0
>>72
③はXより小さいじゃなくXの平方根以下の最大の素数で十分やろ
106それでも動く名無し
垢版 |
2022/07/29(金) 00:50:44.58ID:oJ1K2RUu0
>>100
今はもうワイが執筆にとりかかっとるで😎
2022/07/29(金) 00:51:06.38ID:kj4fjawt0
>>76
法則が無さそうに見える割にはゼータ関数の零点の位置と関係あるからキモいわ素数って
108それでも動く名無し
垢版 |
2022/07/29(金) 00:51:23.47ID:u8p/tciD0
【正答率18%】100に一番近い素数は?
109それでも動く名無し
垢版 |
2022/07/29(金) 00:51:26.81ID:7y+uojxS0
>>97
間違いあるぞ
2022/07/29(金) 00:51:43.78ID:kUCcBmYp0
>>72
Xが10桁のときXより小さく最大の素数見つけられるか?
111それでも動く名無し
垢版 |
2022/07/29(金) 00:52:09.40ID:YkojKf9J0
>>100
このスレって論文扱いにならんか?
112それでも動く名無し
垢版 |
2022/07/29(金) 00:52:11.90ID:9LPATJ7xd
>>97
これ誰かツッコンでやれよさすがに
ワイはやらんぞ
113それでも動く名無し
垢版 |
2022/07/29(金) 00:52:19.65ID:MshIE0OIM
f(n) = n2 − n + 41
代入してみて
114それでも動く名無し
垢版 |
2022/07/29(金) 00:52:45.75ID:u8p/tciD0
>>76
ワイは宇宙人の文明でも円周率は変わらないと聞いた
そりゃ半径と円周の比が円周率ですとか言えば今の2倍になるとかはあるだろうけど
115それでも動く名無し
垢版 |
2022/07/29(金) 00:52:50.64ID:ty3CMqV+0
>>97
ちゃうの混じっとるやん
2022/07/29(金) 00:52:55.95ID:kj4fjawt0
>>103
紀元前ウン千年前の誰々さんがって話をして欲しいんやぞ多分 こんな事誰にもわからなさそうやけど
117それでも動く名無し
垢版 |
2022/07/29(金) 00:53:06.14ID:WVDWEWCa0
>>97
おはグロタンディーク
118それでも動く名無し
垢版 |
2022/07/29(金) 00:53:12.31ID:abOJ/NKX0
マスターオブ整数の思い出スレ
2022/07/29(金) 00:53:14.65ID:kUCcBmYp0
>>108
知らんけど101やろ
120それでも動く名無し
垢版 |
2022/07/29(金) 00:53:23.07ID:FfnUneaY0
>>67の数学的に正しい答えってなに?
∞に発散するから「どちらでもない」が答えじゃないの?
121それでも動く名無し
垢版 |
2022/07/29(金) 00:53:23.76ID:E81EV8Mt0
>>97
おはグロタンディーク
122それでも動く名無し
垢版 |
2022/07/29(金) 00:53:56.72ID:0013zD5a0
この数は素数であると閣議決定したら全て素数なんやで
2022/07/29(金) 00:54:11.47ID:Ccu+wZzk0
>>96
無限にあるってわかってるんか?
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。