BULLETIN (New Series) OF THE AMERICAN MATHEMATICAL SOCIETY Volume 52, Number 2, April 2015, Pages 171–222 S 0273-0979(2015)01480-1 Article electronically published on February 11, 2015
PRIMES IN INTERVALS OF BOUNDED LENGTH
ANDREW GRANVILLE To Yitang Zhang, for showing that one can, no matter what
Abstract. The infamous twin prime conjecture states that there are infinitely many pairs of distinct primes which differ by 2. Until recently this conjecture had seemed to be far out of reach with current techniques. However, in April 2013, Yitang Zhang proved the existence of a finite bound B such that there are infinitely many pairs of distinct primes which differ by no more than B. This is a massive breakthrough, making the twin prime conjecture look highly plausible, and the techniques developed help us to better understand other del- icate questions about prime numbers that had previously seemed intractable. Zhang even showed that one can take B = 70000000. Moreover, a co- operative team, Polymath8, collaborating only online, had been able to lower the value of B to 4680. They had not only been more careful in several difficult arguments in Zhang’s original paper, they had also developed Zhang’s techniques to be both more powerful and to allow a much simpler proof (and this forms the basis for the proof presented herein). In November 2013, inspired by Zhang’s extraordinary breakthrough, James Maynard dramatically slashed this bound to 600, by a substantially easier method. Both Maynard and Terry Tao, who had independently developed the same idea, were able to extend their proofs to show that for any given integer m ≥ 1 there exists a bound Bm such that there are infinitely many intervals of length Bm containing at least m distinct primes. We will also prove this 8m+5 much stronger result herein, even showing that one can take Bm = e . If Zhang’s method is combined with the Maynard–Tao setup, then it ap- pears that the bound can be further reduced to 246. If all of these techniques could be pushed to their limit, then we would obtain B(= B2)= 12 (or ar- guably to 6), so new ideas are still needed to have a feasible plan for proving the twin prime conjecture. The article will be split into two parts. The first half will introduce the work of Zhang, Polymath8, Maynard and Tao, and explain their arguments that allow them to prove their spectacular results. The second half of this article develops a proof of Zhang’s main novel contribution, an estimate for primes in relatively short arithmetic progressions.
Part 1. Primes in short intervals 1. Introduction 1.1. Intriguing questions about primes. Early on in our mathematical educa- tion we get used to the two basic rules of arithmetic, addition and multiplication.
Received by the editors September 5, 2014. 2010 Mathematics Subject Classification. Primary 11P32. This article was shortened for final publication and several important references, namely [7, 10, 14, 16, 37, 38, 41, 43, 48, 53, 59, 60, 61, 65, 66, 67], are no longer directly referred to in the text. Nonetheless we leave these references here for the enthusiastic student.