FP2.2 - Series

Syllabus
2019
Topic
Level
A2

Sum a finite series by cancellation

The method of differences rewrites each term as a difference of shifted expressions. When consecutive terms are displayed, the interior contributions cancel and only a small number of boundary terms remain.

Step Purpose
Decompose the summand Use partial fractions, or a supplied identity, to write the term as shifted copies such as urur+mu_r-u_{r+m}.
Verify the identity Recombine the parts before summing so that constants, signs and shifts are correct.
Display boundary terms Write enough terms from the beginning and end to show exactly what cancels.
Collect survivors Keep the first mm positive terms and the final mm negative terms, then simplify.

r=pq(urur+m)=j=0m1up+jj=1muq+j\sum_{r=p}^{q}(u_r-u_{r+m})=\sum_{j=0}^{m-1}u_{p+j}-\sum_{j=1}^{m}u_{q+j}

For the official model, partial fractions give 1r(r+1)=1r1r+1.\frac1{r(r+1)}=\frac1r-\frac1{r+1}. Therefore r=1n1r(r+1)=(112)+(1213)++(1n1n+1).\sum_{r=1}^{n}\frac1{r(r+1)}=\left(1-\frac12\right)+\left(\frac12-\frac13\right)+\cdots+\left(\frac1n-\frac1{n+1}\right). Every interior fraction cancels, leaving 11n+1=nn+1.1-\frac1{n+1}=\frac{n}{n+1}.

If a closed form S(n)=r=pnf(r)S(n)=\sum_{r=p}^{n}f(r) is already known, a later finite block is found by subtraction: r=abf(r)=S(b)S(a1).\sum_{r=a}^{b}f(r)=S(b)-S(a-1). This preserves the correct first included term r=ar=a.

Do not claim cancellation without showing the shifted terms, and do not discard every middle-looking term when the shift is m>1m>1: exactly mm terms survive at each boundary. Check the starting index before using partial fractions whose denominators could be zero. This objective concerns finite series; an infinite limit requires separate convergence justification and is not asserted here.