Problem 3

Suppose $r$ is an odd primitive root modulo $p^{k}$, where $p$ is an odd prime and $k\geq 1$. Prove that $r$ is also a primitive root modulo $2p^{k}$.