math.wiki
Abstract algebra › Homomorphisms › The isomorphism theorems
Sign in

The isomorphism theorems

A homomorphism sends each coset of its kernel to one value. Is its image then the same group as the quotient by the kernel, and what do the subgroups and quotients of a quotient group look like?

Where you are 6 in Homomorphisms

Why this exists

Homomorphisms and kernels, Theorem 5, matched the cosets of the kernel K of a homomorphism \psi : G \to L one to one with the values of \psi, and Quotient groups made those cosets a group G/K. Two questions are left. Does the matching respect the operations, so that G/K and \operatorname{im}\psi are one group under two sets of names? If so, a quotient can be identified by finding one homomorphism, with no table of cosets: Quotient groups saw \mathbb{R}/\mathbb{Z} wind onto a circle (Example 2) and S_4/V multiply like the permutations of three points (Example 4), but could not yet say “isomorphic”. And how do quotients meet subgroups: what are the subgroups of G/N, and what is a quotient of a quotient? The isomorphism theorems answer both, as Rank and nullity does for linear maps.

Definition

Throughout, G and L are groups, N \trianglelefteq G, and \pi : G \to G/N, \pi(g) = gN, is the natural map, a homomorphism onto G/N with kernel N (Homomorphisms and kernels, Theorem 10).

For H \le G, the product set is HN = \{hn : h \in H, n \in N\}, a subgroup of G (Normal subgroups, Theorem 6). If N \le H \le G, then N \trianglelefteq H, since conjugating by an element of H is conjugating by an element of G, and

H/N = \{hN : h \in H\} = \pi(H)

is at once the quotient group of H by N and a subset of G/N.

A homomorphism \psi : G \to L factors through G/N when \psi = \theta \circ \pi for a homomorphism \theta : G/N \to L; then \psi(g) depends only on the coset gN.

The first, second and third isomorphism theorems are Theorems 2, 4 and 6 below. Theorem 5, the correspondence theorem, is called the fourth or lattice isomorphism theorem in some books.

Intuition

The first theorem says: collapse each fiber of \psi to a point, and what is left is the image. To recognize G/N, look for a homomorphism out of G with kernel N and look at its image.

The second theorem says that dividing the larger group HN by N gives the same group as dividing H by the part of N inside it; for finite groups, |HN| = |H||N|/|H \cap N|.

The correspondence and third theorems say that passing to G/N discards what lies below N and keeps everything above it. Subgroups of G containing N and subgroups of G/N are the same thing, with the same inclusions and the same normal ones, and dividing in two steps, first by N and then by H/N, is dividing by H at once.

S_4
V
K_{12}
K_{13}
K_{23}
A_4
S_4/V
\{V\}
\langle (1\ 2)V \rangle
\langle (1\ 3)V \rangle
\langle (2\ 3)V \rangle
A_4/V
H \mapsto H/V
Figure 1The correspondence theorem for V \trianglelefteq S_4 (Example 4). The six subgroups of S_4 that contain V match the six subgroups of S_4/V \cong S_3, with the same inclusions.

Results

Theorem 1 (factoring through a quotient). Let \psi : G \to L be a homomorphism with N \subseteq \ker\psi. There is exactly one homomorphism \theta : G/N \to L with \theta \circ \pi = \psi, namely \theta(gN) = \psi(g). Its image is \operatorname{im}\psi and its kernel is (\ker\psi)/N.

Theorem 2 (first isomorphism theorem). Let \psi : G \to L be a homomorphism with kernel K. Then \theta(gK) = \psi(g) is an isomorphism from G/K onto \operatorname{im}\psi. So G/\ker\psi \cong \operatorname{im}\psi, and if \psi is onto, G/\ker\psi \cong L.

Corollary 3 (images are quotients). Up to isomorphism, the homomorphic images of G are exactly the quotient groups G/N with N \trianglelefteq G.

Theorem 4 (second isomorphism theorem). Let H \le G and N \trianglelefteq G. Then HN \le G, N \trianglelefteq HN, H \cap N \trianglelefteq H, and h(H \cap N) \mapsto hN is an isomorphism

H/(H \cap N) \cong HN/N.

If H and N are finite, |HN| = |H||N|/|H \cap N|.

Theorem 5 (correspondence theorem). The rule H \mapsto H/N is a bijection from the set of subgroups H of G with N \le H onto the set of subgroups of G/N, with inverse S \mapsto \pi^{-1}(S). For such H_1, H_2: H_1 \subseteq H_2 if and only if H_1/N \subseteq H_2/N, and H_1 \trianglelefteq G if and only if H_1/N \trianglelefteq G/N. If G is finite, |H/N| = |H|/|N| and [G : H] = [G/N : H/N].

Theorem 6 (third isomorphism theorem). Let N \le H with N and H both normal in G. Then H/N \trianglelefteq G/N, and (gN)(H/N) \mapsto gH is an isomorphism

(G/N)/(H/N) \cong G/H.
Why it is true

Proof of Theorem 1. If gN = g'N, then g' = gn with n \in N (Cosets, Lemma 2), and \psi(g') = \psi(g)\psi(n) = \psi(g) since n \in \ker\psi. So \theta(gN) = \psi(g) does not depend on the name of the coset. It is a homomorphism: \theta((aN)(bN)) = \theta(abN) = \psi(ab), which is \psi(a)\psi(b) = \theta(aN)\theta(bN). By construction \theta \circ \pi = \psi; and any \theta' with \theta' \circ \pi = \psi has \theta'(gN) = \psi(g) = \theta(gN) for every coset, so \theta' = \theta. The values of \theta are those of \psi. Finally \theta(gN) = e_L if and only if g \in \ker\psi, so \ker\theta = \{gN : g \in \ker\psi\} = (\ker\psi)/N. \square

Proof of Theorem 2. Apply Theorem 1 with N = K. The homomorphism \theta has image \operatorname{im}\psi and kernel K/K = \{K\}, the identity of G/K, so it is one to one (Homomorphisms and kernels, Corollary 6). One to one and onto \operatorname{im}\psi, it is an isomorphism onto \operatorname{im}\psi. \square

Proof of Corollary 3. For a homomorphism \psi, \ker\psi \trianglelefteq G (Homomorphisms and kernels, Theorem 4) and \operatorname{im}\psi \cong G/\ker\psi (Theorem 2). Conversely, G/N is the image of \pi. \square

Proof of Theorem 4. HN \le G by Normal subgroups, Theorem 6. N \subseteq HN, as n = en, and xnx^{-1} \in N for every x \in HN \subseteq G, so N \trianglelefteq HN. Let \psi : H \to HN/N, \psi(h) = hN, the natural map of HN restricted to H, a homomorphism (Homomorphisms and kernels, Theorems 2 and 10). It is onto: an element of HN/N is hnN = hN = \psi(h). Its kernel is \{h \in H : hN = N\} = H \cap N. So H \cap N \trianglelefteq H, being a kernel, and Theorem 2 gives the isomorphism h(H \cap N) \mapsto hN. For finite H and N, Lagrange’s theorem (Lagrange's theorem, Theorem 1) turns the equal orders into |HN|/|N| = |H|/|H \cap N|. \square

Proof of Theorem 5. If N \le H \le G, then H/N = \pi(H) \le G/N (Homomorphisms and kernels, Theorem 3(a)). If S \le G/N, then \pi^{-1}(S) is a subgroup of G containing \ker\pi = N (Theorem 3(b) there). The two rules are inverse. First, \pi(\pi^{-1}(S)) = S because \pi is onto. Second, H \subseteq \pi^{-1}(\pi(H)); and if \pi(g) = \pi(h) with h \in H, then g \in hN \subseteq H, since N \subseteq H. So \pi^{-1}(\pi(H)) = H. If H_1 \subseteq H_2, then \pi(H_1) \subseteq \pi(H_2); if \pi(H_1) \subseteq \pi(H_2), then H_1 = \pi^{-1}(\pi(H_1)) \subseteq \pi^{-1}(\pi(H_2)) = H_2.

If H \trianglelefteq G, then (gN)(hN)(gN)^{-1} = ghg^{-1}N \in H/N for g \in G and h \in H. If H/N \trianglelefteq G/N, then H = \pi^{-1}(H/N) \trianglelefteq G (Homomorphisms and kernels, Theorem 3(b)). For finite G, Lagrange’s theorem in H gives |H/N| = |H|/|N|, and then \displaystyle [G/N : H/N] = \frac{|G|/|N|}{|H|/|N|} = [G : H]. \square

Proof of Theorem 6. H/N \trianglelefteq G/N by Theorem 5. The natural map \pi_H : G \to G/H is onto, with kernel H \supseteq N. By Theorem 1 there is a homomorphism \theta : G/N \to G/H, \theta(gN) = gH, onto G/H with kernel H/N. Theorem 2 applied to \theta gives the isomorphism (gN)(H/N) \mapsto gH. \square

Worked examples

Example 1

The circle as a quotient

Show that \mathbb{R}/\mathbb{Z} \cong S^1 and \mathbb{C}^\times/S^1 \cong \mathbb{R}_{>0}, with \mathbb{R} under addition and \mathbb{C}^\times, S^1, \mathbb{R}_{>0} under multiplication.

Solution

Let \psi : \mathbb{R} \to \mathbb{C}^\times, \psi(x) = \operatorname{cis} 2\pi x. Multiplying in polar form adds arguments, so \psi(x + y) = \operatorname{cis}(2\pi x + 2\pi y) = \psi(x)\psi(y). Since \operatorname{cis} t = 1 exactly when t is an integer multiple of 2\pi, \ker\psi = \mathbb{Z}. Each \psi(x) has modulus 1, and each z \in S^1 is \displaystyle \operatorname{cis} t = \psi(\frac{t}{2\pi}) for a real t, so \operatorname{im}\psi = S^1. By Theorem 2, x + \mathbb{Z} \mapsto \operatorname{cis} 2\pi x is an isomorphism \mathbb{R}/\mathbb{Z} \to S^1: the winding of Quotient groups, Example 2, now carrying the operation.

Next let \rho : \mathbb{C}^\times \to \mathbb{R}_{>0}, \rho(z) = |z|. The modulus of a product is the product of the moduli, so \rho is a homomorphism; \ker\rho = S^1; and each r > 0 is \rho(r). By Theorem 2, \mathbb{C}^\times/S^1 \cong \mathbb{R}_{>0}: the coset zS^1 is the circle of radius |z| about 0.

Example 2

Units mod 36 onto units mod 9

Let N = \{1, 19\} \subseteq \mathbb{Z}_{36}^\times, writing a for [a]_{36}. Identify \mathbb{Z}_{36}^\times/N and find a coset that generates it.

Solution

Define \psi : \mathbb{Z}_{36}^\times \to \mathbb{Z}_9^\times by \psi([a]_{36}) = [a]_9. It is well defined: [a]_{36} = [b]_{36} means 36 \mid a - b, so 9 \mid a - b. A unit mod 36 shares no prime factor with 36, hence none with 9, so [a]_9 is a unit. And \psi([a]_{36}[b]_{36}) = [ab]_9 = [a]_9[b]_9.

The units mod 36 are the classes of the numbers prime to 2 and 3:

1, 5, 7, 11, 13, 17, 19, 23, 25, 29, 31, 35.

The kernel consists of the units \equiv 1 \pmod 9; of 1, 10, 19, 28, only 1 and 19 are odd, so \ker\psi = \{1, 19\} = N. By Homomorphisms and kernels, Corollary 7, the image has 12/2 = 6 elements, as many as \mathbb{Z}_9^\times = \{1, 2, 4, 5, 7, 8\}, so \psi is onto and Theorem 2 gives \mathbb{Z}_{36}^\times/N \cong \mathbb{Z}_9^\times. As 19 = 1 + 18, the cosets are the pairs \{a, a + 18\}:

\begin{aligned} &N, \quad \{5, 23\}, \quad \{7, 25\}, \\ &\{11, 29\}, \quad \{13, 31\}, \quad \{17, 35\}, \end{aligned}

and the isomorphism reads each pair mod 9. The powers of 2 mod 9 are 2, 4, 8, 7, 5, 1, so \mathbb{Z}_9^\times = \langle 2 \rangle is cyclic of order 6. The coset sent to 2 holds the units \equiv 2 \pmod 9, which are 11 and 29, so 11N = \{11, 29\} generates the quotient.

Example 3

Greatest common divisor times least common multiple

Use Theorem 4 in (\mathbb{Z}, +) to prove that \gcd(a, b)\operatorname{lcm}(a, b) = ab for positive integers a and b, and follow the steps for a = 12, b = 18.

Solution

Proof. Let d = \gcd(a, b) and m = \operatorname{lcm}(a, b). The group is abelian, so b\mathbb{Z} \trianglelefteq \mathbb{Z}, and Theorem 4, written additively, gives

a\mathbb{Z}/(a\mathbb{Z} \cap b\mathbb{Z}) \cong (a\mathbb{Z} + b\mathbb{Z})/b\mathbb{Z}.

The subgroups of \mathbb{Z} are the sets c\mathbb{Z}, c \ge 0 (Cyclic groups, Corollary 7). So a\mathbb{Z} + b\mathbb{Z} = c\mathbb{Z} with c \ge 1. It contains a and b, so c is a common divisor and c \le d; and c = ax + by for integers x, y, so d \mid c and d \le c. Thus a\mathbb{Z} + b\mathbb{Z} = d\mathbb{Z}. Likewise a\mathbb{Z} \cap b\mathbb{Z}, the set of common multiples, is c'\mathbb{Z}; it contains ab \ne 0, so c' \ge 1 is its least positive element, the least positive common multiple: a\mathbb{Z} \cap b\mathbb{Z} = m\mathbb{Z}.

For positive integers u \mid v, uk + v\mathbb{Z} = uk' + v\mathbb{Z} if and only if v \mid u(k - k'), if and only if \displaystyle \frac{v}{u} \mid k - k'; so u\mathbb{Z}/v\mathbb{Z} has \displaystyle \frac{v}{u} elements. As a \mid m and d \mid b, the isomorphic groups a\mathbb{Z}/m\mathbb{Z} and d\mathbb{Z}/b\mathbb{Z} have \displaystyle \frac{m}{a} and \displaystyle \frac{b}{d} elements. So \displaystyle \frac{m}{a} = \frac{b}{d}, that is, dm = ab. \square

For a = 12, b = 18: 12\mathbb{Z} + 18\mathbb{Z} = 6\mathbb{Z} and 12\mathbb{Z} \cap 18\mathbb{Z} = 36\mathbb{Z}; the cosets of 0, 12, 24 and of 0, 6, 12 are three each, and 6 \cdot 36 = 216 = 12 \cdot 18.

Example 4

The subgroups of S_4 that contain V

Let V = \{e, (1\ 2)(3\ 4), (1\ 3)(2\ 4), (1\ 4)(2\ 3)\} \trianglelefteq S_4 and let H be the subgroup of permutations fixing 4. Show that \sigma \mapsto \sigma V is an isomorphism H \to S_4/V, find every subgroup of S_4 that contains V, decide which are normal, and identify S_4/A_4 through S_4/V.

Solution

Each element of V other than e moves 4, so H \cap V = \{e\}, and by Theorem 4, |HV| = 6 \cdot 4/1 = 24: HV = S_4. Theorem 4 then makes \sigma = \sigma\{e\} \mapsto \sigma V an isomorphism H \to S_4/V, as Quotient groups, Example 4, foresaw; and H is S_3 acting on \{1, 2, 3\}.

By Theorem 5, the subgroups of S_4 containing V match the subgroups of S_4/V, so, through \sigma \mapsto \sigma V and Isomorphisms, Theorem 3(e), those of S_3. By Lagrange’s theorem these have order 1, 2, 3 or 6; one of order 2 is \langle \tau \rangle for one of the three transpositions \tau, and the only one of order 3 is A_3, as the 3-cycles are the only elements of order 3. So S_4 has exactly six subgroups containing V, the preimages:

subgroup of S_3subgroup of S_4order
\{e\}V4
\langle (a\ b) \rangleK_{ab} = V \cup (a\ b)V8
A_3A_412
S_3S_424

with ab = 12, 13, 23, the orders coming from |K| = |K/V| \cdot |V| (Theorem 5). The preimage of A_3 is A_3V, a set of 12 even permutations, hence A_4. For instance (1\ 2)V consists of (1\ 2), (3\ 4), (1\ 3\ 2\ 4) and (1\ 4\ 2\ 3).

A subgroup \langle (a\ b) \rangle is not normal in S_3 (Homomorphisms and kernels, Example 4), so the normal subgroups of S_3 are \{e\}, A_3 and S_3. By Theorem 5, the normal subgroups of S_4 containing V are V, A_4 and S_4, and no K_{ab} is normal, in agreement with Normal subgroups, Example 6. Finally, Theorem 6 with N = V and H = A_4 gives

S_4/A_4 \cong (S_4/V)/(A_4/V) \cong S_3/A_3,

a group of order 2.

Example 5

Inner automorphisms

Let \operatorname{Inn}(G) = \{c_g : g \in G\}, the conjugations c_g(x) = gxg^{-1}, which are automorphisms (Isomorphisms, Theorem 7). Prove that \operatorname{Inn}(G) \trianglelefteq \operatorname{Aut}(G) and G/Z(G) \cong \operatorname{Inn}(G). Identify \operatorname{Inn}(D_4) and \operatorname{Inn}(S_3).

Solution

Proof. The map \Gamma : G \to \operatorname{Aut}(G), \Gamma(g) = c_g, is a homomorphism with kernel Z(G) (Isomorphisms, Exercise 13). Its image \operatorname{Inn}(G) is a subgroup (Homomorphisms and kernels, Theorem 3(a)), and Theorem 2 gives G/Z(G) \cong \operatorname{Inn}(G) by gZ(G) \mapsto c_g. For \alpha \in \operatorname{Aut}(G) and x \in G,

\alpha c_g \alpha^{-1}(x) = \alpha\bigl(g\,\alpha^{-1}(x)\,g^{-1}\bigr) = \alpha(g)\,x\,\alpha(g)^{-1},

so \alpha c_g \alpha^{-1} = c_{\alpha(g)} \in \operatorname{Inn}(G). \square

In D_4, Z(D_4) = \{e, r^2\} (Dihedral groups, Theorem 4), so \operatorname{Inn}(D_4) \cong D_4/Z(D_4) has order 4. It is not cyclic, since a cyclic G/Z(G) forces G to be abelian (Quotient groups, Theorem 7). So \operatorname{Inn}(D_4) \cong V_4 (Isomorphisms, Exercise 16). In S_3 the center is \{e\}, so \operatorname{Inn}(S_3) \cong S_3.

Example 6

Counting onto homomorphisms

Let N \trianglelefteq G and let L be a group with G/N \cong L. Prove that the homomorphisms from G onto L with kernel N are the maps \theta \circ \pi with \theta : G/N \to L an isomorphism, different \theta giving different maps, and that there are as many as there are elements of \operatorname{Aut}(L). Then count the homomorphisms from S_4 onto S_3.

Solution

Proof. If \theta is an isomorphism, \theta \circ \pi is a homomorphism (Homomorphisms and kernels, Theorem 2), onto because \pi and \theta are, with kernel \{g : \theta(gN) = e_L\} = \{g : gN = N\} = N. Conversely, an onto \psi with kernel N is \theta \circ \pi for the isomorphism \theta of Theorem 2, and by Theorem 1 no other \theta gives \psi. So \theta \mapsto \theta \circ \pi is a bijection from the isomorphisms G/N \to L onto these \psi. Fix one isomorphism \theta_0. Each \alpha \circ \theta_0 with \alpha \in \operatorname{Aut}(L) is an isomorphism, and each isomorphism \theta arises from exactly one \alpha, namely \theta \circ \theta_0^{-1}. \square

Now let \psi : S_4 \to S_3 be onto. Its kernel is normal of order 24/6 = 4 (Homomorphisms and kernels, Theorem 4 and Corollary 7), and the normal subgroups of S_4 are \{e\}, V, A_4 and S_4 (Normal subgroups, Example 6), so \ker\psi = V, and S_4/V \cong S_3 by Example 4. An automorphism of S_3 keeps orders (Isomorphisms, Theorem 3(b)), so it permutes the three transpositions, and it is fixed by its values on (1\ 2) and (1\ 3), which generate S_3 (Homomorphisms and kernels, Exercise 14). That allows at most 3 \cdot 2 = 6 automorphisms, and Example 5 supplies six. So there are exactly 6 homomorphisms from S_4 onto S_3, the pairing map of Homomorphisms and kernels, Example 6, among them.

Boundaries

  • The image, not the target. Theorem 2 identifies G/\ker\psi with \operatorname{im}\psi, not with L. The map [k]_{12} \mapsto [15k]_{18} of Homomorphisms and kernels, Example 3, makes \mathbb{Z}_{12}/\{[0], [6]\} isomorphic to its six-element image, not to \mathbb{Z}_{18}.
  • Normality in the second theorem. With neither subgroup normal, the product set need not be a subgroup: in S_3, \langle (1\ 2) \rangle\langle (1\ 3) \rangle has 4 elements, and 4 \nmid 6.
  • Only what lies above N. Every H \le G has an image \pi(H) = HN/N, but different subgroups can share one: \langle (1\ 2) \rangle and \langle (3\ 4) \rangle both go to \langle (1\ 2)V \rangle.
  • N and G/N do not determine G. \mathbb{Z}_4 and V_4 each have a normal subgroup of order 2 with quotient of order 2, yet \mathbb{Z}_4 \not\cong V_4. Building G from N and G/N is the extension problem, which this course does not take up.

Where this goes next

Direct products and finite abelian groups recognizes a group as a product of normal subgroups M and N with M \cap N = \{e\} and MN = G, where G/N \cong M (Exercise 17). Solvable groups uses the second and third theorems to show that subgroups and quotients of a solvable group are solvable. Ring homomorphisms proves the first theorem for rings, and the correspondence theorem has the same form for the ideals of a quotient ring (Ideals and quotient rings).

Exercises

Reading quotients off homomorphisms

  1. Use x \mapsto |x| to identify \mathbb{R}^\times/\{1, -1\}.
  2. In \mathbb{Z}_{30}, show that \langle [12] \rangle = \langle [6] \rangle and that \mathbb{Z}_{30}/\langle [12] \rangle \cong \mathbb{Z}_6, using reduction mod 6.
  3. Use z \mapsto z^6 to show that \mathbb{C}^\times/\mu_6 \cong \mathbb{C}^\times, where \mu_6 is the group of sixth roots of unity.
  4. Show that \mathbb{Z}_{44}^\times/\{1, 23\} \cong \mathbb{Z}_{11}^\times, and find the coset that corresponds to 2. Is the quotient cyclic?
  5. A waterwheel at Elena’s mill has eight identical paddles, evenly spaced. A counter on the axle records the total turn as a real number x of revolutions. Arjun, watching from the bank, sees only where the paddles are. Show that \psi(x) = \operatorname{cis} 16\pi x is a homomorphism \mathbb{R} \to S^1 with kernel \displaystyle \frac{1}{8}\mathbb{Z}, so that \displaystyle \mathbb{R}/\frac{1}{8}\mathbb{Z} \cong S^1. Can Kofi tell x = 2.3 from x = 0.55? From x = 0.4?
  6. Find every homomorphic image of \mathbb{Z}_{12}, up to isomorphism.
  7. Find every homomorphic image of S_3, up to isomorphism.

The second and third theorems

  1. Find 20\mathbb{Z} + 28\mathbb{Z} and 20\mathbb{Z} \cap 28\mathbb{Z}, and check that the two groups of Theorem 4 have the same order.
  2. In \operatorname{GL}_2(\mathbb{R}) let H = \{cI_2 : c \ne 0\} and N = \operatorname{SL}_2(\mathbb{R}). Find HN and H \cap N, and use Theorem 4 to identify HN/N.
  3. In D_6 (r^6 = e) let N = \{e, r^2, r^4\} and H = \{e, r^3, s, r^3s\}. Show that H \le D_6, find H \cap N and HN, and identify D_6/N.
  4. In \mathbb{Z}_{36} let N = \langle 12 \rangle and H = \langle 4 \rangle. Use Theorem 6 to identify (\mathbb{Z}_{36}/N)/(H/N), and find the order of its element (7 + N) + H/N.

Correspondence and counting

  1. List the subgroups of \mathbb{Z}_{40} that contain \langle 8 \rangle, and the matching subgroups of \mathbb{Z}_{40}/\langle 8 \rangle with their orders.
  2. Find every subgroup of D_4 that contains r^2, and decide which are normal.
  3. How many homomorphisms are there from D_4 onto V_4?
  4. How many homomorphisms are there from \mathbb{Z}_{12} onto \mathbb{Z}_4? Write them down.

Proofs

  1. Let N \trianglelefteq G with [G : N] = m finite, and let H \le G be finite with \gcd(|H|, m) = 1. Prove that H \le N.
  2. Let M, N \trianglelefteq G with M \cap N = \{e\} and MN = G. Prove that G/N \cong M and G/M \cong N.
  3. Let N \trianglelefteq G and S \trianglelefteq G/N. Prove that (G/N)/S \cong G/H for H = \pi^{-1}(S): a quotient of a quotient of G is a quotient of G.
  4. Let \psi : G \to L be a homomorphism and A \le G. Prove that \psi(A) \cong A/(A \cap \ker\psi).
  5. Prove that there is no homomorphism from (\mathbb{Q}, +) onto a finite group with more than one element.
Answers
  1. |xy| = |x||y|, so x \mapsto |x| is a homomorphism \mathbb{R}^\times \to \mathbb{R}_{>0} with kernel \{1, -1\}, onto since r = |r| for r > 0. By Theorem 2, \mathbb{R}^\times/\{1, -1\} \cong \mathbb{R}_{>0}.
  2. The multiples of 12 mod 30 are 0, 12, 24, 6, 18, the multiples of 6. The map [k]_{30} \mapsto [k]_6 is well defined as 6 \mid 30, adds correctly, is onto, and has kernel the classes with 6 \mid k, which is \langle [6] \rangle. Theorem 2 gives \mathbb{Z}_{30}/\langle [12] \rangle \cong \mathbb{Z}_6.
  3. (zw)^6 = z^6w^6; the kernel is \mu_6; every nonzero complex number has a sixth root (Roots of a complex number and roots of unity), so the map is onto \mathbb{C}^\times. Theorem 2 gives \mathbb{C}^\times/\mu_6 \cong \mathbb{C}^\times.
  4. [a]_{44} \mapsto [a]_{11} is a well-defined homomorphism on units, as 11 \mid 44. Of 1, 12, 23, 34 only 1 and 23 are odd, so the kernel is \{1, 23\}. |\mathbb{Z}_{44}^\times| = 20, so the image has 10 = |\mathbb{Z}_{11}^\times| elements: onto. The units \equiv 2 \pmod{11} are 13 and 35, so the coset is \{13, 35\}. Since 2^5 = 32 \equiv -1, \operatorname{ord}(2) = 10 in \mathbb{Z}_{11}^\times: the quotient is cyclic, generated by \{13, 35\}.
  5. \operatorname{cis} 16\pi(x + y) = \operatorname{cis} 16\pi x \operatorname{cis} 16\pi y. \operatorname{cis} 16\pi x = 1 iff 16\pi x \in 2\pi\mathbb{Z} iff 8x \in \mathbb{Z}: the kernel is \displaystyle \frac{1}{8}\mathbb{Z}, and \displaystyle \psi(\frac{t}{16\pi}) = \operatorname{cis} t makes it onto. Arjun sees the coset \displaystyle x + \frac{1}{8}\mathbb{Z}. \displaystyle 2.3 - 0.55 = 1.75 = \frac{14}{8}: he cannot tell them apart. 2.3 - 0.4 = 1.9 and 8 \cdot 1.9 = 15.2 \notin \mathbb{Z}: he can.
  6. By Corollary 3, the quotients \mathbb{Z}_{12}/K. Each K is \langle d \rangle for a divisor d of 12 (Cyclic groups, Theorem 10), and \mathbb{Z}_{12}/\langle d \rangle is cyclic of order d (Quotient groups, Exercise 13). So the trivial group, \mathbb{Z}_2, \mathbb{Z}_3, \mathbb{Z}_4, \mathbb{Z}_6 and \mathbb{Z}_{12}.
  7. The normal subgroups are \{e\}, A_3, S_3 (Example 4), so the images are S_3, a group of order 2 (\cong \mathbb{Z}_2) and the trivial group.
  8. 20\mathbb{Z} + 28\mathbb{Z} = 4\mathbb{Z} and 20\mathbb{Z} \cap 28\mathbb{Z} = 140\mathbb{Z} (Example 3). 20\mathbb{Z}/140\mathbb{Z} has \displaystyle \frac{140}{20} = 7 elements and 4\mathbb{Z}/28\mathbb{Z} has \displaystyle \frac{28}{4} = 7; and 4 \cdot 140 = 560 = 20 \cdot 28.
  9. \det(cB) = c^2\det B = c^2 > 0 for B \in N. Conversely, if \det A = t > 0, then \displaystyle A = (\sqrt{t}I_2)(A/\sqrt{t}) with \displaystyle \det(A/\sqrt{t}) = t/t = 1. So HN is the set of matrices with positive determinant. H \cap N = \{cI_2 : c^2 = 1\} = \{\pm I_2\}. By Theorem 4, HN/N \cong H/\{\pm I_2\}, and cI_2 \mapsto c^2 maps H onto \mathbb{R}_{>0} with kernel \{\pm I_2\}, so HN/N \cong \mathbb{R}_{>0}.
  10. r^3s = sr^{-3} = sr^3, so r^3 commutes with s; then (r^3s)^2 = r^6s^2 = e, and the products of e, r^3, s, r^3s stay in the set: H \le D_6. N \trianglelefteq D_6 (Quotient groups, Exercise 5). r^3 \notin N and the reflections are not in N, so H \cap N = \{e\} and |HN| = 4 \cdot 3 = 12: HN = D_6. So D_6/N \cong H, of order 4 with every element of order at most 2: D_6/N \cong V_4.
  11. N = \{0, 12, 24\} \subseteq H, as 12 = 3 \cdot 4, and |H| = 9. Theorem 6: (\mathbb{Z}_{36}/N)/(H/N) \cong \mathbb{Z}_{36}/H, of order 4, cyclic generated by 1 + H: \cong \mathbb{Z}_4. The element goes to 7 + H, and 7k \in H iff 4 \mid 7k iff 4 \mid k: order 4.
  12. The subgroups are \langle d \rangle for d \mid 40, and 8 \in \langle d \rangle iff d \mid 8: \langle 8 \rangle, \langle 4 \rangle, \langle 2 \rangle, \mathbb{Z}_{40}, of orders 5, 10, 20, 40. Their images in \mathbb{Z}_{40}/\langle 8 \rangle \cong \mathbb{Z}_8 have orders 1, 2, 4, 8 (Theorem 5), all four subgroups of \mathbb{Z}_8.
  13. They match the subgroups of D_4/Z(D_4) \cong V_4 (Example 5): five. They are \{e, r^2\}, \langle r \rangle, \{e, r^2, s, r^2s\}, \{e, r^2, rs, r^3s\} and D_4. Every subgroup of the abelian V_4 is normal, so by Theorem 5 all five are normal.
  14. Six. The kernel is normal of order 2, so \{e, x\} with x central: x = r^2. D_4/\{e, r^2\} \cong V_4, and by Example 6 the count is |\operatorname{Aut}(V_4)|. In V_4 the product of two different elements other than e is the third, so every permutation of those three elements is an automorphism: 3! = 6.
  15. Two. The kernel has order 3, so it is \langle 4 \rangle, and \mathbb{Z}_{12}/\langle 4 \rangle \cong \mathbb{Z}_4; |\operatorname{Aut}(\mathbb{Z}_4)| = |\mathbb{Z}_4^\times| = 2 (Isomorphisms, Theorem 8). They are [k]_{12} \mapsto [k]_4 and [k]_{12} \mapsto [3k]_4.
  16. Proof. By Theorem 4, H/(H \cap N) \cong HN/N \le G/N. Its order divides |H| (Lagrange’s theorem in H) and |G/N| = m (Lagrange’s theorem in G/N), so it divides \gcd(|H|, m) = 1. Hence H \cap N = H, that is, H \le N. \square
  17. Proof. Theorem 4 with H = M: M/(M \cap N) \cong MN/N, that is, M \cong M/\{e\} \cong G/N. Exchange M and N for the second. \square
  18. Proof. S = \pi(\pi^{-1}(S)) = H/N, and by Theorem 5, N \le H and H \trianglelefteq G since S \trianglelefteq G/N. Theorem 6 gives (G/N)/(H/N) \cong G/H. \square
  19. Proof. The restriction \psi|_A is a homomorphism (Homomorphisms and kernels, Theorem 2) with image \psi(A) and kernel \{a \in A : \psi(a) = e_L\} = A \cap \ker\psi. Apply Theorem 2. \square
  20. Proof. Suppose \psi maps \mathbb{Q} onto L with |L| = n > 1, and let K = \ker\psi. By Theorem 2, \mathbb{Q}/K \cong L, so [\mathbb{Q} : K] = n, and nx \in K for every x \in \mathbb{Q} (Quotient groups, Corollary 5, written additively). Every y \in \mathbb{Q} is \displaystyle n \cdot \frac{y}{n}, so y \in K. Then K = \mathbb{Q} and L has one element, a contradiction. \square
math.wiki · updated 2026-11-17 · CC-BY-SA-4.0