By the binomial theorem, for any positive integer n,
(a+b)n=r=0∑nnCran−rbr
On the right-hand side of the required result we have 4n=(1+3)n. So choose a=1 and b=3.
Substituting these values in the binomial expansion, we get
(1+3)n=r=0∑nnCr(1)n−r(3)r
Since (1)n−r=1,
4n=r=0∑n3rnCr
Hence ∑r=0n3rnCr=4n.