perplexus.info :: Sequences : Summing up II

Summing up II (Posted on 2022-04-14)

S = 1 + 1/(1+2) + 1/(1+2+3) + … + 1/(1+2+3+4+…+n)

Find a simple expression for S

What is the limit of S when n ==> infinity ?

See The Solution Submitted by Ady TZIDON

No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)

Solution

Comment 2 of 2 |

The denominators of S are the triangular numbers which are given by n(n+1)/2. Hence S(n)=2/(n(n+1)).

Observe this fraction can be decomposed into S(n) = 2(1/n - 1/(n+1))

So if you sum the terms from 1 to n, most of these fractions cancel and all that remains is

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

Which tends to 2 as n-->infinity

Posted by Jer on 2022-04-14 10:19:22

Please log in:

Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (3)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:


perplexus dot info