Large gaps between consecutive prime numbers. (English) Zbl 1338.11083

Let \(G(X)\) be the length of the largest interval between primes up to \(X\). Then it is shown that \[ \frac{G(X)}{(\log X)(\log\log X)(\log\log\log X)^{-2}(\log\log\log\log X)} \rightarrow\infty \] as \(X\rightarrow\infty\). It was proved by R. A. Rankin [J. Lond. Math. Soc. 13, 242–247 (1938; Zbl 0019.39403)] that the above expression has a positive lower bound, and for many years it has been a well-known open problem to do better.
An alternative proof of the above result has simultaneously been obtained by J. Maynard [Ann. Math. (2) 183, No. 3, 915–933 (2016; Zbl 1353.11099)], by a different method, and the authors have joined forces to prove a yet stronger result, in work to appear.
The argument shows something slightly stronger. Let \(Y(x)\) be maximal such that for every prime \(p\leq x\) one can choose a residue class \(a_p\) so that every integer \(n\in[1,Y(x)]\) lies in at least one residue class \(a_p\pmod {p}\). Then one has \[ \frac{Y(x)}{x(\log x)(\log\log x)^{-2}(\log\log\log x)} \rightarrow\infty \] as \(x\rightarrow\infty\).
As with previous work on this problem, one chooses \(a_p=0\) for a middle range of primes, \(z<p\leq cx\), say (for some small positive constant \(c\)). For the primes \(p\leq z\) one makes a random choice for \(a_p\), which leaves a set \(V\), say, consisting of \(O(Y(x)(\log\log x)(\log x)^{-1}(\log z)^{-1})\) unsieved elements. These have to be handled using primes from the remaining range \(cx<p\leq x\). Certainly one can remove at least one element of \(V\) for each prime \(p\), and J. Pintz [J. Number Theory 63, No. 2, 286–301, Art. No. NT972081 (1997; Zbl 0870.11056)], who held the previous record for this problem, showed that one can arrange to remove two elements in general.
The present paper uses results from the work of B. Green and T. Tao [Ann. Math. (2) 171, No. 3, 1753–1850 (2010; Zbl 1242.11071); Ann. Math. (2) 175, No. 2, 465–540 (2012; Zbl 1251.37012); erratum ibid. 179, No. 3, 1175–1183 (2014); B. Green et al., Ann. Math. (2) 176, No. 2, 1231–1372 (2012; Zbl 1282.11007)], concerning progressions \[ q, q+r!p, q+2r!p,\dots, q+(r-1)r!p \] of primes. The choice \(a_p=q\) allows one to eliminate \(r\) primes from \(V\), but one has to show that many of these progressions are (nearly) disjoint. It is at this stage that one makes use of the fact that the \(a_p\) for small primes \(p\) were chosen randomly.


11N05 Distribution of primes
11N13 Primes in congruence classes
11N36 Applications of sieve methods
11B30 Arithmetic combinatorics; higher degree uniformity
Full Text: DOI arXiv


[1] A. Balog, ”The prime \(k\)-tuplets conjecture on average,” in Analytic Number Theory, Boston: Birkhäuser, 1990, vol. 85, pp. 47-75. · Zbl 0719.11066
[2] R. C. Baker, G. Harman, and J. Pintz, ”The difference between consecutive primes. II,” Proc. London Math. Soc., vol. 83, iss. 3, pp. 532-562, 2001. · Zbl 1016.11037
[3] N. G. de Bruijn, ”On the number of positive integers \(\leq x\) and free of prime factors \(&gt;y\),” Nederl. Acad. Wetensch. Proc. Ser. A., vol. 54, pp. 50-60, 1951. · Zbl 0042.04204
[4] D. Conlon, J. Fox, and Y. Zhao, ”A relative Szemerédi theorem,” Geom. Funct. Anal., vol. 25, iss. 3, pp. 733-762, 2015. · Zbl 1345.11008
[5] H. Cramér, ”Some theorems concerning prime numbers,” Ark. Mat. Astr. Fys., vol. 15, pp. 1-33, 1920. · JFM 47.0156.01
[6] H. Cramér, ”On the order of magnitude of the difference between consecutive prime numbers,” Acta Arith., vol. 2, pp. 23-46, 1936. · Zbl 0015.19702
[7] H. Davenport, Multiplicative Number Theory, Third ed., New York: Springer-Verlag, 2000, vol. 74. · Zbl 1002.11001
[8] L. E. Dickson, History of the Theory of Numbers, Vol. III, Washington, DC: Carnegie Inst. of Washington, 1919, 1920, 1923. · JFM 47.0100.04
[9] P. Erdös, ”On the difference of consecutive primes,” Q. J. Math, vol. 6, pp. 124-128, 1935. · Zbl 0012.01102
[10] P. ErdHos, ”Some of my favourite unsolved problems,” in A Tribute to Paul Erd\Hos, Cambridge: Cambridge Univ. Press, 1990, pp. 467-478. · Zbl 0709.11003
[11] K. Ford, B. Green, S. Konyagin, J. Maynard, and T. Tao, Long gaps between primes. · Zbl 1392.11071
[12] J. Friedlander and H. Iwaniec, Opera de Cribro, Providence, RI: Amer. Math. Soc., 2010, vol. 57. · Zbl 1226.11099
[13] W. T. Gowers, ”A new proof of Szemerédi’s theorem for arithmetic progressions of length four,” Geom. Funct. Anal., vol. 8, iss. 3, pp. 529-551, 1998. · Zbl 0907.11005
[14] A. Granville, ”Harald Cramér and the distribution of prime numbers,” Scand. Actuar. J., iss. 1, pp. 12-28, 1995. · Zbl 0833.01018
[15] B. Green and T. Tao, ”The primes contain arbitrarily long arithmetic progressions,” Ann. of Math., vol. 167, iss. 2, pp. 481-547, 2008. · Zbl 1191.11025
[16] B. Green and T. Tao, ”The quantitative behaviour of polynomial orbits on nilmanifolds,” Ann. of Math., vol. 175, iss. 2, pp. 465-540, 2012. · Zbl 1251.37012
[17] B. Green and T. Tao, ”Linear equations in primes,” Ann. of Math., vol. 171, iss. 3, pp. 1753-1850, 2010. · Zbl 1242.11071
[18] B. Green, T. Tao, and T. Ziegler, ”An inverse theorem for the Gowers \(U^4\)-norm,” Glasg. Math. J., vol. 53, iss. 1, pp. 1-50, 2011. · Zbl 1262.11013
[19] B. Green, T. Tao, and T. Ziegler, ”An inverse theorem for the Gowers \(U^{s+1}[N]\)-norm,” Ann. of Math., vol. 176, iss. 2, pp. 1231-1372, 2012. · Zbl 1282.11007
[20] H. Halberstam and H. -E. Richert, Sieve Methods, New York: Academic Press [A subsidiary of Harcourt Brace Jovanovich, Publishers], 1974, vol. 4. · Zbl 0298.10026
[21] D. R. Heath-Brown, ”Gaps between primes, and the pair correlation of zeros of the zeta function,” Acta Arith., vol. 41, iss. 1, pp. 85-99, 1982. · Zbl 0414.10044
[22] G. H. Hardy and J. E. Littlewood, ”Some problems of ‘Partitio numerorum’; III: On the expression of a number as a sum of primes,” Acta Math., vol. 44, iss. 1, pp. 1-70, 1923. · JFM 48.0143.04
[23] H. Iwaniec, ”On the problem of Jacobsthal,” Demonstratio Math., vol. 11, iss. 1, pp. 225-231, 1978. · Zbl 0378.10029
[24] H. Maier and C. Pomerance, ”Unusually large gaps between consecutive primes,” Trans. Amer. Math. Soc., vol. 322, iss. 1, pp. 201-237, 1990. · Zbl 0706.11052
[25] J. Maynard, ”Small gaps between primes,” Ann. of Math., vol. 181, iss. 1, pp. 383-413, 2015. · Zbl 1306.11073
[26] J. Maynard, ”Large gaps between primes,” Ann. of Math., vol. 183, pp. 915-933, 2016. · Zbl 1353.11099
[27] J. Pintz, ”Very large gaps between consecutive primes,” J. Number Theory, vol. 63, iss. 2, pp. 286-301, 1997. · Zbl 0870.11056
[28] R. A. Rankin, ”The difference between consecutive prime numbers,” J. London Math. Soc., vol. S1-13, iss. 4, pp. 242-247, 1938. · Zbl 0019.39403
[29] R. A. Rankin, ”The difference between consecutive prime numbers. V,” Proc. Edinburgh Math. Soc., vol. 13, pp. 331-332, 1962/1963. · Zbl 0121.04705
[30] A. Schönhage, ”Eine Bemerkung zur Konstruktion grosser Primzahllücken,” Arch. Math. \((\)Basel\()\), vol. 14, pp. 29-30, 1963. · Zbl 0108.04504
[31] T. Oliveira e Silva, S. Herzog, and S. Pardi, ”Empirical verification of the even Goldbach conjecture and computation of prime gaps up to \(4\cdot 10^{18}\),” Math. Comp., vol. 83, iss. 288, pp. 2033-2060, 2014. · Zbl 1290.11161
[32] B. Szegedy, Gowers norms, regularization and limits of functions on abelian groups.
[33] E. Westzynthius, ”Über die Verteilung der Zahlen, die zu den \(n\) ersten Primzahlen teilerfremd sind,” Commentationes Physico-Mathematicae, Societas Scientarium Fennica, Helsingfors, vol. 5, pp. 1-37, 1931. · Zbl 0003.24601
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.