Method of Differences
Method of Differences
f (k + 1) f (k )
This is particularly useful when the general term of the series is that of an
ALGEBRAIC FRACTION that can be split into the DIFFERENCE of two fractions
by the method of PARTIAL FRACTIONS.
EXAMPLE 1
n
FIND
r =3 ( r + 1)( r + 2)
FRACTIONS.
Using Partial Fractions let
1
A
B
+
( r + 1)(r + 2) (r + 1) (r + 2)
1
A( r + 2) + B ( r + 1)
( r + 1)( r + 2)
( r + 1)( r + 2)
1 A( r + 2) + B ( r + 1)
Let r=-1
1=A(-1+2)
A=1
Let r=-2
1=B(-2+1)
B=-1
1
1
1
( r + 1)( r + 2) ( r + 1) ( r + 2)
MRS S RICHARDS
1
1
1
1 1
(r + 1)(r + 2) (r + 1) (r + 2) 4 5
1 1
+
5 6
1 1
+
6 7
+ ..........
+ ..........
1
1
+
n n +1
1
1
+
n +1 n + 2
1
1
1
=
4 (n + 2)
r =3 ( r + 1)( r + 2)
This can be expressed as a single fraction as:
1
1( n + 2) 4
=
4(n + 2)
r =3 ( r + 1)( r + 2)
n2
=
4(n + 2)
n
EXAMPLE 2
n
Find
r =1 r ( r + 2)
1
A
B
+
r ( r + 2) r ( r + 2)
1
A( r + 2) + Br
r ( r + 2)
r ( r + 2)
1 A( r + 2) + Br
let r=-2
1=B(-2)
B=
1
2
Let r=0
1=A(2)
A=
1
2
1
1
1
r ( r + 2) 2r 2( r + 2)
Now sum from r=1 to n and look for terms that cancel (You will have to look a little
harder this time!)
First we will take the half out as a common factor to make things easier
1
1
1
1 1
1
(
)
r (r + 2) 2r 2(r + 2) 2 r (r + 2)
MRS S RICHARDS
1
1 1
1
1 1 1
) (
(
2 1 3
r (r + 2) 2 r (r + 2)
1 1
+
2 4
1 1
+
3 5
1 1
+
4 6
+ ..........
+ ..........
1
1
n2 n
1
1
+
n 1 n +1
1
1
)
+
n n+2
+
1
1 1
1
1 1 1
1
1
(
) ( +
)
r (r + 2) 2 r (r + 2)
2 1 2 n +1 n + 2
The TWO at
the start
The TWO at
the end
1
3
2n + 3
r (r + 2) 4 2( n + 1)( n + 2)
MRS S RICHARDS
EXAMPLE 3
n
Find
r =1 r ( r + 1)
MRS S RICHARDS
1997 OLD P4
Show that
1
1
2
r (r + 1) (r + 1)(r + 2) r (r + 1)(r + 2)
Hence , or otherwise find a simplified expression for
n
r (r + 1)(r + 2)
r =1
(NOTE: Thre is no need for Partial Fractions as we must show the difference
between the two fractions is the SINGLE fraction given. Partial fractions
would be needed if working the other way around. ie show that the single
fraction can be written as the difference between the two fractions.)
MRS S RICHARDS
1
1
1
1
3
(2n + 3)
+
+
+ ........ +
=
1 3 2 4 3 5
n(n 2) 4 2(n + 1)(n + 2)
YOU SHOULD NOTICE THAT THIS IS EXAMPLE 2 BUT WITHOUT THE SIGMA
NOTATION
MRS S RICHARDS
2
Express
4r 2 1 in partial fractions.
Show that
n
4r
r =1
2
2
2n
2n + 1
MRS S RICHARDS
r 2 (n + 1)
r =1
r
r =1
n
(n + 1)(2n + 1)
6
n2
r (n + 1) 2
4
r =1
n
(k + 1) 2 k 2 2k + 1
These are the SAME function
Ie (....) 2 .
The value of the variable in the first is one more
than the value of the variable in the second.
We are finding the DIFFERENCE.
To find the sum of the squares of the positive integers we used the fact that
( k + 1)3 k 3 3k 2 + 3k +1
MRS S RICHARDS
The same applied to the sum of the cubes of the positive integers when we
used the fact that
(k + 1) 4 k 4 4k 3 + 6k 2 + 4k + 1
The process involved substituting n=1,2,3,.(n-1),n into both sides of the
DIFFERENCE EQUATION. Then they were SUMMED, resulting in some
convenient cancelling and an equation that could be rearranged to obtain the
desired sum.
MRS S RICHARDS