show that if $g$ and $g'$ are primitive roots modulo an odd prime $p$, then $gg'$ is not primitive root of $p$. I know that $g^\phi\equiv 1 \pmod {p}$ .Similarly for $g'$ , but what can I do further.
2026-03-29 10:16:48.1774779408
Show primitive root of prime number
254 Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
2
Let $g^{\phi(p)/2}= a$, by Fermat's Little Theorem, $p|(a^2-1)=(a-1)(a+1)$
As ord$_pg=\phi(p),p\nmid(a-1)\implies g^{\phi(p)/2}\equiv-1\pmod p$
$$\implies (gg')^{\phi(p-1)/2}\equiv?$$
$\implies$ord$_p(gg)'\le\dfrac{\phi(p)}2<\phi(p)$