TU Wien:Diskrete Mathematik für Informatik UE (Gittenberger)/Übungen WS13/Beispiel 48

Let n ∈ N. Prove the identities by using only the combinatorial interpretation of the binomial coefficients.

Solution

Identity 1

Pascals Rule

Identity 2

Sum of Squares of Binomial Coefficients