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.

I'm looking for a proof of this identity but where j=m not j=0

http://www.proofwiki.org/wiki/Sum_of_Binomial_Coefficients_over_Upper_Index

$$\sum_{j=m}^n\binom{j}{m}=\binom{n+1}{m+1}$$

share|improve this question
2  
To clarify what you mean: you want a proof of $$\sum_{j=m}^n\binom{j}{m}=\binom{n+1}{m+1}$$ correct? –  Zev Chonoles Oct 22 '11 at 15:02
    
(-1) ${}{}{}{}{}{}$ –  The Chaz 2.0 Dec 21 '11 at 16:14
add comment

2 Answers 2

Hint: what is $\binom{2}{4}$? what is $\binom{n-1}{n}?$

share|improve this answer
add comment

It seems to me that you are looking for the proof of the identity: $$ \sum_{j=m}^n\binom{j}{m}=\binom{n+1}{m+1}$$

This is actually known as the Hockey-Stick Identity.You can find different methods of proving this in this page.

Please note that there are many applications of the hockey stick identity and all the combinatorial identities you may encounter, this is the one most worth remembering. It makes a lot of apparently hard problems very easy.

share|improve this answer
1  
Any idea why it's called the hockey stick identity? –  Alex Oct 22 '11 at 16:00
    
@Alex: when you go to the URL FoolForMath provided, it shows a picture with the above identity represented on Pascal's triangle, on which the relevant numbers form a 'hockey stick'. –  Gerben Oct 22 '11 at 16:23
1  
@Gerben: Oh, I guess that's a little hockey stick like. Neat! Thanks! –  Alex Oct 22 '11 at 16:28
add comment

Your Answer

 
discard

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

Not the answer you're looking for? Browse other questions tagged or ask your own question.