Let p,q be odd primes with $\displaystyle p = 2q + 1$

Show that 2 is a primitive root modulo p if and only if $\displaystyle q \equiv 1 (mod 4)$

Printable View

- Oct 23rd 2012, 01:51 PMmaximus101primitive root modulo p
Let p,q be odd primes with $\displaystyle p = 2q + 1$

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

Salahuddin

Maths online