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).
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).
First, . Now, 1 obviously cannot be, and , which is also impossible.
Now using Jacobi symbol, we know that , but since , then , and thus...