Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

The problem asks us to calculate:
$ \sum_{i = 0}^{n}(-1)^i \binom{n}{i} \binom{n}{n-i}$

The way I tried solving is:
The given sum is the coefficient of $x^n$ in $ (1+x)^n(1-x)^n $, which is $ (1 - x^2)^n $. The coefficient of $x^n$ in $(1 -x^2)^n$ is $ (-1)^{n/2} \binom{n}{n/2} $.

Am I doing it right?

share|improve this question
    
Thanks, fixed it. –  user813 Sep 22 '10 at 15:57
add comment

1 Answer 1

up vote 4 down vote accepted

Your solution is correct for even $n$.

If $n$ is odd then your last sentence should read "The coefficient of $x^n$ in $(1-x^2)^n$ is $0$." This is because only even powers of $x$ occur when expanding $(1-x^2)^n$.

share|improve this answer
    
Ah, good. Thanks. –  user813 Sep 22 '10 at 16:01
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.