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:
To Theory |
Glossary |
Map
(bgw)
and
.
Let
S N =
be the n-th partial sum. Then for any
0 
m
n
we have:
To Theory |
Glossary |
Map
