Gaps Between Consecutive Primes and the Exponential Distribution

被引:0
作者
Cohen, Joel E. [1 ,2 ,3 ]
机构
[1] Rockefeller Univ, 1230 York Ave,Box 20, New York, NY 10065 USA
[2] Columbia Univ, Dept Stat, New York, NY USA
[3] Univ Chicago, Chicago, IL USA
关键词
Cramer-Shanks conjecture; Firoozbakht's conjecture; fluctuation scaling; gap between consecutive primes; largest prime gap; Maier's theorem; prime gap; power variance function; Taylor's law; variance function; TAYLORS LAW; VARIANCE; FAMILIES;
D O I
10.1080/10586458.2024.2362348
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Based on the primes less than 4 x 10(18), Oliveira e Silva et al. (Math. Comp., 83(288):2033-2060, 2014) conjectured an asymptotic formula for the sum of the kth 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 kth moment of the first n gaps is asymptotic to the kth 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 similar to (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 Cramer-Shanks conjecture holds. Numerical counts of gaps and the maximal gap Gn among the first n gaps test these results. While most values of Gn are better approximated by ( log n)2 than by other models, seven exceptional values of n with G(n)>2e(-gamma)( log n)(2) suggest that lim sup(n ->infinity)G(n)/[2e(-gamma)( log n)(2)] may exceed 1.
引用
收藏
页数:10
相关论文
共 42 条
  • [11] Finding prime pairs with particular gaps
    Cutter, PA
    [J]. MATHEMATICS OF COMPUTATION, 2001, 70 (236) : 1737 - 1744
  • [12] VARIANCE FUNCTION ESTIMATION
    DAVIDIAN, M
    CARROLL, RJ
    [J]. JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1987, 82 (400) : 1079 - 1091
  • [13] Taylor's Law Holds for Finite OEIS Integer Sequences and Binomial Coefficients
    Demers, Simon
    [J]. AMERICAN STATISTICIAN, 2018, 72 (04) : 376 - 378
  • [14] Dickson L. G., 1919, History of the Theory of Numbers, Volume I: Divisibility and Primality, V256
  • [15] Fluctuation scaling in complex systems:: Taylor's law and beyond
    Eisler, Zoltan
    Bartos, Imre
    Kertesz, Janos
    [J]. ADVANCES IN PHYSICS, 2008, 57 (01) : 89 - 142
  • [16] Feller W., 1971, An Introduction to Probability Theory and Its Applications, VII
  • [17] DISTRIBUTION OF PRIMES IN SHORT INTERVALS
    GALLAGHER, PX
    [J]. MATHEMATIKA, 1976, 23 (45) : 4 - 9
  • [18] Granville A., 1995, SCAND ACTUAR J, V1, P12, DOI [10.1080/03461238.1995.10413946, DOI 10.1080/03461238.1995.10413946]
  • [19] Grimmett, 2001, PROBABILITY RANDOM P
  • [20] Guy R. K., 1994, Unsolved Problems in Number Theory, Second Edition