证明二项式系数恒等式:C(n,r)=(n/r)*C(n-1,r-1)

问题描述:

证明二项式系数恒等式:C(n,r)=(n/r)*C(n-1,r-1)

(n/r)C(n-1,r-1)
=(n/r)(n-1)!/[(r-1)!(n-1-(r-1))!]
=n(n-1)!/[r(r-1)!(n-r)!]
=n!/[r!(n-r)!]
=C(n,r)
证毕