Available in electronic format
Available in print format
Transactions of the American Mathematical Society
Transactions of the American Mathematical Society
ISSN 1088-6850(e) ISSN 0002-9947(p)
     

Small gaps between primes or almost primes

Author(s): D. A. Goldston; S. W. Graham; J. Pintz; C. Y. Yildirim
Journal: Trans. Amer. Math. Soc. 361 (2009), 5285-5330.
MSC (2000): Primary 11N25; Secondary 11N36
Posted: May 27, 2009
Retrieve article in: PDF

Abstract | References | Similar articles | Additional information

Abstract: Let $ p_n$ denote the $ n^{{\rm th}}$ prime. Goldston, Pintz, and Yıldırım recently proved that

$\displaystyle \liminf_{n\to \infty} \frac{(p_{n+1}-p_n)}{\log p_n} =0. $

We give an alternative proof of this result. We also prove some corresponding results for numbers with two prime factors. Let $ q_n$ denote the $ n^{{\rm th}}$ number that is a product of exactly two distinct primes. We prove that

$\displaystyle \liminf_{n\to \infty} (q_{n+1}-q_n) \le 26. $

If an appropriate generalization of the Elliott-Halberstam Conjecture is true, then the above bound can be improved to $ 6$.


References:

1.
E. Bombieri, The large sieve, Mathematika 12 (1965), 201-225. MR 0197425 (33:5590)

2.
E. Bombieri and H. Davenport, Small differences between prime numbers, Proc. Roy. Soc. Ser. A 293 (1966), 1-18. MR 0199165 (33:7314)

3.
J.-R. Chen, On the representation of a large even integer as the sum of a prime and a product of at most two primes, Scientia Sinica 16 (1973), 157-176. MR 0434997 (55:7959)

4.
H. Davenport, Multiplicative Number Theory, Second Edition, revised by H.L. Montgomery, Springer, Berlin, Heidelberg, New York, 1980. MR 606931 (82m:10001)

5.
L.E. Dickson, History of the Theory of Numbers, Vol. I, Chelsea, New York.

6.
P.D.T.A. Elliott and H. Halberstam, A conjecture in prime number theory, Symposia Mathematica 4 (INDAM, Rome, 1968/69), 59-72, Academic Press, London. MR 0276195 (43:1943)

7.
P. Erdős, The difference of consecutive primes, Duke Math. J. 6 (1940), 438-441. MR 0001759 (1:292h)

8.
P.X. Gallagher, On the distribution of primes in short intervals, Mathematika 23 (1976), 4-9, Corrigendum, Mathematika 28 (1981), 86. MR 0409385 (53:13140)

9.
D.A. Goldston and C.Y. Yıldırım, Higher correlations of divisor sums related to primes III: Small gaps between primes, Proc. London Math. Soc., to appear.

10.
D. A. Goldston, J. Pintz, and C.Y. Yıldırım, Primes in tuples I, Annals of Mathematics, to appear.

11.
D. A. Goldston, J. Pintz, and C.Y. Yıldırım, Primes in tuples II, preprint.

12.
H. Halberstam and H.-E. Richert, Sieve Methods, Academic Press, New York, 1974. MR 0424730 (54:12689)

13.
H. Halberstam and K.F. Roth, Sequences, $ 2^{\text {nd}}$ Edition, Springer-Verlag, New York, 1983. MR 687978 (83m:10094)

14.
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. 44 (1923), 1-70. MR 1555183

15.
G. H. Hardy and J. E. Littlewood, Some problems of `Partitio Numerorum': VII, unpublished manuscript; see [24].

16.
D. R. Heath-Brown, The divisor function at consecutive integers, Mathematika 31 (1984), 141-149. MR 762186 (86c:11071)

17.
D.R. Heath-Brown, Almost prime $ k$-tuples, Mathematika 44 (1997), 245-266. MR 1600529 (99a:11106)

18.
A. Hildebrand, Über die punktweise Konvergenz von Ramanujan-Entwicklungen zahlentheoretischer Funktionen, Acta Arithmetica 44 (1984), 109-140. MR 774094 (86d:11078)

19.
M.N. Huxley, An application of the Fouvry-Iwaniec theorem, Acta Arithmetica 43 (1984), 441-443. MR 756293 (85k:11043)

20.
H. Maier, Small differences between prime numbers. Michigan Math. Journal 351 (1988), 323-344. MR 978303 (90e:11126)

21.
H.L. Montgomery and R.C. Vaughan, Multiplicative Number Theory I: Classical Theory (Cambridge Studies in Advanced Mathematics), Cambridge University Press, 2007. MR 2378655

22.
Y. Motohashi, An induction principle for the generalization of Bombieri's prime number theorem, Proc. Japan Acad. 52 (1976), 273-275. MR 0422179 (54:10171)

23.
A. de Polignac, Six propostions arithmologiques déduites de crible d'Ératosthène, Nouv. Ann. Math. 8 (1849), 423-429.

24.
R. A. Rankin, The difference between consecutive prime numbers II. Proc. Cambbridge Philos. Soc. 36 (1940), 255-266. MR 0001760 (1:292i)

25.
J.-C. Schlage-Puchta, The equation $ \omega(n) = \omega(n + 1)$, Mathematika 50 (2003), no. 1-2 (2005), 99-101. MR 2136354 (2005k:11198)

26.
A. Selberg, Lectures on Sieves, Collected Papers, Volume II, Springer, 1992, pp. 65-247. MR 1295844 (95g:01032)

27.
R.C. Vaughan, An elementary method in prime number theory, Acta Arith. 37 (1980), 111-115. MR 598869 (82c:10055)

28.
A.I. Vinogradov, On the density hypothesis for Dirichlet L-functions, Izv. Akad. Nauk SSSR Ser. Mat. 29 (1965), 903-934. Corrigendum, loc. cit. 30 (1966), 719-720.


Similar Articles:

Retrieve articles in Transactions of the American Mathematical Society with MSC (2000): 11N25, 11N36

Retrieve articles in all Journals with MSC (2000): 11N25, 11N36


Additional Information:

D. A. Goldston
Affiliation: Department of Mathematics, San Jose State University, San Jose, California 95192
Email: goldston@math.sjsu.edu

S. W. Graham
Affiliation: Department of Mathematics, Central Michigan University, Mt. Pleasant, Michigan 48859
Email: graha1sw@cmich.edu

J. Pintz
Affiliation: Rényi Mathematical Institute of the Hungarian Academy of Sciences, H-1053 Budapest, Realtanoda u. 13-15, Hungary
Email: pintz@renyi.hu

C. Y. Yildirim
Affiliation: Department of Mathematics, Bo\~ gaziçi University, Istanbul 34342, Turkey - and - Feza Gürsey Enstitüsü, Çengelköy, Istanbul, P.K. 6, 81220, Turkey
Email: yalciny@boun.edu.tr

DOI: 10.1090/S0002-9947-09-04788-6
PII: S 0002-9947(09)04788-6
Keywords: Primes, almost primes, gaps, Selberg's sieve, applications of sieve methods
Received by editor(s): September 17, 2007
Posted: May 27, 2009
Additional Notes: The first author was supported by NSF grant DMS-0300563, the NSF Focused Research Group grant 0244660, and the American Institute of Mathematics.
The second author was supported by a sabbatical leave from Central Michigan University and by NSF grant DMS-070193.
The third author was supported by OTKA grants No. 43623, 49693, 67676 and the Balaton program.
The fourth author was supported by TÜBITAK
Copyright of article: Copyright 2009, American Mathematical Society


  AMS Website Logo Small Comments: webmaster@ams.org
© Copyright 2009, American Mathematical Society
Privacy Statement
Search the AMSPowered by Google