## Franklin Pezzuti Dyer

## Telescoping Sums

*2017 June 9*

Find the values of each of the following infinite sums:

Okay, let's start with the first problem:
This is a simple telescoping sum problem. Note that
So, when expanded, the infinite sum looks like
Look! Each term other than the very first one forms a zero pair with some other term. They all cancel out, and we are left with
as our answer. But wait a minute... couldn't we do an infinite sum like
the same way? Since
then the entire sum is
Now the only terms that don't get cancelled are $1$ and $\frac{1}{2}$, so the sum is
In fact, we can generalize this method of solving sums of this sort. If we have a sum of the form
We can use partial fractions to set
And so, by expanding, we can see that the sum becomes
Which can be rearranged to form
All of the terms cancel except for those from $1$ to $k$, so we get
and we have the formula
or
where $H_n$ denotes the *nth* harmonic number.
Okay! Onto the next sum:
We can split up the fraction into
And so, when we expand the sum, we get
and so we have our answer:

Are you noticing a pattern in these summation problems?

Suppose we have any summation in the form
or
we can start by finding a formula for
which can be found by expanding the sum and telescoping it:
If we assume that $n \gt k$, then we have
Which collapses to
and this is equal to
And our original infinite sum is
If $\lim_{x\to\infty}f(x)$ exists, then we can say that this is equal to
This is the formula for a telescoping sum:
Given that $k$ is a natural number.

Moving on to the next problem:
Using partial fractions, we can split up the fraction to get
and so our sum is equal to
And so the answer to this problem is

Next up is a different type of sum:
Yay! Something that can't be done using partial fractions! This one telescopes in a different way. Look what happens if we multiply and divide the sum by $\frac{1}{2}$:
Now look what happens when we write this out:
Now we have a geometric series inside of the parentheses. That geometric series can be easily calculated to converge to $1$ using the formula, and we have
and so

Great. All of these sums were telescoping sums, but in a future post I hope to tackle a few infinite sums that cannot be solved in this way.

back to home page