Thread: Equation in natural number View Single Post

 Quote by AtomSeven The identity is wrong, it should be $$\sum_{i=0}^{n}2^{n-i} {n+i \choose i}=2^{2 n}$$
Version of AtomSeven is good.
How can I show that $$\sum_{i=0}^{n}2^{n-i} {n+i \choose i}=2^{2 n}$$
is good for every natural numbers