The Grey Labyrinth is a collection of puzzles, riddles, mind games, paradoxes and other intellectually challenging diversions. Related topics: puzzle games, logic puzzles, lateral thinking puzzles, philosophy, mind benders, brain teasers, word problems, conundrums, 3d puzzles, spatial reasoning, intelligence tests, mathematical diversions, paradoxes, physics problems, reasoning, math, science.

   
The Grey Labyrinth Forum Index
 FAQFAQ   SearchSearch   MemberlistMemberlist   UsergroupsUsergroups    RegisterRegister  
 ProfileProfile   Log in to check your private messagesLog in to check your private messages   Log inLog in 

Find Sum To Infinity

 
Reply to topic    The Grey Labyrinth Forum Index -> Visitor Submitted Puzzles
View previous topic :: View next topic  
Author Message
THUDandBLUNDER
Threefold Repetition



PostPosted: Sun Sep 12, 2010 1:45 am    Post subject: 1 Reply with quote

(1 + d) + 2(1 + 2d)r + 3(1 + 3d)r 2 + 4(1 + 4d)r 3 + ......... + n(1 + nd)r n-1 ....... when lrl < 1

(One I thought of myself.)


Last edited by THUDandBLUNDER on Sun Sep 12, 2010 2:47 am; edited 2 times in total
Back to top
View user's profile Send private message
Trojan Horse
Daedalian Member



PostPosted: Sun Sep 12, 2010 2:26 am    Post subject: 2 Reply with quote

Clarification needed: do you want the infinite sum, or just the sum to n terms? The way you've written it, it looks like you just want the sum to n terms. But given the title of the puzzle, and the fact that you said |r| must be less than 1, I'm guessing you want the infinite sum.

(I'm too lazy to work it out either way. But still... Extreme Delectation )
Back to top
View user's profile Send private message Send e-mail
THUDandBLUNDER
Threefold Repetition



PostPosted: Sun Sep 12, 2010 2:45 am    Post subject: 3 Reply with quote

Trojan Horse wrote:
Clarification needed: do you want the infinite sum, or just the sum to n terms? The way you've written it, it looks like you just want the sum to n terms.

Yes, good point. Looks like I lost an ellipsis. Have amended it. Thanks.
.
Back to top
View user's profile Send private message
ralphmerridew
Daedalian Member



PostPosted: Sun Sep 12, 2010 10:14 am    Post subject: 4 Reply with quote

S = sum(n = 1 to inf: n(1+nd)*r^(n-1))
rS = sum(n = 1 to inf: n(1+nd)*r^n)
rS = sum(n = 2 to inf: (n-1)*(1+(n-1)d)*r^(n-1))
S - rS = 1*(1+d)*r^0 + sum(n = 2 to inf: (n(1+nd) - (n-1)*(1+(n-1)d)) r^(n-1))
S(1 - r) = 1+d + sum(n = 2 to inf: (n+nnd - (n-1)*(1+nd-d)) r^(n-1))
S(1 - r) = 1+d + sum(n = 2 to inf: (n+nnd - n -nnd+nd + 1+nd-d) r^(n-1))
S(1 - r) = 1+d + sum(n = 2 to inf: (1 + 2nd - d) r^(n-1))
S(1 - r)r = r(1+d) + sum(n = 2 to inf: (1 + 2nd - d) r^(n))
S(1 - r)r = r(1+d) + sum(n = 3 to inf: (1 + 2(n-1)d - d) r^(n-1))
S(1 - r) - S(1 - r)r = 1+d + sum(n = 2 to inf: (1 + 2nd - d) r^(n-1)) - (r(1+d) + sum(n = 3 to inf: (1 + 2(n-1)d - d) r^(n-1)))
S(1 - r)^2 = 1+d + (1+4d - d)*r + sum(n = 3 to inf: (1 + 2nd - d) r^(n-1)) - r(1+d) - sum(n = 3 to inf: (1 + 2(n-1)d - d) r^(n-1))
S(1 - r)^2 = 1+d - r(1+d) + (1+3d)*r + sum(n = 3 to inf: ((1 + 2nd - d) - (1 + 2(n-1)d - d)) r^(n-1))
S(1 - r)^2 = 1+d-2rd + sum(n = 3 to inf: 2d r^(n-1))
S(1 - r)^2 = 1+d-2rd + 2d / (1-r)
S = (1 + d - 2rd) / (1-r)^2 + 2d / (1-r)^3

Unless I made a mistake in the algebra, which is quite likely.
Back to top
View user's profile Send private message AIM Address Yahoo Messenger
THUDandBLUNDER
Threefold Repetition



PostPosted: Sun Sep 12, 2010 10:55 am    Post subject: 5 Reply with quote

I think your first term is a bit out.
Luckily, there is a quicker way:

I obtained the given series by differentiating the following AGP term-by-term wrt r:
1 + (1 + d)r + (1 + 2d)r 2 + (1 + 3d)r 3 + ....

So the sum to infinity of the series ought to be the differential coefficient of the AGP's sum to infinity.

Hence we need to differentiate 1/(1 - r) + dr/(1 - r) 2 wrt r.

This gives 1/(1 - r) 2 + d(1 + r)/(1 - r) 3
which equals
[(d - 1)(r + 1) + 2]/(1 - r) 3

.
Back to top
View user's profile Send private message
Display posts from previous: by   
Reply to topic    The Grey Labyrinth Forum Index -> Visitor Submitted Puzzles All times are GMT
Page 1 of 1

 
Jump to:  
You cannot post new topics in this forum
You can reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum


Powered by phpBB © 2001, 2005 phpBB Group
Site Design by Wx3