1

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

I have no idea about how to approach this problem.

Alex
  • 83

1 Answers1

4

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.

S.C.B.
  • 23,106