Suppose p, q are primes with p = 2q + 1. Under what conditions on q is 5 a primitive root modulo p?
Follow Math Help Forum on Facebook and Google+
Originally Posted by vinnie100 Suppose p, q are primes with p = 2q + 1. Under what conditions on q is 5 a primitive root modulo p? First observe . In this case, is a primitive root modulo (Ask if you'd like to see why.) Note By Euler's Criterion, So is a primitive root modulo .
Last edited by chiph588@; Mar 27th 2010 at 11:01 AM.
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!
View Tag Cloud