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