# primitive root modulo p

• Oct 23rd 2012, 01:51 PM
maximus101
primitive root modulo p
Let p,q be odd primes with $p = 2q + 1$

Show that 2 is a primitive root modulo p if and only if $q \equiv 1 (mod 4)$
• Oct 30th 2012, 09:04 PM
Salahuddin559
Re: primitive root modulo p
I guess this proves a part of it, http://mathhelpforum.com/number-theo...tive-root.html.

Salahuddin
Maths online