Wednesday, 25 June 2014

summation - Series with Double Binomial Coefficients



How do I show the following?




nx=0x(N1nx)(N2x)=N2(N1+N21n1)



I tried breaking down the left hand side into factorials and pulling out N2, but that did not help. How does one deal with these summmations in general?


Answer



(N2x)=N2x(N21x1)



With this, the sum gets transformed to




nx=1x(N1nx)(N2x)=N2nx=1(N1nx)(N21x1).



The rest is easy with a combinatorial argument. Starting the index with 0 or 1 doesn't make a difference.


No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find lim without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...