SOLUTION: Prove that nC r + nCr-1 = n+1Cr

Algebra ->  Permutations -> SOLUTION: Prove that nC r + nCr-1 = n+1Cr      Log On


   

Question 666531: Prove that nC r + nCr-1 = n+1Cr
Answer by sachi(548) About Me  (Show Source):
You can put this solution on YOUR website!
nCr+nCr-1=n+1Cr
or LHS=n!/[r!(n-r)!]+n!/[(r-1)!(n-r+1)!]
=n!/[r(r-1)!(n-r)!]+ n!/[(r-1)!(n-r+1)(n-r)!]
=n!/[(r-1)!(n-r)!]{[1/r]+[1/(n-r+1)]}
=n!/[(r-1)!(n-r)!]{(n+1)/r(n-r+1)}
=(n+1)n!/[r(r-1)!(n-r+1)(n-r)!]
=(n+1)!/[r!(n-r+1)!]
=n+1Cr
ans