Show that every homomorphic image of a group G is isomorphic to a quotient group. Use this to establish an onto isomorphism between a finite cyclic group of order n and quotient group Z/N, where N=<n>.
Aryan Yadav, AIR 31, 2025
Consider $f: G \to G'$, onto
Such that $f$ is an homomorphism
Let $K$ be kernel of $f$
Define $\phi : \frac{G}{K} \to G'$
$\phi(Ka) = f(a)$ , $\forall\ a \in G$
$\phi$ is a homomorphism $\Rightarrow$
$\phi(Ka \cdot Kb) = \phi(Kab) = f(ab) = f(a) \cdot f(b) = \phi(Ka) \cdot \phi(Kb)$
(As Kernel is normal subgroup) ($f$ is homomorphism)
$\phi$ is injective $\Rightarrow$
let $f(a) = f(b)$ $\Rightarrow$ $f(a) \cdot f(b^{-1}) = f(b) \times f(b^{-1})$
$\Rightarrow f(a \cdot b^{-1}) = f(1)$
$\Rightarrow ab^{-1} \in K$
$\Rightarrow Ka = Kb$
Since $f$ is onto $\Rightarrow$ $\phi$ is onto
Hence $\phi$ is an onto isomorphism
$\Rightarrow \frac{G}{K} \simeq G'$ (Fundamental theorem of homomorphism)
Let $G = \langle a \rangle$ be a cyclic group of order $n$, $o(a) = n$
Define $f: \mathbb{Z} \to G$, $f(x) = a^x$
$f$ is well defined $\Rightarrow$ if $x = y \Rightarrow a^x = a^y$
$f$ is a homomorphism $\Rightarrow$
$f(x+y) = a^{x+y} = a^x \cdot a^y = f(x) \cdot f(y)$
$f$ is onto $\Rightarrow$
By definition, Since $G = \langle a \rangle$, every element of $G$ is of form $a^i$, $i \in \mathbb{Z}$
Let $x \in K$ (Kernel of $f$)
$\Rightarrow a^x = 1$ but $o(a) = n$
$\Rightarrow n \mid x$
$\Rightarrow x \in \langle n \rangle$
hence $K \subseteq \langle n \rangle$ -①
Also if $x \in \langle n \rangle$ $\Rightarrow$ $x = i n$, $i \in \mathbb{Z}$
$\Rightarrow a^x = (a^n)^i = 1$
$\Rightarrow x \in K$ $\Rightarrow$ $\langle n \rangle \subseteq K$ -②
Using ① & ② $\Rightarrow$ $K = \langle n \rangle$
Using thm. proved above $\Rightarrow$