Documentation

Atlas.ProbabilisticMethodsInCombinatorics.code.Chapter3.MarkovInequality

theorem MarkovInequality.markov_inequality {Ω : Type u_1} {m : MeasurableSpace Ω} {μ : MeasureTheory.Measure Ω} {X : Ω} (hX_nonneg : 0 ≤ᵐ[μ] X) (hX_int : MeasureTheory.Integrable X μ) {a : } (ha : 0 < a) :
μ.real {ω : Ω | a X ω} ( (ω : Ω), X ω μ) / a

Theorem 3.3.1 (Markov's inequality). For a nonnegative integrable random variable $X$ and any $a > 0$, $\mathbb{P}(X \geq a) \leq \mathbb{E}[X] / a$.