PRIME

Platonic

Realms

Interactive

Mathematics

Encyclopedia

 

Prime Number Theorem

The average relative frequency of the prime numbers decreases as the integers become larger. Equivalently, the probability that any given integer is prime becomes smaller for larger integers. The Prime Number Theorem makes this precise:

Thm: let \(p(n)\) denote the number of primes less than \(n\). Then \[\lim_{n\rightarrow \infty} \displaystyle\frac{p(n)}{\frac{n}{\log n}} = 1\]

This tells us that \(\frac{n}{\log n}\) becomes an increasingly accurate estimation of the number of primes less than \(n\). Equivalently, the probability that a randomly chosen number between 1 and \(n\) is prime is approximately \(\frac{1}{\log n}\); or, also equivalently, that the \(m^{th}\) prime will be approximately \(m\log m\).

This theorem is closely related to (and its discovery was inspired by) the Riemann Zeta Function.

Citation Info

  • [MLA] “Prime Number Theorem.” Platonic Realms Interactive Mathematics Encyclopedia. Platonic Realms, 15 Nov 2015. Web. 21 Nov 2017. <http://platonicrealms.com/>
  • [APA] Prime Number Theorem (15 Nov 2015). Retrieved 21 Nov 2017 from the Platonic Realms Interactive Mathematics Encyclopedia: http://platonicrealms.com/encyclopedia/Prime-Number-Theorem/
Prime Numbers: Sieve of Eratosthenes Poster image

Prime Numbers: Sieve of Eratosthenes Poster

A beautiful, modern representation of one of the oldest ideas in Mathematics: the Sieve of Eratosthenes.

Advertisement

Get the ultimate math study-guide Math & Me: Embracing Successproduct thumbnail image Available in the Math Store
detail from Escher pic Belvedere

Are you a mathematical artist?

Platonic Realms is preparing an online gallery space to showcase and market the works of painters, sculptors, and other artists working in a tangible medium.

If your work celebrates mathematical themes we want to hear from you!

Please let us know about yourself using the contact page.