標題

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

看板Math板作者kilva (嗡嗡)
時間. (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

相關文章


Math熱門文章