Does formula exist for this sum?


by db453r
Tags: exist, formula
db453r
db453r is offline
#1
Sep12-13, 11:49 AM
P: 3
[itex]\sum_{i=1}^{n}[i/2^i][/itex]

Have looked and looked and cannot find it anywhere.

EDITED: To correct mistake.
Phys.Org News Partner Mathematics news on Phys.org
Researchers help Boston Marathon organizers plan for 2014 race
'Math detective' analyzes odds for suspicious lottery wins
Pseudo-mathematics and financial charlatanism
jedishrfu
jedishrfu is offline
#2
Sep12-13, 12:18 PM
P: 2,472
there is a PF discussion of this series that may help:

http://www.physicsforums.com/showthread.php?t=220640
D H
D H is offline
#3
Sep12-13, 12:23 PM
Mentor
P: 14,433
Quote Quote by db453r View Post
[itex]\sum_{i=1}^{n}[n/2^n][/itex]
That one's easy. There's nothing inside the sum that depends on i, so your sum is the same as ##\frac n {2^n}\sum_{i=1}^n 1##.

Do you mean ##\sum_{i=1}^n \frac i {2^i}## ?

Have looked and looked and cannot find it anywhere.
Have you tried Wolfram alpha, www.wolframalpha.com ?

db453r
db453r is offline
#4
Sep12-13, 12:32 PM
P: 3

Does formula exist for this sum?


Oops. Yeah, that's what I meant.
db453r
db453r is offline
#5
Sep12-13, 12:46 PM
P: 3
Wow. Didn't know Wolfram could do that. Thanks.

Here's what it gave me:

[itex]\sum_{i=0}^{n} i/2^{-i} = 2^{-n}(-n+2^{n+1} -2)[/itex]
arildno
arildno is offline
#6
Sep15-13, 08:51 AM
Sci Advisor
HW Helper
PF Gold
P: 12,016
You can solve this by hand by using a neat trick.
Form the auxiliary function (*):
[tex]F(x)=\sum_{i=1}^{i=n}(\frac{x}{2})^{i}[/tex], that is, F(x) is readily seen to be related to a geometric sum, with alternate expression (**):
[tex]F(x)=\frac{1-(\frac{x}{2})^{n+1}}{1-\frac{x}{2}}-1[/tex]
Now, the neat trick consists of differentiating (*), and we get:
[tex]F'(x)=\sum_{i=1}^{i=n}i*x^{i-1}2^{-i}[/tex]
that is, we have:
[tex]F'(1)=\sum_{i=1}^{i=n}i*2^{-i}[/tex]
which is your original sum!!

Thus, you may calculate that sum by differentiating (**) instead, and evaluate the expression you get at x=1


Register to reply

Related Discussions
Does a formula exist? General Math 3
Could absolute motion exist in higher dimensions, if they exist? Cosmology 1
Cogito ergo sum,.. however, I dont know you exist, prove to me you exist General Discussion 31
Does there exist a formula for the sum of n^m numbers? General Math 1
Do mathematical proofs exist, of things that we are not sure exist? Math & Science Software 43