Using the Binomial Theorem to Show 3^k C(n,k) = 3^k 1^n-k C(n,k)

Join the discussion
Registration is free. Start your own thread to ask a follow-up.
4 replies · 2K views
jenny Downer
Messages
4
Reaction score
0
how do i use binomial to show that 3^k C(n,k) = 3^k 1^n-k C(n,k)
 
Physics news on Phys.org
Did you type that correctly? Right now you have stuff = stuff * 1, which is clearly correct...
 
It should be
n
sum 3^k C(n,k) = 2^2n
k=0

the hint is 3^k C(n,k) = 3^k 1^n-k C(n,k)
 
The reason C(n, k) are called "binomial coefficients" is that C(n, k) is the coefficient of xk in (x+ y)n What are the coefficients of xk in (3x+ y)n? What do you get if x= y= 1?