I was wondering if there is any combinatorial proof of $$\sum_{i=0}^n {n \choose i}^2={2n \choose n}$$ It is obvious that the RHS of the equation counts the number of binary strings of length $2n$ with exactly $n$ 1's, but how about the LHS?
2026-03-27 18:28:13.1774636093
Combinatorial proof of $\sum_{i=0}^n {n \choose i}^2={2n \choose n}$ by using a binary string of length $2n$
917 Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
2
Vandermonde's identity $$\sum_{i=0}^{k}\binom {m}{i}\binom {n}{k-i}=\binom {m+n}{k}$$ and $$\binom{n}{k-i}=\binom{n}{n-k+i}$$ Set $k=m=n$
Proof
Suppose a committee consists of $m$ men and $n$ women. In how many ways can a subcommittee of $k$ members be formed? The answer is $$\binom{m+n}{k}$$ The answer is also the sum over all possible values of $k$, of the number of subcommittees consisting of $k$ men and $k-i$ women: $$\sum_{i=0}^{k}\binom {m}{i}\binom {n}{k-i}$$