关于模筛的三个定理：暗示素数差值为 O(小于 (p(n)^1/2) 的素数个数)
综合数学
2007-05-23 v1
摘要
这篇 1964 年的论文源于一个基础性追问的旁枝：我们是发现（柏拉图式的）自然数，还是通过语言构造它们？鉴于 Agrawal、Kayal 与 Saxena 在 2000 年 8 月的论文《PRIMES is in P》，本文亦具计算意义，因为 TRIM 与紧致数生成算法——二者均生成所有素数——皆为在多项式时间内运行的确定性算法，并暗示素数差值 d(n) 为 O(小于 (p(n)^1/2) 的素数个数)。
引用
@article{arxiv.math/0512580,
title = {Three Theorems on modular sieves that suggest the Prime Difference is O(Number of primes < (p(n)^1/2))},
author = {Bhupinder Singh Anand},
journal= {arXiv preprint arXiv:math/0512580},
year = {2007}
}
备注
6 pages; an HTML version is available at http://alixcomsi.com/Three_Theorems.htm