Help with summation from a Expected Value problem

isac738

Hi,

Could anyone explain to me how the summation became the equation on the right?

Any help would be much appreciated!!

Attachments

• 465.6 KB Views: 13

romsek

MHF Helper
this is a series over $j$ so you can bring the $\dfrac 1 k$ outside the summation.

then it's a pretty common summation result that

$\sum \limits_{j=1}^k = \dfrac{k(k+1)}{2}$

It's not hard to see this

$1 + 2 + 3 + \dots k = (1+k) + (2+(k-1)) + (3+(k-2)) \dots = (k+1) + (k+1) + (k+1) + \dots = \dfrac{k}{2}(k+1)$

topsquark