0
$\begingroup$

Possible Duplicate:
Alternative Expected Value Proof

I am trying to study probability and this is one of the unsolved exercises I encountered. Please help.

Show that if $X$ takes only non-negative integer values, we have

$ \mathrm{E}[X] = \sum_{n=0}^\infty \mathrm{P}(X>n) $

  • 0
    This is a duplicate of [this question](http://math.stackexchange.com/q/74186)2012-11-12

1 Answers 1

2

The claim in your question is known as the Tail Sum Formula. To prove it, we will employ the definition of expectation:

For $X$ a random variable that takes on only non-negative values, we have

$E(X)=\sum_{n=0}^\infty n P(X=n)$

Let's expand the above expression:

$E(X)=\underbrace{0 P(X=0)}_{=0} + 1P(X=1)+2 P(X=2)+3P(X=3)+\cdots$

and for each integer multiple $k P(X=k)$, we will expres it as $k$ summands $k P(X=k)= \underbrace{P(X=k)+ P(X=k)+\cdots + P(X=k)}_{k \text{ terms}}$.

Now, we will arrange in the following fashion:

E(X) = P(X=1)       +P(X=2) + P(X=2)       +P(X=3) + P(X=3) + P(X=3)       +P(X=4) + P(X=4) + P(X=4) + P(X=4)       + ... 

Now, regroup the sum above column-wise, you will get what you seek. Hint, the first column sums to $P(X>0$), and the second column sums to $P(X>1)$.

  • 0
    Thanks bonsoon. That was a very good explanation.2012-11-11