Method of differences

Method of differences

Spec 4.4 · Edexcel A-Level Further Maths: Revision notes

Studying this course? Keep your progress in one place.

Key facts

  • Write each term as f(r)−f(r+1)f(r)-f(r+1) so the middle terms cancel: the sum is f(1)−f(n+1)f(1)-f(n+1).
  • Split fractions with partial fractions first.
  • A gap of kk between the two fractions leaves kk terms at each end.
  • Let n→∞n\to\infty to find the sum to infinity.

Telescoping sums

If ur=f(r)−f(r+1)u_r=f(r)-f(r+1), adding the terms cancels the middle ones in pairs, leaving f(1)−f(n+1)f(1)-f(n+1).

Writing each term as a difference is the method of differences. Adding the terms makes the middle ones cancel in pairs, which is called telescoping.

Example: (r+1)3−r3=3r2+3r+1(r+1)^3-r^3=3r^2+3r+1, so ∑r=1n(3r2+3r+1)=(n+1)3−1\sum_{r=1}^{n}(3r^2+3r+1)=(n+1)^3-1.

The same idea works over any range: ∑r=1120[(r+1)3−r3]=213−113\sum_{r=11}^{20}\left[(r+1)^3-r^3\right]=21^3-11^3.

050100150200712345n (number of terms)Sum
Σ(3r² + 3r + 1) = (n + 1)³ − 1: the totals for n = 1 to 5 are 7, 26, 63, 124, 215.
  • ∑r=1n[f(r)−f(r+1)]\sum_{r=1}^{n}\left[f(r)-f(r+1)\right]f(1)−f(n+1)f(1)-f(n+1)

Since (r+1)2−r2=2r+1(r+1)^2-r^2=2r+1, what is ∑r=1n(2r+1)\sum_{r=1}^{n}(2r+1)?

Using partial fractions

Split the fraction into partial fractions so each term is a difference.

Many fractions are not given as a difference, so split them with partial fractions first. For 1r(r+1)\frac1{r(r+1)} this is 1r−1r+1\frac1r-\frac1{r+1}, giving

∑r=1n1r(r+1)=(1−12)+(12−13)+⋯+(1n−1n+1)=nn+1.\sum_{r=1}^{n}\frac1{r(r+1)}=\left(1-\tfrac12\right)+\left(\tfrac12-\tfrac13\right)+\cdots+\left(\tfrac1n-\tfrac1{n+1}\right)=\frac{n}{n+1}.

00.20.40.60.812345678nSum of first n terms
Partial sums n/(n+1) rise towards 1 but never reach it.

Worked example

Find the constants in 1(r+1)(r+3)=Ar+1+Br+3\frac1{(r+1)(r+3)}=\frac A{r+1}+\frac B{r+3}.

What is ∑r=1n1r(r+1)\sum_{r=1}^{n}\frac1{r(r+1)}?

When the gap is bigger

A gap of kk leaves kk surviving terms at the start and kk at the end.

For 12(1r+1−1r+3)\frac12\left(\frac1{r+1}-\frac1{r+3}\right) the terms cancel two places apart, so only four surviving terms remain: two from the start and two from the end.

∑r=1n1(r+1)(r+3)=12[12+13−1n+2−1n+3].\sum_{r=1}^{n}\frac1{(r+1)(r+3)}=\frac12\left[\frac12+\frac13-\frac1{n+2}-\frac1{n+3}\right].

Three-factor denominators work too: 1r(r+1)(r+2)=12[1r(r+1)−1(r+1)(r+2)]\frac1{r(r+1)(r+2)}=\frac12\left[\frac1{r(r+1)}-\frac1{(r+1)(r+2)}\right], so the sum is n(n+3)4(n+1)(n+2)\frac{n(n+3)}{4(n+1)(n+2)}.

510152025300.10.20.30.40.5xylimit 5/12sum to n terms
Sum of 1/((r+1)(r+3)) to n terms: ½[5/6 − 1/(n+2) − 1/(n+3)], which approaches 5/12 as n grows.

Gap of 1

  • 1r−1r+1\frac1r-\frac1{r+1}
  • 1 survivor at each end

Gap of 2

  • 1r−1r+2\frac1r-\frac1{r+2}
  • 2 survivors at each end

Gap of 3

  • 1r−1r+3\frac1r-\frac1{r+3}
  • 3 survivors at each end

How many terms survive when summing 1r−1r+3\frac1r-\frac1{r+3} from r=1r=1 to nn (large nn)?

Squares and infinite sums

Find the sum to nn terms, then let n→∞n\to\infty: the leftover fractions tend to 00.

Since 1r2−1(r+1)2=2r+1r2(r+1)2\frac1{r^2}-\frac1{(r+1)^2}=\frac{2r+1}{r^2(r+1)^2}, we get ∑r=1n2r+1r2(r+1)2=1−1(n+1)2\sum_{r=1}^{n}\frac{2r+1}{r^2(r+1)^2}=1-\frac1{(n+1)^2}.

Once the sum is in closed form, let n→∞n\to\infty: the leftover fractions tend to 00, so ∑r=1∞1r(r+1)=1\sum_{r=1}^{\infty}\frac1{r(r+1)}=1 and ∑r=1∞2r+1r2(r+1)2=1\sum_{r=1}^{\infty}\frac{2r+1}{r^2(r+1)^2}=1.

To start at r=ar=a, start the list at aa: ∑r=10191r(r+1)=110−120=120\sum_{r=10}^{19}\frac1{r(r+1)}=\frac1{10}-\frac1{20}=\frac1{20}.

510152025300.20.40.60.811.2xylimit 1sum to n terms
Sum of 1/(r(r+1)) to n terms is 1 − 1/(n+1), which tends to 1.
  • ∑r=1∞1r(r+1)\sum_{r=1}^{\infty}\frac1{r(r+1)}11

What is ∑r=1∞2r+1r2(r+1)2\sum_{r=1}^{\infty}\frac{2r+1}{r^2(r+1)^2}?

Try an exam question

(a) Express 1(2r−1)(2r+1)\frac1{(2r-1)(2r+1)} in partial fractions. (b) Hence show that ∑r=1n1(2r−1)(2r+1)=n2n+1\sum_{r=1}^{n}\frac1{(2r-1)(2r+1)}=\frac n{2n+1}.

[4 marks]

That's the notes covered.

Carry on to the next subtopic.

Try a question

Which expression is equal to uru_r?

1 mark, marked against the mark scheme

Revision notes