Poirot1
- 243
- 0
let p be an odd prime. Show that if there is a primitive root of p^n, then there is a primitive root of 2p^n. Strategy?
Poirot said:let p be an odd prime. Show that if there is a primitive root of p^n, then there is a primitive root of 2p^n. Strategy?
caffeinemachine said:Let $r$ be a primitive root of $p^n$. If $r$ is odd then we can show that $r$ is a primitive root of $2p^n$. If $r$ ain't odd then it can be shown that $r+p^n$ is a primitive root of $2p^n$.
Under certain conditions yes.Poirot said:Can we somehow combine moduli?