# Math Help - Primitive root problem

1. ## Primitive root problem

Let p be an odd prime, prove that any primitive root of $p^n$ is also a primitive root of p.

Proof so far:

Suppose that r is a primitive root of $p^2$, and let the order of r be k in mod p.

I don't really know how I should work on this one.

Let p be an odd prime, prove that any primitive root of $p^n$ is also a primitive root of p.
Major hint: If $a\equiv b(\bmod p^k)$ then $a^p\equiv b^p(\bmod p^{k+1})$.