# Proof by induction of number of maps

How do I prove the following proposition using the method of induction?

The number of all maps of the kind $$f: {1, 2, 3, dots ,n} to {1, 2, 3}$$ is $$3^n$$, for all $$n in mathbb{Z}$$, $$n > 0$$.