2

$\binom {20}0 -\binom {20}2+ \binom{20}4-...-\binom{20}{18}+\binom{20}{20}$

The question specifically gives intervals in which the answer is, but it's probably assumed that you should calculate the whole thing.

Now I can with a bit of mental gymnastics get that the number should be negative, but I don't know how to find the answer without brute forcing it.

John Doe
  • 1,080

3 Answers3

7

Using the binomial theorem, you want $$\Re ((1+i)^{20}) $$ To get this, you can rewrite it in polar form as $$\Re ((\sqrt 2 e^{i\pi/4})^{20}) = 2^{10} \cos(5\pi) = -2^{10}$$

wlad
  • 8,185
2

Hint: One way is to use complex numbers. Consider $$(1+i)^{20}+(1-i)^{20}.\tag{1}$$ Expand using the binomial theorem.

To calculate (1) another way, note that $1+i=\sqrt{2}e^{i\pi/4}$.

André Nicolas
  • 507,029
0

My suggestion is to look at Pascal's Triangle and play with the first couple of rows and see if you can find the pattern of adding up entries along the rows (of course paying attention to the alternating sign).

Bo Rel
  • 356
  • 1
    This seems more like a comment than an answer. – Hayden May 27 '15 at 22:21
  • What's the etiquette here? Is it frowned upon to nudge someone in the right direction? – Bo Rel May 28 '15 at 00:17
  • No, providing hints is fine. To me your hint isn't quite substantial enough to be considered a proper answer; true, this is subjective, but if one simply looks at the sums you get for the first few rows, I doubt that they'll be able to see what the pattern actually is. – Hayden May 28 '15 at 01:26
  • Oh wow, I misread the problem. I thought they wanted to sum the entire row with alternating signs, which is of course zero. That's why I thought my nudge was a good one. – Bo Rel May 28 '15 at 13:45