※ 本文轉寄自 ptt.cc, 文章原始頁面
看板Math
標題

[其他] [情報]質數可預測!

最新2024-04-09 10:30:00
留言28則留言,6人參與討論
推噓3 ( 3025 )
https://phys.org/news/2024-04-breakthrough-prime-theory-primes.html https://papers.ssrn.com/sol3/papers.cfm?abstract_id=4742238 論文裡表示可以建立一個質數週期表,然後就可以用這個週期表來測試一個 數是否為質數,還可以用來計算質數計數函數,甚至是孿生質數計數函數。 感覺這好像很厲害的樣子。 有興趣的人可以看看這是否真的是大突破,還是只是個不實用的玩意。 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 1.161.68.244 (臺灣) ※ 文章網址: https://www.ptt.cc/bbs/Math/M.1712387586.A.322.html

28 則留言

LPH66, 1F
簡單看了下摘要, 感覺像是個寫太複雜的 wheel sieve

LPH66, 2F
取到 7 為止這一件事其實很任意而且並沒有解釋

LPH66, 3F
而藉由建出合數表去篩出質數這件事很像 wheel sieve

LPH66, 4F
當中留存除以 p# 的餘數中可能是質數的餘數再往下推

LPH66, 5F
wheel sieve 至少可以不用停在 7# 而繼續往下

LPH66, 6F
但這裡就我看起來就只是很深入地探討了 7# 的狀況

LPH66, 7F
沒有仔細算, 但我想猜當週期足夠大時會出現漏網合數

LPH66, 8F
要我猜的話 223^2=49729? (223 是 211 的下一質數)

LPH66, 9F
文章最後一張表只有三大週期, 49729 應該會在下兩段

LPH66, 10F
啊, 補充一下我說的 wheel sieve 正式名字是

LPH66, 11F
Sieve of Pritchard, 因為它有一個 wheel 留餘數

LPH66, 12F
展開之後再去刪所以我都叫它 wheel sieve

LPH66, 13F
可以看到當取 2 3 列餘數時的列表有 5^2=25 留著

LPH66, 14F
這個 25 得要等到 5 加入構造之後才能刪得掉

LPH66, 15F
我由此推想原論文的篩法應該也會有類似狀況

LPH66, 16F
考慮到他們由 7# 推到把 211 以下質數列入

LPH66, 17F
因此會猜下一質數的平方應該也會類似地漏掉

willydp, 18F
我不想潑冷水,但這文章連摘要都不知所云

Bugquan, 19F
要是真的是什麼大突破,就會發在Annals of Mathema

Bugquan, 20F
tics上了

wohtp, 21F
不管Elsevier把它改叫做什麼見鬼eJournal,SSRN本質

wohtp, 22F
上只是個preprint server。照規矩這篇文章還是unpub

wohtp, 23F
lished。

wohtp, 24F
然後數學論文跑去社科那邊貼...啊,arxiv不收genera

wohtp, 25F
l mathematics是嗎?科科。

bye2007, 26F
推分享

chang1248w, 27F
4/1吧

wohtp, 28F
很遺憾,是3/15

kilva 作者的近期文章

[菜單] 60k遊戲機
預算/用途: 遊戲機 CPU (中央處理器):AMD【8核】Ryzen7 7800X3D MB (主機板):技嘉 B650M AORUS ELITE AX V2 RAM (記憶體):十銓 TEAM T-CREATE EXPERT DDR5-
Re: [新聞] 小二女兒數學好難 醫師爸求救:急,
學校裡面學的東西不可以完全相信,不然甚至可能會導致嚴重後果。 舉的例子來說, https://dict.concised.moe.edu.tw/dictView.jsp?ID=24495 上面是教育部國語辭典裡對「奇葩」的解釋。 如果你真相
更多 kilva 作者的文章...