Suppose p is a prime of the form p=2"+1, n > 1. Prove that 3 is a primitive root (mod p). Suppose p is a prime of the fo
Posted: Wed May 04, 2022 10:17 am
Suppose p is a prime of the form p=2"+1, n > 1. Prove that 3 is a primitive root (mod p). Suppose p is a prime of the form p = 4q+1 where q is a prime. Prove that 2 is a primitive root (mod p). Suppose p is a prime of the form p 2q + 1 where q is a prime, q = 3(mod 4). Prove that -2 is a primitive root (mod p).