Summation of Binomial Coefficient Proof

146 Views Asked by At

Prove that $$\sum_{k=0}^n(-1)^k {{n}\choose{k}} = 0$$

I have no idea about how to approach this problem.

1

There are 1 best solutions below

0
On BEST ANSWER

By the binomial theorem, we know that $$\sum_{k=0}^n(-1)^k {{n}\choose{k}} =\sum_{k=0}^n(-1)^k \times 1^{n-k} {{n}\choose{k}} =(1+(-1))^{n}= 0$$ We have the desired result. Also note that elementary sums involving binomial coefficients usually involves the binomial theorem.