n is primitive root for odd prime p. If -n is primitive root iff p = 4k+1 for some integer k

111 Views Asked by At

if $n$ is primitive root for odd prime $p$, then $-n$ is also a primitive root for $p$ $\iff p = 1 \text{ mod } 4$

I am having trouble solving this question, can someone show to me how to solve it?

Thank you.