Friday, September 11, 2015

summation - Sum of binomial coefficients when lower suffices is same in the series: mchoosem+m+1choosem+m+2choosem+...+nchoosem





I want to find out sum of the following series:
(mm)+(m+1m)+(m+2m)+...+(nm)


My try:
(mm)+(m+1m)+(m+2m)+...+(nm) = Coefficient of xm in the expansion of (1+x)m+(1+x)m+1+...+(1+x)n

Or, Coefficient of xm
(1+x)m((1+x)n1)1+x1

=(1+x)m+n(1+x)mx


But, how to proceed further?



Note: mn


Answer



Other way
(km)=(k+1m+1)(km+1)


we have
nk=m(km)=nk=m[(k+1m+1)(km+1)]=(n+1m+1)

Also



Let xiN and
x1+x2+x3++xk+2=n+2


No comments:

Post a Comment

analysis - Injection, making bijection

I have injection f:AB and I want to get bijection. Can I just resting codomain to f(A)? I know that every function i...