Write the sum as
Decompose the summand into partial fractions; that is, we look for constants a and b such that
Condense the right side into a single fraction and set the numerators on both sides equal to one another:
Then a + b = 0 and 2a = 1, so it follows that a = 1/2 and b = -1/2.
We then see that S is a telescoping sum (intermediate terms cancel and the overall sum collapses into a small number of terms):