# The prime number theorem

1. Sep 26, 2010

### ~Death~

(attatched)

its supposed to follow from the prime number theorem that given,

A(x) which is the sum of all primes less than or equal to x

and theta(x) which is the sum of the log of all primes less than or equal to x

A(x) ~ x^2/(2logx) and theta(x) ~ x

the following identity is used, theta(x) = integral from 1 to x of log(t)d(pi(t))

where pi(t) is the prime counting function. I don't understand why this is.

Here ~ means asymptotic to i.e. lim n->infinity f(x)/g(x)=1

#### Attached Files:

• ###### Miller87.pdf
File size:
1 MB
Views:
137
2. Sep 26, 2010

### hamster143

pi(t) jumps by 1 when t is prime. Therefore log(t) d(pi(t)) contributes log(t) for prime integers and 0 for all other values of t.