Professional Documents
Culture Documents
BAB 2 - Contemporary Abstract Algebra by Joseph Gallian-146-165
BAB 2 - Contemporary Abstract Algebra by Joseph Gallian-146-165
Normal Subgroups
As we saw in Chapter 7, if G is a group and H is a subgroup of G, it is
not always true that aH 5 Ha for all a in G. There are certain situations
where this does hold, however, and these cases turn out to be of critical
importance in the theory of groups. It was Galois, about 185 years ago,
who first recognized that such subgroups were worthy of special
attention.
You should think of a normal subgroup in this way: You can switch
the order of a product of an element a from the group and an element h
from the normal subgroup H, but you must “fudge” a bit on the element
from the normal subgroup H by using some h9 from H rather than h.
That is, there is an element h9 in H such that ah 5 h9a. Likewise, there
is some h0 in H such that ha 5 ah0. (It is possible that h9 5 h or h0 5 h,
but we may not assume this.)
174
Copyright 2017 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights,
some third party content may be suppressed from the eBook and/or eChapter(s). Editorial review has deemed that any suppressed content does not materially
affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
9 | Normal Subgroups and Factor Groups 175
Copyright 2017 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights,
some third party content may be suppressed from the eBook and/or eChapter(s). Editorial review has deemed that any suppressed content does not materially
affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
176 Groups
EXAMPLE 6 In D8, let H 5 {R0, R90, R180, R270} and K 5 {R0, F}, where
F is any reflection. Then HK 5 {R0, R90, R180, R270, R0F, R90F, R180F,
R270F} is a subgroup of D8.
Factor Groups
We have yet to explain why normal subgroups are of special significance.
The reason is simple. When the subgroup H of G is normal, then the set of
left (or right) cosets of H in G is itself a group—called the factor group of
G by H (or the quotient group of G by H). Quite often, one can obtain in-
formation about a group by studying one of its factor groups. This method
will be illustrated in the next section of this chapter.
Copyright 2017 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights,
some third party content may be suppressed from the eBook and/or eChapter(s). Editorial review has deemed that any suppressed content does not materially
affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
9 | Normal Subgroups and Factor Groups 177
PROOF Our first task is to show that the operation is well-defined; that is,
we must show that the correspondence defined above from G/H 3 G/H
into G/H is actually a function. To do this, we assume that for some ele-
ments a, a9, b, and b9 from G, we have aH 5 a9H and bH 5 b9H, and
verify that aHbH 5 a9Hb9H. That is, verify that abH 5 a9b9H. (This
shows that the definition of multiplication depends on only the cosets
and not on the coset representatives.) From aH 5 a9H and bH 5 b9H, we
have a9 5 ah1 and b9 5 bh2 for some h1, h2 in H, and therefore a9b9H 5
ah1bh2H 5 ah1bH 5 ah1Hb 5 aHb 5 abH. Here we have made multiple
use of associativity, property 2 of the lemma in Chapter 7, and the fact
that H v G. The rest is easy: eH 5 H is the identity; a21H is the inverse
of aH; and (aHbH)cH 5 (ab)HcH 5 (ab)cH 5 a(bc)H 5 aH(bc)H 5
aH(bHcH). This proves that G/H is a group.
Notice that the normality of H in G assures that the product of two
left cosets aH and bH is a left coset of H is G, and since aHbH contains
ab, the product is abH.
Although it is merely a curiosity, we point out that the converse of
Theorem 9.2 is also true; that is, if the correspondence aHbH 5 abH
defines a group operation on the set of left cosets of H in G, then H is
normal in G. See Exercises 39 and 40.
The next few examples illustrate the factor group concept.
EXAMPLE 10 Let 4Z 5 {0, 64, 68, . . .}. To construct Z/4Z, we first
must determine the left cosets of 4Z in Z. Consider the following four
cosets:
0 1 4Z 5 4Z 5 {0, 64, 68, . . .},
1 1 4Z 5 {1, 5, 9, . . . ; 23, 27, 211, . . .},
2 1 4Z 5 {2, 6, 10, . . . ; 22, 26, 210, . . .},
3 1 4Z 5 {3, 7, 11, . . . ; 21, 25, 29, . . .}.
We claim that there are no others. For if k [ Z, then k 5 4q 1 r, where
0 # r , 4; and, therefore, k 1 4Z 5 r 1 4q 1 4Z 5 r 1 4Z. Now that
we know the elements of the factor group, our next job is to determine
the structure of Z/4Z. Its Cayley table is
0 1 4Z 1 1 4Z 2 1 4Z 3 1 4Z
0 1 4Z 0 1 4Z 1 1 4Z 2 1 4Z 3 1 4Z
1 1 4Z 1 1 4Z 2 1 4Z 3 1 4Z 0 1 4Z
2 1 4Z 2 1 4Z 3 1 4Z 0 1 4Z 1 1 4Z
3 1 4Z 3 1 4Z 0 1 4Z 1 1 4Z 2 1 4Z
Copyright 2017 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights,
some third party content may be suppressed from the eBook and/or eChapter(s). Editorial review has deemed that any suppressed content does not materially
affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
178 Groups
EXAMPLE 11 Let G 5 Z18 and let H 5 k6l 5 {0, 6, 12}. Then G/H 5
{0 1 H, 1 1 H, 2 1 H, 3 1 H, 4 1 H, 5 1 H}. To illustrate how
the group elements are combined, consider (5 1 H) 1 (4 1 H). This
should be one of the six elements listed in the set G/H. Well, (5 1 H) 1
(4 1 H) 5 5 1 4 1 H 5 9 1 H 5 3 1 6 1 H 5 3 1 H, since H absorbs
all multiples of 6.
EXAMPLE 12 Let _ 5 {R0, R180}, and consider the factor group of the
dihedral group D4 (see the back inside cover for the multiplication table
for D4)
D4/_ 5 {_, R90_, H_, D_}.
The multiplication table for D4/_ is given in Table 9.1. (Notice that
even though R90H 5 D9, we have used D_ in Table 9.1 for R90_H_ be-
cause D9_ 5 D_.)
Table 9.1
_ R90_ H_ D_
_ _ R90_ H_ D_
R90_ R90_ _ D_ H_
H_ H_ D_ _ R90_
D_ D_ H_ R90_ _
Copyright 2017 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights,
some third party content may be suppressed from the eBook and/or eChapter(s). Editorial review has deemed that any suppressed content does not materially
affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
9 | Normal Subgroups and Factor Groups 179
H V
V H
in Table 9.2 becomes the element H_ in Table 9.1. Similarly, the box
D D9
D9 D
Table 9.2
R0 R180 R90 R270 H V D D9
In this way, one can see that the formation of a factor group G/H
causes a systematic collapse of the elements of G. In particular, all the
elements in the coset of H containing a collapse to the single group el
ement aH in G/H.
In Chapter 11, we will prove that every finite Abelian group is
isomorphic to a direct product of cyclic groups. In particular, an
Abelian group of order 8 is isomorphic to one of Z8, Z4 % Z2, or Z2 % Z2
% Z2. In the next two examples, we examine Abelian factor groups of
order 8 and determine the isomorphism type of each.
EXAMPLE 13 Let G 5 U(32) 5 {1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23,
25, 27, 29, 31} and H 5 U16(32) 5 {1, 17}. Then G/H is an Abelian group
of order 16/2 5 8. Which of the three Abelian groups of order 8 is it—Z8,
Z4 % Z2, or Z2 % Z2 % Z2? To answer this question, we need only deter-
mine the elements of G/H and their orders. Observe that the eight cosets
1H 5 {1, 17}, 3H 5 {3, 19}, 5H 5 {5, 21}, 7H 5 {7, 23},
9H 5 {9, 25}, 11H 5 {11, 27}, 13H 5 {13, 29}, 15H 5 {15, 31}
Copyright 2017 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights,
some third party content may be suppressed from the eBook and/or eChapter(s). Editorial review has deemed that any suppressed content does not materially
affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
180 Groups
are all distinct, so that they form the factor group G/H. Clearly,
(3H)2 5 9H 2 H, and so 3H has order at least 4. Thus, G/H is not
Z2 % Z2 % Z2. On the other hand, direct computations show that both
7H and 9H have order 2, so that G/H cannot be Z8 either, since a cyclic
group of even order has exactly one element of order 2 (Theorem 4.4).
This proves that U(32)/U16(32) L Z4 % Z2, which (not so incidentally!)
is isomorphic to U(16 ).
Copyright 2017 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights,
some third party content may be suppressed from the eBook and/or eChapter(s). Editorial review has deemed that any suppressed content does not materially
affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
9 | Normal Subgroups and Factor Groups 181
A few remarks about Theorem 9.3 are in order. First, our proof shows
that a better result is possible: If G/H is cyclic, where H is a subgroup of
Z(G), then G is Abelian. Second, in practice, it is the contrapositive of
the theorem that is most often used—that is, if G is non-Abelian, then
G/Z(G) is not cyclic. For example, it follows immediately from this
statement and Lagrange’s Theorem that a non-Abelian group of order
pq, where p and q are primes, must have a trivial center. Third, if G/Z(G)
is cyclic, it must be trivial.
The next example demonstrates how one can find a subgroup of a
group G by “pulling back” a subgroup of a factor group of G.
Copyright 2017 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights,
some third party content may be suppressed from the eBook and/or eChapter(s). Editorial review has deemed that any suppressed content does not materially
affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
182 Groups
The next theorem demonstrates one of the most powerful proof tech-
niques available in the theory of finite groups—the combined use of
factor groups and induction.
Let G be a finite Abelian group and let p be a prime that divides the
order of G. Then G has an element of order p.
PROOF Clearly, this statement is true for the case in which G has order 2.
We prove the theorem by using the Second Principle of Mathematical In-
duction on |G|. That is, we assume that the statement is true for all Abe-
lian groups with fewer elements than G and use this assumption to show
that the statement is true for G as well. Certainly, G has elements of prime
order, for if |x| 5 m and m 5 qn, where q is prime, then |x n| 5 q. So let x
be an element of G of some prime order q, say. If q 5 p, we are finished;
so assume that q 2 p. Since every subgroup of an Abelian group is nor-
mal, we may construct the factor group G 5 G/kxl. Then G is Abelian
and p divides |G|, since |G| 5 |G|/q. By induction, then, G has an
element—call it ykxl—of order p.
Then, (ykxl) p = y pkxl = kxl and therefore y p [ kxl. If y p = e, we are
done. If not, then y p has order q and yq has order p.
Copyright 2017 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights,
some third party content may be suppressed from the eBook and/or eChapter(s). Editorial review has deemed that any suppressed content does not materially
affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
9 | Normal Subgroups and Factor Groups 183
K
H e
Copyright 2017 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights,
some third party content may be suppressed from the eBook and/or eChapter(s). Editorial review has deemed that any suppressed content does not materially
affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
184 Groups
H K
EXAMPLE 18 In D6, the dihedral group of order 12, let F denote some
reflection and let Rk denote a rotation of k degrees. Then,
D6 5 {R0, R120, R240, F, R120F, R240F} 3 {R0, R180}.
Copyright 2017 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights,
some third party content may be suppressed from the eBook and/or eChapter(s). Editorial review has deemed that any suppressed content does not materially
affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
9 | Normal Subgroups and Factor Groups 185
This definition is somewhat more complicated than the one given for
two subgroups. The student may wonder about the motivation for it—
that is, why should we want the subgroups to be normal and why is it
desirable for each subgroup to be disjoint from the product of all previ-
ous ones? The reason is quite simple. We want the internal direct prod-
uct to be isomorphic to the external direct product. As the next theorem
shows, the conditions in the definition of internal direct product were
chosen to ensure that the two products are isomorphic.
Theorem 9.6 H1 3 H2 3 … 3 Hn ^ H1 % H2 % … % Hn
PROOF We first show that the normality of the H’s together with the sec-
ond condition of the definition guarantees that h’s from different Hi’s
commute. For if hi [ Hi and hj [ Hj with i 2 j, then
(hihj hi21)hj21 [ Hj hj 21 5 Hj
and
hi (hj hi21hj21) [ hiHi 5 Hi.
Thus, hihj hi21hj 21 [ Hi > Hj 5 {e} (see Exercise 5), and, therefore,
hi hj 5 hjhi. We next claim that each member of G can be expressed
uniquely in the form h1h2 ? ? ? hn, where hi [ Hi. That there is at least one
such representation is the content of condition 1 of the definition. To
prove uniqueness, suppose that g 5 h1h2 ? ? ? hn and g 5 h19 h29 ? ? ? hn9,
where hi and hi9 belong to Hi for i 5 1, . . . , n. Then, using the fact that the
h’s from different Hi’s commute, we can solve the equation
Copyright 2017 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights,
some third party content may be suppressed from the eBook and/or eChapter(s). Editorial review has deemed that any suppressed content does not materially
affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
186 Groups
so that h9n hn21 5 e and, therefore, hn9 5 hn. At this point, we can cancel hn
and hn9 from opposite sides of the equal sign in Equation (1) and repeat
the preceding argument to obtain hn21 5 h9 n21. Continuing in this fashion,
we eventually have hi 5 hi9 for i 5 1, . . . , n. With our claim established,
we may now define a function f from G to H1 % H2 % ? ? ? % Hn by
f(h1h2 ? ? ? hn) 5 (h1, h2, . . . , hn). We leave to the reader the easy ver
ification that f is an isomorphism.
Copyright 2017 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights,
some third party content may be suppressed from the eBook and/or eChapter(s). Editorial review has deemed that any suppressed content does not materially
affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
9 | Normal Subgroups and Factor Groups 187
Corollary
Exercises
The heart of mathematics is its problems.
Paul Halmos
1. Let H 5 {(1), (12)}. Is H normal in S3?
2. Prove that An is normal in Sn.
Copyright 2017 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights,
some third party content may be suppressed from the eBook and/or eChapter(s). Editorial review has deemed that any suppressed content does not materially
affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
188 Groups
3. In D4, let K 5 {R0, R90, R180, R270}. Write HR90 in the form xH,
where x [ K. Write DR270 in the form xD, where x [ K. Write R90V
in the form Vx, where x [ K.
4. Write (12)(13)(14) in the form a(12), where a [ A4. Write (1234)
(12)(23), in the form a(1234), where a [ A4.
5. Show that if G is the internal direct product of H1, H2, . . . , Hn and
i 2 j with 1 # i # n, 1 # j # n, then Hi > Hj 5 {e}. (This exercise
is referred to in this chapter.)
a b
6. Let H e c d ` a, b, d [ R, ad ? 0 f . Is H a normal sub-
0 d
group of GL(2, R)?
7. Let G 5 GL(2, R) and let K be a subgroup of R*. Prove that H 5
{A [ G | det A [ K} is a normal subgroup of G.
8. Viewing k3l and k12l as subgroups of Z, prove that k3l/k12l is iso-
morphic to Z4. Similarly, prove that k8l/k48l is isomorphic to Z6.
Generalize to arbitrary integers k and n.
9. Prove that if H has index 2 in G, then H is normal in G. (This exer-
cise is referred to in Chapters 24 and 25 and this chapter.)
10. Let H 5 {(1), (12)(34)} in A4.
a. Show that H is not normal in A4.
b. Referring to the multiplication table for A4 in Table 5.1 on page
105, show that, although a6H 5 a7H and a9H 5 a11H, it is not
true that a6a9H 5 a7a11H. Explain why this proves that the left
cosets of H do not form a group under coset multiplication.
11. Prove that a factor group of a cyclic group is cyclic.
12. Prove that a factor group of an Abelian group is Abelian.
13. Let H be a normal subgroup of a finite group G and let a be an ele-
ment of G. Complete the following statement: The order of the ele-
ment aH in the factor group G/H is the smallest positive integer n
such that an is .
14. What is the order of the element 14 1 k8l in the factor group
Z24/k8l?
15. What is the order of the element 4U5(105) in the factor group
U(105)/U5(105)?
16. Recall that Z(D6) 5 {R0, R180}. What is the order of the element
R60Z(D6) in the factor group D6/Z(D6)?
17. Let G 5 Z/k20l and H 5 k4l/k20l. List the elements of H and G/H.
18. What is the order of the factor group Z60/k15l?
19. Determine all normal subgroups of Dn of order 2.
20. List the elements of U(20)/U5(20).
21. Prove that an Abelian group of order 33 is cyclic. Does your proof
hold when 33 is replaced by pq where p and q are distinct primes?
22. Determine the order of (Z % Z)/k(2, 2)l. Is the group cyclic?
Copyright 2017 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights,
some third party content may be suppressed from the eBook and/or eChapter(s). Editorial review has deemed that any suppressed content does not materially
affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
9 | Normal Subgroups and Factor Groups 189
Copyright 2017 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights,
some third party content may be suppressed from the eBook and/or eChapter(s). Editorial review has deemed that any suppressed content does not materially
affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
190 Groups
k j
Copyright 2017 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights,
some third party content may be suppressed from the eBook and/or eChapter(s). Editorial review has deemed that any suppressed content does not materially
affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
9 | Normal Subgroups and Factor Groups 191
Copyright 2017 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights,
some third party content may be suppressed from the eBook and/or eChapter(s). Editorial review has deemed that any suppressed content does not materially
affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
192 Groups
Suggested Readings
Copyright 2017 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights,
some third party content may be suppressed from the eBook and/or eChapter(s). Editorial review has deemed that any suppressed content does not materially
affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
Évariste Galois
193
Copyright 2017 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights,
some third party content may be suppressed from the eBook and/or eChapter(s). Editorial review has deemed that any suppressed content does not materially
affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.