Results 1 to 5 of 5

Math Help - Proving Chebyshev's Inequality

  1. #1
    Junior Member
    Joined
    Sep 2008
    Posts
    47

    Proving Chebyshev's Inequality

    Prove Chebyshev's inequality, which states that if  X is a random variable with expectation  \mu and finite variance  \sigma^2 , show that  \mathbb{P} (|X - \mu| \geq \varepsilon ) \leq \frac{\sigma^2}{\varepsilon^2}  , for any  \varepsilon > 0
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Flow Master
    mr fantastic's Avatar
    Joined
    Dec 2007
    From
    Zeitgeist
    Posts
    16,948
    Thanks
    5
    Quote Originally Posted by Jimmy_W View Post
    Prove Chebyshev's inequality, which states that if  X is a random variable with expectation  \mu and finite variance  \sigma^2 , show that  \mathbb{P} (|X - \mu| \geq \varepsilon ) \leq \frac{\sigma^2}{\varepsilon^2} , for any  \varepsilon > 0
    Have you Googled for a proof ....?
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Junior Member
    Joined
    Sep 2008
    Posts
    47
    Hi Mr Fantastic,
    I have just realised I left out part of my question , which provides me with a road to go down, but I am really lost so I found that none of the proofs on google really helped me out.

    The question should have been:

    Prove Chebyshev's inequality, which states that if  X is a random variable with expectation  \mu and finite variance  \sigma^2 , show that  \mathbb{P} (|X - \mu| \geq \varepsilon ) \leq \frac{\sigma^2}{\varepsilon^2}  , for any  \varepsilon > 0
    by first showing that  \mathbb{E}[X - \mu)^2] \geq \mathbb{E}[(X- \mu)^2 I_{\{(X- \mu)^2 \geq \varepsilon^2\}}].

    Its this last part that I carelessly left out that has me stumped.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Junior Member
    Joined
    Sep 2008
    Posts
    47
    I am really stumped on this one. But the little work that I have been able to do on it is:

     (X - \mu)^2 \geq \varepsilon^2 \geq \mu - \varepsilon \geq X
    and  \mu + \varepsilon \leq X

    and now I am lost
    Follow Math Help Forum on Facebook and Google+

  5. #5
    Junior Member
    Joined
    Sep 2008
    Posts
    47
    This is what I have put together.
    Could somebody please look over it for me?

     (X - \mu)^2 \geq \varepsilon^2 \geq \mu - \varepsilon \geq X
    and  \mu + \varepsilon \leq X

    So... (- \infty, \mu - \varepsilon) \cup (\mu + e, \infty)

    Now
     \mathbb{E} [(X - \mu)^2] = \int_{-\infty}^{\infty} (X - \mu)^2 \ f(x) \ dx

     \geq \ \int (X - \mu)^2 \ f(x) \ dx

     \geq \int \varepsilon^2 \ f(x) \ dx (because  ((X - \mu)^2 \geq \varepsilon^2) \in (-\infty, \infty)

     = \varepsilon^2 \ \int f(x) dx

     = \varepsilon^2 \ \mathbb{P}(|X - \mu| \geq \varepsilon

    therefore

     \sigma^2 \geq \varepsilon^2 \ \mathbb{P}((|X - \mu| \geq \varepsilon)

    and

     \mathbb{P} (|X - \mu| \geq \varepsilon ) \leq \frac{\sigma^2}{\varepsilon^2}
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. chebyshev inequality
    Posted in the Advanced Statistics Forum
    Replies: 4
    Last Post: October 5th 2010, 06:44 AM
  2. Chebyshev's inequality
    Posted in the Advanced Statistics Forum
    Replies: 1
    Last Post: June 7th 2010, 02:07 PM
  3. proving chebyshev inequality
    Posted in the Advanced Statistics Forum
    Replies: 1
    Last Post: April 16th 2010, 11:18 PM
  4. Chebyshev's inequality
    Posted in the Advanced Statistics Forum
    Replies: 6
    Last Post: July 15th 2009, 10:22 PM
  5. chebyshev inequality
    Posted in the Advanced Statistics Forum
    Replies: 7
    Last Post: July 12th 2009, 06:30 PM

Search Tags


/mathhelpforum @mathhelpforum