(n-1)!/0!+(m+1)!(n-1)!/1!+(m+2)!(n-1)!/2!+……+(m+n-1)!(n-1)!/(n-1)!=m!(m+n)!/(m+1)!

题目

(n-1)!/0!+(m+1)!(n-1)!/1!+(m+2)!(n-1)!/2!+……+(m+n-1)!(n-1)!/(n-1)!=m!(m+n)!/(m+1)!
m,n均为正整数

答案

m!(n-1)!/0!+(m+1)!(n-1)!/1!+(m+2)!(n-1)!/2!+……+(m+n-1)!(n-1)!/(n-1)!
=m!(n-1)!* sigma(0,n-1)[C(m+k,k)]
然后用数学归纳法证明sigma(0,n-1)[C(m+k,k)]=C(m+n,n-1)
对于n=1、2很容易验证该公式正确
假设对所有n