1. ## 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.

2. 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.