combinatorial identities

3 ways to proof combinatorial identities
-> combinatorial -> Double counting, Proof combinatorial identites with boxes
-> by formula
-> by algebraic identify -> Generating Functions