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
Hyperbolic homogeneous polynomials, oh my!
Researchers help Boston Marathon organizers plan for 2014 race
'Math detective' analyzes odds for suspicious lottery wins
jedishrfu
jedishrfu is offline
#2
Sep12-13, 12:18 PM
P: 2,490
there is a PF discussion of this series that may help:

http://www.physicsforums.com/showthread.php?t=220640
D H
D H is online now
#3
Sep12-13, 12:23 PM
Mentor
P: 14,471
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