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.

Printable View

- April 5th 2008, 03:25 PMtttcomraderPrimitive root problem
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. - April 5th 2008, 05:50 PMThePerfectHacker