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?

Printable View

- Feb 8th 2011, 05:53 PMdivinelogosCombinatorial Proof
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? - Feb 10th 2011, 01:42 PMemakarov
See the end of this subsection of the Wikipedia article about the binomial coefficients.