How do I evaluate the sum: $$\sum_{k = 0}^{n}2^k {{n}\choose {k}}$$ I know that $2^k = {n \choose 0} + {n \choose 1} + {n \choose 2} + {n \choose 3}... {n \choose k}$, but I don't know how to proceed from this.
2026-04-14 01:39:46.1776130786
How to evaluate the sum $\sum_{k = 0}^{n}2^k {{n}\choose {k}}$
1.5k Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
2
It is known that:
$$(x+y)^n=\sum_{k=0}^n \binom{n}{k}x^ky^{n-k}$$
For $x=2 \text{ and }y=1$: $3^n=\sum_{k=0}^n 2^k \binom{n}{k} $