Thread: Primitive Root Question

Let p and q be odd primes. Show that 2 is a primitive root of q, if q = 4p + 1.

It's in the Quadratic Residue section, so I'm guessing I have to use that fact somehow.

Originally Posted by Janu42

Let p and q be odd primes. Show that 2 is a primitive root of q, if q = 4p + 1.

It's in the Quadratic Residue section, so I'm guessing I have to use that fact somehow.

See here.