已知CM^M-1=CN+1^N-1,求证M=1+2+3+...+N

问题描述:

已知CM^M-1=CN+1^N-1,求证M=1+2+3+...+N

C(m,m-1)=C(m,1)=m
C(n+1,n-1)=C(n+1,2)
m=C(n+1,2)
m=n(n+1)/2
m=1+2+3+...+n