Proof Use the multiplication principle r times and see that for each choice all n objects in the universe remain available. That is, \begin{equation*} n \cdot n \cdot n ... n = n^r \end{equation*}