Prime number theorem

From Wikipedia, the free encyclopedia
Jump to navigation Jump to search

The prime number theorem is a theorem from number theory. Prime numbers are not distributed evenly across the number range. The theorem formalizes the idea that the probability of hitting a prime number between 1 and a given number becomes smaller, as numbers grow. This probability is about n/ln(n), where ln(n) is the natural logarithm function. This means that the probability of hitting a prime number with 2n digits is about half as likely than with n digits. For example, among the positive integers of at most 1000 digits, about one in 2300 is prime (ln 101000 ≈ 2302.6), whereas among positive integers of at most 2000 digits, about one in 4600 is prime (ln 102000 ≈ 4605.2). In other words, the average gap between consecutive prime numbers among the first N integers is roughly ln(N).[1]

Fifteen-year old Carl Friedrich Gauß suspected that there was a link between prime numbers and logarithms in 1793. Adrien-Marie Legendre also suspected such a link in 1798. Jacques Hadamard and Charles-Jean de La Vallée Poussin proved the prime number theorem, in 1896, over a century after Gauß.

References[change | change source]

  1. Hoffman, Paul (1998). The Man Who Loved Only Numbers. Hyperion. p. 227. ISBN 0-7868-8406-1.