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

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

Printable View

- Mar 22nd 2010, 04: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? - Mar 22nd 2010, 04:40 PMchiph588@
- Mar 23rd 2010, 03: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!