Markov's Inequality
If is a non-negative random variable and , then
Proposition 3.31 (Markov's Inequality)
Let be a non-negative random variable and . Then
Proof
Since and the event forces ,
Taking expectation and using ,
Related
Stated in
- Proposition 3.31 (Markov's Inequality)§3.3 Inequalities