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 May 2018. <http://platonicrealms.com/>
• [APA] Prime Number Theorem (15 Nov 2015). Retrieved 21 May 2018 from the Platonic Realms Interactive Mathematics Encyclopedia: http://platonicrealms.com/encyclopedia/Prime-Number-Theorem/

Prime Numbers: Sieve of Eratosthenes Poster

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

Advertisement

Loading...

Get the ultimate math study-guide Math & Me: Embracing Success Available in the Math Store

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.