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.

How to prove the following using inclusion exclusion

$$ \sum _{k=m} ^{n} (-1)^{k-m} {n \choose k} = {n-1 \choose m-1}$$

share|improve this question
Hint: $\binom{n-1}{k-1}+\binom{n-1}{k}=\binom{n}{k}$ –  Thomas Andrews Apr 9 '13 at 14:02
But, by the tag "inclusion-exclusion" perhaps you are looking for a counting proof? –  Thomas Andrews Apr 9 '13 at 14:05
yes, I want a counting proof –  RIchard Williams Apr 9 '13 at 16:05

Your Answer


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

Browse other questions tagged or ask your own question.