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

Expert Answers
nathanshields eNotes educator| Certified Educator

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)`