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².
Markov's inequality. By The Lebesgue Integral and Null Sets (vi) with , and , the set is an event and
(Expectation (i); the product on the left is the real product, since is a real number in by Basic Properties of a Measure (iii) and Addition and Multiplication on [0,∞] (ii)).
Chebyshev's inequality. Since (Lᵖ Inclusions and Constants on a Finite Measure Space (i), Elementary Properties of the p-Seminorm (i)), is a real number, and 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 (Measurable Maps: Generators, Composition, Continuous Maps, Restrictions, and Criteria for Real- and [0,∞]-Valued Maps (vii)). For real , holds exactly when , as ; hence
As (Lᵖ Inclusions and Constants on a Finite Measure Space (ii), Minkowski's Inequality (i)), is integrable (Hölder's Inequality (ii)), so its expectation as an element of is the real number (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 ,
and dividing by gives .
Loading…