1

I want to provide proof for the following equation:

$$\sum_{r=0}^n(-1)^{n-r}\binom{n}{r}r^n = n!$$

I think it resembles the typical way of representing the Principle of Exclusion & Inclusion:

$$\sum_{\emptyset \ne J \in [n]}(-1)^{\mid J\mid-1}\mid\cap_{j\in J}Z_j\mid$$

However, still vague to let $Z_j$ to be which set to connect two different representations.

any advice or pinch of hints?

Beverlie
  • 2,645
  • 2
    Is https://math.stackexchange.com/questions/1862571/combinatorial-proof-of-sum-k-0n-1k-binomnkl-kn-n-using-inc?rq=1 relate? – Nosrati Nov 04 '17 at 03:07

0 Answers0