Bertrand

From WikiMD's Food, Medicine & Wellness Encyclopedia

Bertrand's postulate (also called Bertrand's conjecture, Chebyshev's theorem, Chebyshev's postulate, and Chebyshev's bias) is a statement about prime numbers named after Joseph Bertrand. It asserts that for any integer n > 1, there is always at least one prime number p with n < p < 2n.

History[edit | edit source]

Joseph Bertrand first conjectured this in 1845, and it was proven by Pafnuty Chebyshev in 1852. Despite the name "postulate", it is not something that is assumed; it is a statement that has been proven to be true.

Proof[edit | edit source]

The proof by Chebyshev used properties of the factorial function and the binomial coefficients. Later, simpler proofs were found by Sylvester and Erdős. The proof by Erdős is particularly simple, using the probabilistic method.

Generalizations[edit | edit source]

There have been many generalizations of Bertrand's postulate. For example, it has been shown that for any integer n > 1, there is always at least one prime number p with n < p < n + 315.

See also[edit | edit source]

References[edit | edit source]

Bertrand Resources
Doctor showing form.jpg
Wiki.png

Navigation: Wellness - Encyclopedia - Health topics - Disease Index‏‎ - Drugs - World Directory - Gray's Anatomy - Keto diet - Recipes

Search WikiMD


Ad.Tired of being Overweight? Try W8MD's physician weight loss program.
Semaglutide (Ozempic / Wegovy and Tirzepatide (Mounjaro) available.
Advertise on WikiMD

WikiMD is not a substitute for professional medical advice. See full disclaimer.

Credits:Most images are courtesy of Wikimedia commons, and templates Wikipedia, licensed under CC BY SA or similar.

Contributors: Prab R. Tumpati, MD