Ars Conjectandi Series

Answers and Replies

  • #2
LCKurtz
Science Advisor
Homework Helper
Insights Author
Gold Member
9,559
773
Hint: Expand [itex]\frac 1 {n(n+1)}[/itex] into partial fractions.
 
  • #4
epenguin
Homework Helper
Gold Member
3,893
921
1. But the difference between two divergent series is not necessarily divergent or infinite.

2 Actually write stuff out - write out Sn - Sn+1 as series and what does it equal? and write out the term typical term 1/n(n + 1) - how else would you naturally express that?

This should suggest something to you.
 
  • #5
1,661
2
Well, I realized that Sn - Sn+1 = S the first series. If I multiply that by 2 I get the sum identity inverse.

So, he's wanting an expression for the finite sum? I suspected it was finite, but I wasn't sure.

Terms would cancel in that difference. The first series is a telescoping series.

It simplifies to 1 - (1/n+1) for some n.
 
Last edited:
  • #6
35,994
7,925
Well, I realized that Sn - Sn+1 = S the first series. If I multiply that by 2 I get the sum identity inverse.

So, he's wanting an expression for the finite sum? I suspected it was finite, but I wasn't sure.
Both of the sums shown in the linked-to image are finite sums.
Terms would cancel in that difference. The first series is a telescoping series.

It simplifies to 1 - (1/n+1) for some n.

You don't have the parentheses in the right places. This should be 1 - 1/(n+1).
 
  • #7
epenguin
Homework Helper
Gold Member
3,893
921
[tex]\frac{1}{n(n + 1)} = ? [/tex]

Edit (Actually that is what Kurz is saying).

Sooner or later you'll kick yourself.
 
Last edited:
  • #8
1,661
2
Both of the sums shown in the linked-to image are finite sums.


You don't have the parentheses in the right places. This should be 1 - 1/(n+1).

Yeah, I have 1 - 1/(n+1) on my paper. If you take the limit as n goes to infinity it tends to 1. Since n does not go to infinity, then you have the expression for some finite n.
 
  • #9
35,994
7,925
Yeah, I have 1 - 1/(n+1) on my paper. If you take the limit as n goes to infinity it tends to 1. Since n does not go to infinity, then you have the expression for some finite n.
Based on the photo you uploaded, the question has nothing to do with limits. It could be that this is asked for in the problem itself, but it looks to me like what they're asking you to do is find Sn = 1 + 1/2 + 1/3 + ... + 1/n, which I say again, is a finite sum.
 
  • #10
1,661
2
Based on the photo you uploaded, the question has nothing to do with limits. It could be that this is asked for in the problem itself, but it looks to me like what they're asking you to do is find Sn = 1 + 1/2 + 1/3 + ... + 1/n, which I say again, is a finite sum.

Sn - Sn+1 = 1 - 1/(n+1).
 
  • #11
35,994
7,925
Sn - Sn+1 = 1 - 1/(n+1).

This is incorrect - the left side is negative and the right side is close to 1 (hence positive).
 
  • #12
1,661
2
This is incorrect - the left side is negative and the right side is close to 1 (hence positive).

Are you sure about that?

Sn - Sn+1 = (1 + 1/2 + 1/3 + ... + 1/n) - (1/2 + 1/3 + ... + 1/n + 1(n+1)) = 1 - 1/(n+1).
 
  • #13
1,661
2
Hint: Expand [itex]\frac 1 {n(n+1)}[/itex] into partial fractions.

If I write this in partial fractions I get

1 = A(n+1) + Bn

If I continue, I don't get a nice expression.
 
  • #14
35,994
7,925
Are you sure about that?
Yes.
Sn - Sn+1 = (1 + 1/2 + 1/3 + ... + 1/n) - (1/2 + 1/3 + ... + 1/n + 1(n+1)) = 1 - 1/(n+1).

The expression you have for Sn+1 is wrong because it is missing a term. Sn is a sum of n terms, while Sn+1 is a sum of n + 1 terms. Sn - Sn+1 < 0.
 
  • #15
35,994
7,925
If I write this in partial fractions I get

1 = A(n+1) + Bn

If I continue, I don't get a nice expression.
???

The equation above is an identity that must be true for all n. That means that the polynomial on the left has to be identically equal to the one on the right.

Grouping by powers of n gives
1 = (A + B)n + A

More suggestively, this is
0n + 1 = (A + B)n + A
 
  • #16
1,661
2
Yes.


The expression you have for Sn+1 is wrong because it is missing a term. Sn is a sum of n terms, while Sn+1 is a sum of n + 1 terms. Sn - Sn+1 < 0.

I'm interpreting it differently. Why is it not the following?

sum of (1/k) from k = 1 to k = n

sum of (1/k+1) from k = 1 to k = n
 
  • #17
1,661
2
???

The equation above is an identity that must be true for all n. That means that the polynomial on the left has to be identically equal to the one on the right.

Grouping by powers of n gives
1 = (A + B)n + A

More suggestively, this is
0n + 1 = (A + B)n + A

I haven't worked partial fractions in a while. I reworked and got 1 = A and -1 = B.

According to what you're saying,

Sn - Sn+1 = (1 + 1/2 + 1/3 + ... + 1/n) - (1 + 1/2 + 1/3 + ... + 1/n + 1(n+1)) = -1/(n+1).
 
Last edited:
  • #18
35,994
7,925
Yes, that's better. Now, do you understand how all this ties in to the real problem?
Namely, finding the sum
[tex]\frac{1}{1 \cdot 2} + \frac{2}{2 \cdot 3} + \frac{3}{3 \cdot 4} + ... + \frac{n}{n \cdot (n + 1)}[/tex]

The whole business of partial fraction decomposition is intended to help you rewrite the individual terms in the sum above.
 
  • #19
1,661
2
Yes, that's better. Now, do you understand how all this ties in to the real problem?
Namely, finding the sum
[tex]\frac{1}{1 \cdot 2} + \frac{2}{2 \cdot 3} + \frac{3}{3 \cdot 4} + ... + \frac{n}{n \cdot (n + 1)}[/tex]

The whole business of partial fraction decomposition is intended to help you rewrite the individual terms in the sum above.

Maybe.

S = 2Sn - Sn+1
 
  • #20
35,994
7,925
Yes, that's better. Now, do you understand how all this ties in to the real problem?
Namely, finding the sum
[tex]\frac{1}{1 \cdot 2} + \frac{2}{2 \cdot 3} + \frac{3}{3 \cdot 4} + ... + \frac{n}{n \cdot (n + 1)}[/tex]

The whole business of partial fraction decomposition is intended to help you rewrite the individual terms in the sum above.

Maybe.

S = 2Sn - Sn+1
How are you getting this?

I worked this problem using the suggested hint and have something completely different for S.

One thing that bothers about the problem statement is their confusing use of S and Sn to represent unrelated things. For example, in the problem it is given that

[tex]S = \frac{1}{1 \cdot 2} + \frac{2}{2 \cdot 3} + \frac{3}{3 \cdot 4} + ... + \frac{n}{n \cdot (n + 1)}[/tex]

Later on, they have Sn = 1 + 1/2 + 1/3 + ... + 1/n. For this latter sum, they should have used a different letter altogether, maybe Hn.
 
  • #21
1,661
2
How are you getting this?

I worked this problem using the suggested hint and have something completely different for S.

One thing that bothers about the problem statement is their confusing use of S and Sn to represent unrelated things. For example, in the problem it is given that

[tex]S = \frac{1}{1 \cdot 2} + \frac{2}{2 \cdot 3} + \frac{3}{3 \cdot 4} + ... + \frac{n}{n \cdot (n + 1)}[/tex]

Later on, they have Sn = 1 + 1/2 + 1/3 + ... + 1/n. For this latter sum, they should have used a different letter altogether, maybe Hn.

Well, maybe that's my fault. I'm calling that S. The problem just gives the series. It doesn't call it S or anything.

Here's how I got that expression up there. You should be able enlarge it.

http://i111.photobucket.com/albums/n149/camarolt4z28/IMG_20111105_142452.jpg [Broken]
 
Last edited by a moderator:
  • #22
35,994
7,925
Then lets' not give names to 1 + 1/2 + ... + 1/n and 1 + 1/2 + ... + 1/n + 1/(n+1). And let's reserve Sn to mean the first n terms of the original sum. IOW,

[tex]S_n = \frac{1}{1 \cdot 2} + \frac{2}{2 \cdot 3} + \frac{3}{3 \cdot 4} + ... + \frac{n}{n \cdot (n + 1)}[/tex]

As I see it, you aren't making the connection between the partial fractions business and the terms in this series. The partial fractions decomposition you did says that 1/(n(n+1)) = 1/n - 1/(n + 1).

Apply this formula to each term in the sum above to get a formula for Sn
 
  • #23
1,661
2
Then lets' not give names to 1 + 1/2 + ... + 1/n and 1 + 1/2 + ... + 1/n + 1/(n+1). And let's reserve Sn to mean the first n terms of the original sum. IOW,

[tex]S_n = \frac{1}{1 \cdot 2} + \frac{2}{2 \cdot 3} + \frac{3}{3 \cdot 4} + ... + \frac{n}{n \cdot (n + 1)}[/tex]

As I see it, you aren't making the connection between the partial fractions business and the terms in this series. The partial fractions decomposition you did says that 1/(n(n+1)) = 1/n - 1/(n + 1).

Apply this formula to each term in the sum above to get a formula for Sn

Your Sn is different than their first series. You can express your Sn as sum of n[(1/n) - 1/(n+1)] from 1 to n.
 
  • #24
LCKurtz
Science Advisor
Homework Helper
Insights Author
Gold Member
9,559
773
This thread has gotten so bollixed up I can't tell whether Shackleford has solved the problem or not. The original sum was

[tex]\sum_{k=1}^n \frac 1 {k(k+1)} = \sum_{k=1}^n \left(\frac 1 {k}-\frac 1 {1+k}\right)[/tex]

Just write that out and cancel what you can and it's done.
 
  • #25
1,661
2
This thread has gotten so bollixed up I can't tell whether Shackleford has solved the problem or not. The original sum was

[tex]\sum_{k=1}^n \frac 1 {k(k+1)} = \sum_{k=1}^n \left(\frac 1 {k}-\frac 1 {1+k}\right)[/tex]

Just write that out and cancel what you can and it's done.

That's the sum I interpreted initially.

You get 1 - 1/(n+1), right?

And using partial fractions you show that the above equals the desired series.
 
Last edited:
  • #26
LCKurtz
Science Advisor
Homework Helper
Insights Author
Gold Member
9,559
773
That's the sum I interpreted initially.

You get 1 - 1/(n+1), right?

And using partial fractions you show that the above equals the desired series.

Yes. Partial fractions is how you express the single fraction as the difference of those two fractions.
 
  • #27
so, is Sn-Sn+1 supposed to equal 1/n - 1/(n+1)? So, that you then get Sn-Sn+1 = to 1/(n(n+1))???
 

Related Threads on Ars Conjectandi Series

  • Last Post
Replies
1
Views
2K
Replies
6
Views
1K
  • Last Post
Replies
1
Views
9K
  • Last Post
Replies
8
Views
1K
  • Last Post
Replies
1
Views
6K
  • Last Post
Replies
5
Views
1K
  • Last Post
Replies
3
Views
1K
  • Last Post
Replies
2
Views
1K
  • Last Post
Replies
12
Views
5K
Top