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.

1.4 Analytic number theory 35<br />

(3) The properties of ζ in the “critical strip” 0 < Re(s) < 1 lead to deep<br />

aspects of the distribution of primes, such as the essential error term in<br />

the PNT.<br />

On the point (1), we can prove Theorem 1.1.2 as follows:<br />

Another proof of the infinitude of primes. We consider ζ(s) fors real, s>1.<br />

Clearly, from relation (1.17), ζ(s) diverges as s → 1 + because the harmonic<br />

sum 1/n is divergent. Indeed, for s>1,<br />

ζ(s) ><br />

<br />

n≤1/(s−1)<br />

≥ e −1/e<br />

n −s =<br />

<br />

n≤1/(s−1)<br />

<br />

n≤1/(s−1)<br />

n −1 n −(s−1)<br />

n −1 >e −1/e | ln(s − 1)|.<br />

But if there were only finitely many primes, the product in (1.18) would tend<br />

to a finite limit as s → 1 + , a contradiction. ✷<br />

The above proof actually can be used to show that the sum of the<br />

reciprocals of the primes diverges. Indeed,<br />

⎛<br />

ln ⎝ <br />

(1 − p −s ) −1<br />

⎞<br />

⎠ = − <br />

ln(1 − p −s )= <br />

p −s + O(1), (1.19)<br />

p∈P<br />

p∈P<br />

uniformly for s>1. Since the left side of (1.19) goes to ∞ as s → 1 + and<br />

since p −s < p −1 when s > 1, the sum <br />

p∈P p−1 is divergent. (Compare<br />

with Exercise 1.20.) It is by a similar device that Dirichlet was able to prove<br />

Theorem 1.1.5; see Section 1.4.3.<br />

Incidentally, one can derive much more concerning the partial sums of 1/p<br />

(henceforth we suppress the notation p ∈P, understanding that the index p<br />

is to be a prime variable unless otherwise specified):<br />

Theorem 1.4.2 (Mertens). As x →∞,<br />

<br />

p≤x<br />

<br />

1 − 1<br />

<br />

p<br />

p∈P<br />

∼ e−γ<br />

, (1.20)<br />

ln x<br />

where γ is the Euler constant. Taking the logarithm of this relation, we have<br />

<br />

p≤x<br />

for the Mertens constant B defined as<br />

B = γ + <br />

1<br />

=lnlnx + B + o(1), (1.21)<br />

p<br />

p<br />

<br />

ln<br />

1 − 1<br />

p<br />

<br />

+ 1<br />

<br />

.<br />

p

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

Saved successfully!

Ooh no, something went wrong!