Vandermonde's identity check in probability The book on probability I'm reading states Vandermonde's identity as: $\binom{m+n}{k} = \sum_{i=0}^k \binom{m}{i} \binom{n}{k-i}$, but further in the book I'm seeing it being used as: $\binom{m+n}{k} = \sum_{i=0}^n \binom{m}{k-i} \binom{n}{i}$ and I can't seem to show that these are the same.  Is this identity wrong or am I missing something?

The only difference between two two identities is in interchanging $m$ and $n$, the order of the two binomial components being multiplied, and finally a difference in the upper bound of the summation. Applying the first two changes to the second identity, we are now comparing
$$
 \binom{m+n}{k} = \sum_{i=0}^k \binom{m}{i} \binom{n}{k-i}
\quad\hbox{to}\quad
 \binom{n+m}{k} = \sum_{i=0}^m  \binom{m}{i}\binom{n}{k-i}
$$
The first summation stops where the binomial coefficient $\binom n{k-i}$ would become zero because of a negative lower index if one would go on, while the second one stops where the binomial coefficient $\binom mi$ would become zero because of a too large lower index if one would go on. The summand becomes zero beyond the limit in either case, so no terms that are in one summation but not the other make any difference.
One could alternatively limit the summation to $\max(0,k-n)\leq i\leq\min(m,k)$ to consider only nonzero terms, or go to the other extreme of summing over $i\in\Bbb Z$ (with all but finitely many terms zero) to stress the fact that no limits are affecting the summation at all (I prefer the latter appraoch).
