Problem Related to Binomial Coefficient

Hi All,

1. The problem statement, all variables and given/known data

This is algebraic proof of Vandermonde's identity:

I am having some problem understanding how we reached the second last step and more importantly, last steps from revious steps.

src::proofwiki.org

I would be grateful if someone would elaborate it clearly.

2. Relevant equations
Basically none that are relevant to answer my question.

3. The attempt at a solution
I have no idea how we reached the last two steps.

Thank You.
Attached Thumbnails

 PhysOrg.com science news on PhysOrg.com >> Ants and carnivorous plants conspire for mutualistic feeding>> Forecast for Titan: Wild weather could be ahead>> Researchers stitch defects into the world's thinnest semiconductor

Recognitions:
Gold Member
Homework Help
 Quote by dpa Hi All, 1. The problem statement, all variables and given/known data This is algebraic proof of Vandermonde's identity: I am having some problem understanding how we reached the second last step and more importantly, last steps from revious steps. src::proofwiki.org I would be grateful if someone would elaborate it clearly. 2. Relevant equations Basically none that are relevant to answer my question. 3. The attempt at a solution I have no idea how we reached the last two steps. Thank You.
It is no wonder you are having trouble following that. Besides having a typo, it is written very sloppily. You are working on this (in which I have included the limits):$$\sum_{k=0}^r \binom r k x^k\sum_{m=0}^s \binom s m x^m$$Notice it started with summation over a rectangle in the ##m,k## plane: ##0\le k\le r,\,0\le m\le s##.

In the second sum he makes a change of index from ##m## to ##n## by substituting ##n=m+k## or ##m=n-k##. This gives, including the limits:$$\sum_{k=0}^r\binom r k x^k\sum_{n=k}^{s+k}\binom s {n-k}x^{n-k}$$Notice that the lower limit on the second sum is ##n=k##, not ##n-k##. That is a typo. Notice that the region of summation is now ##k\le n\le s+k,\, 0\le k \le r##. If you draw that region in the ##n,k## plane you will see it is a parallelogram. And he has ignored the upper limits in the sums.

What he does next is put it all under a double sum and reverse the order of summation. But when you reverse the limits it gets complicated putting the limits on in the other order. You would have to break the region up into two sums. That is probably why he has ignored the upper limits in the writeup. Good luck deciphering the rest of that writeup.
 Thank You. That was very very helpful.

Problem Related to Binomial Coefficient

My goal actually is simpler. I have to prove
($\stackrel{2n}{k}$)=$\Sigma^{k}_{l=0}$($\stackrel{n}{l}$)($\stackrel{n}{k-l}$)

I can't properly use latex but hope you can understand it.

I wanted to follow the above pattern to prove it, but if there is a simpler method, that would be helpful.

Thank You.

Recognitions:
Homework Help
 Quote by dpa My goal actually is simpler. I have to prove ($\stackrel{2n}{k}$)=$\Sigma^{k}_{l=0}$($\stackrel{n}{l}$)($\stackrel{n}{k-l}$) I can't properly use latex but hope you can understand it. I wanted to follow the above pattern to prove it, but if there is a simpler method, that would be helpful. Thank You.