Suppose p, q are primes with p = 2q + 1.

Under what conditions on q is 5 a primitive root modulo p?

Printable View

- March 22nd 2010, 03:00 PMvinnie100primitive root modulo p
Suppose p, q are primes with p = 2q + 1.

Under what conditions on q is 5 a primitive root modulo p? - March 22nd 2010, 03:40 PMchiph588@
- March 23rd 2010, 02:42 AMvinnie100
Thanks very much! It makes perfect sense. I could not progress before since I could not see the trick of using Euler's criterion.

Thanks again!