Number of Permutations of All Elements/Proof 1

Proof
We are seeking to calculate the number of $r$-permutations of $S$, that is ${}^n P_r$, where $r = n$.

Hence: