d2jsp
Log InRegister
d2jsp Forums > Off-Topic > General Chat > Homework Help > Combinations And Factorials
Add Reply New Topic New Poll
Member
Posts: 5,207
Joined: Dec 6 2009
Gold: 24,204.00
Feb 1 2014 03:20pm
Prove that

C(n,r) + C(n,r-1) = C(n+1,r)


I got up to doing the common denominator on the left side but then I just don't know what to do from there..
I also tried starting with the right hand side and getting to the left hand side but couldn't work it out either

help @______@
Member
Posts: 28,331
Joined: Jun 9 2007
Gold: 11,700.00
Feb 1 2014 03:34pm
Quote (Bloo_Guardian @ 1 Feb 2014 21:20)
Prove that
C(n,r) + C(n,r-1) = C(n+1,r)
I got up to doing the common denominator on the left side but then I just don't know what to do from there..
I also tried starting with the right hand side and getting to the left hand side but couldn't work it out either
help @______@


that is just pascal's triangle identity, see the proof in http://2000clicks.com/mathhelp/CountingComboIdentities.aspx
Member
Posts: 5,207
Joined: Dec 6 2009
Gold: 24,204.00
Feb 1 2014 04:13pm
Quote (brmv @ Feb 1 2014 04:34pm)
that is just pascal's triangle identity, see the proof in http://2000clicks.com/mathhelp/CountingComboIdentities.aspx


thank you this helped a lot, finally got it
Go Back To Homework Help Topic List
Add Reply New Topic New Poll