Answer to Question #261050 in Discrete Mathematics for Alina

Question

Using Binomial Theorem, give the closed form expression for: $\textstyle\sum_{k=0}^n$${n \choose k}$3ⁿ · 2^k

Answer 1

Using Binomial Theorem, let us give the closed form expression for

$\sum\limits_{k=0}^n {n \choose k}3^n · 2^k.$

It follows that

$\sum\limits_{k=0}^n {n \choose k}3^n · 2^k =3^n\sum\limits_{k=0}^n {n \choose k}2^k1^{n-k}\\=3^n(2+1)^n=3^n3^n=3^{2n}=9^n.$

We conclude that the closed form expression is $9^n.$