Register to reply

Does formula exist for this sum?

by db453r
Tags: exist, formula
Share this thread:
Sep12-13, 11:49 AM
P: 3

Have looked and looked and cannot find it anywhere.

EDITED: To correct mistake.
Phys.Org News Partner Mathematics news on
Professor quantifies how 'one thing leads to another'
Team announces construction of a formal computer-verified proof of the Kepler conjecture
Iranian is first woman to win 'Nobel Prize of maths' (Update)
Sep12-13, 12:18 PM
P: 2,943
there is a PF discussion of this series that may help:
Sep12-13, 12:23 PM
P: 15,153
Quote Quote by db453r View Post
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, ?

Sep12-13, 12:32 PM
P: 3
Does formula exist for this sum?

Oops. Yeah, that's what I meant.
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]
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 (**):
Now, the neat trick consists of differentiating (*), and we get:
that is, we have:
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