Determine all homomorphisms from $\mathbb{Z}_{12}$ onto $\mathbb{Z}_{30}$.
Aakash Om Trivedi, AIR 73, 2025
let $\phi$ be homo-morphism
$\phi: Z_{12} \to Z_{30}$
$\therefore \phi(x+y) = \phi(x)+\phi(y)$ for $x,y \in Z_{12}$, $\phi(x),\phi(y) \in Z_{30}$ ...(1)
$\therefore \phi(x) = x\,\phi(1)$ (using 1) ...(2)
so $\phi(1)$ decides the homo-morphism nature.
Now by homo-morphism property,
$o(\phi(1)) \mid 12$ and $o(\phi(1)) \mid 30$
[$\because$ element order in homo-mapⁿ [?] divides both $Z_{12}$ and $Z_{30}$]
$\therefore o(\phi(1))$ can be 1, 2, 6,
Now, if $o(\phi(1)) = 1$
$\therefore \phi(1) = 0$
which can't give onto as $\phi(x) = 0$ using 2
Now, if $o(\phi(1)) = 2$
then number of element is $\phi$ (Euler function)
$\phi(2) = 1$ as $Z_{12}, Z_{30}$ are cyclic group.
$\therefore \phi(1) = 15$
$\therefore \phi(x) = 15x$
Now, if $o(\phi(1)) = 6$
number of element of order 6 is Euler function of 6 = 2
$\therefore \phi(1) = 5$ or $\phi(1) = 25$
$\therefore \phi(x) = 5x$ and $\phi(x) = 25x$
$\hookrightarrow$ Not onto
however, this won't be onto as if possible
let $\phi$ be onto then $\frac{\phi}{\ker\phi} \cong Z_{30}$
$\therefore \frac{|\phi|}{|\ker\phi|} = |30| \Rightarrow \ker(\phi) = \frac{12}{30}$ X
Zero onto homo-morphism Not possible