Proving $\sum_{k=0}^n \binom n k (-2)^n =(-1)^n$

120 Views Asked by At

Can someone prove that $$\sum_{k=0}^n \binom n k (-2)^k =(-1)^n $$ ?

2

There are 2 best solutions below

0
On

Since $$(1+x)^n = \sum_{k=0}^n \binom{n}{k} x^k$$ then $x=-2$ gives $$(1-2)^n = \sum_{k=0}^n \binom{n}{k} (-2)^k = (-1)^n$$

0
On

Apply the binomial theorem to $(1-2)^n$.