For example when working mod14 we see that 3 and 5 are primitive roots but working mod15 there are none.
Follow Math Help Forum on Facebook and Google+
Originally Posted by padsinseven For example when working mod14 we see that 3 and 5 are primitive roots but working mod15 there are none. If n>1 then n has a primitive root if and only if n=2,4,p^k,2p^k where p is an odd prime.
View Tag Cloud