Math Help Forum - View Single Post

maths_123 · #4 November 23rd, 2008, 10:21 AM

Quote:

Originally Posted by CaptainBlack

For the second part we can observe:

$t P(A \ge t)= \sum_{i=t}^n t P(A=i) \le \sum_{i=t}^n i P(A=i)$

since in the sum each $i$ is $\ge t$ .

But as $P(A=i)$ and $i$ for $i=0, .. n$ are all non-negative:

$t P(A \ge t) \le \sum_{i=t}^n i P(A=i)\le \sum_{i=0}^n i P(A=i)=E(A)$

Hence:

$P(A \ge t) \le \frac{E(A)}{t}, \ \ \ t=0,1,.., n$

CB

Hi sorry to be a pain, but how do you do part ii as you have helped me on part i and iii but not ii