- #1
setkeroppi
- 1
- 0
If a is a perfect square then a is not a primitive root modulo p (p is an odd prime). (from Artin's conjecture on primitive roots) http://en.wikipedia.org/wiki/Artin's_conjecture_on_primitive_roots
This is what I know: suppose a = b^2
a is a primitive root mod p when , a^(p-1) congruent to 1 (mod p)
that means b^2^(p-1) congruent to 1 (mod p)..,... I got stuck from here. Someone kindly gives me a hint ?
thank you
This is what I know: suppose a = b^2
a is a primitive root mod p when , a^(p-1) congruent to 1 (mod p)
that means b^2^(p-1) congruent to 1 (mod p)..,... I got stuck from here. Someone kindly gives me a hint ?
thank you