Gaps Between Consecutive Primes and the Exponential Distribution
Abstract: Based on the primes less than $4 \times 10{18}$, Oliveira e Silva et al. (2014) conjectured an asymptotic formula for the sum of the $k$th power of the gaps between consecutive primes less than a large number $x$. We show that the conjecture of Oliveira e Silva holds if and only if the $k$th moment of the first $n$ gaps is asymptotic to the $k$th moment of an exponential distribution with mean $\log n$, though the distribution of gaps is not exponential. Asymptotically exponential moments imply that the gaps asymptotically obey Taylor's law of fluctuation scaling: variance of the first $n$ gaps $\sim$ (mean of the first $n$ gaps)$2$. If the distribution of the first $n$ gaps is asymptotically exponential with mean $\log n$, then the expectation of the largest of the first $n$ gaps is asymptotic to $(\log n)2$. The largest of the first $n$ gaps is asymptotic to $(\log n)2$ if and only if the Cram\'er-Shanks conjecture holds. Numerical counts of gaps and the maximal gap $G_n$ among the first $n$ gaps test these results. While most values of $G_n$ are better approximated by $(\log n)2$ than by other models, seven values of $n$ with $G_{n} >2 e{-\gamma}(\log n)2$ suggest that $\limsup_{n \to\infty} G_n/[2e{-\gamma}(\log n)2]$ may exceed 1.
- Reproducibility and natural exponential families with power variance functions. Ann. Statist., 14(4):1507–1522, 1986.
- Characterizations of natural exponential families with power variance functions by zero regression properties. Probab. Theory Related Fields, 76:509–522, 1987.
- Regular Variation, Encyclopedia of Mathematics and its Applications. Cambridge University Press, Cambridge, England, 1987.
- Joel E. Cohen. Statistics of primes (and probably twin primes) satisfy Taylor’s law from ecology. Amer. Statist., 70(4):399–404, 2016.
- Joel E. Cohen. Species-abundance distributions and Taylor’s power law of fluctuation scaling. Theoret. Ecology, 13(4):607–614, 2020.
- Joel E. Cohen. Integer sequences with regularly varying counting functions have power-law variance functions. Integers, 23(A87):1–19, 2023.
- Michael P. Cohen. Non-asymptotic mean and variance also approximately satisfy Taylor’s law. Amer. Statist., 71(2):187, 2017.
- Harald Cramér. On the order of magnitude of the difference between consecutive prime numbers. Acta Arith., 2(1):23–46, 1936.
- R. Crandall and C. Pomerance. Prime Numbers–a Computational Approach. Springer, New York, 2d edition, 2005.
- Pamela A. Cutter. Finding prime pairs with particular gaps. Math. Comp., 70(236):1737–1744, 2001.
- M. Davidian and R. J. Carroll. Variance function estimation. J. Amer. Statist. Assoc., 82(400):1079–1091, 1987.
- Simon Demers. Taylor’s law holds for finite OEIS integer sequences and binomial coefficients. Amer. Statist., 72(4):376–378, 2018.
- Leonard Eugene Dickson. History of the Theory of Numbers, Volume I: Divisibility and Primality, volume 256(1). Carnegie Institution of Washington, Washington, DC, 1919.
- Fluctuation scaling in complex systems: Taylor’s law and beyond. Adv. Phys., 57(1):89–142, 2008.
- William Feller. An Introduction to Probability Theory and Its Applications, Vol. 2. John Wiley and Sons, New York, New York, 2d edition, 1971.
- P. X. Gallagher. On the distribution of primes in short intervals. Mathematika, 23(1):4–9, 1976. Corrigendum, Mathematika 28:86, 1981.
- Andrew Granville. Harald Cramér and the distribution of prime numbers. Scand. Actuar. J., 1:12–28, 1995.
- Probability and Random Processes. Oxford University Press, New York, 3rd edition, 2001.
- Richard K. Guy. Unsolved Problems in Number Theory. Springer Verlag, 2d edition, 1994.
- Some problems of ‘partitio numerorum’ : III: On the expression of a number as a sum of primes. Acta Math., 44:1–70, 1923. Reprinted in “Collected Papers of G. H. Hardy,” Vol. I, pp. 561-630, Clarendon Press, Oxford, 1966.
- D. R. Heath-Brown. Gaps between primes and the pair correlation of zeros of the zeta-function. Acta Arith., 41:85–99, 1982.
- Lars Holst. On the lengths of the pieces of a stick broken at random. J. Appl. Probab., 17:623–634, 1980.
- Alexei Kourbatov. Upper bounds for prime gaps related to Firoozbakht’s conjecture. arXiv 1506.03042v4, 2019.
- Helmut Maier. Chains of large gaps between consecutive primes. Advances in Mathematics, 39(3):257–269, 1981.
- Helmut Maier. Primes in short intervals. Michigan Mathematical Journal, 32(2):221 – 225, 1985.
- Life Distributions: Structure of Nonparametric, Semiparametric, and Parametric Families. Series in Statistics. Springer, New York, 2007.
- Massachusetts Institute of Technology. Large deviations for i.i.d. random variables, Advanced Stochastic Processes. https://ocw.mit.edu/courses/15-070j-advanced-stochastic-processes-fall-2013/ed35842f2e902421e4a6cdd4d9eca6fe_MIT15_070JF13_Lec2.pdf, 2013. [Online; accessed 13-April-2024].
- Empirical verification of the even Goldbach conjecture and computation of prime gaps up to 4×10184superscript10184\times 10^{18}4 × 10 start_POSTSUPERSCRIPT 18 end_POSTSUPERSCRIPT. Math. Comp., 83(288):2033–2060, 2014.
- Hans Riesel. Prime Numbers and Computer Methods for Factorization. Progress in Mathematics v. 126. Birkhauser, Boston, 2nd edition, 1994.
- Ahmed E. Sarhan and Bernard G. Greenberg, editors. Contributions to Order Statistics. John Wiley, New York, London, 1962.
- Konrad Schmüdgen. Ten lectures on the moment problem. https://doi.org/10.48550/arXiv.2008.12698, 2020. arXiv:2008.12698v1 [math.FA].
- Daniel Shanks. On maximal gaps between successive primes. Math. Comp., 18(88):646–651, 1964.
- Robin A. J. Taylor. Taylor’s Power Law: Order and Pattern in Nature. Academic Press, New York, 2019.
- M. C. K. Tweedie. The regression of the sample variance on the sample mean. J. Lond. Math. Soc., 21:22–28, 1946.
- M. C. K. Tweedie. Functions of a statistical variate with given means, with special reference to Laplacian distributions. Proc. Cambridge Philos. Soc., 43:41–49, 1947.
- M. C. K. Tweedie. An index which distinguishes between some important exponential families. In J. K. Ghosh and J. Roy, editors, Statistics: Applications and New Directions. Proceedings of the Indian Statistical Institute Golden Jubilee International Conference, pages 579–604, Calcutta, 1984. Indian Statistical Institute.
- Wikipedia contributors. Prime gap — Wikipedia, the free encyclopedia. https://en.wikipedia.org/w/index.php?title=Prime_gap&oldid=1113313971, 2022. [Online; accessed 13-November-2022].
- Wikipedia contributors. Firoozbakht’s conjecture — Wikipedia, the free encyclopedia. https://en.wikipedia.org/w/index.php?title=Firoozbakht%27s_conjecture&oldid=1167645599, 2023. [Online; accessed 10-April-2024].
- Marek Wolf. Some conjectures on the gaps between consecutive primes. https://citeseerx.ist.psu.edu/viewdoc/download?doi=10.1.1.49.3015&rep=rep1&type=pdf and http://pracownicy.uksw.edu.pl/mwolf/conjectures.ps, 1998. Preprint accessed 2022-09-23.
- Marek Wolf. Nearest-neighbor-spacing distribution of prime numbers and quantum chaos. Physical Review E, 89:022922, 2014.
- Marek Wolf. On the moments of the gaps between consecutive primes, 2017. arXiv:1705.10766v1.
- On the gap distribution of prime numbers. Notes of the Research Institute of Mathematical Analysis Kyoto University, 887:151–168, 1994.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.