Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

I`m trying to evaluate this series and would like to get some advice how to do that.
What I need to find here to start with? $$\sum_{n=1}^{\infty}\frac{2n-1}{2^n}= \frac{1}{2} + \frac{3}{4}+\frac{5}{8}+\dots$$

share|improve this question

3 Answers 3

up vote 11 down vote accepted

Note that $$\dfrac{2n-1}{2^n} = \dfrac{n}{2^{n-1}} - \dfrac1{2^n}$$

Now make use of the following. For $\vert x \vert < 1$, we have $$\sum_{n=0}^{\infty} x^n = \dfrac1{1-x}$$ Differentiating both sides, we get that $$\sum_{n=0}^{\infty} nx^{n-1} = \dfrac1{(1-x)^2}$$ Take $x=1/2$ to get what you want.

share|improve this answer
    
Also don't forget that these formulas work when $n \ge 0$, but the series in the question has $n \ge 1$. –  Javier Badia Jul 1 '13 at 19:53
    
That was meant for the asker, by the way. –  Javier Badia Jul 1 '13 at 19:54
    
How did you get to $x^n$? this is what I didnt understand. –  Ofir Attia Jul 1 '13 at 20:49
    
@Offir Attia, The reason the are using $x^n$ is that your series has $$\frac{1}{2^n} = \left( \frac{1}{2} \right)^n.$$ This is the geometric series which is what they are using to solve the problem. You should memorize the result for the geometric series and look for it in the problems you solve. –  Spencer Jul 1 '13 at 21:08

Hints:

$$\begin{align*}\bullet&\;\;\;|x|<1\implies \sum_{n=0}^\infty x^n=\frac1{1-x}\;,\;\;\sum_{n=1}^\infty nx^{n-1}=\frac1{(1-x)^2}\\ \bullet&\;\;\;\frac{2n-1}{2^n}=n\frac1{2^{n-1}}-\frac1{2^n}\end{align*}$$

share|improve this answer

For $|r|<1$, there is the common geometric series: $$ \sum_{k=0}^\infty ar^k=\frac{a}{1-r} \overset{\times r}{\longrightarrow} \sum_{k=1}^\infty ar^k=\frac{ar}{1-r} $$ and its derivative with respect to $r$: $$ \sum_{k=0}^\infty akr^{k-1}=\frac{a}{(1-r)^2} \overset{\times r}{\longrightarrow} \sum_{k=1}^\infty akr^k=\frac{ar}{(1-r)^2} $$ Your series is a combination of these two.

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.