Chapter 7 The Prime number theorem for arithmetic progressions 7. The Prime number theorem We denote by π( the number of primes. We prove the Prime Number Theorem. Theorem 7.. We have π( as. log Before giving the detailed proof, we outline our strategy. Define the functions θ( := log p, ψ( := log p = Λ(n, p n k,p: p k where Λ is the von Mangoldt function, given by Λ(n = log p if n = p k for some prime p and some k, and Λ(n = 0 otherwise. By Lemma 3.4 from Chapter 3 we have Λ(nn s = ζ (s ζ(s n= for Re s >. By applying Theorem 6.3 (the Tauberian theorem for Dirichlet series to the latter we obtain ψ( = Λ(n as. n 37
We prove that ψ( θ( is small. This gives θ(/ as. Using partial summation, we deduce π( log / as. We first verify the conditions of the Tauberian theorem. Lemma 7.. there is an open set U containing {s C : Re s } such that n= Λ(nn s can be etended to a function analytic on U \ {}, with a simple pole with residue at s =. Proof. Recall that n= Λ(nn s = ζ (s/ζ(s for s C with Re s > (see Lemma 3.5. By Theorem 5., ζ(s is analytic on {s C : Re s > 0} \ {}, with a simple pole at s =. Further, by Corollary 5.4 and Theorem 5.5, ζ(s is non-zero on A := {s C : Re s }, and hence also non-zero on an open set U containing A. So by Lemma 0.9, ζ (s/ζ(s is analytic on U \ {}, with a simple pole with residue at s =. This proves Lemma 7.. Lemma 7.3. (i θ( = O( as. (ii ψ( = θ( + O( as. (iii ψ( = O( as. Proof. (i By homework eercise 3a, we have p p 4 for. This implies (ii We have ψ( = θ( = p p,k: p k log p log 4 = O( as. log p = p log p + p = θ( + θ( / + θ( /3 + log p + p 3 log p + Notice that θ(t = 0 if t <. So θ( /k = 0 if /k <, that is, if k > log / log. Hence ψ( θ( = (iii Combine (i and (ii. [log / log ] k= θ( /k θ( + [log / log ] k=3 θ( 3 θ( ( log + log 3 θ( 3 = O ( + 3 log = O( as. 38
Proof of Theorem 7.. Lemmas 7. and 7.3 (iii imply that L Λ (s = n= Λ(nn s satisfies all conditions of Theorem 6.3, with σ =, α =. Hence ψ( From Lemma 7.3 (ii we infer θ( ψ( + O( = = Λ(n as. n = ψ( + O( / as. We now apply partial summation to obtain our result for π(. Thus, π( = p = p log p = θ( log + θ(t t log t dt. log p = θ( log θ(t ( dt log t By Lemma 7.3 (i there is a constant C > 0 such that θ(t Ct for all t. Together with homework eercise, this implies Hence θ(t t log dt C t π( log = θ( dt ( log t = O log ( log + O log = θ( + O ( log as. as. 7. The Prime number theorem for arithmetic progressions Let q, a be integers with q, gcd(a, q =. Define π(; q, a := number of primes p with p a (mod q. 39
Theorem 7.4. We have π(; q, a ϕ(q log as. The proof is very similar to that of the Prime number theorem. quantities θ(; q, a := log p, ψ(; q, a := p, p a (mod q p,k, p k, p k a (mod q log p = n, n a (mod q Let f(n := Λ(n if n a (mod q, f(n = 0 otherwise. Then L f (s = n=, n a (mod q Let G(q be the group of characters modulo q. Lemma 7.5. For s C with Re s > we have L f (s = ϕ(q χ G(q Λ(nn s. χ(a L (s, χ L(s, χ. Λ(n. Define the Proof. By homework eercise 6a we have for χ G(q and for s C with Re s >, since χ G(q is a strongly multiplicative arithmetic function and L(s, χ converges absolutely, L (s, χ L(s, χ = χ(nλ(nn s. n= Using Theorem 4. (ii (one of the orthogonality relations for characters we obtain for s C with Re s >, χ G(q χ(a L (s, χ L(s, χ = = n= χ G(q χ G(q χ(a χ(nλ(nn s n= χ(aχ(n Λ(nn s = ϕ(q n=, n a (mod q Λ(nn s. 40
Lemma 7.6. There is an open set U containing {s C : Re s } such that L f (s can be continued to a function analytic on an open set containing U \ {}, with a simple pole with residue ϕ(q at s =. Proof. By Theorem 5.3 (iii, L(s, χ (q 0 is analytic on {s C : Re s > 0} \ {}, with a simple pole at s =. Further, by Corollary 5.4 and Theorem 5.5, L(s, χ (q 0 is non-zero on A := {s C : Re s }, and hence also non-zero on an open set U containing A. Therefore, L (s, χ (q 0 /L(s, χ (q 0 is analytic on U \ {}. Further, by Lemma 0.9, it has a simple pole with residue at s =. Let χ be a character mod q with χ χ (q 0. By Theorem 5.3 (ii, L(s, χ is analytic on an open set containing A, and by Corollary 5.4 and Theorems 5.5, 5.7, it is non-zero on A, hence on an open set containing A for which we may take U by shrinking U if necessary.. Therefore, L (s, χ/l(s, χ is analytic on U. Now by Lemma 7.5, L f (s is analytic on U \ {}, with a simple pole with residue χ (q 0 (a/ϕ(q = ϕ(q at s =. Lemma 7.7. (i θ(; q, a = O( as. (ii ψ(; q, a θ(; q, a = O( as. (iii ψ(; q, a = O( as. Proof. (i We have θ(; q, a θ( = O( as. (ii We have ψ(; q, a θ(; q, a = log p (iii Obvious. k,p, k,p k k,p, k,p k, p k a (mod q log p = ψ( θ( = O( as. Proof of Theorem 7.4. Lemmas 7.7 (iii and 7.6 imply that f(n, L f (s satisfy the conditions of Theorem 6.3, with σ =, α = ϕ(q. Hence ψ(; q, a ϕ(q 4 as,
and then by Lemma 7.7 (ii, θ(; q, a By partial summation we have π(; q, a = = ψ(; q, a + O( p, p a (mod q log p log p ϕ(q = θ(; q, a log as. + θ(t; q, a t log t dt. Now θ(t; q, a θ(t ( 0 t log dt t t log t dt = O log as, using the estimate from the proof of Theorem 7.. So π(; q, a log θ(; q, a ( = + O as. log ϕ(q This completes our proof. 7.3 Related results Riemann sketched a proof, and von Mangoldt gave the complete proof, of the following result, that relates the distribution of primes to the distribution of the zeros of the Riemann zeta function. Define { ψ( = n ψ 0 ( := Λ(n if is not a prime power, ψ( Λ( if is a prime power. Theorem 7.8. We have for >, ψ 0 ( = lim T Im ρ <T ρ ρ log π log(, where the sum is over all zeros ρ of ζ(s with 0 < Re ρ < and Im ρ < T. For a proof of this theorem, see Chapter 7 and some previous preparatory chapters in Multiplicative Number Theory of H. Davenport. Knowing that an arithmetic progression contains infinitely many primes, one would like to know when the first prime in such a progression occurs, i.e., the smallest such that π(; q, a > 0. The following estimate is due to Linnik (944. 4
Theorem 7.9. Denote by P (q, a the smallest prime number p with p a (mod q. There are absolute constants c, L such that for every integer q and every integer a with gcd(a, q = we have P (q, a cq L. The eponent L is known as Linnik s constant. Since the appearance of Linnik s paper, various people have tried to estimate it. The present record is L = 5.8, due to Xylouris (0. Using information about the distribution of the zeros of ζ(s, such as knowledge of a zero-free region, one can obtain a good estimate for ψ( and from that, using partial summation techniques similar to those discussed above, for π( Li(. This leads to the sharp versions of the Prime Number Theorem with error term, mentioned in Chapter. There are similar refinenents of the Prime number theorem for arithmetic progressions with an estimate for the error π(; q, a Li(/ϕ(q. The simplest case is when we fi q and let, but for applications it is important to have also versions where q is allowed to move in some range when we let. The following result was proved by Walfisz in 936, with important preliminary work by Landau and Siegel. Theorem 7.0. For every A > 0 there is a constant C(A > 0 such that for every real 3, every integer q and every integer a with gcd(q, a =, we have π(; q, a ϕ(q Li( C(A (log. A The constant C(A is ineffective, this means that by going through the proof of the theorem one cannot compute the constant, but only show that it eists. Note that if ϕ(q > (log A then Theorem 7.0 is trivial because then π(; q, a and ϕ(q Li( are of order of magnitude lower than /ϕ(q < /(log A. As we mentioned in Chapter, there is an intricate connection between the zero-free region of ζ(s and estimates for π( Li(, where Li( = dt/ log t. Similarly, there is a connection between zero-free regions of L-functions and estimates for π(; q, a Li(/ϕ(q. We recall the following, rather complicated, result of Landau (9 on the zero-free region of L-functions. 43
Theorem 7.. There is an absolute constant c > 0 such that for every integer q the following holds. Among all characters χ modulo q, there is at most one such that L(s, χ has a zero in the region R(q := { s C : Re s > } c. log(q( + Im s If such a character χ eists, it has not more than one zero in R(q and moreover, χ χ (q 0, χ is a real character and the zero is real. Any character χ modulo q having a zero in R(q is called an eceptional character mod q, and the zero of L(s, χ in R(q is called an eceptional zero. The Generalized Riemann Hypothesis (GRH asserts that if χ is a Dirichlet character modulo an integer q, then the zeros of L(s, χ in the critical strip 0 < Re s < lie in fact on the line Re s =. A consequence of GRH is that eceptional characters do not eist. In order to obtain Theorem 7.0, one needs an estimate for the real part of a possible eceptional zero of an L-function. The following result was proved by Siegel (935. Theorem 7.. For every ε > 0 there is a number c(ε > 0 such that for every integer q the following holds: if χ is an eceptional character modulo q and β an eceptional zero of L(s, χ, then Re β < c(εq ε. Theorems 7. and 7. imply (after a lot of work Theorem 7.0. Proofs of Theorems 7.0 7. may be found in H. Davenport, Multiplicative Number Theory, Graduate tets in mathematics 74, Springer Verlag, nd ed., 980. Under assumption of GRH, one can show, similar to von Koch s result mentioned in Chapter, that (7. π(; q, a ϕ(q Li( C/ (log, where C is an absolute constant, i.e., not depending on anything (see Davenport s book, Chapter 0. This result is trivial if q > / since then both π(; q, a and ϕ(q Li( are of order of magnitude lower than / (log. There has been considerable interest in sums ma a<q, gcd(a,q= π(; q, a ϕ(q Li(, q Q 44
and the aim is to obtain good estimates for such sums, for as large as possible Q. From (7., that is, assuming GRH, one can trivially deduce that this sum is at most (7. CQ / (log /. Surprisingly, such a result can also be proved without assuming GRH, provided that Q is not too large. Theorem 7.3 (Bombieri, Vinogradov, 965. For every reals θ, A with 0 < θ <, A > 0 and for every 3 we have ma a<q, gcd(a,q= π(; q, a ϕ(q Li( C(A, θ/(log A, q θ where C(A, θ depends only on θ and A. Notice that for Q = θ with θ < this gives an estimate similar to (7.. A proof of a related result can be found in the book of Iwaniec and Kowalski, Chapter 7. The result of Walfisz mentioned above is an important ingredient in its proof. The Elliott-Halberstam conjecture asserts that Theorem 7.3 should hold for all θ with 0 < θ <. Results such as the Bombieri-Vinogradov theorem are used in studies on gaps between consecutive primes. Let p < p < p 3 < be the sequence of consecutive primes. The twin prime conjecture asserts that there are infinitely many n with p n+ p n =. In 04, Yitai Zhang made a breakthrough by showing that there are infinitely many n with p n+ p n 7 0 7, that is, there are infinitely many pairs of consecutive primes that are not further than 7 0 7 apart. Recently, Maynard (05 improved this to 600. The Bombieri-Vinogradov Theorem is an important ingredient in his proof. Several mathematicians have been working collectively to further improve Maynard s bound. Today s record is 46, see the polymath wiki, http://michaelnielsen.org/polymath polymath8 45