Lemma: Summation by Parts
Consider the two sequences
and
.
Let
S N =
be the n-th partial sum. Then for any
0 m
n
we have:
Proof
The proof is simply a calculation, where the various sums are carefully reindexed: