Exercise

Given that p is an odd prime, which of the following statements is wrong?

x is a primitive element of Z/pZ\{0} if and only if xj is not equal to 1 mod p for j = 1, ... ,p - 2.

x is a primitive element of Z/pZ\{0} if and only if xj is not equal to 1 mod p for j = 1, ... ,(p - 3).

x is a primitive element of Z/pZ\{0} if and only if xj is not equal to 1 mod p for j=1, ... ,(p - 1)/2.