Trenters4325
Junior Member
- Joined
- Apr 8, 2006
- Messages
- 122
To prove Vandermonde's identity
with (1+x)^m*(1+x)^n = (1+x)^(m+n),
you will get something like
a=0∑mb=0∑nC(m,a)C(m,b)∗xa+b=c=0∑m+nC(m+n,c)xc.
I see how you could set a+b = c, but I am having trouble rigorously justifying how you get rid of the summations?
with (1+x)^m*(1+x)^n = (1+x)^(m+n),
you will get something like
a=0∑mb=0∑nC(m,a)C(m,b)∗xa+b=c=0∑m+nC(m+n,c)xc.
I see how you could set a+b = c, but I am having trouble rigorously justifying how you get rid of the summations?