Monthly Archives: July 2015

Combinatorial Proofs for the Binomial and Alternating Binomial Power Sums

In this post I give combinatorial proofs of formulas for the binomial and alternating binomial power sums:  and Here’s the first. Identity 1. . Proof.  Both sides count the number of functions from  to subsets of .  For the left … Continue reading

Posted in binomial coefficients, combinatorics, Stirling numbers | 1 Comment