Let p be an odd prime, prove that any primitive root of is also a primitive root of p. Proof so far: Suppose that r is a primitive root of , and let the order of r be k in mod p. I don't really know how I should work on this one.
Follow Math Help Forum on Facebook and Google+
Originally Posted by tttcomrader Let p be an odd prime, prove that any primitive root of is also a primitive root of p. . Major hint: If then .
View Tag Cloud