# Prove that $sum_{r=0}^{n} 3^{r ~}{ }^{n} C_{r}=4^{n}$.

Question:

Prove that $\sum_{r=0}^{n} 3^{r ~}{ }^{n} C_{r}=4^{n}$.

Solution:

By Binomial Theorem,

$\sum_{r=0}^{n}{ }^{n} C_{r} a^{n-r} b^{r}=(a+b)^{n}$

By putting b = 3 and a = 1 in the above equation, we obtain

$\sum_{r=0}^{n}{ }^{n} C_{r}(1)^{n-r}(3)^{r}=(1+3)^{n}$

$\Rightarrow \sum_{r=0}^{n} 3^{r^{n}} C_{r}=4^{n}$

Hence, proved.