MathCastle
Groups and FieldsHardHomomorphisms and Isomorphisms

Homomorphisms and Isomorphisms · Hard problem

Let φ:Z30→Z30\varphi: \mathbb Z_{30} \to \mathbb Z_{30} send kk to 12k mod 3012k \bmod 30. The image of φ\varphi is a cyclic subgroup of Z30\mathbb Z_{30}. How many elements of Z30\mathbb Z_{30} generate this image subgroup (viewing the image as a standalone cyclic group)?