SOLUTION: prove that: nCr=(n/r)(n-1)C(r-1)
Algebra.Com
Question 21401: prove that: nCr=(n/r)(n-1)C(r-1)
Answer by venugopalramana(3286) (Show Source): You can put this solution on YOUR website!
LHS=nCr=n!/[(n-r)!r!]
RHS=(n/r)(n-1)C(r-1)=(n/r)[(n-1)!/{(n-1)-(r-1)}!(r-1)!]
=[n(n-1)!/{(n-1-r+1)!(r-1)!r]=n!/[(n-r)!r!]=LHS
RELATED QUESTIONS
Show that r(nCr) = n[(n-1)C(r-1)] (answered by Edwin McCravy)
nCr/nCr-1 = (n-r+1)/r
prove it (answered by Edwin McCravy)
Prove that nC r + nCr-1 =... (answered by sachi)
Proof that ncr=(n/n-r)(n-1 c r)
Proof that n(n-1 c r) = (r+1) (n c... (answered by math_helper)
Prove that nCr/nCr+nCr+1 = r+1/n+1
Please help me with this as soon as... (answered by Boreal)
Let n and r be positive integers with n ≥ r. Prove that rCr + (r+1Cr)+...+( nCr) =... (answered by math_helper)
prove that:... (answered by venugopalramana)
Prove that... (answered by Alan3354,mathmate)
For positive integers n > r, show that: a) nCr = nC(n-r) b) nCr = (n-1)C(r-1) +... (answered by swincher4391)