Another Quadratic Reciprocity

bigp0ppa1046

New member
Joined
Jan 30, 2007
Messages
18
Suppose that q is a prime number that is congruent to 1 modulo 4, and suppose that the number p=2q+1 is also a prime number. (For example, q could be 5 and p equal 11).

Show that 2 is a primitive root modulo p.

I am again lost as to how to prove primitive roots. Please help
 
Top