Prove that     n C r + n C r-1 =  n+1 C r

Asked on by jora7

1 Answer | Add Yours

nathanshields's profile pic

nathanshields | High School Teacher | (Level 1) Associate Educator

Posted on

Hi - looking at these equations can be a little confusing, so just take them one at a time, writing down each step to make sure you understand.



Adding them together requires a common denominator, which can be r!(n-r+1)!






Cha-ching!  This is what we wanted! ```(n+1)C(r)`


We’ve answered 319,865 questions. We can answer yours, too.

Ask a question