Warning: mysql_numrows(): supplied argument is not a valid MySQL result resource in /home/kidsnetau/encyclopedia_content.txt on line 11

Encyclopedia > Bertrand's postulate

  Article Content

Bertrand's postulate

Bertrand's postulate states that if n is a positive integer, then for n > 3 there always exists at least one prime number p between n and 2n-2, or in an equivalent weaker but more elegant form then for n > 1 there is always at least one prime p such that n < p < 2n.

This statement was first conjectured in 1845 by Joseph Bertrand[?] (1822-1900). His conjecture was completely proved by Pafnuty Lvovich Chebyshev (1821-1894) in 1850 and so the postulate is also called Chebyshev's theorem. Chebyshev in his proof used the Chebyshev's inequality. Bertrand himself verified his statement for all numbers in the interval [2, 3 × 106].

Srinivasa Aaiyangar Ramanujan (1887-1920) gave a simpler proof and Paul Erdös (1913-1996) in 1932 published a very simple proof where he used the function θ(x), defined as:

<math> \theta(x) \equiv \sum_{p=2}^{x} \ln (p) </math>

where px runs over primes, and the binomial coefficients.

Sylvester's theorem

Bertrand's postulate was proposed for applications to permutation groups. James Joseph Sylvester (1814-1897) generalized it with the statement: the product of k consecutive integers greater than k is divisible by a prime greater than k.

A similar and still unsolved conjecture is asking for a prime p, such that n2 < p < (n+1)2.

All Wikipedia text is available under the terms of the GNU Free Documentation License

  Search Encyclopedia

Search over one million articles, find something about almost anything!
  Featured Article
Academy Award for Best Art Direction

... - What a Way to Go[?] 1965 Black-and-White Robert Clatworthy[?], Joseph Kish[?] - Ship of Fools Robert Emmet Smith[?], Frank Tuttle[?] - King Rat George W. ...