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

Expert Answers

An illustration of the letter 'A' in a speech bubbles

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


Approved by eNotes Editorial Team
Soaring plane image

We’ll help your grades soar

Start your 48-hour free trial and unlock all the summaries, Q&A, and analyses you need to get better grades now.

  • 30,000+ book summaries
  • 20% study tools discount
  • Ad-free content
  • PDF downloads
  • 300,000+ answers
  • 5-star customer support
Start your 48-Hour Free Trial