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 a≤b≤c then:
c∑j=af(j)=b∑j=af(j)+c∑j=b+1f(j)
The rule simply says that when you add the c−a+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:
c∑j=b+1f(j)=c∑j=af(j)−b∑j=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