Answer Happy • Let p and q = 2p + 1 be primes, with p ≡ 3 (mod 4). Show that every quadratic non residue (mod q) not congruent to -1

Page 1 of 1

Let p and q = 2p + 1 be primes, with p ≡ 3 (mod 4). Show that every quadratic non residue (mod q) not congruent to -1

Posted: Thu May 05, 2022 7:04 pm

by answerhappygod

Let p and q = 2p + 1 be primes, with p ≡ 3 (mod
4). Show that every quadratic non residue (mod q) not congruent to
-1 (mod q) is a primitive root (mod q).