SOLUTION: Prove that nCr/nCr+nCr+1 = r+1/n+1
Please help me with this as soon as possible
Algebra.Com
Question 1044456: Prove that nCr/nCr+nCr+1 = r+1/n+1
Please help me with this as soon as possible
Answer by Boreal(15235) (Show Source): You can put this solution on YOUR website!
nCr=n!/r!(n-r)!
nC(r+1)=n!/(r+1)!(n-r-1)!, the sign in this is different from the prior problem. Use numbers to show why, for example 7C3.
The denominator is
n!/r!(n-r)!+n!/(r+1)!(n-r-1)!
This has a common denominator of (r+1)!(n-r)!
Using that common denominator, the numerator is n!(r+1)+n!(n-r), because r! divides into (r+1)! r+1 times and n-r-1 divides into (n-r) n-r times.
The numerator of the whole thing is
n!/r!(n-r)!
The denominator is n!(r+1)+n!(n-r) all divided by (r+1)!(n-r)!
Every n! cancels because there is one in each term.
you now have
1/r!(n-r)! divided by {(r+1)+(n-r)]/(r+1)!(n-r)!}
the (n-r)! cancel and the fraction is (n+1)/(r+1)!
You now have
1/r! divided by (n+1)/(r+1)!
Invert and this is (r+1)!/r!(n+1)
but (r+1)! is (r+1)*r!, and the r! cancel, so you have
(r+1)/(n+1)
RELATED QUESTIONS
Please help me to solve this Qeustion(1) Prove that nCr=n+1Cr-nCr-1
and Qeustion (2)... (answered by math_helper)
Please help me solve this equation:... (answered by ikleyn,greenestamps,Alan3354)
nCr/nCr-1 = (n-r+1)/r
prove it (answered by Edwin McCravy)
Could u help me solve this question guys
nCr : nCr-1 = 2:3 , nCr-2 : nCr-1 = 4:3 Find n (answered by Boreal)
prove that:... (answered by venugopalramana)
prove that... (answered by greenestamps)
Prove that nC r + nCr-1 =... (answered by sachi)
n-1cr-1... (answered by ikleyn,robertb)
ncr +2×ncr-1+ncr-2... (answered by robertb,ikleyn)