Printable View
Combinatorially prove: P(n, r) = P(n - 1, r) + r*P(n - 1, r - 1)
Write out in terms of factorials. The proof is so easy after that.
