It is true that if n is prime, then  (this is a special case of Fermat's little theorem), however the converse (if  then n is prime) is false, and therefore the hypothesis as a whole is false. The smallest counterexample is n = 341 = 11×31.
It is true that if n is prime, then (this is a special instance of Fermat's little theorem), however the converse (if  then n is prime) is false, and therefore the hypothesis as a whole is false. The smallest counterexample is n = 341 = 11×31.