How do we get to the following results:
$$\sum_{i=0}^n 2^{-i} {n \choose i} = \left(\frac{3}{2}\right)^n$$
and
$$\sum_{i=0}^n 2^{-3i} {n \choose i} = \left(\frac{9}{8}\right)^n.$$
I guess I could prove it by induction. But is there an easy way to derive it?
Thank you very much.
$\displaystyle\sum_{i=0}^n 2^{-i} {n \choose i}=\sum_{i=0}^n {n \choose i}\left(\frac{1}2\right)^i\cdot1^{n-i}= \left(1+\frac{1}2\right)^n$
Can you do the other one ? ;)