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

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