FANDOM


(Adding categories)
(Adding categories)
Line 10: Line 10:
 
<math>P_x \approx x\ln(x)</math>, where <math>P_x</math> is the <math>x</math>th prime number.
 
<math>P_x \approx x\ln(x)</math>, where <math>P_x</math> is the <math>x</math>th prime number.
 
[[Category:Theorems and Proofs]]
 
[[Category:Theorems and Proofs]]
  +
[[Category:Important Pages]]

Revision as of 07:31, July 6, 2014

The Prime Number Theorem (or the PNT) is a theorem that concerns the distribution of primes and, subsequently, the gaps between primes. Its first proof date is not known.

Statement of Theorem

The theorem, formally stated, says that:

$ \lim_{x\to\infty}\frac{\pi(x)}{x/\ln(x)}=1 $

where $ \pi(x) $ is the number of primes up to and including $ x $. This means that for any number $ x $, the number of primes up to and including $ x $ approaches $ x $ divided by the the log to base e (or the natural log) of $ x $ as $ x $ approaches infinity and $ {x/\ln(x)} $ becomes a better approximation of $ \pi(x) $ as $ x $ grows larger. This also means that:

$ P_x \approx x\ln(x) $, where $ P_x $ is the $ x $th prime number.

Community content is available under CC-BY-SA unless otherwise noted.