When can the cosets of a subgroup be multiplied? Normal subgroups and quotient groups, homomorphisms and kernels, the isomorphism and correspondence theorems, direct products, inner and outer automorphisms, and counting homomorphisms between cyclic groups.
Arithmetic modulo $n$ is the model for everything in this section. We take the group $\mathbb{Z}$, decide to ignore multiples of $n$, and obtain a new, smaller group $\mathbb{Z}_n$ whose elements are the cosets $a+n\mathbb{Z}$. The reduction map $\mathbb{Z}\to\mathbb{Z}_n$ respects addition, and what it forgets — its kernel — is exactly the subgroup $n\mathbb{Z}$. Can we do the same with any subgroup $H$ of any group $G$, that is, multiply cosets by multiplying representatives? The answer is "only when $H$ is normal", and the normal subgroups turn out to be precisely the kernels of homomorphisms. The first isomorphism theorem then says that every homomorphic image of $G$ is a quotient of $G$, so that understanding a group largely means understanding its normal subgroups and quotients.
These ideas are the working tools of the rest of the algebra syllabus: Sylow theory and simple groups (§6.4), ideals and quotient rings (§7.1 is the same story for rings), and Galois theory (§8.3), where normal subgroups correspond to normal field extensions. In CSIR NET they appear as "how many homomorphisms $\mathbb{Z}_m\to\mathbb{Z}_n$ (or onto, or one-one)?", "which subgroups are normal?", "identify the quotient $G/N$", "is $\mathbb{Z}_m\times\mathbb{Z}_n$ cyclic?", "find $|\operatorname{Aut}(\mathbb{Z}_n)|$" and "if $G/Z(G)$ is cyclic then …".
Normal Subgroups
📘 Definition 6.13 — Conjugates and normal subgroups
For $g\in G$ and $H\le G$, the conjugate of $H$ by $g$ is $gHg^{-1}=\{ghg^{-1}:h\in H\}$; it is again a subgroup, of the same order (the map $x\mapsto gxg^{-1}$ is an isomorphism $G\to G$). A subgroup $N\le G$ is normal, written $N\trianglelefteq G$, if $gNg^{-1}\subseteq N$ for every $g\in G$. The conjugacy class of $a\in G$ is $\{gag^{-1}:g\in G\}$. A group whose only normal subgroups are $\{e\}$ and itself is called simple.
📐 Theorem 6.17 — Equivalent forms of normality
For a subgroup $N$ of $G$ the following are equivalent:
$gNg^{-1}\subseteq N$ for all $g\in G$;
$gNg^{-1}=N$ for all $g\in G$;
$gN=Ng$ for all $g\in G$;
every left coset of $N$ is a right coset;
$N$ is a union of conjugacy classes of $G$.
Proof. (1)$\Rightarrow$(2): applying (1) to $g^{-1}$ gives $g^{-1}Ng\subseteq N$, i.e. $N\subseteq gNg^{-1}$. (2)$\Rightarrow$(3): multiply $gNg^{-1}=N$ on the right by $g$. (3)$\Rightarrow$(4) is immediate. (4)$\Rightarrow$(1): if $gN=Nx$ for some $x$, then $g=ge\in Nx$, so $Nx=Ng$ (right cosets containing $g$ coincide), i.e. $gN=Ng$; hence $gng^{-1}\in Ngg^{-1}=N$. (1)$\Leftrightarrow$(5): (1) says that with each $n\in N$ the set $N$ contains all its conjugates $gng^{-1}$, which is exactly (5). ∎
📐 Theorem 6.18 — Where normal subgroups come from
Every subgroup of an abelian group is normal. $\{e\}$, $G$, $Z(G)$ and every subgroup of $Z(G)$ are normal in $G$.
Every subgroup of index $2$ is normal.
An intersection of normal subgroups is normal.
If $N\trianglelefteq G$ and $H\le G$, then $HN=NH$ is a subgroup of $G$ and $H\cap N\trianglelefteq H$. If $H$ and $N$ are both normal, so is $HN$.
If $H$ is the only subgroup of $G$ of order $|H|$ (finite), then $H\trianglelefteq G$. In particular every subgroup of a cyclic group is normal.
Proof. (1) If $G$ is abelian, $ghg^{-1}=h$. If $z\in Z(G)$ then $gzg^{-1}=z$. (2) If $[G:N]=2$, the left cosets are $N$ and $G\setminus N$, and so are the right cosets; hence $gN=Ng$ for $g\in N$ and for $g\notin N$. (3) If $n$ lies in every $N_i$, so does $gng^{-1}$. (4) $Nh=hN$ for every $h$, so $NH=HN$, and $NH$ is a subgroup by the criterion "$HK\le G\iff HK=KH$" (§6.1, Products of Subgroups). If $x\in H\cap N$ and $h\in H$, then $hxh^{-1}\in H$ (closure) and $\in N$ (normality). If both are normal, $g(hn)g^{-1}=(ghg^{-1})(gng^{-1})\in HN$. (5) $gHg^{-1}$ is a subgroup with $|gHg^{-1}|=|H|$, so it equals $H$. ∎
✏️ Example 1 — The normal subgroups of $S_3$ and $D_4$; normality is not transitive
(a) Find the normal subgroups of $S_3$. (b) Find all subgroups of $D_4$ and decide which are normal. (c) Show that $K=\langle s\rangle$, $H=\{e,r^2,s,r^2s\}$ satisfy $K\trianglelefteq H\trianglelefteq D_4$ but $K\not\trianglelefteq D_4$.
💡 Show solution▶
(a) The subgroups of $S_3$ have orders $1,2,3,6$ (Lagrange). $A_3=\langle(1\,2\,3)\rangle$ has index $2$, so it is normal. The three subgroups $\langle(1\,2)\rangle$, $\langle(1\,3)\rangle$, $\langle(2\,3)\rangle$ are conjugate to each other — e.g. $(1\,3)(1\,2)(1\,3)^{-1}=(2\,3)$ — so none is normal. Normal subgroups: $\{e\}$, $A_3$, $S_3$.
(b) Subgroups Order $1$: $\{e\}$. Order $2$: $\langle r^2\rangle$ and $\langle s\rangle,\langle rs\rangle,\langle r^2s\rangle,\langle r^3s\rangle$. Order $4$: $\langle r\rangle$, $\{e,r^2,s,r^2s\}$, $\{e,r^2,rs,r^3s\}$. Order $8$: $D_4$. Ten subgroups in all.
(b) Normality $\langle r^2\rangle=Z(D_4)$ is normal; the three subgroups of order $4$ have index $2$, so they are normal. A reflection subgroup is not: $r\,s\,r^{-1}=r\cdot rs=r^2s\notin\langle s\rangle$, and similarly $r(rs)r^{-1}=r^3s$. So $6$ of the $10$ subgroups are normal: $\{e\}$, $\langle r^2\rangle$, the three of order $4$, $D_4$.
(c) $K$ has index $2$ in $H$ and $H$ has index $2$ in $D_4$, so $K\trianglelefteq H\trianglelefteq D_4$; but $rsr^{-1}=r^2s\notin K$. "Normal in" is not transitive.
Quotient Groups
📐 Theorem 6.19 — Cosets can be multiplied exactly when the subgroup is normal
Let $N\le G$ and let $G/N$ be the set of left cosets of $N$. The rule
$$(aN)(bN)=abN$$
is well defined (independent of the representatives $a,b$) if and only if $N\trianglelefteq G$. In that case $G/N$ is a group with identity $N=eN$, inverses $(aN)^{-1}=a^{-1}N$ and order $|G/N|=[G:N]$, and the natural map $\pi:G\to G/N$, $\pi(a)=aN$, satisfies $\pi(ab)=\pi(a)\pi(b)$, is onto, and has $\pi(a)=N\iff a\in N$.
Proof. Suppose $N\trianglelefteq G$, $aN=a'N$ and $bN=b'N$; then $a'=an_1$, $b'=bn_2$ with $n_i\in N$, and $a'b'=an_1bn_2=ab\,(b^{-1}n_1b)\,n_2\in abN$, because $b^{-1}n_1b\in N$. So $a'b'N=abN$. Conversely suppose the rule is well defined, and let $g\in G$, $n\in N$. Since $gnN=gN$, the products $(gnN)(g^{-1}N)$ and $(gN)(g^{-1}N)$ agree: $gng^{-1}N=N$, i.e. $gng^{-1}\in N$. The group axioms in $G/N$ are inherited from $G$: $(aN\,bN)\,cN=(ab)cN=a(bc)N=aN\,(bN\,cN)$, $eN\cdot aN=aN$, $a^{-1}N\cdot aN=N$. The statements about $\pi$ are restatements of the definition. ∎
📘 Definition 6.14 — Quotient group
For $N\trianglelefteq G$, the group $G/N$ of Theorem 6.19 is the quotient group (factor group) of $G$ by $N$. In additive notation its elements are $a+N$ and $(a+N)+(b+N)=(a+b)+N$. The order of $aN$ in $G/N$ is the least $k\ge1$ with $a^k\in N$; it divides $o(a)$ when $o(a)$ is finite, and it divides $[G:N]$ when the index is finite.
✏️ Example 2 — Identifying quotients
Identify, up to isomorphism: (a) $\mathbb{Z}_{12}/\langle4\rangle$; (b) $D_4/Z(D_4)$; (c) $Q_8/\langle-1\rangle$ and $Q_8/\langle i\rangle$; (d) $S_3/A_3$. (e) Show that $\mathbb{Q}/\mathbb{Z}$ is infinite but every element has finite order, and find its elements of order $n$.
💡 Show solution▶
(a) $\langle4\rangle=\{0,4,8\}$ has order $3$, so the quotient has order $4$. The coset $1+\langle4\rangle$ has order $4$ (the least $k$ with $k\in\{0,4,8\}$ is $k=4$), so $\mathbb{Z}_{12}/\langle4\rangle\cong\mathbb{Z}_4$. In general a quotient of a cyclic group is cyclic (generated by the coset of a generator), and $\mathbb{Z}_n$ modulo its subgroup of order $d$ is $\cong\mathbb{Z}_{n/d}$.
(b) $Z(D_4)=\{e,r^2\}$, quotient of order $4$. For every $g\in D_4$, $g^2\in\{e,r^2\}$ (reflections square to $e$, $r^{\pm1}$ square to $r^2$), so $(gZ)^2=Z$: every element of the quotient has order $\le2$, and $D_4/Z(D_4)\cong V_4$.
(c) $\langle-1\rangle=Z(Q_8)$; the squares of all elements of $Q_8$ are $\pm1$, so again $Q_8/\langle-1\rangle\cong V_4$. $\langle i\rangle$ has index $2$, so $Q_8/\langle i\rangle\cong\mathbb{Z}_2$.
(d) Order $2$, so $\cong\mathbb{Z}_2$ (every group of prime order is cyclic).
(e) The cosets $\tfrac1n+\mathbb{Z}$, $n\ge1$, are distinct (their difference is not an integer when $n\ne m$), so $\mathbb{Q}/\mathbb{Z}$ is infinite. If $x=\tfrac pq$ with $q\ge1$, then $q\,(x+\mathbb{Z})=p+\mathbb{Z}=\mathbb{Z}$, so the order divides $q$. Writing $x+\mathbb{Z}=\tfrac kn+\mathbb{Z}$ in lowest terms with $0\le k\lt n$, the order is exactly $n$; so the elements of order $n$ are $\tfrac kn+\mathbb{Z}$ with $1\le k\lt n$, $\gcd(k,n)=1$ — there are $\varphi(n)$ of them, all inside the cyclic subgroup $\langle\tfrac1n+\mathbb{Z}\rangle$ of order $n$. An infinite group in which every element has finite order.
Interactive 1 — Do the Cosets Multiply? The Cayley Table in Blocks
The Cayley table of $G$ is drawn with its rows and columns grouped by the left cosets of $N$; each cell is coloured by the coset that contains the product. For the product of cosets $(aN)(bN)$ to make sense, every block "coset × coset" must be a single colour. That happens exactly when $N$ is normal — and then the blocks themselves form the Cayley table of $G/N$, shown on the right. Mixed blocks (dashed) are where "multiply representatives" gives different answers.
|G|, |N|—
N normal?—
mixed blocks—
G/N—
📐 Theorem 6.20 — If $G/Z(G)$ is cyclic, then $G$ is abelian
If the quotient $G/Z(G)$ is cyclic, then $G$ is abelian (so in fact $G/Z(G)$ is trivial). Consequently, for a non-abelian group, $G/Z(G)$ is never cyclic — in particular $|G/Z(G)|$ is never a prime.
Proof. Write $Z=Z(G)$ and $G/Z=\langle gZ\rangle$. Every element of $G$ lies in some coset $g^iZ$, so it has the form $g^iz$ with $z\in Z$. For $a=g^iz_1$ and $b=g^jz_2$: $ab=g^ig^jz_1z_2=g^jg^iz_2z_1=ba$, because powers of $g$ commute with each other and $z_1,z_2$ commute with everything. ∎
For instance a non-abelian group of order $8$ cannot have a centre of order $4$ (the quotient would have prime order $2$), and a group of order $pq$ ($p,q$ primes) with non-trivial centre is abelian (Exercise I.8).
📘 Definition 6.15 — Commutators and the commutator subgroup
The commutator of $a,b\in G$ is $[a,b]=aba^{-1}b^{-1}$; it equals $e$ iff $ab=ba$. The commutator subgroup (derived subgroup) $G'=[G,G]$ is the subgroup generated by all commutators. $G'=\{e\}$ iff $G$ is abelian.
📐 Theorem 6.21 — Abelian quotients
$G'\trianglelefteq G$, and for $N\trianglelefteq G$: $G/N$ is abelian if and only if $G'\subseteq N$. Thus $G/G'$ is the largest abelian quotient of $G$ (its abelianisation). Examples: $S_3'=A_3$, $D_4'=\langle r^2\rangle$, $Q_8'=\{\pm1\}$, $A_4'=V$ (the double transpositions with $e$).
Proof. $g[a,b]g^{-1}=[gag^{-1},gbg^{-1}]$, so conjugation permutes the commutators and therefore maps $G'$ (the set of products of commutators and their inverses) into itself. Next, $aN\,bN=bN\,aN\iff abN=baN$ $\iff(ba)^{-1}ab=a^{-1}b^{-1}ab\in N$, and $a^{-1}b^{-1}ab=[a^{-1},b^{-1}]$. As $a,b$ run over $G$ so do $a^{-1},b^{-1}$; hence $G/N$ is abelian iff every commutator lies in $N$ iff $G'\subseteq N$. For $S_3$: $[(1\,2),(1\,3)]=(1\,2)(1\,3)(1\,2)(1\,3)$ $=(1\,3\,2)^2=(1\,2\,3)$, so $A_3\subseteq S_3'$, and $S_3/A_3$ is abelian, so $S_3'\subseteq A_3$. The other examples are Exercises. ∎
Homomorphisms and the Isomorphism Theorems
📘 Definition 6.16 — Homomorphism, kernel, image
A homomorphism is a map $\phi:G\to H$ between groups with $\phi(ab)=\phi(a)\phi(b)$ for all $a,b\in G$. Its kernel is $\ker\phi=\{g\in G:\phi(g)=e_H\}$ and its image is $\phi(G)$. An injective homomorphism is a monomorphism, a surjective one an epimorphism, a bijective one an isomorphism; a homomorphism $G\to G$ is an endomorphism, and a bijective one an automorphism.
Non-examples$x\mapsto x+1$ on $\mathbb{Z}_n$ ($0\not\mapsto0$); $\sigma\mapsto\sigma^2$ on $S_3$; $x\mapsto x^{-1}$ on a non-abelian group; $A\mapsto A^{T}$ on $GL(2,\mathbb{R})$ (it reverses products).
📐 Theorem 6.22 — Properties of homomorphisms
Let $\phi:G\to H$ be a homomorphism and $K=\ker\phi$.
$\phi(e)=e$, $\phi(a^{-1})=\phi(a)^{-1}$, $\phi(a^k)=\phi(a)^k$; if $o(a)$ is finite, $o(\phi(a))$ divides $o(a)$.
$K\trianglelefteq G$, and $\phi(a)=\phi(b)\iff aK=bK$: the fibres of $\phi$ are the cosets of $K$. Hence $\phi$ is injective iff $K=\{e\}$.
Images of subgroups are subgroups; if $A\trianglelefteq G$ then $\phi(A)\trianglelefteq\phi(G)$. Preimages of subgroups are subgroups containing $K$, and preimages of normal subgroups are normal.
If $G$ is finite, $|G|=|K|\cdot|\phi(G)|$; so $|\phi(G)|$ divides $|G|$ (and divides $|H|$ when $H$ is finite).
Images of cyclic (abelian) groups are cyclic (abelian).
Proof. (1) $\phi(e)=\phi(ee)=\phi(e)\phi(e)$; cancel. $\phi(a)\phi(a^{-1})=\phi(e)=e$. Powers by induction. If $a^n=e$ then $\phi(a)^n=e$, so $o(\phi(a))\mid n$. (2) If $k\in K$ then $\phi(gkg^{-1})=\phi(g)e\phi(g)^{-1}=e$, and $K$ is a subgroup by the one-step test ($\phi(ab^{-1})=\phi(a)\phi(b)^{-1}$). $\phi(a)=\phi(b)\iff\phi(a^{-1}b)=e$ $\iff a^{-1}b\in K\iff aK=bK$. (3) $\phi(a)\phi(b)^{-1}=\phi(ab^{-1})$ shows images of subgroups are subgroups; $\phi(g)\phi(a)\phi(g)^{-1}=\phi(gag^{-1})$ gives normality in $\phi(G)$. For preimages: $\phi(xy^{-1})=\phi(x)\phi(y)^{-1}$ and $\phi(gxg^{-1})=\phi(g)\phi(x)\phi(g)^{-1}$. (4) By (2), $\phi(G)$ is in bijection with the set of cosets of $K$, so $|\phi(G)|=[G:K]$; apply Lagrange. (5) $\phi(\langle a\rangle)=\langle\phi(a)\rangle$, and $\phi(a)\phi(b)=\phi(ab)=\phi(ba)=\phi(b)\phi(a)$. ∎
📐 Theorem 6.23 — First isomorphism theorem
If $\phi:G\to H$ is a homomorphism, then $\ker\phi\trianglelefteq G$ and
$$G/\ker\phi\;\cong\;\phi(G),$$
via $\bar\phi(a\ker\phi)=\phi(a)$. Every normal subgroup is a kernel (of $\pi:G\to G/N$), so "normal subgroup" and "kernel of a homomorphism" mean the same thing.
Proof. Write $K=\ker\phi$, normal by Theorem 6.22(2). By the same part, $aK=bK\iff\phi(a)=\phi(b)$: read from left to right this says $\bar\phi$ is well defined, and from right to left that it is injective. It is onto $\phi(G)$ by construction, and $\bar\phi(aK\,bK)=\bar\phi(abK)=\phi(ab)$ $=\phi(a)\phi(b)=\bar\phi(aK)\bar\phi(bK)$. ∎
🧭 Problem-solving strategy — identifying a quotient $G/N$
Guess the target $Q$ from the order $[G:N]$ and from what $N$ "forgets" (determinants? moduli? multiples of $n$?).
Write down a homomorphism $\phi:G\to Q$ that kills exactly $N$: check $\phi(ab)=\phi(a)\phi(b)$, compute $\ker\phi=N$, and prove that $\phi$ is onto.
Apply the first isomorphism theorem: $G/N\cong Q$. For finite groups, if you only need the isomorphism type, count elements of each order in $G/N$ instead.
✏️ Example 3 — Quotients through the first isomorphism theorem
Prove: (a) $GL(n,\mathbb{R})/SL(n,\mathbb{R})\cong\mathbb{R}^*$; (b) $\mathbb{R}/\mathbb{Z}\cong S^1$; (c) $\mathbb{C}^*/S^1\cong\mathbb{R}_{\gt0}$ and $\mathbb{C}^*/\mathbb{R}_{\gt0}\cong S^1$; (d) $\mathbb{C}^*/\mu_n\cong\mathbb{C}^*$ — a group isomorphic to a proper quotient of itself.
💡 Show solution▶
(a) $\det:GL(n,\mathbb{R})\to\mathbb{R}^*$ is a homomorphism ($\det AB=\det A\det B$), onto ($\operatorname{diag}(c,1,\dots,1)$ has determinant $c$), with kernel $SL(n,\mathbb{R})$. In particular $SL\trianglelefteq GL$.
(b) $\phi(x)=e^{2\pi ix}$ satisfies $\phi(x+y)=\phi(x)\phi(y)$, maps $\mathbb{R}$ onto $S^1$ (every $|z|=1$ is $e^{i\theta}$), and $\phi(x)=1\iff x\in\mathbb{Z}$.
(c) $z\mapsto|z|$ maps $\mathbb{C}^*$ onto $\mathbb{R}_{\gt0}$ with kernel $S^1$. $z\mapsto z/|z|$ is a homomorphism ($\tfrac{zw}{|zw|}=\tfrac z{|z|}\tfrac w{|w|}$) onto $S^1$ with kernel $\mathbb{R}_{\gt0}$. (Polar form $z=|z|\cdot\tfrac z{|z|}$ shows $\mathbb{C}^*\cong\mathbb{R}_{\gt0}\times S^1$, by Theorem 6.28 below.)
(d) $\phi(z)=z^n$ is a homomorphism because $\mathbb{C}^*$ is abelian; it is onto because every nonzero complex number has an $n$-th root (§1.1); its kernel is $\mu_n$. So $\mathbb{C}^*/\mu_n\cong\mathbb{C}^*$ although $\mu_n\ne\{1\}$ for $n\ge2$. (For finite groups this cannot happen: $|G/N|\lt|G|$.)
📐 Theorem 6.24 — Second isomorphism theorem (diamond theorem)
If $H\le G$ and $N\trianglelefteq G$, then $HN\le G$, $N\trianglelefteq HN$, $H\cap N\trianglelefteq H$, and
$$HN/N\;\cong\;H/(H\cap N).$$
For finite groups this recovers $|HN|=|H||N|/|H\cap N|$.
Proof. $HN\le G$ and $H\cap N\trianglelefteq H$ by Theorem 6.18(4); $N$ is normal in $G$, hence in $HN$. Define $\phi:H\to HN/N$ by $\phi(h)=hN$, a homomorphism (restriction of the natural map). It is onto: a coset $hnN$ equals $hN$. Its kernel is $\{h\in H:h\in N\}=H\cap N$. Apply the first isomorphism theorem. ∎
📐 Theorem 6.25 — Third isomorphism theorem
If $N\subseteq M$ are normal subgroups of $G$, then $M/N\trianglelefteq G/N$ and
$$\frac{G/N}{M/N}\;\cong\;G/M.$$
Proof. Define $\psi:G/N\to G/M$ by $\psi(gN)=gM$. It is well defined because $gN=g'N\Rightarrow g^{-1}g'\in N\subseteq M\Rightarrow gM=g'M$; it is a homomorphism and onto. Its kernel is $\{gN:g\in M\}=M/N$, which is therefore normal, and the first isomorphism theorem finishes the proof. For example $(\mathbb{Z}/12\mathbb{Z})/(4\mathbb{Z}/12\mathbb{Z})\cong\mathbb{Z}/4\mathbb{Z}$. ∎
📐 Theorem 6.26 — Correspondence theorem
Let $N\trianglelefteq G$ and $\pi:G\to G/N$ be the natural map. Then $H\mapsto H/N=\pi(H)$ is a bijection from the set of subgroups $H$ with $N\le H\le G$ onto the set of all subgroups of $G/N$, with inverse $\bar H\mapsto\pi^{-1}(\bar H)$. It preserves inclusions and indices, $[G:H]=[G/N:H/N]$, and normality: $H\trianglelefteq G\iff H/N\trianglelefteq G/N$.
Proof (key steps). If $N\le H$, then $\pi^{-1}(\pi(H))=HN=H$; and $\pi(\pi^{-1}(\bar H))=\bar H$ for every $\bar H\le G/N$ because $\pi$ is onto. So the two maps are mutually inverse, and both obviously preserve inclusion (Theorem 6.22(3) gives that they produce subgroups). For indices, $gH\mapsto gN\cdot H/N$ is a bijection between the cosets of $H$ in $G$ and those of $H/N$ in $G/N$, since $gH=g'H\iff g^{-1}g'\in H$ $\iff(gN)^{-1}(g'N)\in H/N$ (using $N\le H$). Normality: images and preimages of normal subgroups under the onto map $\pi$ are normal (Theorem 6.22(3)). ∎
✏️ Example 4 — Using the correspondence theorem and kernels
(a) Find all subgroups of $D_4$ containing $Z(D_4)$, using $D_4/Z(D_4)\cong V_4$. (b) Is there a homomorphism from $S_3$ onto $\mathbb{Z}_3$? (c) Find all normal subgroups $N$ of $\mathbb{Z}_{24}$ with $\mathbb{Z}_{24}/N$ cyclic of order $6$, and the subgroups of $\mathbb{Z}_{24}$ that contain $\langle 8\rangle$.
💡 Show solution▶
(a) $V_4$ has five subgroups: trivial, three of order $2$, itself. Their preimages are the five subgroups of $D_4$ containing $\langle r^2\rangle$: $\langle r^2\rangle$, $\langle r\rangle$, $\{e,r^2,s,r^2s\}$, $\{e,r^2,rs,r^3s\}$, $D_4$ — in agreement with Example 1. All five are normal, because every subgroup of the abelian group $V_4$ is normal.
(b) No The kernel would be a normal subgroup of order $6/3=2$ (Theorem 6.22(4)). $S_3$ has no normal subgroup of order $2$ (Example 1(a)). (Alternatively: $\mathbb{Z}_3$ is abelian, so the kernel contains $S_3'=A_3$ and the image has order dividing $[S_3:A_3]=2$.)
(c) $|N|=24/6=4$, so $N=\langle6\rangle$, the unique subgroup of order $4$ (and every quotient of a cyclic group is cyclic). $\langle8\rangle=\{0,8,16\}$ and $\mathbb{Z}_{24}/\langle8\rangle\cong\mathbb{Z}_8$ has four subgroups; their preimages are $\langle1\rangle,\langle2\rangle,\langle4\rangle,\langle8\rangle$ — the $\langle d\rangle$ with $d\mid8$, as the fundamental theorem of cyclic groups (§6.1) predicts directly.
Direct Products, the Centre and Automorphisms
📘 Definition 6.17 — Direct products
The (external) direct product of groups $G_1,\dots,G_k$ is $G_1\times\cdots\times G_k$ with componentwise operation $(a_1,\dots,a_k)(b_1,\dots,b_k)=(a_1b_1,\dots,a_kb_k)$. It has order $|G_1|\cdots|G_k|$ and is abelian iff every $G_i$ is. For abelian groups written additively it is also called the direct sum $G_1\oplus\cdots\oplus G_k$. A group $G$ is the internal direct product of subgroups $H,K$ if $H,K\trianglelefteq G$, $H\cap K=\{e\}$ and $HK=G$.
📐 Theorem 6.27 — Orders in direct products; when $\mathbb{Z}_m\times\mathbb{Z}_n$ is cyclic
$\mathbb{Z}_m\times\mathbb{Z}_n$ is cyclic, and then $\cong\mathbb{Z}_{mn}$, if and only if $\gcd(m,n)=1$. More generally, for finite groups, $G\times H$ is cyclic iff $G$ and $H$ are cyclic of coprime orders.
If $\gcd(m,n)=1$, then $U(mn)\cong U(m)\times U(n)$. Hence $U(n)\cong U(p_1^{a_1})\times\cdots\times U(p_r^{a_r})$ for $n=p_1^{a_1}\cdots p_r^{a_r}$.
Proof. (1) $(g_1,\dots,g_k)^t=e\iff g_i^t=e$ for all $i\iff o(g_i)\mid t$ for all $i\iff\operatorname{lcm}\mid t$. (2) If $\gcd(m,n)=1$, $(1,1)$ has order $\operatorname{lcm}(m,n)=mn$, so it generates. If $d=\gcd(m,n)\gt1$, every element has order dividing $\operatorname{lcm}(m,n)=mn/d\lt mn$. For general $G,H$: if $G\times H$ is cyclic, so are its images $G$ and $H$ under the projections (Theorem 6.22(5)), and then $G\times H\cong\mathbb{Z}_{|G|}\times\mathbb{Z}_{|H|}$, so the orders are coprime. (3) The Chinese Remainder Theorem (§5.2) says that $x\bmod mn\mapsto(x\bmod m,\ x\bmod n)$ is a bijection $\mathbb{Z}_{mn}\to\mathbb{Z}_m\times\mathbb{Z}_n$ respecting both addition and multiplication; $x$ is coprime to $mn$ iff it is coprime to $m$ and to $n$, so the bijection restricts to an isomorphism $U(mn)\to U(m)\times U(n)$. ∎
For example $U(15)\cong U(3)\times U(5)\cong\mathbb{Z}_2\times\mathbb{Z}_4$ — which explains the element orders found in §6.1 (three of order $2$, four of order $4$) — and $U(105)\cong\mathbb{Z}_2\times\mathbb{Z}_4\times\mathbb{Z}_6$ is far from cyclic.
📐 Theorem 6.28 — Recognising an internal direct product
If $H,K\trianglelefteq G$, $H\cap K=\{e\}$ and $HK=G$, then $hk=kh$ for all $h\in H$, $k\in K$, every $g\in G$ is uniquely $g=hk$, and $(h,k)\mapsto hk$ is an isomorphism $H\times K\to G$.
Proof. For $h\in H$, $k\in K$ consider $hkh^{-1}k^{-1}$. Grouped as $h(kh^{-1}k^{-1})$ it lies in $H$ ($K$ normalises $H$); grouped as $(hkh^{-1})k^{-1}$ it lies in $K$. So it is in $H\cap K=\{e\}$, i.e. $hk=kh$. Then $\mu(h,k)=hk$ is a homomorphism: $\mu(hh',kk')=hh'kk'=hkh'k'$. Its kernel: $hk=e\Rightarrow h=k^{-1}\in H\cap K\Rightarrow h=k=e$. It is onto because $HK=G$. ∎
Examples: $\mathbb{Z}_6=\langle2\rangle\oplus\langle3\rangle\cong\mathbb{Z}_3\times\mathbb{Z}_2$; $\mathbb{C}^*\cong\mathbb{R}_{\gt0}\times S^1$; $D_6\cong S_3\times\mathbb{Z}_2$ (Exercise III.4). Non-examples: $S_3$ has $A_3\cap\langle(1\,2)\rangle=\{e\}$ and $A_3\langle(1\,2)\rangle=S_3$, but $\langle(1\,2)\rangle$ is not normal — and indeed $S_3\not\cong\mathbb{Z}_3\times\mathbb{Z}_2$ (one is abelian). $Q_8$ is not a direct product of two proper subgroups at all, since any two non-trivial subgroups of $Q_8$ both contain $-1$.
📘 Definition 6.18 — Automorphisms and inner automorphisms
The automorphisms of $G$ form a group $\operatorname{Aut}(G)$ under composition. For $g\in G$ the map $c_g(x)=gxg^{-1}$ is an automorphism, the inner automorphism induced by $g$; the inner automorphisms form the subgroup $\operatorname{Inn}(G)$. Automorphisms preserve every property defined from the operation: they permute the elements of each order, the conjugacy classes and the subgroups of each order.
The map $g\mapsto c_g$ is a homomorphism $G\to\operatorname{Aut}(G)$ with kernel $Z(G)$ and image $\operatorname{Inn}(G)$. Hence $\operatorname{Inn}(G)\cong G/Z(G)$. Moreover $\operatorname{Inn}(G)\trianglelefteq\operatorname{Aut}(G)$, since $\alpha\,c_g\,\alpha^{-1}=c_{\alpha(g)}$.
Proof. $c_{gh}(x)=ghx(gh)^{-1}=g(hxh^{-1})g^{-1}=c_g(c_h(x))$. $c_g=\mathrm{id}\iff gxg^{-1}=x$ for all $x\iff g\in Z(G)$. First isomorphism theorem. Finally $\alpha c_g\alpha^{-1}(x)=\alpha\big(g\,\alpha^{-1}(x)\,g^{-1}\big)=\alpha(g)\,x\,\alpha(g)^{-1}$. ∎
Every automorphism of $\mathbb{Z}_n$ has the form $\alpha_a(x)=ax$ with $\gcd(a,n)=1$, and $\alpha_a\mapsto a$ is an isomorphism $\operatorname{Aut}(\mathbb{Z}_n)\to U(n)$. Hence $|\operatorname{Aut}(\mathbb{Z}_n)|=\varphi(n)$, and $\operatorname{Aut}(\mathbb{Z}_n)$ is cyclic iff $n=1,2,4,p^k,2p^k$ ($p$ an odd prime). Also $\operatorname{Aut}(\mathbb{Z})\cong\mathbb{Z}_2$ (the maps $x\mapsto\pm x$).
Proof. A homomorphism $\alpha$ from the cyclic group $\mathbb{Z}_n$ is determined by $a=\alpha(1)$, since $\alpha(x)=\alpha(1+\cdots+1)=xa$. Its image is $\langle a\rangle$, which is all of $\mathbb{Z}_n$ iff $\gcd(a,n)=1$ (generators of a cyclic group, §6.1); a surjection of a finite set onto itself is a bijection. Conversely, for $\gcd(a,n)=1$, $x\mapsto ax$ is a homomorphism and onto, hence an automorphism. Since $\alpha_a\circ\alpha_b(x)=abx$, the bijection $\alpha_a\mapsto a$ converts composition into multiplication in $U(n)$. Cyclicity: the theorem on when $U(n)$ is cyclic (§6.1). For $\mathbb{Z}$, $\alpha(1)$ must be a generator, $\pm1$. ∎
✏️ Example 5 — Three automorphism groups
(a) Find $\operatorname{Aut}(\mathbb{Z}_8)$ and $\operatorname{Aut}(\mathbb{Z}_9)$; which is cyclic? (b) Show that $\operatorname{Aut}(V_4)\cong S_3$ while $\operatorname{Inn}(V_4)$ is trivial. (c) Show that every automorphism of $S_3$ is inner and $\operatorname{Aut}(S_3)\cong S_3$.
💡 Show solution▶
(a) $\operatorname{Aut}(\mathbb{Z}_8)\cong U(8)\cong V_4$: not cyclic, although $\mathbb{Z}_8$ is. $\operatorname{Aut}(\mathbb{Z}_9)\cong U(9)$, of order $6$, cyclic (generated by $x\mapsto2x$: $2$ has order $6$ modulo $9$).
(b) Let $V_4=\{e,a,b,c\}$. An automorphism fixes $e$ and permutes $\{a,b,c\}$, so $|\operatorname{Aut}(V_4)|\le6$. Conversely every permutation $\sigma$ of $\{a,b,c\}$ (extended by $e\mapsto e$) is an automorphism: the product of two distinct non-identity elements is the third, a rule that $\sigma$ preserves, and $x^2=e$ for all $x$. So $\operatorname{Aut}(V_4)\cong S_3$. Since $V_4$ is abelian, $\operatorname{Inn}(V_4)\cong V_4/V_4$ is trivial.
(c) $Z(S_3)=\{e\}$, so $\operatorname{Inn}(S_3)\cong S_3$ has order $6$. An automorphism $\alpha$ maps elements of order $2$ to elements of order $2$, so it permutes the three transpositions; and since $S_3$ is generated by the transpositions, $\alpha$ is determined by this permutation. Hence $|\operatorname{Aut}(S_3)|\le|S_3|=6=|\operatorname{Inn}(S_3)|$, and $\operatorname{Aut}(S_3)=\operatorname{Inn}(S_3)\cong S_3$.
Remember $\operatorname{Aut}(\mathbb{Z}_n)\cong U(n)$; $\operatorname{Aut}(V_4)\cong S_3$; $\operatorname{Aut}(S_3)\cong S_3$; $\operatorname{Aut}(Q_8)\cong S_4$ and $\operatorname{Aut}(\mathbb{Z}_p^{\,k})\cong GL(k,\mathbb{Z}_p)$ (quoted). An abelian group has trivial $\operatorname{Inn}$, but its $\operatorname{Aut}$ can be non-abelian.
📐 Theorem 6.31 — Homomorphisms out of a cyclic group
Let $C=\langle a\rangle$ be cyclic of order $m$ and $G$ any group. For each $b\in G$ with $b^m=e$ there is exactly one homomorphism $\phi:C\to G$ with $\phi(a)=b$, namely $\phi(a^k)=b^k$; and every homomorphism arises this way. Homomorphisms $\mathbb{Z}\to G$ correspond to arbitrary elements $b\in G$.
The number of homomorphisms $\mathbb{Z}_m\to\mathbb{Z}_n$ is $\gcd(m,n)$; they are $x\mapsto bx$ with $b$ a multiple of $n/\gcd(m,n)$.
The number of surjective homomorphisms $\mathbb{Z}_m\to\mathbb{Z}_n$ is $\varphi(n)$ if $n\mid m$ and $0$ otherwise; the number of injective ones is $\varphi(m)$ if $m\mid n$ and $0$ otherwise.
Proof. (1) A homomorphism must satisfy $\phi(a^k)=\phi(a)^k$, so it is determined by $b=\phi(a)$, and $b^m=\phi(a^m)=e$. Conversely, if $b^m=e$, the rule $\phi(a^k)=b^k$ is well defined: $a^k=a^l\Rightarrow m\mid k-l\Rightarrow b^{k-l}=e$. It is a homomorphism because $a^ka^l=a^{k+l}\mapsto b^{k+l}=b^kb^l$. For $\mathbb{Z}$ there is no condition. (2) We need $b\in\mathbb{Z}_n$ with $mb=0$, an equation with $\gcd(m,n)$ solutions (Exercise III.6 of §6.1), namely the multiples of $n/\gcd(m,n)$. (3) $\phi$ is onto iff $\langle b\rangle=\mathbb{Z}_n$, i.e. $o(b)=n$; the condition $mb=0$ means $o(b)\mid m$; so we need $n\mid m$ and then $b$ is any of the $\varphi(n)$ generators. $\phi$ is injective iff $|\phi(\mathbb{Z}_m)|=m$, i.e. $o(b)=m$; such $b$ exist iff $m\mid n$, and there are $\varphi(m)$ of them (elements of each order in a cyclic group, §6.1). ∎
Interactive 2 — Every Homomorphism $\mathbb{Z}_m\to\mathbb{Z}_n$
A homomorphism $\phi:\mathbb{Z}_m\to\mathbb{Z}_n$ is fixed by $b=\phi(1)$, and $\phi(k)=kb\bmod n$. It is well defined only if $mb\equiv0\pmod n$; the menu lists exactly those $b$ — there are $\gcd(m,n)$ of them. Arrows join $k$ to $\phi(k)$, coloured by their target. The kernel is marked in the left column, the image in the right column; arrows with the same colour start from one coset of the kernel (the first isomorphism theorem).
1218
#Hom = gcd(m, n)—
ker φ—
im φ—
|ker| · |im| = m—
onto / one-one—
✏️ Example 6 — Counting homomorphisms
Count: (a) the homomorphisms $\mathbb{Z}_{12}\to\mathbb{Z}_{18}$, and how many are onto or one-one; (b) the homomorphisms $\mathbb{Z}_{20}\to\mathbb{Z}_{10}$ and the onto ones; (c) the homomorphisms $\mathbb{Z}_6\to S_3$; (d) the homomorphisms $S_3\to\mathbb{Z}_6$.
💡 Show solution▶
(a) $\gcd(12,18)=6$ homomorphisms: $x\mapsto bx$ with $b\in\{0,3,6,9,12,15\}$ (the multiples of $18/6=3$). None is onto ($18\nmid12$) and none is one-one ($12\nmid18$): the largest image, for $b=3$, is $\langle3\rangle$ of order $6$, with kernel $\{0,6\}$.
(b) $\gcd(20,10)=10$ homomorphisms (every $b\in\mathbb{Z}_{10}$ works, since $20b\equiv0$). Onto: $10\mid20$, so $\varphi(10)=4$ of them ($b=1,3,7,9$).
(c) By Theorem 6.31(1) they correspond to the $b\in S_3$ with $b^6=e$ — every element of $S_3$ (orders $1,2,3$ all divide $6$). So there are $6$.
(d) The kernel $K$ is normal in $S_3$, so $K\in\{S_3,A_3,\{e\}\}$. $K=\{e\}$ is impossible: $S_3$ would embed in the abelian $\mathbb{Z}_6$. $K=S_3$ gives the trivial homomorphism. $K=A_3$: the image has order $2$, so it is $\{0,3\}$, and $\phi(\sigma)=0$ for even, $3$ for odd permutations — exactly one map. Total $2$. (Shortcut: a homomorphism to an abelian group factors through $S_3/S_3'=S_3/A_3\cong\mathbb{Z}_2$, and $\#\operatorname{Hom}(\mathbb{Z}_2,\mathbb{Z}_6)=\gcd(2,6)=2$.)
✏️ Example 7 — Prove or disprove
(a) If $N\trianglelefteq G$ and both $N$ and $G/N$ are abelian, then $G$ is abelian. (b) If $N\trianglelefteq G$ and both $N$ and $G/N$ are cyclic, then $G$ is cyclic. (c) There is a group $G$ with $G/Z(G)\cong\mathbb{Z}_5$. (d) If $H$ is the only subgroup of $G$ of order $7$, then $H\trianglelefteq G$; moreover $\alpha(H)=H$ for every $\alpha\in\operatorname{Aut}(G)$. (e) $\mathbb{Z}_2\times\mathbb{Z}_6$ has a quotient isomorphic to $\mathbb{Z}_4$.
💡 Show solution▶
(a) False $G=S_3$, $N=A_3\cong\mathbb{Z}_3$, $G/N\cong\mathbb{Z}_2$: both abelian, $S_3$ is not. (Groups with an abelian normal subgroup and abelian quotient are called metabelian; they need not be abelian.)
(b) False $S_3$ again; or abelian: $V_4$ with $N=\{e,a\}$, both $N$ and $V_4/N$ of order $2$.
(d) True $gHg^{-1}$ and $\alpha(H)$ are subgroups of order $7$, so they equal $H$. (A subgroup fixed by every automorphism is called characteristic.)
(e) False A quotient of order $4$ would have kernel of order $3$, which is the subgroup $\{0\}\times\{0,2,4\}$; the quotient is then $\mathbb{Z}_2\times(\mathbb{Z}_6/\langle2\rangle)\cong\mathbb{Z}_2\times\mathbb{Z}_2$. Indeed every element of $\mathbb{Z}_2\times\mathbb{Z}_6$ has order dividing $6$, so no quotient can contain an element of order $4$.
⚠️ Counterexamples and pitfalls
Normality is not transitive. $\langle s\rangle\trianglelefteq\{e,r^2,s,r^2s\}\trianglelefteq D_4$, but $\langle s\rangle\not\trianglelefteq D_4$.
All subgroups normal does not mean abelian. Every subgroup of $Q_8$ is normal (Exercise I.3), yet $Q_8$ is not abelian.
$gNg^{-1}=N$ does not mean $gn=ng$. $A_3\trianglelefteq S_3$ but $(1\,2)(1\,2\,3)\ne(1\,2\,3)(1\,2)$. Normality is equality of sets, not elementwise commuting.
Index $3$ is not enough. Index $2$ forces normality; $\langle(1\,2)\rangle$ has index $3$ in $S_3$ and is not normal.
Extensions do not inherit properties. $N$ and $G/N$ abelian (even cyclic) does not make $G$ abelian or cyclic: $S_3$ with $A_3$.
$G/N\cong H$ does not give $G\cong N\times H$. $S_3/A_3\cong\mathbb{Z}_2$ but $S_3\not\cong\mathbb{Z}_3\times\mathbb{Z}_2$; $\mathbb{Z}_4/\langle2\rangle\cong\mathbb{Z}_2$ but $\mathbb{Z}_4\not\cong\mathbb{Z}_2\times\mathbb{Z}_2$.
Infinite groups can be isomorphic to proper quotients. $\mathbb{C}^*/\mu_n\cong\mathbb{C}^*$; $\mathbb{R}/\mathbb{Z}\cong S^1\subseteq\mathbb{C}^*$.
A quotient of an infinite group can be infinite and torsion. $\mathbb{Q}/\mathbb{Z}$: every element has finite order, yet the group is infinite and not finitely generated.
Images of normal subgroups. $\phi(A)$ is normal in $\phi(G)$, not necessarily in the codomain: the inclusion $\langle(1\,2)\rangle\hookrightarrow S_3$.
$\operatorname{Aut}$ of a cyclic group need not be cyclic. $\operatorname{Aut}(\mathbb{Z}_8)\cong U(8)\cong V_4$. And an abelian group can have a non-abelian $\operatorname{Aut}$: $\operatorname{Aut}(V_4)\cong S_3$.
Not every element $b$ defines a homomorphism $\mathbb{Z}_m\to G$. One needs $b^m=e$: $1\mapsto1$ does not define a homomorphism $\mathbb{Z}_4\to\mathbb{Z}_6$ ($4\cdot1\ne0$ in $\mathbb{Z}_6$).
Counting homomorphisms into a non-abelian group. $\#\operatorname{Hom}(\mathbb{Z}_6,S_3)=6$, but $\#\operatorname{Hom}(S_3,\mathbb{Z}_6)=2$: the direction matters.
Exercises
I
Normal subgroups and quotients.
1 Show that $SL(n,\mathbb{R})\trianglelefteq GL(n,\mathbb{R})$, and that the invertible upper triangular matrices do not form a normal subgroup of $GL(2,\mathbb{R})$.
2 Find all normal subgroups of $D_5$.
3 Show that every subgroup of $Q_8$ is normal.
4 Let $N\trianglelefteq G$ with $[G:N]=m$ finite. Prove that $g^m\in N$ for all $g\in G$. Show by an example that this can fail if $N$ is not normal.
5 In $\mathbb{Z}_{24}/\langle6\rangle$ find the order of $5+\langle6\rangle$ and identify the quotient group.
6 Find the order of $\tfrac7{12}+\mathbb{Z}$ in $\mathbb{Q}/\mathbb{Z}$. Show that $\mathbb{Q}/\mathbb{Z}$ has exactly one subgroup of order $n$ for each $n\ge1$.
7 Find $Z(G)$ and identify $G/Z(G)$ for $G=D_4$, $Q_8$, $S_3$, $D_6$.
8 Let $|G|=pq$ with $p,q$ primes (not necessarily distinct). Prove that if $Z(G)\ne\{e\}$ then $G$ is abelian.
💡 Show solutions▶
1 $SL$ is the kernel of $\det$. With $P=\left(\begin{smallmatrix}0&1\\1&0\end{smallmatrix}\right)$ and $U=\left(\begin{smallmatrix}1&1\\0&1\end{smallmatrix}\right)$: $PUP^{-1}=\left(\begin{smallmatrix}1&0\\1&1\end{smallmatrix}\right)$, which is not upper triangular.
2 $\{e\}$, $\langle r\rangle$, $D_5$. A normal subgroup containing a reflection contains all its conjugates; $r^j(r^ks)r^{-j}=r^{k+2j}s$, and as $2$ is invertible mod $5$, all five reflections are conjugate; their products $r^ks\cdot s=r^k$ give all rotations, so the subgroup is $D_5$. A normal subgroup of rotations is a subgroup of $\langle r\rangle\cong\mathbb{Z}_5$: $\{e\}$ or $\langle r\rangle$ (both normal: $srs^{-1}=r^{-1}$).
3 The subgroups are $\{1\}$, $\{\pm1\}=Z(Q_8)$, $\langle i\rangle,\langle j\rangle,\langle k\rangle$ (index $2$) and $Q_8$; each is normal by Theorem 6.18.
4 $G/N$ has order $m$, so $(gN)^m=N$ by Lagrange, i.e. $g^m\in N$. In $S_3$, $H=\langle(1\,2)\rangle$ has index $3$, but $(1\,3)^3=(1\,3)\notin H$.
5 $\langle6\rangle=\{0,6,12,18\}$; the quotient has order $6$ and is cyclic (a quotient of a cyclic group): $\cong\mathbb{Z}_6$. $5k\in\langle6\rangle\iff6\mid5k\iff6\mid k$, so the order is $6$ — the coset $5+\langle6\rangle$ is a generator.
6 $\tfrac7{12}$ is in lowest terms, so the order is $12$. A subgroup $A$ of order $n$ consists of elements of order dividing $n$, which lie in $\{\tfrac kn+\mathbb{Z}\}=\langle\tfrac1n+\mathbb{Z}\rangle$, a cyclic group of order $n$; so $A=\langle\tfrac1n+\mathbb{Z}\rangle$.
7 $D_4$: $Z=\{e,r^2\}$, $D_4/Z\cong V_4$. $Q_8$: $Z=\{\pm1\}$, quotient $\cong V_4$. $S_3$: $Z=\{e\}$, quotient $\cong S_3$. $D_6$: $Z=\{e,r^3\}$, quotient of order $6$, non-abelian (it is $\cong D_3\cong S_3$; it cannot be cyclic by Theorem 6.20).
8 $|G/Z(G)|$ divides $pq$ and is less than $pq$, so it is $1$, $p$ or $q$; in each case $G/Z(G)$ is cyclic, so $G$ is abelian by Theorem 6.20.
II
Homomorphisms and the isomorphism theorems.
1 Which are homomorphisms? (a) $(\mathbb{R},+)\to(\mathbb{R},+)$, $x\mapsto2x$; (b) $\mathbb{R}^*\to\mathbb{R}^*$, $x\mapsto x^2$; (c) $\mathbb{Z}_6\to\mathbb{Z}_6$, $x\mapsto x+1$; (d) $GL(2,\mathbb{R})\to\mathbb{R}^*$, $A\mapsto(\det A)^2$; (e) $S_3\to S_3$, $\sigma\mapsto\sigma^2$; (f) $\mathbb{C}^*\to\mathbb{C}^*$, $z\mapsto\bar z$. Give the kernel of each homomorphism.
2 Show that $\phi(x)=10x$ defines a homomorphism $\mathbb{Z}_{12}\to\mathbb{Z}_{30}$; find its kernel and image and check $|\ker\phi|\,|\phi(\mathbb{Z}_{12})|=12$.
3 Prove that $\mathbb{C}^*/\mu_n\cong\mathbb{C}^*$, and that $\mathbb{R}^*/\{\pm1\}\cong\mathbb{R}_{\gt0}$.
4 Show that $\mathbb{R}/\mathbb{Z}$ contains elements of every finite order and elements of infinite order.
5 $\phi:G\to H$ is a homomorphism with $|G|=18$ and $|H|=15$. What can $|\ker\phi|$ be?
6 Use the correspondence theorem to list the subgroups of $\mathbb{Z}_{36}$ containing $\langle12\rangle$.
7 Prove that there is no homomorphism from $\mathbb{Z}_{16}$ onto $\mathbb{Z}_2\times\mathbb{Z}_2$, and none from $\mathbb{Z}_{10}$ onto $\mathbb{Z}_4$.
8 Show that $V=\{e,(1\,2)(3\,4),(1\,3)(2\,4),(1\,4)(2\,3)\}$ is the only non-trivial proper normal subgroup of $A_4$, and identify $A_4/V$. Deduce that $A_4$ has no homomorphism onto a group of order $2$, $4$ or $6$.
2 Well defined since $12\cdot10=120\equiv0\pmod{30}$ (Theorem 6.31). $10x\equiv0\pmod{30}\iff3\mid x$: $\ker\phi=\{0,3,6,9\}$, order $4$. Image $\langle10\rangle=\{0,10,20\}$, order $3$. $4\cdot3=12$.
4 $\tfrac1n+\mathbb{Z}$ has order $n$. $\sqrt2+\mathbb{Z}$ has infinite order: $k\sqrt2\in\mathbb{Z}$ only for $k=0$.
5 $|\phi(G)|$ divides $18$ and $15$, so it is $1$ or $3$, and $|\ker\phi|=18/|\phi(G)|\in\{18,6\}$. (Both occur: the trivial map; and $\mathbb{Z}_{18}\to\mathbb{Z}_{15}$, $x\mapsto5x$, which has image $\{0,5,10\}$.)
6 $\langle12\rangle=\{0,12,24\}$ and $\mathbb{Z}_{36}/\langle12\rangle\cong\mathbb{Z}_{12}$, which has $6$ subgroups. The corresponding subgroups of $\mathbb{Z}_{36}$ are $\langle d\rangle$ with $d\mid12$: $\langle1\rangle,\langle2\rangle,\langle3\rangle,\langle4\rangle,\langle6\rangle,\langle12\rangle$.
7 The image of a cyclic group is cyclic, and $\mathbb{Z}_2\times\mathbb{Z}_2$ is not. An onto map $\mathbb{Z}_{10}\to\mathbb{Z}_4$ would need $4\mid10$ (Theorem 6.31(3)).
8 $V$ is normal: conjugation preserves cycle type (§6.3), and $V$ consists of $e$ and all elements of type $(2,2)$. A normal subgroup is a union of conjugacy classes; in $A_4$ the classes have sizes $1,3,4,4$ ($e$; the double transpositions; two classes of $3$-cycles), and a union containing $e$ whose size divides $12$ must have size $1,4$ or $12$ ($1+3$; or all). Size $4$ with $e$ and classes of size $3$ or $4$: $1+3=4$ gives $V$, while $1+4=5$ does not divide $12$. So the normal subgroups are $\{e\},V,A_4$, and $A_4/V$ has order $3$, so $\cong\mathbb{Z}_3$. An onto map to a group of order $2,4,6$ would have kernel of order $6,3,2$ — not normal subgroups.
III
Direct products, automorphisms and counting homomorphisms.
1 Which are cyclic? $\mathbb{Z}_4\times\mathbb{Z}_6$, $\ \mathbb{Z}_9\times\mathbb{Z}_{10}$, $\ \mathbb{Z}_3\times\mathbb{Z}_4\times\mathbb{Z}_5$, $\ \mathbb{Z}_2\times\mathbb{Z}_6$.
2 Count the elements of order $6$ in $\mathbb{Z}_2\times\mathbb{Z}_6$ and of order $4$ in $\mathbb{Z}_4\times\mathbb{Z}_4$.
3 Show that $U(21)\cong\mathbb{Z}_2\times\mathbb{Z}_6$ and list the elements of order $6$ in $U(21)$.
4 Prove that $D_6\cong S_3\times\mathbb{Z}_2$.
5 Find $|\operatorname{Aut}(\mathbb{Z}_{20})|$ and $|\operatorname{Aut}(\mathbb{Z}_{27})|$, and decide whether each is cyclic.
6 How many homomorphisms are there $\mathbb{Z}_{15}\to\mathbb{Z}_{25}$? $\mathbb{Z}_{30}\to\mathbb{Z}_6$ (and how many onto)? $\mathbb{Z}\to\mathbb{Z}_{10}$? $\mathbb{Z}_{10}\to\mathbb{Z}$?
7 How many homomorphisms are there $S_3\to\mathbb{Z}_4$? $\mathbb{Z}_4\to S_3$? $\mathbb{Z}_2\times\mathbb{Z}_2\to\mathbb{Z}_4$?
8 Prove that $Z(G\times H)=Z(G)\times Z(H)$, and use it to find $Z(D_6)$ from part 4.
9 Prove that $\operatorname{Aut}(\mathbb{Z}_2\times\mathbb{Z}_2)$ is non-abelian although $\mathbb{Z}_2\times\mathbb{Z}_2$ is abelian, and find the order of $\operatorname{Aut}(\mathbb{Z}_2\times\mathbb{Z}_4)$ by counting where the generators $(1,0)$ and $(0,1)$ can go.
Check: counting homomorphisms between cyclic groups
306
Hom(ℤₘ, ℤₙ)—
onto—
one-one—
|Aut(ℤₙ)| = φ(n)—
💡 Show solutions▶
1 $\gcd(4,6)=2$: not cyclic. $\gcd(9,10)=1$: cyclic $\cong\mathbb{Z}_{90}$. Pairwise coprime $3,4,5$: cyclic $\cong\mathbb{Z}_{60}$. $\gcd(2,6)=2$: not cyclic.
2 In $\mathbb{Z}_2\times\mathbb{Z}_6$, $\operatorname{lcm}(o(a),o(b))=6$ iff $o(b)=6$ ($b\in\{1,5\}$, any $a$: $4$ elements) or $o(b)=3$ and $o(a)=2$ ($b\in\{2,4\}$, $a=1$: $2$ elements): $6$. In $\mathbb{Z}_4\times\mathbb{Z}_4$ the elements of order dividing $2$ are $\{0,2\}^2$ ($4$ elements); all others have order $4$: $16-4=12$.
3 $U(21)\cong U(3)\times U(7)\cong\mathbb{Z}_2\times\mathbb{Z}_6$ (Theorem 6.27(3); $U(7)$ is cyclic of order $6$). By part 2 there are $6$ elements of order $6$: they are $2,5,10,11,17,19$. (Check: $5^2=25\equiv4$, $5^3\equiv20$, and $5^6\equiv400\equiv1$, while $5^2,5^3\not\equiv1$.)
4 In $D_6$ let $H=\{e,r^2,r^4,s,r^2s,r^4s\}=\langle r^2,s\rangle$ (index $2$, so normal; it is a copy of $D_3\cong S_3$) and $K=\{e,r^3\}=Z(D_6)$ (normal). $H\cap K=\{e\}$ since $r^3\notin H$, and $|HK|=12$. Theorem 6.28: $D_6\cong H\times K\cong S_3\times\mathbb{Z}_2$.
5 $\varphi(20)=8$; $U(20)$ is not cyclic ($20=4\cdot5$). $\varphi(27)=18$; $U(27)$ is cyclic ($27=3^3$).
6 $\gcd(15,25)=5$. $\gcd(30,6)=6$, of which $\varphi(6)=2$ are onto (as $6\mid30$). $\mathbb{Z}\to\mathbb{Z}_{10}$: one for each $b\in\mathbb{Z}_{10}$, so $10$. $\mathbb{Z}_{10}\to\mathbb{Z}$: $b$ must satisfy $10b=0$ in $\mathbb{Z}$, so only $b=0$: $1$.
7 $S_3\to\mathbb{Z}_4$: factors through $S_3/A_3\cong\mathbb{Z}_2$; $\gcd(2,4)=2$ homomorphisms. $\mathbb{Z}_4\to S_3$: elements with $b^4=e$ — $e$ and the three transpositions: $4$. $\mathbb{Z}_2\times\mathbb{Z}_2\to\mathbb{Z}_4$: the images of $(1,0)$ and $(0,1)$ can be any elements of order dividing $2$ in $\mathbb{Z}_4$, i.e. in $\{0,2\}$, independently (the target is abelian): $2\cdot2=4$.
8 $(z,w)$ commutes with every $(g,h)$ iff $zg=gz$ and $wh=hw$ for all $g,h$. With $D_6\cong S_3\times\mathbb{Z}_2$: $Z(D_6)\cong\{e\}\times\mathbb{Z}_2$, order $2$ — namely $\{e,r^3\}$.
9 $\operatorname{Aut}(\mathbb{Z}_2\times\mathbb{Z}_2)=\operatorname{Aut}(V_4)\cong S_3$ (Example 5). For $\mathbb{Z}_2\times\mathbb{Z}_4$: $(0,1)$ must go to an element of order $4$: $(0,1),(0,3),(1,1),(1,3)$ — $4$ choices; $(1,0)$ must go to an element of order $2$ outside the subgroup generated by the image $y$ of $(0,1)$: the elements of order $2$ are $(1,0),(0,2),(1,2)$, and $y^2=(0,2)$ is excluded, leaving $2$ choices. Each choice gives an automorphism, so $|\operatorname{Aut}(\mathbb{Z}_2\times\mathbb{Z}_4)|=8$.
IV
Proofs.
1 Prove that if $N\trianglelefteq G$ and $|N|=2$, then $N\subseteq Z(G)$.
2 Prove that $G$ is abelian if and only if $x\mapsto x^{-1}$ is an automorphism of $G$. Show that $x\mapsto x^2$ is an automorphism of every finite abelian group of odd order.
3 Prove that if $\operatorname{Aut}(G)$ is cyclic, then $G$ is abelian.
4 Let $H\le G$ with $[G:H]=n$ finite. Prove that $N=\bigcap_{g\in G}gHg^{-1}$ is a normal subgroup of $G$ contained in $H$, and that it is the largest normal subgroup of $G$ inside $H$.
5 Prove that $S_3'=A_3$, $D_4'=\langle r^2\rangle$ and $Q_8'=\{\pm1\}$, and compute the abelianisations $G/G'$.
💡 Show solutions▶
1 $N=\{e,t\}$. For any $g$, $gtg^{-1}\in N$ and $gtg^{-1}\ne e$, so $gtg^{-1}=t$: $t$ commutes with every $g$.
2 $\iota(x)=x^{-1}$ is always a bijection. $\iota(xy)=y^{-1}x^{-1}$ and $\iota(x)\iota(y)=x^{-1}y^{-1}$; these agree for all $x,y$ iff $y^{-1}x^{-1}=x^{-1}y^{-1}$ for all $x,y$, i.e. iff $G$ is abelian. In an abelian group $(xy)^2=x^2y^2$, so squaring is a homomorphism; its kernel consists of elements with $x^2=e$, whose order divides $2$ and the odd number $|G|$, so the kernel is trivial and the map (injective on a finite set) is bijective.
3 $\operatorname{Inn}(G)\le\operatorname{Aut}(G)$ is then cyclic, and $\operatorname{Inn}(G)\cong G/Z(G)$ (Theorem 6.29), so $G/Z(G)$ is cyclic and $G$ is abelian (Theorem 6.20).
4 $N$ is an intersection of subgroups, contained in $H=eHe^{-1}$. For $x\in G$: $xNx^{-1}=\bigcap_g(xg)H(xg)^{-1}=N$, since $xg$ runs over $G$ as $g$ does. If $M\trianglelefteq G$ and $M\subseteq H$, then $M=gMg^{-1}\subseteq gHg^{-1}$ for every $g$, so $M\subseteq N$. (One can show $[G:N]$ divides $n!$ — the core of $H$; see §6.3 on group actions.)
5 $S_3$: shown after Theorem 6.21; $S_3/A_3\cong\mathbb{Z}_2$. $D_4$: $[r,s]=rsr^{-1}s^{-1}=r\cdot rs\cdot s=r^2$, so $\langle r^2\rangle\subseteq D_4'$; $D_4/\langle r^2\rangle\cong V_4$ is abelian, so $D_4'\subseteq\langle r^2\rangle$; abelianisation $V_4$. $Q_8$: $[i,j]=iji^{-1}j^{-1}=ij(-i)(-j)=ijij=k^2=-1$; $Q_8/\{\pm1\}\cong V_4$ is abelian; so $Q_8'=\{\pm1\}$ and the abelianisation is $V_4$.
🎯 Exam corner CSIR Part BCSIR Part CGATE MA
E1.CSIR Part BGATE MA The number of group homomorphisms from $\mathbb{Z}_{20}$ onto $\mathbb{Z}_{10}$ is (A) $1$; (B) $4$; (C) $10$; (D) $20$.
💡 Show solution▶
Idea $\phi(1)=b$ must satisfy $20b=0$ (automatic in $\mathbb{Z}_{10}$) and must generate $\mathbb{Z}_{10}$ for $\phi$ to be onto.
Count Generators of $\mathbb{Z}_{10}$: $1,3,7,9$, so $\varphi(10)=4$. (There are $\gcd(20,10)=10$ homomorphisms in all — the trap (C).)
Answer (B).
E2.CSIR Part B Let $G=\mathbb{Z}_6\times\mathbb{Z}_4$ and $H$ the cyclic subgroup generated by $(2,2)$. Then $G/H$ is isomorphic to (A) $\mathbb{Z}_4$; (B) $\mathbb{Z}_2\times\mathbb{Z}_2$; (C) $\mathbb{Z}_{12}$; (D) $\mathbb{Z}_2\times\mathbb{Z}_6$.
💡 Show solution▶
Order $o((2,2))=\operatorname{lcm}(3,2)=6$, so $|G/H|=24/6=4$; this rules out (C) and (D).
Element orders $H=\{(2t,2t)\}=\{(0,0),(2,2),(4,0),(0,2),(2,0),(4,2)\}$. It contains $(2,0)$, $(0,2)$ and $(2,2)$, so $2(1,0)$, $2(0,1)$ and $2(1,1)$ lie in $H$: the cosets of $(1,0)$, $(0,1)$, $(1,1)$ have order $2$, and the quotient has no element of order $4$.
Answer (B).
E3.CSIR Part B For which of the following groups $G$ is $\operatorname{Aut}(G)$ cyclic? (A) $\mathbb{Z}_8$; (B) $\mathbb{Z}_2\times\mathbb{Z}_2$; (C) $\mathbb{Z}_9$; (D) $S_3$.
💡 Show solution▶
Options (A) $\operatorname{Aut}(\mathbb{Z}_8)\cong U(8)\cong V_4$, not cyclic. (B) $\operatorname{Aut}(V_4)\cong S_3$, not even abelian. (C) $\operatorname{Aut}(\mathbb{Z}_9)\cong U(9)$, cyclic of order $6$ (generated by $2$). (D) $\operatorname{Aut}(S_3)\cong S_3$, not cyclic.
Answer (C).
E4.CSIR Part C Let $N$ be a normal subgroup of a group $G$. Which of the following statements are true? (One or more options may be correct.) (A) If $G$ is cyclic, then $G/N$ is cyclic. (B) If $N$ and $G/N$ are abelian, then $G$ is abelian. (C) If $G$ is abelian, then every subgroup of $G$ is normal. (D) If $[G:N]=5$, then $g^5\in N$ for every $g\in G$.
💡 Show solution▶
(A) True $G/N$ is the image of $G$ under $\pi$, and images of cyclic groups are cyclic ($gN$ generates).
(B) False $S_3$ with $N=A_3$.
(C) True $gHg^{-1}=H$ elementwise.
(D) True $G/N$ has order $5$, so $(gN)^5=N$ (Exercise I.4).
Answer (A), (C) and (D).
E5.CSIR Part C Which of the following are true? (A) There are exactly $6$ homomorphisms $\mathbb{Z}_{12}\to\mathbb{Z}_{18}$. (B) There is a homomorphism from $\mathbb{Z}_{12}$ onto $\mathbb{Z}_4$. (C) There is a one-one homomorphism $\mathbb{Z}_6\to S_3$. (D) There is exactly one homomorphism $S_3\to\mathbb{Z}_3$.
💡 Show solution▶
(A) True $\gcd(12,18)=6$.
(B) True $4\mid12$: $x\mapsto x\bmod4$ (and $\varphi(4)=2$ such maps).
(C) False The image would be cyclic of order $6$, but $S_3$ has no element of order $6$.
(D) True The kernel contains $S_3'=A_3$, so the image has order dividing $2$ and $3$: only the trivial map (Example 4(b)).
Answer (A), (B) and (D).
E6.CSIR Part C Which of the following are true? (A) $\mathbb{R}/\mathbb{Z}\cong S^1=\{z\in\mathbb{C}:|z|=1\}$. (B) $\mathbb{Q}/\mathbb{Z}$ has an element of infinite order. (C) $\mathbb{C}^*/\mu_6\cong\mathbb{C}^*$. (D) $U(15)\cong\mathbb{Z}_8$.
💡 Show solution▶
(A) True $x\mapsto e^{2\pi ix}$ (Example 3(b)).
(B) False $q\,(\tfrac pq+\mathbb{Z})=\mathbb{Z}$: every element has finite order.
(C) True $z\mapsto z^6$ is onto with kernel $\mu_6$.
(D) False $U(15)\cong U(3)\times U(5)\cong\mathbb{Z}_2\times\mathbb{Z}_4$, which has three elements of order $2$; $\mathbb{Z}_8$ has one.
Answer (A) and (C).
🧑🏫 For the teacher
Suggested plan — 3 lectures × 60 min.
Normal subgroups and quotients. Open with $\mathbb{Z}\to\mathbb{Z}_n$. Theorems 6.17–6.19; project Interactive 1 on $D_4$: $N=\langle r^2\rangle$ gives one-coloured blocks, $N=\langle s\rangle$ gives mixed ones — ask the class to find the bad products before revealing them. Example 1 and Example 2. Theorem 6.20 with the punchline "$|G/Z(G)|$ is never prime".
Homomorphisms and isomorphism theorems. Theorem 6.22, the first isomorphism theorem with the strategy box, Example 3 (let students guess the homomorphism for each quotient). Second and third theorems briefly; the correspondence theorem with Example 4(a) drawn as two lattices side by side.
Products, automorphisms, counting. Theorem 6.27 (link to the Chinese Remainder Theorem of §5.2), Theorem 6.28, $\operatorname{Inn}(G)\cong G/Z(G)$, $\operatorname{Aut}(\mathbb{Z}_n)\cong U(n)$ and Example 5. Theorem 6.31 with Interactive 2 (try $m=12$, $n=18$, then $m=20$, $n=10$). Finish with Example 6 and Exam corner E1, E5.
Discussion questions. (1) Why must the kernel of a homomorphism be normal, while its image need not be? (2) "$G/N\cong H$" and "$G\cong N\times H$" — which implies which? Find the simplest counterexample to the converse. (3) Is there an infinite group $G$ with a normal subgroup $N\ne\{e\}$ such that $G/N\cong G$? What does this say about trying to prove things "by induction on $|G|$" for infinite groups?
Misconceptions to watch for. Thinking $N\trianglelefteq G$ means $N$ commutes elementwise with $G$; believing normality is transitive; counting all $\gcd(m,n)$ homomorphisms when the question asks for onto ones; assuming $\mathbb{Z}_m\times\mathbb{Z}_n\cong\mathbb{Z}_{mn}$ always; mapping a generator of $\mathbb{Z}_m$ to an arbitrary element without checking $mb=0$; forgetting that the image of a homomorphism into an abelian group sees only $G/G'$.
🔬 Research–Teaching NexusResearch-tutored · optional, about 45 minutes
Research question. Why does a check-digit scheme that catches every single-digit error and every swap of two adjacent digits need a non-abelian group — and how does the dihedral group $D_5$ do the job?
Why it matters. Identification numbers are typed by hand billions of times a day. India's Aadhaar numbers use the Verhoeff scheme, built on $D_5$; credit cards use the Luhn scheme; books used the ISBN-10 scheme modulo $11$. The most common human errors are a single wrong digit and a swap of neighbours ($\dots 47\dots\to\dots 74\dots$).
What to do.
For a scheme $\sum_i w_ia_i\equiv0\pmod{10}$ with digits $a_i$, show that all single errors are detected iff every $w_i$ is a unit mod $10$, and all adjacent swaps iff every $w_i-w_{i+1}$ is a unit. Prove that both cannot hold (units mod $10$ are odd). This is the obstacle in the abelian group $\mathbb{Z}_{10}$.
Label the elements of $D_5$ by digits: $k\leftrightarrow r^k$ and $5+k\leftrightarrow r^ks$ ($0\le k\le4$), and build its Cayley table with the multiplication rule for $D_n$ (§6.1). Verhoeff's check is $\sigma^{1}(a_1)*\sigma^{2}(a_2)*\cdots*\sigma^{n}(a_n)=0$, computed from the right-most digit, where $*$ is the $D_5$ product and $\sigma=(0\,1\,5\,8\,9\,4\,2\,7)(3\,6)$ is a fixed permutation of the digits.
Implement it and test on $10^5$ random $12$-digit numbers: the detection rates for single errors, adjacent swaps, "twin" errors ($aa\to bb$) and jump swaps ($abc\to cba$).
Implement Luhn (double every second digit from the right, subtract $9$ if over $9$) and find the one adjacent swap it can never catch.
Tools: Python or a spreadsheet; the $10\times10$ Cayley table of $D_5$.
Hand in: The Cayley table, a table of detection rates for both schemes, and a half-page explanation of why non-commutativity helps.
Going further. Read about Gallian and Mullin's work on check-digit schemes over groups, and why every dihedral group $D_n$ with $n$ odd admits a scheme detecting all single errors and adjacent transpositions.
Instructor note: with these conventions the Verhoeff scheme detects $100\%$ of single errors and of adjacent transpositions (by exhaustive check over all digit pairs); it misses a small fraction of twin and jump errors. Luhn detects all single errors and all adjacent swaps except $09\leftrightarrow90$. Step 1 fails in $\mathbb{Z}_{10}$ because the difference of two odd weights is even.
🧪 Self-check quiz
0/5 correct
Q1. Which subgroup of $S_3$ is normal?
Q2. The number of homomorphisms $\mathbb{Z}_8\to\mathbb{Z}_{12}$ is