Number of Permutations of All Elements

Theorem
Let $S$ be a set of $n$ elements.

The number of permutations of $S$ is $n!$

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

Hence: