theorems.fun
a working notebook of open problems ↘
theorems / vandermonde

Vandermonde's identity

Closed

Posted about 1 month ago · proven 20 days ago

Theorem & proof · vandermonde.lean · ✓ verified
1 2 3 4 5
import Mathlib

theorem vandermonde (m n r : ) : Nat.choose (m + n) r = ∑ k ∈ Finset.range (r + 1), Nat.choose m k * Nat.choose n (r - k) :=by
  rw [Nat.add_choose_eq]
  rw [Finset.Nat.sum_antidiagonal_eq_sum_range_succ_mk]
Rewards pledged

No rewards pledged yet.