Simplifying an expression with binomial coefficients and powers of $2$

50 Views Asked by At

$$\binom{n}{0} \cdot 2^n + \binom{n}{1} \cdot 2^{n-1} + \binom{n}{2} \cdot 2^{n-2} + \dots + \binom{n}{n} \cdot 2^{n-n}$$

Anyway to simplify this such that it can become of 'closed' form (i.e. a concrete number of terms)?

2

There are 2 best solutions below

0
On BEST ANSWER

Recall the binomial theorem:

$$(a+b)^n = \sum_{k=0}^n \binom{n}{k} \cdot a^k \cdot b^{n-k}$$

Notice that, if you have $a=1, b=2$, then the sum you're trying to get is on the right side. What appears on the left?

0
On

I think it's $$(2+1)^n$$ by the binom of Newton.