Inductive proof that ${2n\choose n}=\sum{n\choose i}^2.$
Split the $2n$ elements into two groups of size $n$ Then the no. of ways of choosing $n$ from the $2n$ is the no. of ways of choosing $i$ from the 1st and $n-i$ from the 2nd and letting $i$ vary.