In number theory, the prime number theorem (PNT) describes the asymptotic distribution of the prime numbers. The prime number theorem gives a general description of how the primes are distributed amongst the positive integers.
Informally speaking, the prime number theorem states that if a random integer is selected in the range of zero to some large integer N, the probability that the selected integer is prime is about 1 / ln(N), where ln(N) is the natural logarithm of N. For example, among the positive integers up to and including N = 103 about one in seven numbers is prime, whereas up to and including N = 1010 about one in 23 numbers is prime (where ln(103)= 6.90775528. and ln(1010)=23.0258509). In other words, the average gap between consecutive prime numbers among the first N integers is roughly ln(N).
Read more about Prime Number Theorem: Statement of The Theorem, History of The Asymptotic Law of Distribution of Prime Numbers and Its Proof, Proof Methodology, Proof Sketch, Prime-counting Function in Terms of The Logarithmic Integral, Elementary Proofs, Computer Verifications, Prime Number Theorem For Arithmetic Progressions, Bounds On The Prime-counting Function, Approximations For The nth Prime Number, Table of π(x), x / Ln x, and Li(x), Analogue For Irreducible Polynomials Over A Finite Field
Famous quotes containing the words prime, number and/or theorem:
“And this must be the prime of life . . . I blink,
As if at pain; for it is pain, to think
This pantomime
Of compensating act and counter-act,
Defeat and counterfeit, makes up, in fact,
My ablest time.”
—Philip Larkin (1922–1986)
“Even in ordinary speech we call a person unreasonable whose outlook is narrow, who is conscious of one thing only at a time, and who is consequently the prey of his own caprice, whilst we describe a person as reasonable whose outlook is comprehensive, who is capable of looking at more than one side of a question and of grasping a number of details as parts of a whole.”
—G. Dawes Hicks (1862–1941)
“To insure the adoration of a theorem for any length of time, faith is not enough, a police force is needed as well.”
—Albert Camus (1913–1960)