Theorem 1.3

For positive integers k and n, the number of k-permutations with unlimited repetition of a set of n objects is nk

Proof

Consider the Multiplication Principle:
If there is unlimited repetition, then for any im there are n possible outcomes
The number of k-permutations with unlimited repetition is nk