That's not true for x=2 : 2^4 = 6 mod 10 Also, 4 does not divide the order of the multiplicative group of Z/2Z. i.e. 4 does not divide 1. (Also, the claim was that x^5 = x mod 10 not x^5=1, but I assume that's a typo.)