A Markov-egyenlőtlenség egy nagyon egyszerű dolgot állít. Az, hogy az $X$ valószínűségi változó sokkal nagyobb legyen a várható értéknél nem túl valószínű:
\( P \left(X \geq t \cdot E(X) \right) \leq \frac{1}{t} \)
A Markov egyenlőtlenség arról szól, hogy az X valószínűségi változó a várható értéknél nem lehet sokkal nagyobb.