TheoremBase

Markov's inequality is the integral bound a·P(X ≥ a) ≤ ∫X dP; Chebyshev's inequality is Markov's inequality applied to (X − EX)² at the level a².

Proof

Markov's inequality. By The Lebesgue Integral and Null Sets (vi) with μ=P\mu=P, f=Xf=X and t=at=a, the set {X≥a}\{X\ge a\} is an event and

a P(X≥a)≤∫ΩX dP=EXa\,P(X\ge a)\le\int_{\Omega}X\,dP=\mathbb{E}X

(Expectation (i); the product on the left is the real product, since P(X≥a)≤P(Ω)=1P(X\ge a)\le P(\Omega)=1 is a real number in [0,1][0,1] by Basic Properties of a Measure (iii) and Addition and Multiplication on [0,∞] (ii)).

Chebyshev's inequality. Since X∈L1(P)X\in\mathcal{L}^{1}(P) (Lᵖ Inclusions and Constants on a Finite Measure Space (i), Elementary Properties of the p-Seminorm (i)), EX\mathbb{E}X is a real number, and Y=(X−EX)2Y=(X-\mathbb{E}X)^{2} is a nonnegative random variable (Measurable Maps: Generators, Composition, Continuous Maps, Restrictions, and Criteria for Real- and [0,∞]-Valued Maps (iii), Arithmetic of Measurable Real- and [0,∞]-Valued Maps (i)), hence an element of M+(Ω,F)\mathcal{M}^{+}(\Omega,\mathcal{F}) (Measurable Maps: Generators, Composition, Continuous Maps, Restrictions, and Criteria for Real- and [0,∞]-Valued Maps (vii)). For real tt, ∣t∣≥a|t|\ge a holds exactly when t2≥a2t^{2}\ge a^{2}, as a>0a>0; hence

{∣X−EX∣≥a}={Y≥a2}.\{|X-\mathbb{E}X|\ge a\}=\{Y\ge a^{2}\}.

As X−EX∈L2(P)X-\mathbb{E}X\in\mathcal{L}^{2}(P) (Lᵖ Inclusions and Constants on a Finite Measure Space (ii), Minkowski's Inequality (i)), YY is integrable (Hölder's Inequality (ii)), so its expectation as an element of M+(Ω,F)\mathcal{M}^{+}(\Omega,\mathcal{F}) is the real number E[(X−EX)2]=Var⁡X\mathbb{E}\bigl[(X-\mathbb{E}X)^{2}\bigr]=\operatorname{Var}X (Linearity and Monotonicity of the Lebesgue Integral, and the Integrability Criterion (vi), Variance and Covariance (i), Variance and Covariance (ii)). By (i) with the level a2>0a^{2}>0,

a2 P(∣X−EX∣≥a)=a2 P(Y≥a2)≤EY=Var⁡X,a^{2}\,P\bigl(|X-\mathbb{E}X|\ge a\bigr)=a^{2}\,P(Y\ge a^{2})\le\mathbb{E}Y=\operatorname{Var}X,

and dividing by a2>0a^{2}>0 gives P(∣X−EX∣≥a)≤Var⁡X/a2P(|X-\mathbb{E}X|\ge a)\le\operatorname{Var}X/a^{2}.

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…