Vandermonde's identity #
In this file we prove Vandermonde's identity (Nat.add_choose_eq
):
(m + n).choose k = ∑ (i, j) ∈ antidiagonal k, m.choose i * n.choose j
We follow the algebraic proof from https://en.wikipedia.org/wiki/Vandermonde%27s_identity#Algebraic_proof .
Vandermonde's identity