Method of differences with partial fractions

Method of differences with partial fractions

Spec D4 · AQA A-Level Further Maths: Revision notes

Studying this course? Keep your progress in one place.

Key facts

  • If ur=f(r)−f(r+1)u_r=f(r)-f(r+1) then ∑r=1nur=f(1)−f(n+1)\sum_{r=1}^{n}u_r=f(1)-f(n+1); if ur=f(r+1)−f(r)u_r=f(r+1)-f(r) the answer is f(n+1)−f(1)f(n+1)-f(1).
  • Partial fractions turn 1r(r+1)\frac{1}{r(r+1)} into 1r−1r+1\frac1r-\frac1{r+1}, a difference.
  • With a gap of kk, the first kk and last kk terms survive; keep any factor such as 12\frac12 outside.
  • Let n→∞n\to\infty for the sum to infinity; use Sb−Sa−1S_b-S_{a-1} for a range.
  • Check every closed form with n=1n=1: the sum must equal the first term.

Telescoping sums

When each term is f(r)−f(r+1)f(r)-f(r+1), the middle terms cancel in pairs and only the first and last survive.

A series can be summed in closed form if its general term is a difference ur=f(r)−f(r+1)u_r=f(r)-f(r+1). The middle terms cancel in pairs (telescoping):

∑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)

Write out the first two or three terms and the last two explicitly so you can see what cancels. If ur=f(r+1)−f(r)u_r=f(r+1)-f(r), check the sign.

00.20.40.60.812345678nS_n
Telescoping in action: the partial sums S_n = 1 − 1/(n+1) = n/(n+1) of 1/(r(r+1)) approach 1 (values rounded).
  • ∑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)

Worked example

Show that ∑r=1n(3r2−3r+1)=n3\sum_{r=1}^{n}(3r^2-3r+1)=n^3.

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

Creating differences

Splitting a rational term into partial fractions turns it into a difference that telescopes.

Rational terms such as 1r(r+1)\frac{1}{r(r+1)} do not look like differences, but partial fractions turn them into one:

1r(r+1)=1r−1r+1\frac{1}{r(r+1)}=\frac{1}{r}-\frac{1}{r+1}

Find the constants by writing 1≡A(r+1)+Br1\equiv A(r+1)+Br and substituting r=0r=0 and r=−1r=-1, or by equating coefficients.

Check with n=1n=1: the sum must equal the first term.

11.522.533.544.555.560.20.40.60.81xy1/r1/(r+1)1/(r(r+1))
1/(r(r+1)) is the difference of 1/r and 1/(r+1): the lower curve is the gap between the two dashed curves (x stands for r).
  • 1r(r+1)\dfrac{1}{r(r+1)}1r−1r+1\dfrac1r-\dfrac1{r+1}
  • 1(2r−1)(2r+1)\dfrac{1}{(2r-1)(2r+1)}12(12r−1−12r+1)\dfrac12\left(\dfrac1{2r-1}-\dfrac1{2r+1}\right)

Worked example

Find ∑r=1n1r(r+1)\sum_{r=1}^{n}\frac{1}{r(r+1)}.

Which is the partial fraction form of 1r(r+3)\frac{1}{r(r+3)}?

Differences that skip terms

With a gap of kk, the first kk terms of ff and the last kk terms with the sign reversed remain.

When the denominators differ by 22, the cancelling terms are two apart, so two terms survive at each end.

For ur=1r(r+2)=12(1r−1r+2)u_r=\frac{1}{r(r+2)}=\frac12\left(\frac1r-\frac1{r+2}\right):

Sn=12[1+12−1n+1−1n+2]=34−2n+32(n+1)(n+2)S_n=\frac12\left[1+\frac12-\frac{1}{n+1}-\frac{1}{n+2}\right]=\frac34-\frac{2n+3}{2(n+1)(n+2)}

Combine the surviving terms over a common denominator to simplify.

00.10.20.30.40.50.6123456nS_n
Partial sums of 1/(r(r+2)): 1/3, 11/24, 21/40, ... (values rounded). They approach 3/4.
  • f(r)−f(r+k)f(r)-f(r+k)first kk terms of ff, last kk terms reversed in sign

Worked example

Check the formula for SnS_n with n=1n=1.

For f(r)−f(r+k)f(r)-f(r+k), how many terms of ff survive at the start?

Infinity, ranges, tolerances

Let n→∞n\to\infty for the sum to infinity, use Sb−Sa−1S_b-S_{a-1} for a range, and solve an inequality in nn for a tolerance.

A closed form for SnS_n gives the sum to infinity by letting n→∞n\to\infty: 1n+1→0\frac{1}{n+1}\to0, so ∑r=1∞1r(r+1)=1\sum_{r=1}^{\infty}\frac{1}{r(r+1)}=1. The series is convergent.

For ∑r=ab\sum_{r=a}^{b} use Sb−Sa−1S_b-S_{a-1}. For example ∑r=1120(3r2−3r+1)=203−103=7000\sum_{r=11}^{20}(3r^2-3r+1)=20^3-10^3=7000.

For the least nn within a tolerance, set up the inequality in nn, solve, round up to a whole number, and check either side.

  1. 1

    Closed form

    Sn=nn+1S_n=\frac{n}{n+1}

  2. 2

    Limit

    n→∞n\to\infty gives S∞=1S_\infty=1

  3. 3

    Difference

    S∞−Sn=1n+1S_\infty-S_n=\frac{1}{n+1}

  4. 4

    Solve

    the inequality, round up and check

Within a tolerance

Worked example

Find the least nn for which ∑r=1n1r(r+1)\sum_{r=1}^{n}\frac{1}{r(r+1)} is within 0.010.01 of its sum to infinity.

Find ∑r=59(1r−1r+1)\sum_{r=5}^{9}\left(\frac1r-\frac1{r+1}\right).

Try an exam question

Express 1(2r−1)(2r+1)\frac{1}{(2r-1)(2r+1)} in partial fractions and hence show that ∑r=1n1(2r−1)(2r+1)=n2n+1\sum_{r=1}^{n}\frac{1}{(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 1r(r+1)\frac{1}{r(r+1)}?

1 mark, marked against the mark scheme

Revision notes