How do I show the following?
n∑x=0x(N1n−x)(N2x)=N2(N1+N2−1n−1)
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(N2−1x−1)
With this, the sum gets transformed to
n∑x=1x(N1n−x)(N2x)=N2n∑x=1(N1n−x)(N2−1x−1).
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