Saturday, 2 May 2015

combinatorics - Changing indices of summation, closed form summation

Using the fact that nk=0k(k+1)=n(n+1)(n+2)3, give a closed form sum for:



3nk=2n+1k(k+1).




So I made the substitution i=k(2n+1), and the new summation I wrote is:



n1i=0(i+2n+1)(i+2n+2).



How do I give a closed form sum for this?



My guess is 2n+1 is just a constant so if we define A:=2n+1, we have n1i=0(i+A)(i+A+1), which kind of looks of the form nk=0k(k+1)=n(n+1)(n+2)3. Where do I go from here? I tried expanding the polynomial and separated the summation across the monomials but I end up with summations like n1i=0A2 which I don't know how to evaluate since the index of summation is not present.

No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find lim without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...