標題

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

時間 (2024-04-06 15:13:02)

推文28則 (3推 0噓 25→)
https://phys.org/news/2024-04-breakthrough-prime-theory-primes.html
https://papers.ssrn.com/sol3/papers.cfm?abstract_id=4742238

論文裡表示可以建立一個質數週期表，然後就可以用這個週期表來測試一個

數是否為質數，還可以用來計算質數計數函數，甚至是孿生質數計數函數。

感覺這好像很厲害的樣子。

有興趣的人可以看看這是否真的是大突破，還是只是個不實用的玩意。--
※ 發信站: 批踢踢實業坊(pttweb.tw), 來自: 1.161.68.244 (臺灣)
※ 文章網址: https://pttweb.tw/Math/M.1712387586.A.322

#1推 : 簡單看了下摘要, 感覺像是個寫太複雜的 wheel sieve04/06 17:35

#2 取到 7 為止這一件事其實很任意而且並沒有解釋04/06 17:36

#3 而藉由建出合數表去篩出質數這件事很像 wheel sieve04/06 17:37

#4 當中留存除以 p# 的餘數中可能是質數的餘數再往下推04/06 17:38

#5 wheel sieve 至少可以不用停在 7# 而繼續往下04/06 17:39

#6 但這裡就我看起來就只是很深入地探討了 7# 的狀況04/06 17:39

#7 沒有仔細算, 但我想猜當週期足夠大時會出現漏網合數04/06 17:41

#8 要我猜的話 223^2=49729? (223 是 211 的下一質數)04/06 17:43

#9 文章最後一張表只有三大週期, 49729 應該會在下兩段04/06 17:44

#10 啊, 補充一下: 我說的 wheel sieve 正式名字是04/06 22:00

#11 Sieve of Pritchard, 因為它有一個 wheel 留餘數04/06 22:01

#12 展開之後再去刪所以我都叫它 wheel sieve04/06 22:01

#13 可以看到當取 2 3 列餘數時的列表有 5^2=25 留著04/06 22:02

#14 這個 25 得要等到 5 加入構造之後才能刪得掉04/06 22:02

#15 我由此推想原論文的篩法應該也會有類似狀況04/06 22:02

#16 考慮到他們由 7# 推到把 211 以下質數列入04/06 22:03

#17 因此會猜下一質數的平方應該也會類似地漏掉04/06 22:03

#18→ : 我不想潑冷水，但這文章連摘要都不知所云04/07 20:44

#19推 : 要是真的是什麼大突破，就會發在Annals of Mathema04/07 21:07

#20 tics上了04/07 21:07

#21→ : 不管Elsevier把它改叫做什麼見鬼eJournal，SSRN本質04/07 22:08

#22 上只是個preprint server。照規矩這篇文章還是unpub04/07 22:08

#23 lished。04/07 22:08

#24 然後數學論文跑去社科那邊貼...啊，arxiv不收genera04/07 22:12

#25 l mathematics是嗎？科科。04/07 22:12

#26推 : 推分享04/07 23:03

#27→ : 4/1吧04/09 01:09

#28→ : 很遺憾，是3/1504/09 10:30