SOLUTION: prove that: nCr=nC(n-r)

Algebra.Com
Question 21400: prove that: nCr=nC(n-r)
Answer by venugopalramana(3286)   (Show Source): You can put this solution on YOUR website!
LHS=nCr=n!/[(n-r)!r!]
RHS=nCn-r=n!/[{n-(n-r)}!(n-r)!]=n!/[(n-n+r)!(n-r)!]=n!/[r!(n-r)!]=n!/[(n-r)!r!]=LHS

RELATED QUESTIONS

Prove that... (answered by Alan3354,mathmate)
Prove that nC r + nCr-1 =... (answered by sachi)
Prove that the following relationship is true: nCr + nC(r+1) ?=? (n+1)C(r+1) Use... (answered by Edwin McCravy)
For positive integers n > r, show that: a) nCr = nC(n-r) b) nCr = (n-1)C(r-1) +... (answered by swincher4391)
prove that:... (answered by venugopalramana)
prove that:... (answered by venugopalramana)
nCr/nCr-1 = (n-r+1)/r prove it (answered by Edwin McCravy)
Prove that... (answered by rothauserc)
Prove that nC( n-1 ) =... (answered by richard1234)