1
$\begingroup$

With $n$ a positive integer, evaluate the sum

$$\binom{n}{0}-3\binom{n}{1}+3^2\binom{n}{2}+\cdots+(-1)^n3^n\displaystyle\binom{n}{n}=\sum_{k=0}^n(-3)^k\binom{n}{k}$$

Anyone know how to approach this problem?

2 Answers 2

2

From the definition of binomial coefficients, $$\sum_{k=0}^n {n\choose k}x^k=(1+x)^n.$$ For your problem, take $x=-3$ to conclude the sum is $(-2)^n$.

  • 0
    How did you come up with the value x=-3?2012-12-14
  • 0
    @Aaron, JohnD guessed it.The whole thing is pretty obvious once you recognize a pattern-a binomial expansion.2012-12-14
  • 0
    Look at the terms in your sum: the binomial coefficients are being multiplied by $(-3)^k$, $k=0,1,2,\dots,n$ each time.2012-12-14
  • 0
    Can you explain the alternating postive and negative sign? Or is it just for the second term2012-12-14
  • 0
    @Aaron: $(-3)^n=(-1)^n\cdot 3^n$, that's why you are seeing the alternating signs and increasing powers of 3.2012-12-14
2

Recall that $$(1-x)^n = \sum_{k=0}^n \dbinom{n}k (-x)^k$$