- 1 名前:283の素数 [2021/10/04(月) 22:07:38.35 ID:ErtB6k80.net BE:131149538-2BP(1000)]
- https://img.5ch.net/ico/foruda2.gif
素数を求める計算を格段に速くできる方法を見つけたかもしれません。
- 2 名前:283の素数 [2021/10/04(月) 22:16:23.41 ID:ErtB6k80.net BE:131149538-2BP(1000)]
- https://img.5ch.net/ico/foruda2.gif
数学の授業中、教師の話が暇すぎて素数についてなんやかんや試してみてた 最初は適当に√したり2でかけてみたり差を求めてみたり…
- 3 名前:132人目の素数さん mailto:sage [2021/10/04(月) 22:26:27.15 ID:bRoUTisQ.net]
- >>1
天才だね
- 4 名前:283の素数 [2021/10/04(月) 22:34:49.45 ID:ErtB6k80.net BE:131149538-2BP(1000)]
- https://img.5ch.net/ico/foruda2.gif
まあ素数の規則性なんてこれまで何人もの数学者が挑戦してきても求められなかったわけだし、現状はコンピューターで求めるしかない。 そこで、その計算を助けるかもしれない式を思いついた
- 5 名前:283の素数 [2021/10/04(月) 22:36:25.35 ID:ErtB6k80.net BE:131149538-2BP(1000)]
- https://img.5ch.net/ico/foruda2.gif
p1^2 + 24x = p2^2 p1は2、3を除く素数で、p2はp1の次の素数 つまり、ある素数に2乗した数に24の倍数を足すと、次の素数の2乗になる、というもの
- 6 名前:283の素数 [2021/10/04(月) 22:37:25.81 ID:ErtB6k80.net BE:131149538-2BP(1000)]
- https://img.5ch.net/ico/foruda2.gif
まあ偶然だろうと思って、巨大な素数でも計算してみたんだけど、全部成り立った。 まあ24の倍数だから、xに数字を入れてくしかないんだけど あ、ちなみにxは自然数ね
- 7 名前:283の素数 [2021/10/04(月) 22:40:14.28 ID:ErtB6k80.net BE:131149538-2BP(1000)]
- https://img.5ch.net/ico/foruda2.gif
この式は、同時に「素数の2乗-1つ前の素数=24の倍数」っていうことが言えるわけ。 スレ見てる人は試してみてほしいんだけど、なんか適当な素数調べてきて、この式の通りにやってみてほしい。俺は友達と関数電卓でいろいろ計算してみたけど全部成り立った。今は反例探ししてる 反例があったら是非教えてほしい
- 8 名前:132人目の素数さん mailto:sage [2021/10/04(月) 22:43:06.69 ID:bRoUTisQ.net]
- 続けて
- 9 名前:283の素数 [2021/10/04(月) 22:47:18.04 ID:ErtB6k80.net BE:131149538-2BP(1000)]
- https://img.5ch.net/ico/foruda2.gif
まあ初めは素数を適当に書いて、「素数の2乗の差を求めてみよう!」っていう発想から始まった。もう足しても引いてもかけても割ってもなにも見いだせなかったから。 そしたらなんとびっくり、最初の2、3、5以外、全部差が24の倍数ではないか。 まあいきなり24の倍数と分かったのではなく、4で割れて、3で割れて、2で割れたから24で割れたってわかった。 これを先生に報告したところ、「反例を探してみなさい」と言われたのでやってみた。 Pythonなど勉強してこの説を立証するべく、必死に計算した。 そしてついに反例が…! 出てない。
- 10 名前:283の素数 [2021/10/04(月) 22:48:35.05 ID:ErtB6k80.net BE:131149538-2BP(1000)]
- https://img.5ch.net/ico/foruda2.gif
ってことで後日先生に報告。 そしたら「反例が出るまで計算し続けてみい」と言われた。 これ以上計算するのはだるかったので、あとは友達に委ねた。
- 11 名前:283の素数 [2021/10/04(月) 22:50:26.24 ID:ErtB6k80.net BE:131149538-2BP(1000)]
- https://img.5ch.net/ico/foruda2.gif
まあこんな感じでめちゃくちゃ短いけど、エピソードとしてはおしまい。 こういうのって、どこに提出したらええんかな?w 多分次の素数を求める計算が格段に効率よくなったと思う。 質問あったらどーぞ
- 12 名前:132人目の素数さん mailto:sage [2021/10/04(月) 22:52:43.84 ID:bRoUTisQ.net]
- 続けて
- 13 名前:283の素数 [2021/10/04(月) 22:54:04.77 ID:ErtB6k80.net BE:131149538-2BP(1000)]
- https://img.5ch.net/ico/foruda2.gif
もう続けられないお(´;ω;`)
- 14 名前:132人目の素数さん mailto:sage [2021/10/04(月) 22:56:24.10 ID:bRoUTisQ.net]
- 氏ね
- 15 名前:132人目の素数さん mailto:sage [2021/10/04(月) 23:32:26.73 ID:qV7zq3uT.net]
- 二つの連続する素数をp,qとすると
(与式) = q^2 - p^2 = (q+p)(q-p) p,qは奇数であるのでq+p,q-pは偶数になる よって与式は4の倍数である またp,qは3の倍数ではないので、p=3n+a,q=3m+b(n,mは自然数,a,bは1または2)とおくと(以下略) こんな感じで普通に証明できそう
- 16 名前:132人目の素数さん mailto:sage [2021/10/05(火) 00:18:50.01 ID:O5OkyME/.net]
- あと次の素数を見つけるために素数の自乗に24の倍数を足して平方根をとるわけだが
それが整数だったからといって素数であるとは限らない たとえば89の次の素数は97だけど自乗の差が24の倍数になる数では91と95が先に見つかる つまり素数を求める方法としては使えない
- 17 名前:BLACKX mailto:sage [2021/10/05(火) 00:20:56.16 ID:1J7XBAd+.net]
- なるほど
pが素数の時 P^2-1=24xになる系のmod24と同じか
- 18 名前:132人目の素数さん mailto:sage [2021/10/05(火) 00:35:33.89 ID:O5OkyME/.net]
- それ以前に平方根を計算するのは重いのでなるべく避けたい
- 19 名前:132人目の素数さん [2021/10/05(火) 02:33:12.19 ID:aCuNWSdb.net]
- hint:5以上の素数は6n±1と書ける
- 20 名前:132人目の素数さん mailto:sage [2021/10/05(火) 19:16:30.18 ID:g1uPyP+C.net]
- 素数2乗列
25,49,121,169,289,361,529,841,961,1369,… 階差 24,72,48,120,72,168,312,120,408,312… 階差÷24 1,3,2,5,3,7,13,5,17,13… あれ? これ24で割ったやつも素数?
- 21 名前:132人目の素数さん mailto:sage [2021/10/06(水) 00:13:59.96 ID:O4Ke0VQF.net]
- >>20
47^2 - 43^2 = 360 = 24 * 15 で違いますね
- 22 名前:132人目の素数さん mailto:sage [2021/10/06(水) 12:42:22.98 ID:0SJknCS6.net]
- あー、なるほど
6n±1型の整数の2乗の差は必ず24の倍数になるわけか 素数である必要も隣合っている必要もない
- 23 名前:132人目の素数さん mailto:sage [2021/10/06(水) 12:43:57.05 ID:0SJknCS6.net]
- >>16の例で言えば89も97も91も95も6n±1型だもんね
- 24 名前:132人目の素数さん mailto:sage [2021/10/06(水) 12:56:25.56 ID:O4Ke0VQF.net]
- 中二病的に自分が偶然大発見をしたと思い込むのよくあることw
でも机上の学問でしかない数学に限ってそれはない
- 25 名前:132人目の素数さん mailto:sage [2021/10/06(水) 13:02:58.94 ID:O4Ke0VQF.net]
- 実際に自分の足で歩き回れば世界は専門家が知らない事象でまだまだ溢れているけど
ろくな足がない学生は手軽なことで妄想をしてしまうのだ 実験設備のような環境構築すら不要な数学はそれにうってつけw
- 26 名前:132人目の素数さん [2021/10/06(水) 22:34:27.97 ID:lKZUTwxo.net]
- 友愛数のパガニーニみたいなワンチャンはもう残ってないっすか?
- 27 名前:高校生 [2021/10/08(金) 21:57:04.39 ID:NnHMHCeP.net]
- 証明できたよ、よく見つけたな..
|
|