arXiv · math/0512580
Three Theorems on modular sieves that suggest the Prime Difference is O(Number of primes < (p(n)^1/2))
Abstract
This 1964 paper developed as an off-shoot to the foundational query: Do we discover the natural numbers (Platonically), or do we construct them linguistically? The paper also assumes computational significance in the light of Agrawal, Kayal and Saxena's August 2000 paper, "PRIMES is in P", since both the TRIM and Compact Number Generating algorithms - each of which generates all the primes - are deterministic algorithms that run in polynomial time and suggest that the Prime Difference, d(n), is O(Number of primes < (p(n)^1/2)).
Explore related subjects
Keep this discovery
Bhupinder Singh Anand. 2005-12-26. Three Theorems on modular sieves that suggest the Prime Difference is O(Number of primes < (p(n)^1/2)). https://arxiv.org/abs/math/0512580
Cite the original work for its findings. Save a collection to share your selection of sources.