Prove that a primitive root of $p^2$ is also a primitive root of $p^n$ for $n>1$.
If $g$ is a primitive root of $p^2$ where $p$ is an odd prime, why is $g$ a primitive root of $p^k$ for any $k \geq 1$?