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