The method of differences

The method of differences

Spec 2.1 · Edexcel International 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); then ∑r=1n[f(r)−f(r+1)]=f(1)−f(n+1)\sum_{r=1}^{n}\left[f(r)-f(r+1)\right]=f(1)-f(n+1).
  • Use partial fractions to create the difference.
  • Always write out the first three and last two terms to see what survives.
  • A gap of two leaves four terms; a gap of one leaves two.
  • For a sum to infinity, let n→∞n\to\infty in the result.

Telescoping sums

If each term is a difference f(r)−f(r+1)f(r)-f(r+1), nearly everything cancels when you add them.

Some series can be summed by writing each term as a difference ur=f(r)−f(r+1)u_r=f(r)-f(r+1). Adding the terms from r=1r=1 to nn, almost everything cancels: the series telescopes.

Write out the first three and last two terms so you can see which terms survive. The other pattern, f(r+1)−f(r)f(r+1)-f(r), gives f(n+1)−f(1)f(n+1)-f(1).

  1. 1

    Split

    write uru_r as f(r)−f(r+1)f(r)-f(r+1)

  2. 2

    Write out

    first three and last two terms

  3. 3

    Cancel

    terms that appear with opposite signs

  4. 4

    Collect

    add the survivors

The method of differences
  • ∑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)
  • ∑r=1n[f(r+1)−f(r)]\sum_{r=1}^{n}\left[f(r+1)-f(r)\right]f(n+1)−f(1)f(n+1)-f(1)

What is ∑r=1n[f(r+1)−f(r)]\sum_{r=1}^{n}\left[f(r+1)-f(r)\right]?

Partial fractions

Split a fraction such as 1r(r+2)\frac1{r(r+2)} into partial fractions, so the terms become f(r)f(r) and f(r+2)f(r+2).

For a fraction with factors in the denominator, split it first:

1r(r+1)=1r−1r+1,1r(r+2)=12(1r−1r+2).\frac{1}{r(r+1)}=\frac1r-\frac1{r+1},\qquad \frac{1}{r(r+2)}=\frac12\left(\frac1r-\frac1{r+2}\right).

Then f(r)=1rf(r)=\frac1r and the second part is f(r+1)f(r+1) or f(r+2)f(r+2).

0.511.522.533.544.555.560.511.522.53xy1/r1/(r+1)1/(r(r+1))
1/r and 1/(r + 1) with their difference, which is 1/(r(r + 1)): the gap closes quickly as r grows.
  • 1r(r+1)\dfrac{1}{r(r+1)}1r−1r+1\dfrac1r-\dfrac1{r+1}
  • 1r(r+2)\dfrac{1}{r(r+2)}12(1r−1r+2)\dfrac12\left(\dfrac1r-\dfrac1{r+2}\right)

Worked example

Write 1r(r+2)\frac{1}{r(r+2)} as a difference.

What is 1r(r+3)\frac{1}{r(r+3)} as partial fractions?

A gap of one

Write each term as 1r−1r+1\frac1r-\frac1{r+1}; all that remains is 1−1n+11-\frac1{n+1}.

For ∑r=1n1r(r+1)\sum_{r=1}^{n}\frac{1}{r(r+1)}, write each term as 1r−1r+1\frac1r-\frac1{r+1} and write out the sum. Everything cancels except 11 and −1n+1-\frac1{n+1}.

As n→∞n\to\infty, 1n+1→0\frac1{n+1}\to0, so the series converges to 11.

00.20.40.60.8123456nS_n
Partial sums S_n = n/(n + 1) approach 1 as n grows: 0.500, 0.667, 0.750, 0.800, 0.833, 0.857.

Worked example

Find ∑r=1n1r(r+1)\sum_{r=1}^{n}\frac{1}{r(r+1)} and its limit as n→∞n\to\infty.

What is ∑r=141r(r+1)\sum_{r=1}^{4}\frac{1}{r(r+1)}?

Gaps larger than one

If f(r)f(r) pairs with f(r+2)f(r+2), four terms survive: the first two and the last two.

If 1r\frac1r is paired with 1r+2\frac1{r+2}, then 1r+2\frac1{r+2} cancels with 1r\frac1r two terms later, so four terms survive:

∑r=1n12(1r−1r+2)=12(1+12−1n+1−1n+2).\sum_{r=1}^{n}\frac12\left(\frac1r-\frac1{r+2}\right)=\frac12\left(1+\frac12-\frac1{n+1}-\frac1{n+2}\right).

For a gap of one, only two terms survive.

00.10.20.30.40.50.612345678nSₙ
Partial sums Sₙ of ½(1/r − 1/(r+2)): they rise towards the limit ¾ because only four terms survive.

Gap of one

Example:
1r(r+1)\frac{1}{r(r+1)}
Terms surviving:
2 terms
Which:
First and last

Gap of two

Example:
1r(r+2)\frac{1}{r(r+2)}
Terms surviving:
4 terms
Which:
First two and last two

Worked example

Find ∑r=1n1(2r−1)(2r+1)\sum_{r=1}^{n}\frac{1}{(2r-1)(2r+1)}.

How many terms survive in ∑(1r−1r+2)\sum\left(\frac1r-\frac1{r+2}\right)?

Other series and limits

Yes: any term that is a difference f(r+1)−f(r)f(r+1)-f(r) telescopes, such as r⋅r!r\cdot r! or three-factor fractions.

Since (r+1)!−r!=r⋅r!(r+1)!-r!=r\cdot r!:

∑r=1nr⋅r!=(n+1)!−1.\sum_{r=1}^{n}r\cdot r!=(n+1)!-1.

For a three-factor fraction, 1r(r+1)(r+2)=12[1r(r+1)−1(r+1)(r+2)]\frac{1}{r(r+1)(r+2)}=\frac12\left[\frac{1}{r(r+1)}-\frac{1}{(r+1)(r+2)}\right], so f(r)=1r(r+1)f(r)=\frac1{r(r+1)}.

A sum to infinity is found by letting n→∞n\to\infty. To start at r=mr=m, use f(m)f(m) as the first term.

0200400600152312345nSum
Partial sums of r · r!: the sum to n terms is (n + 1)! − 1.
  • (r+1)!−r!(r+1)!-r!r⋅r!r\cdot r!
  • ∑r=1nr⋅r!\sum_{r=1}^{n}r\cdot r!(n+1)!−1(n+1)!-1

Worked example

Find ∑r=35r⋅r!\sum_{r=3}^{5}r\cdot r!.

What is ∑r=14r⋅r!\sum_{r=1}^{4}r\cdot r!?

Try an exam question

(a) Show that 1r(r+2)=12(1r−1r+2)\frac{1}{r(r+2)}=\frac12\left(\frac1r-\frac1{r+2}\right). (b) Hence find ∑r=1n1r(r+2)\sum_{r=1}^{n}\frac{1}{r(r+2)}.

[4 marks]

That's the notes covered.

Carry on to the next subtopic.

Try a question

Express uru_r in partial fractions.

1 mark, marked against the mark scheme

Revision notes