Let m be an integer with m >2. If a primitive root modulo m exists, prove that the only incongruent solutions of the congruence x^2=1 mod m are x=1 mod m and x= -1 mod m.
Let m be an integer with m >2. If a primitive root modulo m exists, prove that the only incongruent solutions of the congruence x^2=1 mod m are x=1 mod m and x= -1 mod m.
If then write where is a primitive root.
Therefore, .
Thus, what can you conclude?