Saturday, 19 April 2014

summation - Simplification of a double sum involving partial sums of harmonic series



Could somebody explain the jump in the following equation?
1nni=1[1+nj=i+11m]=1+1nmni=1(ni)


Answer



1nni=1[1+nj=i+11m]=1nni=11+1nni=1nj=i+11m



Sum of n 1's is n, and 1m is not related to the index, so we can factor it out. This gives



1nn+1nmni=1nj=i+11



Now nj=i+11 is (ni) 1's. Hence the result.


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}...