Probability theory MOC
Chebyshev's inequality
Let 𝑋 :𝜉 →ℝ be a real random variable with mean 𝜇 and variance 𝜎2.
Then for any 𝑎 >0 #m/thm/prob
ℙ(|𝑋−𝜇|≥𝑎)≤𝜎2𝑎2
Proof
By Markov's inequality
ℙ((𝑋−𝜇)2≥𝑎2)=𝔼[(𝑋−𝜇)2]𝑎2as required.
#state/tidy | #lang/en | #SemBr