publication . Preprint . 2015

Constellations of gaps in Eratosthenes sieve

Holt, Fred B.;
Open Access English
  • Published: 01 Mar 2015
A few years ago we identified a recursion that works directly with the gaps among the generators in each stage of Eratosthenes sieve. This recursion provides explicit enumerations of sequences of gaps among the generators, which sequences are known as constellations. Over the last year we identified a discrete linear system that exactly models the population of any gap across all stages of the sieve. In August 2014 we summarized our results from analyzing this discrete model on populations of single gaps. This paper extends the discrete system to model the populations of constellations of gaps. The most remarkable result is a strong Polignac result on arithmetic...
free text keywords: Mathematics - Number Theory, 11N05, 11N13, 11A41, 11A07
Download from

1. R.P. Brent, The distribution of small gaps between successive prime numbers, Math. Comp. 28 (1974), 315-324.

2. , Irregularities in the distribution of primes and twin primes, Math. Comp. 29 (1975), 42-56.

3. P.A. Clement, Congruences for sets of primes, AMM 56 (1949), 23-25. [OpenAIRE]

4. H. Cram´er, On the order of magnitude of the difference between consecutive prime numbers, Acta Math. 2 (1937), 23-46.

5. A. Granville, Unexpected irregularities in the distribution of prime numbers, Proc. ICM'94 Zurich, vol. 1, Birkhauser, 1995, pp. 388-399.

6. G.H. Hardy and J.E. Littlewood, Some problems in 'partitio numerorum' iii: On the expression of a number as a sum of primes, G.H. Hardy Collected Papers, vol. 1, Clarendon Press, 1966, pp. 561-630.

7. F.B. Holt and H. Rudd, On small gaps among primes, arXiv 1312.7569, 29 Dec 2013.

8. F.B. Holt and H. Rudd, Eratosthenes sieve and the gaps between primes, arXiv 1408.6002, 26 Aug 2014.

9. K.H. Indlekofer and A. Jani, Largest known twin primes and Sophie Germain primes, Math. Comp. 68 (1999), no. 227, 1317-1324. [OpenAIRE]

10. M.F. Jones, M. Lal, and W.J. Blundon, Statistics on certain large primes, Math. Comp. 21 (1967), 103-107.

11. , Enumeration to 1.6 ∗ 1015 of the prime quadruplets, unpublished,, (1999).

12. P. Ribenboim, The new book of prime number records, Springer, 1996.

13. H. Riesel, Prime numbers and computer methods for factorization, 2 ed., Birkhauser, 1994.

Any information missing or wrong?Report an Issue