# prime number theorem

Also found in: Acronyms, Wikipedia.

## prime number theorem

[¦prīm ¦nəm·bər ‚thir·əm] (mathematics)

The theorem that the limit of the quantity [π(

*x*)] (ln*x*)/*x*as*x*approaches infinity is 1, where π(*x*) is the number of prime numbers not greater than*x*and ln*x*is the natural logarithm of*x*.## prime number theorem

(mathematics)The number of prime numbers less than x is
about x/log(x). Here "is about" means that the ratio of the
two things tends to 1 as x tends to infinity. This was first
conjectured by Gauss in the early 19th century, and was
proved (independently) by Hadamard and de la Vall'ee Poussin
in 1896. Their proofs relied on complex analysis, but Erd?s
and Selberg later found an "elementary" proof.

Want to thank TFD for its existence? Tell a friend about us, add a link to this page, or visit the webmaster's page for free fun content.

Link to this page: