作者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/cn.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