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)
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)