Question

Prove that for all integers n>=0, (n choose 0)^2 + (n choose 1)^2 + ... + (n choose n)^2 = ((2n) choose n)

Answer 1

it's quite simple write out the terms explicitly and fiddle with it for a bit