chebyshev's theorem

English - English

Definition of chebyshev's theorem in English English dictionary

an alternative name for Chebyshev's inequality

the theorem that the prime counting function is of the same order of magnitude as x / ln x, i.e., for the prime counting function π, there are positive constants c and C such that:

\forall x\in\mathbb{N}:.

an alternative name for Bertrand's postulate, as proven by Chebyshev

Related Terms

Bertrand-Chebyshev theorem

the theorem that there is at least one prime number between n and 2n for every n>1, i.e.:

\forall n\in\mathbb{N}:n>1\Rightarrow\exists p\in\mathbb{P}:n.

Hyphenation

chebyshev's the·o·rem

Etymology

() From Pafnuty Chebyshev, the discoverer