Given:
∑r=0n 3r · nCr
Step 1: Use Binomial Theorem
According to binomial theorem:
(a + b)n = ∑r=0n nCr an−r br
Step 2: Choose suitable values
Let a = 1 and b = 3
Then,
(1 + 3)n = ∑r=0n nCr (1)n−r (3)r
Step 3: Simplify
(1 + 3)n = ∑r=0n nCr 3r
4n = ∑r=0n 3r · nCr
Final Result:
∑r=0n 3r · nCr = 4n