primenumbertheorem

Prime Number Theorem

pr(n prime) = 1/ln(n)

Proof:

pr(p|n) = 1/p

E(no. of comps. about n)

= SUM(1 to n)[PROD(p|n) {1/p}] [considering all relevant primes]

= SUM(1 to n) {1/n}

[n->99999...] = INT(1 to n) (1/n)

= ln(n)