Here p denotes a prime.

Suppose q is a prime such that q=4n+1 where n is an interger.

proof that 2 is a primitive root of p if p is of the form 2q+1.

(sophie germain prime).

Printable View

- April 23rd 2010, 07:00 PMsantiagos11sophie germain prime primitive root
Here p denotes a prime.

Suppose q is a prime such that q=4n+1 where n is an interger.

proof that 2 is a primitive root of p if p is of the form 2q+1.

(sophie germain prime). - April 24th 2010, 04:04 AMtonio
- April 24th 2010, 08:34 AMsantiagos11
shouldn't this be . (order mod p instead of mod q)

And why is this implication true? - April 24th 2010, 08:57 AMtonio
- April 24th 2010, 09:17 AMsantiagos11
ok thanks, you know sometimes we see the hard things easily and the easy things are hard to see!