Since φ(6) = 2, all prime numbers except 2 and 3 are congruent to 1 or 5, modulus 6:
Categories: Mathematics