Let p = 2^(k) + 1 be a prime. Prove that if a is a natural number and a is a quadratic non-residue modulo p, then a is a primitive root modulo p.

thanks :)

Printable View

- April 25th 2010, 11:11 AMTandPrimitive Root proof
Let p = 2^(k) + 1 be a prime. Prove that if a is a natural number and a is a quadratic non-residue modulo p, then a is a primitive root modulo p.

thanks :) - April 25th 2010, 11:32 AMchiph588@