group theory answer (re: 3 is a primitive root modulo primes of the form 16 q^4 + 1, where q>3 is prime)

Anonymous — Fri, 24 Aug 2012 10:52:33 +0200

Using group theory, the multiplicative group of order p=16q^4+1 has order p-1=16q^4. Using lagrange's theorem, the order of any element divides the order of the group. Therefore, any element is either a primitive root, a quadratic residue, or a qth power residue mod 16q^4+1. Using the laws of quadratic reciprocity, 3 is a quadratic residue modulo a prime if and only if the prime is congruent to plus or minus 1 mod 12. Since q>3 is a prime and therefore not divisible by 3, 16q^4=1(mod 3), so 16q^4+1=2(mod 3). That means that 16q^4+1=5(mod 12), and therefore 3 is not a quadratic residue mod p. Therefore the only thing left to prove is that 3 is not a qth power residue.

3 is a primitive root modulo primes of the form 16 q^4 + 1, where q>3 is prime

princeps — Sat, 25 Feb 2012 08:52:36 +0100

Author(s):

Subject: Number Theory

Conjecture is a primitive root modulo for all primes , where is prime.

Open Problem Garden - 3 is a primitive root modulo primes of the form 16 q^4 + 1, where q>3 is prime - Comments

group theory answer (re: 3 is a primitive root modulo primes of the form 16 q^4 + 1, where q>3 is prime)

3 is a primitive root modulo primes of the form 16 q^4 + 1, where q>3 is prime