TheoremBase

Proof

Markov. The set {X≥a}\{X\ge a\} is an event, since {X≥a}=⋂j∈N{X>a−1/j}\{X\ge a\}=\bigcap_{j\in\mathbb{N}}\{X>a-1/j\} and each {X>a−1/j}∈F\{X>a-1/j\}\in\mathcal{F} by Measurable Function and Real-Valued Measurable Function. Pointwise,

a 1{X≥a}(ω) ≤ X(ω),a\,\mathbf{1}_{\{X\ge a\}}(\omega)\ \le\ X(\omega),

since the left side is a≤X(ω)a\le X(\omega) on the event and 0≤X(ω)0\le X(\omega) off it. The left side is a nonnegative simple function with integral a P(X≥a)a\,P(X\ge a); by monotonicity of the nonnegative integral (claim 1 of Linearity and Monotonicity of the Lebesgue Integral) and Expectation, Variance, and Moments,

a P(X≥a) ≤ E[X],a\,P(X\ge a)\ \le\ \mathbb{E}[X],

and dividing by a>0a>0 gives Markov's inequality (trivially valid when E[X]=∞\mathbb{E}[X]=\infty).

Chebyshev. Let μ=E[X]\mu=\mathbb{E}[X] and Y=(X−μ)2Y=(X-\mu)^{2}, a nonnegative random variable (a random variable by Step 0(a) of the proof of Linearity and Monotonicity of the Lebesgue Integral and the power argument of Expectation, Variance, and Moments) with E[Y]=Var⁡(X)\mathbb{E}[Y]=\operatorname{Var}(X), finite by hypothesis. Since ∣X−μ∣≥a|X-\mu|\ge a holds exactly when Y≥a2Y\ge a^{2}, Markov's inequality applied to YY with threshold a2a^{2} gives

P(∣X−μ∣≥a)=P(Y≥a2) ≤ E[Y]a2=Var⁡(X)a2.■P\bigl(|X-\mu|\ge a\bigr)=P\bigl(Y\ge a^{2}\bigr)\ \le\ \frac{\mathbb{E}[Y]}{a^{2}}=\frac{\operatorname{Var}(X)}{a^{2}}.\qquad\blacksquare

Citations

Loading…

Dependencies

Uses0

Loading…

Comments

Log in to comment.

Loading…