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.

34 Chapter 1 PRIMES!<br />

have identities such as<br />

ζ(s) = s<br />

∞<br />

− s (x −⌊x⌋)x<br />

s − 1 −s−1 dx.<br />

1<br />

But this formula continues to apply in the region Re(s) > 0, s = 1,sowe<br />

may take this integral representation as the definition of ζ(s) for the extended<br />

region. The equation also shows the claimed nature of the singularity at s =1,<br />

and other phenomena, such as the fact that ζ has no zeros on the positive<br />

real axis. There are yet other analytic representations that give continuation<br />

to all complex values of s.<br />

The connection with prime numbers was noticed earlier by Euler (with<br />

the variable s real), in the form of a beautiful relation that can be thought of<br />

as an analytic version of the fundamental Theorem 1.1.1:<br />

Theorem 1.4.1 (Euler). For Re(s) > 1 and P the set of primes,<br />

ζ(s) = <br />

p∈P<br />

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

Proof. The “Euler factor” (1 − p −s ) −1 mayberewrittenasthesumofa<br />

geometric progression: 1 + p −s + p −2s + ···. We consider the operation of<br />

multiplying together all of these separate progressions. The general term in the<br />

multiplied-out result will be <br />

p∈P p−aps ,whereeachap is a positive integer<br />

or 0, and all but finitely many of these ap are 0. Thus the general term is n −s<br />

for some natural number n, and by Theorem 1.1.1, each such n occurs once<br />

and only once. Thus the right side of the equation is equal to the left side of<br />

the equation, which completes the proof. ✷<br />

As was known to Euler, the zeta function admits various closed-form<br />

evaluations, such as<br />

ζ(2) = π 2 /6,<br />

ζ(4) = π 4 /90,<br />

and in general, ζ(n) for even n is known; although not a single ζ(n) for odd<br />

n > 2 is known in closed form. But the real power of the Riemann zeta<br />

function, in regard to prime number studies, lies in the function’s properties<br />

for Re(s) ≤ 1. Closed-form evaluations such as<br />

ζ(0) = −1/2<br />

are sometimes possible in this region. Here are some salient facts about<br />

theoretical applications of ζ:<br />

(1) The fact that ζ(s) →∞as s → 1 implies the infinitude of primes.<br />

(2) The fact that ζ(s) has no zeros on the line Re(s) = 1 leads to the prime<br />

number Theorem 1.1.4.

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

Saved successfully!

Ooh no, something went wrong!