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, 12:11 PMTandPrimitive 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, 12:32 PMchiph588@