<s>[INST] How to show $\frac{1}{2}+\frac{2}{4}+\frac{3}{8}+...+\frac{n}{2^n}<2$ using induction I´d like to show that $$\frac{1}{2}+\frac{2}{4}+\frac{3}{8}+...+\frac{n}{2^n}+\frac{n+1}{2^{n+1}}<2$$ using the fact that $$\frac{1}{2}+\frac{2}{4}+\frac{3}{8}+...+\frac{n}{2^n}<2$$
I guess the answer use transitivity of natural numbers and the inequality $$n+1<2^n$$ In this case, i can use it because i suppose it for natural n such that n>1. I'd like to have something like  $$....+(n+1)<2(2^{n+1})$$ because you can divide both sides by $2^{n+1}$, and so, you get $$...+\frac{n+1}{2^{n+1}}<2$$
I´ve noticed that $$2^n+n+1<2^n+2^n=2^{n+1}<2(2^{n+1})$$ and it leads me to think $$...+n+1<2^n+n+1$$ i´ve tried dividing both sides ,of the inequality i´m assuming as a fact, by $2^n/2$ in order to get $2^n$ 
in the right hand of the inequality and then, add $n+1$ to both sides: $$(\frac{1}{2}+\frac{2}{4}+\frac{3}{8}+...+\frac{n}{2^n})\frac{2^n}{2}+n+1<2(\frac{2^n}{2})+n+1=2^n+n+1$$ but at this part i get stuck because if i continue it doesn't lead me to what i´d like to show. 
Please, help me. I hope someone here have already proved this before, because i don't find anything similar to this at any part of the web.
 [/INST] Hint:
$$\begin{aligned}
&\frac{1}{2}+\frac{2}{4}+\frac{3}{8}+...+\frac{n}{2^n}+\frac{n+1}{2^{n+1}}\\
=&\left(\frac{1}{2}+\frac{1}{4}+\frac{1}{8}+...+\frac{1}{2^n}+\frac{1}{2^{n+1}}\right) \\
&+\left(\frac{1}{4}+\frac{2}{8}+...+\frac{n-1}{2^n}+\frac{n}{2^{n+1}}\right)\\
\end{aligned}$$
Now try to show each bracket is less than $1$, the second bracket looks like a good candidate for the induction hypothesis.
</s>