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

- Apr 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 :) - Apr 25th 2010, 12:32 PMchiph588@