Definition: Pi(x) is number of primes less than or equal to x.

Prove:

lim(x->infinity) Pi(x)/[x/ln(x)] = 1

Then, obviously for large x, Pi(x) ~ x/ln(x)

This one stumped me.

Printable View

- Feb 10th 2007, 06:59 AMAfterShockPrime Number Theorem
Definition: Pi(x) is number of primes less than or equal to x.

Prove:

lim(x->infinity) Pi(x)/[x/ln(x)] = 1

Then, obviously for large x, Pi(x) ~ x/ln(x)

This one stumped me. - Feb 10th 2007, 09:25 AMCaptainBlack
- Feb 10th 2007, 03:22 PMThePerfectHacker
My mathematics advisor wrote a popular and succesful book on Complex Analysis. In the end of the book he shows where complex variables can be applied, one of problems solved is the prime number theorem. But I do not think you will understand it, it is a graduate textbook. Thus, I will agree with Captain

**Blank**that Hardy and Wright offer a more elementary proof, I never seen it but I know they have an elementary proof there. - Feb 10th 2007, 07:54 PMCaptainBlack
- Feb 10th 2007, 08:04 PMThePerfectHacker