Vandermondov identitet

U kombinatorici, Vandermondov identitet, koji je dobio ime po matematičaru Aleksandru-Teofilu Vandermondu, je tvrđenje da važi jednakost

Dokaz

uredi

Identitet se lako dokazuje korišćenjem algebarske jednakosti

 

Ako pretpostavimo da u odeljenju ima n dečaka i m devojčica, na koliko načina je moguće izabrati r učenika? Odgovor je, naravno, izraz sa leve strane jednakosti

 

Sa desne strane nalazi se zbir svih mogućih izbora od r učenika takvih da je među njima k dečaka i r − k devojčica, pri čemu je k broj između 0 i r.