Abstract
We introduce a method for showing that there exist prime numbers which are very close together. The method depends on the level of distribution of primes in arithmetic progressions. Assuming the Elliott-Halberstam conjecture, we prove that there are infinitely often primes differing by 16 or less. Even a much weaker conjecture implies that there are infinitely often primes a bounded distance apart. Unconditionally, we prove that there exist consecutive primes which are closer than any arbitrarily small multiple of the average spacing, that is, \[ \liminf_{n\to \infty} \frac{p_{n+1}-p_n}{\log p_n} =0 .\] We will quantify this result further in a later paper.
-
[BH]
P. T. Bateman and R. A. Horn, "A heuristic asymptotic formula concerning the distribution of prime numbers," Math. Comp., vol. 16, pp. 363-367, 1962.
@article {BH, MRKEY = {0148632},
AUTHOR = {Bateman, Paul T. and Horn, Roger A.},
TITLE = {A heuristic asymptotic formula concerning the distribution of prime numbers},
JOURNAL = {Math. Comp.},
FJOURNAL = {Mathematics of Computation},
VOLUME = {16},
YEAR = {1962},
PAGES = {363--367},
ISSN = {0025-5718},
MRCLASS = {10.42},
MRNUMBER = {26 \#6139},
MRREVIEWER = {A. Schinzel},
DOI = {10.2307/2004056},
ZBLNUMBER = {0105.03302},
} -
[BD] E. Bombieri and H. Davenport, "Small differences between prime numbers," Proc. Roy. Soc. Ser. A, vol. 293, pp. 1-18, 1966.
@article {BD, MRKEY = {0199165},
AUTHOR = {Bombieri, E. and Davenport, H.},
TITLE = {Small differences between prime numbers},
JOURNAL = {Proc. Roy. Soc. Ser. {\rm A}},
VOLUME = {293},
YEAR = {1966},
PAGES = {1--18},
MRCLASS = {10.42},
MRNUMBER = {33 \#7314},
MRREVIEWER = {R. A. Rankin},
ZBLNUMBER = {0151.04201},
} -
[BFI]
E. Bombieri, J. B. Friedlander, and H. Iwaniec, "Primes in arithmetic progressions to large moduli. III," J. Amer. Math. Soc., vol. 2, iss. 2, pp. 215-224, 1989.
@article {BFI, MRKEY = {976723},
AUTHOR = {Bombieri, E. and Friedlander, J. B. and Iwaniec, H.},
TITLE = {Primes in arithmetic progressions to large moduli. {III}},
JOURNAL = {J. Amer. Math. Soc.},
FJOURNAL = {Journal of the American Mathematical Society},
VOLUME = {2},
YEAR = {1989},
NUMBER = {2},
PAGES = {215--224},
ISSN = {0894-0347},
MRCLASS = {11N13},
MRNUMBER = {89m:11087},
MRREVIEWER = {D. R. Heath-Brown},
DOI = {10.2307/1990976},
ZBLNUMBER = {0674.10036},
} -
[Da] H. Davenport, Multiplicative Number Theory, Second ed., New York: Springer-Verlag, 1980.
@book {Da, MRKEY = {606931},
AUTHOR = {Davenport, Harold},
TITLE = {Multiplicative Number Theory},
SERIES = {Grad. Texts Math.},
NUMBER = {74},
EDITION = {Second},
NOTE = {Revised by Hugh L. Montgomery},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
YEAR = {1980},
PAGES = {xiii+177},
ISBN = {0-387-90533-2},
MRCLASS = {10-01 (10-02 10Hxx)},
MRNUMBER = {82m:10001},
MRREVIEWER = {H.-E. Richert},
ZBLNUMBER = {0453.10002},
} -
[EH] P. D. T. A. Elliott and H. Halberstam, "A conjecture in prime number theory," in Symposia Mathematica, Vol. IV (INDAM, Rome, 1968/69), London: Academic Press, 1970, pp. 59-72.
@incollection {EH, MRKEY = {0276195},
AUTHOR = {Elliott, P. D. T. A. and Halberstam, H.},
TITLE = {A conjecture in prime number theory},
BOOKTITLE = {Symposia {M}athematica, {V}ol. {\rm IV ({INDAM}},
{R}ome, 1968/69)},
PAGES = {59--72},
PUBLISHER = {Academic Press},
ADDRESS = {London},
YEAR = {1970},
MRCLASS = {10.64},
MRNUMBER = {43 \#1943},
MRREVIEWER = {K. Thanigasalam},
ZBLNUMBER = {0238.10030},
} -
@misc{En,
author={T. J. Engelsma},
TITLE = {$k$-tuple permissible patterns},
YEAR={2005},
URL={http://www.opertech.com/ primes/k-tuples.html},
} -
@article {Erdos, MRKEY = {0001759},
AUTHOR = {Erd{ö}s, P.},
TITLE = {The difference of consecutive primes},
JOURNAL = {Duke Math. J.},
FJOURNAL = {Duke Mathematical Journal},
VOLUME = {6},
YEAR = {1940},
PAGES = {438--441},
ISSN = {0012-7094},
MRCLASS = {10.0X},
MRNUMBER = {1,292h},
MRREVIEWER = {A. Brauer},
URL = {http://projecteuclid.org/getRecord?id=euclid.dmj/1077491914},
ZBLNUMBER = {0023.29801},
} -
[Fo] K. Ford, "Zero-free regions for the Riemann zeta function," in Number Theory for the Millennium, II (Urbana, IL, 2000), Natick, MA: A K Peters, 2002, pp. 25-56.
@incollection {Fo, MRKEY = {1956243},
AUTHOR = {Ford, Kevin},
TITLE = {Zero-free regions for the {R}iemann zeta function},
BOOKTITLE = {Number Theory for the Millennium, {\rm II ({U}rbana, {\rm IL},
2000)}},
PAGES = {25--56},
PUBLISHER = {A K Peters},
ADDRESS = {Natick, MA},
YEAR = {2002},
MRCLASS = {11M26},
MRNUMBER = {2003k:11136},
MRREVIEWER = {K. Soundararajan},
ZBLNUMBER = {1034.11045},
} -
[FG] É. Fouvry and F. Grupp, "On the switching principle in sieve theory," J. Reine Angew. Math., vol. 370, pp. 101-126, 1986.
@article {FG, MRKEY = {852513},
AUTHOR = {Fouvry, {É}. and Grupp, F.},
TITLE = {On the switching principle in sieve theory},
JOURNAL = {J. Reine Angew. Math.},
FJOURNAL = {Journal für die Reine und Angewandte Mathematik},
VOLUME = {370},
YEAR = {1986},
PAGES = {101--126},
ISSN = {0075-4102},
CODEN = {JRMAA8},
MRCLASS = {11N35},
MRNUMBER = {87j:11092},
MRREVIEWER = {G. Greaves},
ZBLNUMBER = {0588.10051},
} -
[Ga] P. X. Gallagher, "On the distribution of primes in short intervals," Mathematika, vol. 23, iss. 1, pp. 4-9, 1976.
@article {Ga, MRKEY = {0409385},
AUTHOR = {Gallagher, P. X.},
TITLE = {On the distribution of primes in short intervals},
JOURNAL = {Mathematika},
FJOURNAL = {Mathematika. A Journal of Pure and Applied Mathematics},
VOLUME = {23},
YEAR = {1976},
NUMBER = {1},
PAGES = {4--9},
ISSN = {0025-5793},
MRCLASS = {10H15 (10K20 10H25)},
MRNUMBER = {53 \#13140},
MRREVIEWER = {W. Schwarz},
ZBLNUMBER = {0346.10024},
} -
[GO] D. A. Goldston, "On Bombieri and Davenport’s theorem concerning small gaps between primes," Mathematika, vol. 39, iss. 1, pp. 10-17, 1992.
@article {GO, MRKEY = {1176465},
AUTHOR = {Goldston, D. A.},
TITLE = {On {B}ombieri and {D}avenport's theorem concerning small gaps between primes},
JOURNAL = {Mathematika},
FJOURNAL = {Mathematika. A Journal of Pure and Applied Mathematics},
VOLUME = {39},
YEAR = {1992},
NUMBER = {1},
PAGES = {10--17},
ISSN = {0025-5793},
CODEN = {MTKAAB},
MRCLASS = {11N05},
MRNUMBER = {93h:11102},
MRREVIEWER = {Kee Wai Lau},
ZBLNUMBER = {0758.11037},
} -
[GYI] D. A. Goldston and C. Y. Yildirim, "Higher correlations of divisor sums related to primes. I. Triple correlations," Integers, vol. 3, p. 5, 2003.
@article {GYI, MRKEY = {1985667},
AUTHOR = {Goldston, D. A. and Yıldırım, C. Y.},
TITLE = {Higher correlations of divisor sums related to primes. {I}. {T}riple correlations},
JOURNAL = {Integers},
FJOURNAL = {Integers. Electronic Journal of Combinatorial Number Theory},
VOLUME = {3},
YEAR = {2003},
PAGES = {A5, 66 pp.},
ISSN = {1553-1732},
MRCLASS = {11N05 (11N37)},
MRNUMBER = {2004h:11075},
MRREVIEWER = {D. R. Heath-Brown},
ZBLNUMBER = {1118.11039},
} -
[GYIII] D. A. Goldston and C. Y. Yildirim, "Higher correlations of divisor sums related to primes III: Small gaps between primes," Proc. London Math. Soc., vol. 95, pp. 653-686, 2007.
@article{GYIII,
author={Goldston, D. A. and Yıldırım, C. Y.},
TITLE={Higher correlations of divisor sums related to primes III: Small gaps between primes},
JOURNAL={Proc. London Math. Soc.},
VOLUME={95},
YEAR={2007},
PAGES={653--686},
ZBLNUMBER={1134.11034},
} -
[GGPY] D. A. Goldston, S. W. Graham, J. Pintz, and C. Y. Yildirim, "Small gaps between primes and almost primes," Trans. Amer. Math. Soc., vol. 361, pp. 5285-5330, 2009.
@article{GGPY,
author={Goldston, Daniel Alan and Graham, S. W. and Pintz, J. and Yıldırım, C. Y.},
TITLE={Small gaps between primes and almost primes},
JOURNAL={Trans. Amer. Math. Soc.},
VOLUME={361},
YEAR={2009},
PAGES={5285--5330},
} -
[GMPY]
D. A. Goldston, Y. Motohashi, J. Pintz, and C. Y. Yildirim, "Small gaps between primes exist," Proc. Japan Acad. Ser. A Math. Sci., vol. 82, iss. 4, pp. 61-65, 2006.
@article {GMPY, MRKEY = {2222213},
AUTHOR = {Goldston, Daniel Alan and Motohashi, Yoichi and Pintz, J{á}nos and Yildirim, Cem Yal{ç}ın},
TITLE = {Small gaps between primes exist},
JOURNAL = {Proc. Japan Acad. Ser. {\rm A} Math. Sci.},
FJOURNAL = {Japan Academy. Proceedings. Series A. Mathematical Sciences},
VOLUME = {82},
YEAR = {2006},
NUMBER = {4},
PAGES = {61--65},
ISSN = {0386-2194},
CODEN = {PJAADT},
MRCLASS = {11N05 (11N36)},
MRNUMBER = {2007a:11135},
MRREVIEWER = {D. R. Heath-Brown},
URL = {http://projecteuclid.org/getRecord?id=euclid.pja/1146576181},
ZBLNUMBER = {05123005},
} -
[HR] H. Halberstam and H. -E. Richert, Sieve Methods, New York: Academic Press, 1974.
@book {HR, MRKEY = {0424730},
AUTHOR = {Halberstam, H. and Richert, H.-E.},
TITLE = {Sieve Methods},
SERIES={London Math. Soc. Monogr., {\rm No. 4}},
PUBLISHER = {Academic Press},
ADDRESS={New York},
YEAR = {1974},
PAGES = {xiv+364 pp. (loose errata)},
MRCLASS = {10H30},
MRNUMBER = {54 \#12689},
MRREVIEWER = {J. W. Porter},
ZBLNUMBER = {0298.10026},
} -
[HL]
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.
@article {HL, MRKEY = {1555183},
AUTHOR = {Hardy, George H. and Littlewood, John E.},
TITLE = {Some problems of `{P}artitio Numerorum'; {III}: {O}n the expression of a number as a sum of primes},
JOURNAL = {Acta Math.},
FJOURNAL = {Acta Mathematica},
VOLUME = {44},
YEAR = {1923},
NUMBER = {1},
PAGES = {1--70},
ISSN = {0001-5962},
CODEN = {ACMAA8},
MRCLASS = {Contributed Item},
MRNUMBER = {1555183},
DOI = {10.1007/BF02403921},
} -
[HLo] G. H. Hardy and J. E. Littlewood, Unpublished manuscript, see \citeRankin.
@misc{HLo,
author = {Hardy, Greg H. and Littlewood, J. E.},
TITLE={unpublished manuscript, see \cite{Rankin}},
} -
[HB] D. R. Heath-Brown, "Almost-prime $k$-tuples," Mathematika, vol. 44, iss. 2, pp. 245-266, 1997.
@article {HB, MRKEY = {1600529},
AUTHOR = {Heath-Brown, D. R.},
TITLE = {Almost-prime {$k$}-tuples},
JOURNAL = {Mathematika},
FJOURNAL = {Mathematika. A Journal of Pure and Applied Mathematics},
VOLUME = {44},
YEAR = {1997},
NUMBER = {2},
PAGES = {245--266},
ISSN = {0025-5793},
CODEN = {MTKAAB},
MRCLASS = {11N36 (11N35)},
MRNUMBER = {99a:11106},
MRREVIEWER = {G. Greaves},
ZBLNUMBER = {0886.11052},
} -
[Hu1] M. N. Huxley, "On the differences of primes in arithmetical progressions," Acta Arith., vol. 15, pp. 367-392, 1968/1969.
@article {Hu1, MRKEY = {0244177},
AUTHOR = {Huxley, M. N.},
TITLE = {On the differences of primes in arithmetical progressions},
JOURNAL = {Acta Arith.},
FJOURNAL = {Polska Akademia Nauk. Instytut Matematyczny. Acta Arithmetica},
VOLUME = {15},
YEAR = {1968/1969},
PAGES = {367--392},
ISSN = {0065-1036},
MRCLASS = {10.42},
MRNUMBER = {39 \#5494},
MRREVIEWER = {B. Garrison},
ZBLNUMBER = {0186.36402},
} -
[Hu2] M. N. Huxley, "Small differences between consecutive primes. II," Mathematika, vol. 24, iss. 2, pp. 142-152, 1977.
@article {Hu2, MRKEY = {0466042},
AUTHOR = {Huxley, M. N.},
TITLE = {Small differences between consecutive primes. {II}},
JOURNAL = {Mathematika},
FJOURNAL = {Mathematika. A Journal of Pure and Applied Mathematics},
VOLUME = {24},
YEAR = {1977},
NUMBER = {2},
PAGES = {142--152},
ISSN = {0025-5793},
MRCLASS = {10H15},
MRNUMBER = {57 \#5925},
MRREVIEWER = {B. Garrison},
ZBLNUMBER = {0367.10038},
} -
[Hu3] M. Huxley, "An application of the Fouvry-Iwaniec theorem," Acta Arith., vol. 43, iss. 4, pp. 441-443, 1984.
@article {Hu3, MRKEY = {756293},
AUTHOR = {Huxley, Martin},
TITLE = {An application of the {F}ouvry-{I}waniec theorem},
JOURNAL = {Acta Arith.},
FJOURNAL = {Polska Akademia Nauk. Instytut Matematyczny. Acta Arithmetica},
VOLUME = {43},
YEAR = {1984},
NUMBER = {4},
PAGES = {441--443},
ISSN = {0065-1036},
CODEN = {AARIA9},
MRCLASS = {11N05},
MRNUMBER = {85k:11043},
MRREVIEWER = {S. W. Graham},
ZBLNUMBER = {0542.10036},
} -
[Ma]
H. Maier, "Small differences between prime numbers," Michigan Math. J., vol. 35, iss. 3, pp. 323-344, 1988.
@article {Ma, MRKEY = {978303},
AUTHOR = {Maier, Helmut},
TITLE = {Small differences between prime numbers},
JOURNAL = {Michigan Math. J.},
FJOURNAL = {The Michigan Mathematical Journal},
VOLUME = {35},
YEAR = {1988},
NUMBER = {3},
PAGES = {323--344},
ISSN = {0026-2285},
MRCLASS = {11N05},
MRNUMBER = {90e:11126},
MRREVIEWER = {Friedrich Roesler},
DOI = {10.1307/mmj/1029003814},
ZBLNUMBER = {0671.10037},
} -
[Mo] H. L. Montgomery, Topics in Multiplicative Number Theory, New York: Springer-Verlag, 1971, vol. 227.
@book {Mo, MRKEY = {0337847},
AUTHOR = {Montgomery, Hugh L.},
TITLE = {Topics in Multiplicative Number Theory},
SERIES = {Lecture Notes in Math.},
VOLUME={227},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
YEAR = {1971},
PAGES = {ix+178},
MRCLASS = {10H30},
MRNUMBER = {49 \#2616},
MRREVIEWER = {H.-E. Richert},
ZBLNUMBER = {0216.03501},
} -
[Pi] G. Z. Pilt’ai, "On the size of the difference between consecutive primes," Issledovania po teorii chisel, vol. 4, pp. 73-79, 1972.
@article{ Pi,
author={Pilt'ai, G. Z. },
TITLE={On the size of the difference between consecutive primes},
JOURNAL={Issledovania po teorii chisel},
VOLUME={4},
YEAR={1972},
PAGES={73--79},
} -
[Rankin] R. A. Rankin, "The difference between consecutive prime numbers. II," Proc. Cambridge Philos. Soc., vol. 36, pp. 255-266, 1940.
@article {Rankin, MRKEY = {0001760},
AUTHOR = {Rankin, R. A.},
TITLE = {The difference between consecutive prime numbers. {II}},
JOURNAL = {Proc. Cambridge Philos. Soc.},
VOLUME = {36},
YEAR = {1940},
PAGES = {255--266},
MRCLASS = {10.0X},
MRNUMBER = {1,292i},
MRREVIEWER = {R. D. James},
ZBLNUMBER = {0025.30702},
} -
[Ricci] G. Ricci, "Sull’andamento della differenza di numeri primi consecutivi," Riv. Mat. Univ. Parma, vol. 5, pp. 3-54, 1954.
@article {Ricci, MRKEY = {0067139},
AUTHOR = {Ricci, Giovanni},
TITLE = {Sull'andamento della differenza di numeri primi consecutivi},
JOURNAL = {Riv. Mat. Univ. Parma},
FJOURNAL = {Rivista di Matematica della Università di Parma. Serie IV},
VOLUME = {5},
YEAR = {1954},
PAGES = {3--54},
ISSN = {0035-6298},
MRCLASS = {10.0X},
MRNUMBER = {16,675e},
MRREVIEWER = {A. L. Whiteman},
ZBLNUMBER = {0058.27602},
} -
[Sc] A. Schinzel and W. Sierpiński, "Sur certaines hypothèses concernant les nombres premiers," Acta Arith. 4, 185–208; Erratum, vol. 5, p. 259, 1958.
@article {Sc, MRKEY = {0106202},
AUTHOR = {Schinzel, A. and Sierpi{ń}ski, W.},
TITLE = {Sur certaines hypothèses concernant les nombres premiers},
JOURNAL = {Acta Arith. 4, 185--208; {\rm Erratum}},
FJOURNAL = {Polska Akademia Nauk. Instytut Matematyczny. Acta Arithmetica},
VOLUME = {5},
YEAR = {1958},
PAGES = {259},
ISSN = {0065-1036},
MRCLASS = {10.00},
MRNUMBER = {21 \#4936},
MRREVIEWER = {N. C. Ankeny},
ZBLNUMBER = {0082.25802},
} -
[Se] A. Selberg, Collected Papers. Vol. II, New York: Springer-Verlag, 1991.
@book {Se, MRKEY = {1295844},
AUTHOR = {Selberg, Atle},
TITLE = {Collected Papers. {V}ol. {\rm II}},
PUBLISHER = {Springer-Verlag},
ADDRESS = {New York},
YEAR = {1991},
PAGES = {viii+253},
ISBN = {3-540-50626-8},
MRCLASS = {01A75},
MRNUMBER = {95g:01032},
MRREVIEWER = {Matti Jutila},
ZBLNUMBER = {0729.11001},
} -
[Si]
J. Sivak, Méthodes de crible appliquées aux sommes de Kloosterman et aux petits écarts entre nombres premiers, 2005.
@misc{ Si,
author={Sivak, J. },
TITLE={Méthodes de crible appliquées aux sommes de Kloosterman et aux petits écarts entre nombres premiers},
NOTE={Thèse de Doctorat de l'Université Paris Sud (Paris XI)},
YEAR={2005},
URL={http://www.math.u-psud.fr/~sivak/these.pdf},
} -
[So]
K. Soundararajan, "Small gaps between prime numbers: the work of Goldston-Pintz-Y\i ld\i r\i m," Bull. Amer. Math. Soc., vol. 44, iss. 1, pp. 1-18, 2007.
@article {So, MRKEY = {2265008},
AUTHOR = {Soundararajan, K.},
TITLE = {Small gaps between prime numbers: the work of {G}oldston-{P}intz-{Y}\i ld\i r\i m},
JOURNAL = {Bull. Amer. Math. Soc.},
FJOURNAL = {American Mathematical Society. Bulletin. New Series},
VOLUME = {44},
YEAR = {2007},
NUMBER = {1},
PAGES = {1--18},
ISSN = {0273-0979},
CODEN = {BAMOAD},
MRCLASS = {11N05 (11-02 11N36)},
MRNUMBER = {2007k:11150},
MRREVIEWER = {D. R. Heath-Brown},
ZBLNUMBER = {05135876},
DOI = {10.1090/S0273-0979-06-01142-6},
} -
[T] E. C. Titchmarsh, The Theory of the Riemann Zeta-Function, Second ed., New York: The Clarendon Press, Oxford University Press, 1986.
@book {T, MRKEY = {882550},
AUTHOR = {Titchmarsh, E. C.},
TITLE = {The Theory of the {R}iemann Zeta-Function},
EDITION = {Second},
PUBLISHER = {The Clarendon Press, Oxford University Press},
ADDRESS = {New York},
YEAR = {1986},
PAGES = {x+412},
ISBN = {0-19-853369-1},
MRCLASS = {11M06},
MRNUMBER = {88c:11049},
MRREVIEWER = {Matti Jutila},
ZBLNUMBER = {0601.10026},
} -
[Uc] S. Uchiyama, "On the difference between consecutive prime numbers," Acta Arith., vol. 27, pp. 153-157, 1975.
@article {Uc, MRKEY = {0366839},
AUTHOR = {Uchiyama, S.},
TITLE = {On the difference between consecutive prime numbers},
INVNOTE = {Collection of articles in memory of Juri{\u\i} Vladimirovi{\v{c}} Linnik},
JOURNAL = {Acta Arith.},
FJOURNAL = {Polska Akademia Nauk. Instytut Matematyczny. Acta Arithmetica},
VOLUME = {27},
YEAR = {1975},
PAGES = {153--157},
ISSN = {0065-1036},
MRCLASS = {10H15},
MRNUMBER = {51 \#3085},
MRREVIEWER = {Matti Jutila},
ZBLNUMBER = {0301.10037},
}