\ \
The permutation formula is .
To prove: when
.
(Permutation formula)
(Substitute n for r) \ \
(Subtract denominator:
)
(Substitute 1 for 0!) \ \
= n!
\ when
is proved.