Provide a combinatorial proof that: (2n choose n) = Sum from k=0 of n of [n choose k]^2 I have a couple starting points but I'm not sure if they qualify as a combinatorial proof. Any ideas on how to start this?
Follow Math Help Forum on Facebook and Google+
See the end of this subsection of the Wikipedia article about the binomial coefficients.
View Tag Cloud