I was reading the proof for the sum of geometric progression at http://www.proofwiki.org/wiki/Sum_of_Geometric_Progression
and one of the statements is the following:
n−1∑j=1xj−n−1∑j=0xj=xn+n−1∑j=1xj−(x0+n−1∑j=1xj)
I tried to decipher why this is true but I failed. How is the above statement derived?
Answer
I assume you're referring to Proof 2, in which case you've copied the equality incorrectly; it should read:
n∑j=1xj−n−1∑j=0xj=xn+n−1∑j=1xj−(x0+n−1∑j=1xj)
Further, notice that n−1∑j=0xj=x0+n−1∑j=1xj.
And,
n∑j=1xj=xn+n−1∑j=1xj.
Thus, n∑j=1xj−n−1∑j=0xj=xn+n−1∑j=1xj−(x0+n−1∑j=1xj).
Your confusion may be coming from the following:
xn−1∑j=0xj=n−1∑j=0x⋅xj=n−1∑j=0xj+1=n∑j=1xj,
where in the last step we let j↦j−1 and thus needed to shift the indices from 0,…,n−1 to 1,…,n.
No comments:
Post a Comment