discrete mathematics=Prove that the ∑(with boundary k=0 until n) 3^k C(n,k) = 4^n for every positive integer n?

Prove that the ∑ (with boundary k=0 until n) 3^k C(n,k) = 4^n for every positive integer n

help me to solve this problem. thx before

1 Answer

Relevance
  • 9 years ago
    Favorite Answer

    Using the binomial expansion of (3+1)^n = ∑( k=0 until n) 3^k C(n,k).

Still have questions? Get your answers by asking now.