Saturday, November 2, 2019

How are this two summations are equal [Basic summations]



Can anyone explain to me how the following two summations are equal?







Answer




a rule that helps identify how to expand it from the first summation to the second summation




The basic rule that applies in these cases is that, if abc then:



cj=af(j)=bj=af(j)+cj=b+1f(j)



The rule simply says that when you add the ca+1 terms f(a),f(a+1),,f(c), you get the same result if you split the sum in two, which follows directly from the associativity of addition:



f(a)+f(a+1)++f(c)=(f(a)+f(a+1)++f(b))+(f(b+1)++f(c))



The rule can obviously be rewritten as:
cj=b+1f(j)=cj=af(j)bj=af(j)




The latter reduces to the posted question for a=1,b=i,c=n and f(j)=j.


No comments:

Post a Comment

analysis - Injection, making bijection

I have injection f:AB and I want to get bijection. Can I just resting codomain to f(A)? I know that every function i...