MathDB
sum (n k)^2 = (2n n), binomials

Source: Spanish Mathematical Olympiad 1979 P3

December 23, 2022
Binomialbinomial coefficientsalgebra

Problem Statement

Prove the equality
(n0)2+(n1)2+(n2)2+...+(nn)2=(2nn){n \choose 0}^2+ {n \choose 1}^2+ {n \choose 2}^2+...+{n \choose n}^2={2n \choose n}