10.12.2012 Views

Prime Numbers

Prime Numbers

Prime Numbers

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

36 Chapter 1 PRIMES!<br />

This theorem is proved in [Hardy and Wright 1979]. The theorem is also a<br />

corollary of the prime number Theorem 1.1.4, but it is simpler than the PNT<br />

and predates it. The PNT still has something to offer, though; it gives smaller<br />

error terms in (1.20) and (1.21). Incidentally, the computation of the Mertens<br />

constant B is an interesting challenge (Exercise 1.90).<br />

We have seen that certain facts about the primes can be thought of as<br />

facts about the Riemann zeta function. As one penetrates more deeply into<br />

the “critical strip,” that is, into the region 0 < Re(s) < 1, one essentially gains<br />

more and more information about the detailed fluctuations in the distribution<br />

of primes. In fact it is possible to write down an explicit expression for π(x)<br />

that depends on the zeros of ζ(s) in the critical strip. We illustrate this for<br />

a function that is related to π(x), but is more natural in the analytic theory.<br />

Consider the function ψ0(x). This is the function ψ(x) defined as<br />

ψ(x) = <br />

p m ≤x<br />

ρ<br />

ln p = <br />

<br />

ln x<br />

ln p , (1.22)<br />

ln p<br />

except if x = pm , in which case ψ0(x) =ψ(x) − 1<br />

2 ln p. Then (see [Edwards<br />

1974], [Davenport 1980], [Ivić 1985]) for x>1,<br />

ψ0(x) =x − xρ 1<br />

− ln(2π) −<br />

ρ 2 ln 1 − x −2 , (1.23)<br />

where the sum is over the zeros ρ of ζ(s) withRe(ρ) > 0. This sum is not<br />

absolutely convergent, and since the zeros ρ extend infinitely in both (vertical)<br />

directions in the critical strip, we understand the sum to be the limit as T →∞<br />

of the finite sum over those zeros ρ with |ρ|

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!