看板 Math 關於我們 聯絡資訊
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
LPH66 : 簡單看了下摘要, 感覺像是個寫太複雜的 wheel sieve 04/06 17:35
LPH66 : 取到 7 為止這一件事其實很任意而且並沒有解釋 04/06 17:36
LPH66 : 而藉由建出合數表去篩出質數這件事很像 wheel sieve 04/06 17:37
LPH66 : 當中留存除以 p# 的餘數中可能是質數的餘數再往下推 04/06 17:38
LPH66 : wheel sieve 至少可以不用停在 7# 而繼續往下 04/06 17:39
LPH66 : 但這裡就我看起來就只是很深入地探討了 7# 的狀況 04/06 17:39
LPH66 : 沒有仔細算, 但我想猜當週期足夠大時會出現漏網合數 04/06 17:41
LPH66 : 要我猜的話 223^2=49729? (223 是 211 的下一質數) 04/06 17:43
LPH66 : 文章最後一張表只有三大週期, 49729 應該會在下兩段 04/06 17:44
LPH66 : 啊, 補充一下: 我說的 wheel sieve 正式名字是 04/06 22:00
LPH66 : Sieve of Pritchard, 因為它有一個 wheel 留餘數 04/06 22:01
LPH66 : 展開之後再去刪所以我都叫它 wheel sieve 04/06 22:01
LPH66 : 可以看到當取 2 3 列餘數時的列表有 5^2=25 留著 04/06 22:02
LPH66 : 這個 25 得要等到 5 加入構造之後才能刪得掉 04/06 22:02
LPH66 : 我由此推想原論文的篩法應該也會有類似狀況 04/06 22:02
LPH66 : 考慮到他們由 7# 推到把 211 以下質數列入 04/06 22:03
LPH66 : 因此會猜下一質數的平方應該也會類似地漏掉 04/06 22:03
willydp : 我不想潑冷水,但這文章連摘要都不知所云 04/07 20:44
Bugquan : 要是真的是什麼大突破,就會發在Annals of Mathema 04/07 21:07
Bugquan : tics上了 04/07 21:07
wohtp : 不管Elsevier把它改叫做什麼見鬼eJournal,SSRN本質 04/07 22:08
wohtp : 上只是個preprint server。照規矩這篇文章還是unpub 04/07 22:08
wohtp : lished。 04/07 22:08
wohtp : 然後數學論文跑去社科那邊貼...啊,arxiv不收genera 04/07 22:12
wohtp : l mathematics是嗎?科科。 04/07 22:12
bye2007 : 推分享 04/07 23:03
chang1248w : 4/1吧 04/09 01:09
wohtp : 很遺憾,是3/15 04/09 10:30