Using the Method of Differences to Find the Sum of a Series

  • Thread starter Thread starter converting1
  • Start date Start date
  • Tags Tags
    Method
Click For Summary
SUMMARY

The forum discussion focuses on using the Method of Differences to find the sum of the series \(\sum_{r=1}^n (r-1 + \frac{1}{r} - \frac{1}{r+1})\). The correct answer is \(\frac{n(n^2 + 1)}{2(n+1)}\), which can be derived by splitting the series into separate sums. A common error identified is the omission of a "+1" in the telescoping sequence, leading to an incorrect result of \(\frac{n(n-1)}{2} - \frac{1}{n+1}\).

PREREQUISITES
  • Understanding of series summation techniques
  • Familiarity with the Method of Differences
  • Knowledge of telescoping sequences
  • Basic algebraic manipulation skills
NEXT STEPS
  • Study the properties of telescoping series in detail
  • Learn advanced techniques in series summation
  • Explore the application of the Method of Differences in other mathematical contexts
  • Practice solving similar summation problems using different methods
USEFUL FOR

Mathematicians, educators, students studying calculus or discrete mathematics, and anyone interested in advanced summation techniques.

converting1
Messages
65
Reaction score
0
find [tex]\displaystyle\sum_{r=1}^n (r-1 + \dfrac{1}{r} - \dfrac{1}{r+1})[/tex]

using the method of differences

if I split it up (i.e do sum of r and sum of 1 and sum of (1/r - 1/(r+1)) to n I get the right answer of [itex]\dfrac{n(n^2 + 1)}{2(n+1)}[/itex]

however if I do the method of differences right away of the expression I get:

r= 1: 0 + 1 - 1/2
r= 2: 1 + 1/2 - 1/3
r= 3: 2 + 1/3 - 1/4
...

r= n-1: n-2 + 1/(n-1) - 1/n
r = n: n-1 + 1/n - 1/(n+1)

and adding all of this I get [tex]\displaystyle\sum_{r=0}^{n-1} r - \dfrac{1}{n+1}[/tex]

= [tex]\dfrac{n(n-1)}{2} - \dfrac{1}{n+1}[/tex]

which doesn't give me the right answer...

where have I gone wrong using the second method?
 
Physics news on Phys.org
converting1 said:
find [tex]\displaystyle\sum_{r=1}^n (r-1 + \dfrac{1}{r} - \dfrac{1}{r+1})[/tex]

using the method of differences

if I split it up (i.e do sum of r and sum of 1 and sum of (1/r - 1/(r+1)) to n I get the right answer of [itex]\dfrac{n(n^2 + 1)}{2(n+1)}[/itex]

however if I do the method of differences right away of the expression I get:

r= 1: 0 + 1 - 1/2
r= 2: 1 + 1/2 - 1/3
r= 3: 2 + 1/3 - 1/4
...

r= n-1: n-2 + 1/(n-1) - 1/n
r = n: n-1 + 1/n - 1/(n+1)

and adding all of this I get [tex]\displaystyle\sum_{r=0}^{n-1} r - \dfrac{1}{n+1}[/tex]

= [tex]\dfrac{n(n-1)}{2} - \dfrac{1}{n+1}[/tex]

which doesn't give me the right answer...

where have I gone wrong using the second method?

You dropped a "+1". You should have gotten
[tex]1 + \frac{n(n-1)}{2} - \frac{1}{n+1}[/tex]
 
This is an telescoping Sequence
 

Similar threads

Replies
13
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 17 ·
Replies
17
Views
3K
Replies
5
Views
2K
  • · Replies 11 ·
Replies
11
Views
4K
  • · Replies 32 ·
2
Replies
32
Views
2K
  • · Replies 5 ·
Replies
5
Views
1K
  • · Replies 8 ·
Replies
8
Views
4K