# Reducing $(\frac1{2^0}-\frac1{2^1})+2(\frac1{2^1}-\frac1{2^2})+\cdots+n(\frac1{2^{n-1}}-\frac1{2^n})$

How to reduce this sum? $$\left(\frac1{2^0}-\frac1{2^1}\right)+2\left(\frac1{2^1}-\frac1{2^2}\right)+\cdots+(n-1)\left(\frac1{2^{n-2}}-\frac1{2^{n-1}}\right)+n\left(\frac1{2^{n-1}}-\frac1{2^n}\right)$$

I tried to cancel the terms like a telescoping series, but I couldn't do it. So, does someone have an idea to what to do here?

• Welcome to MSE. For some basic information about writing mathematics at this site see, e.g., basic help on mathjax notation, mathjax tutorial and quick reference, main meta site math tutorial and equation editing how-to. Oct 8, 2021 at 8:28
• Is the second term a typo ? I do not think that telescoping works here, but you can use $$\frac{1}{2^{n-1}}-\frac{1}{2^n}=\frac{1}{2^n}$$ for every positive integer $n$ Oct 8, 2021 at 8:31
• The hint allows to reduce the sum to $$\sum_{j=1}^n \frac{j}{2^j}$$ I do not know which techniques you are allowed to use to find an explicite formula for this sum , or maybe this is already the desired result. This is the reason why we need more context to give an answer fitting to your level. Oct 8, 2021 at 8:46
• From the hint suggested by @Peter, it would turn out to be a simple arithmetico-geometric series Oct 8, 2021 at 8:51
• @blue thanks mate Oct 8, 2021 at 8:58

The general term is $$n\left(\frac{1}{2^{n-1}}-\frac{1}{2^{n}}\right)=n\frac{1}{2^{n-1}}-n\frac{1}{2^{n}}=\left(\frac{n-1}{2^{n-1}}-\frac{n}{2^{n}}\right)+\frac{1}{2^{n-1}}$$