Mathematics 1214: Introduction to Group Theory Solutions to exercise sheet 11

advertisement
Mathematics 1214: Introduction to Group Theory
Solutions to exercise sheet 11
1. Let n ≥ 3 and let Dn be the dihedral group of order 2n. Writing ρ = ρ2π/n , show that hρi is a
normal subgroup of Dn . [Hint: if r is reflection in the x-axis, then r ◦ ρ = ρ−1 ◦ r, and the reflections
in Dn are rj = ρj ◦ r for 0 ≤ j < n.] What is the order of the quotient group Dn /hρi?
Solution Let θ : Dn → {−1, 1} be given by defining θ(α) = 1 if α is a proper motion, and
θ(α) = −1 if α is an improper motion. By homework exercise sheet 5, question 5(d), θ is then a
homomorphism into the group {−1, 1} with multiplication. Moreover, the proper motions in Dn are
precisely e, ρ, ρ2 , . . . , ρn−1 (since these are orientation-preserving elements of Dn , and the remaining
elements are all reflections, hence orientation-reversing), so ker θ = {α ∈ Dn : θ(α) = 1} = hρi,
hence hρi is a normal subgroup of Dn by Theorem 47.
Alternatively, we could avoid having to dream up a suitable homomorphism, and instead use the
definition of “normal subgroup” directly. Let N = hρi. We have to check that if n ∈ N and g ∈ Dn
then gng −1 ∈ N .
If g ∈ N then gng −1 ∈ N , since N is a subgroup.
If g 6∈ N then g is one of the reflections in Dn , say g = rj = ρj ◦ r. Then g −1 = (ρj ◦ r)−1 =
r−1 ◦(ρj )−1 = r◦ρ−j . Moreover, n ∈ N = hρi, so n = ρk for some k ∈ Z. So gng −1 = ρj ◦r◦ρk ◦r◦ρ−j .
Since r ◦ ρ = ρ−1 ◦ r, we have r ◦ ρ2 = r ◦ ρ ◦ ρ = ρ−1 ◦ r ◦ ρ = ρ−1 ◦ ρ−1 ◦ r = ρ−2 ◦ r, and similarly,
we have r ◦ ρk = ρ−k ◦ r. Hence gng −1 = ρj ◦ ρ−k ◦ r ◦ r ◦ ρ−j = ρj ◦ ρ−k ◦ ρ−j = ρj−k−j = ρ−k , which
is in N = hρi. So gng −1 ∈ N .
Hence N is normal in Dn .
Finally, we have |Dn | = 2n and |hρi| = o(ρ) = n, so |Dn /hρi| =
|Dn |
|hρi|
=
2n
n
= 2.
2. Give an example of a normal subgroup of GL(2, R), and give an example of a subgroup of GL(2, R)
which is not normal.
Solution Trivial examples of normal subgroups are GL(2, R) itself, and {eGL(2,R) } = {I}. A less
trivial example is SL(2, R), which is the kernel of the determinant and so a normal subgroup (since
the determinant is a homomorphism).
1 x
check
but taking
Consider
This is a subgroup−1of GL(2,
1 0 R)
1R}.
[you should
0 1this]
1 1 H = { 0 1 : x ∈
−1
0
X = 0 1 ∈ H and A = 1 1 ∈ GL(2, R) gives A = −1 1 and AXA = −1 2 6∈ H. So H is
not normal in GL(2, R).
3. Let G be a group and let N be a normal subgroup of G.
(a) Prove that the mapping η : G → G/N defined by η(a) = N a for a ∈ G is a homomorphism.
What are the kernel and image of η?
(b) If H is another group and θ : G → H is a homomorphism with kernel N , and ϕ : G/N → H
is defined by ϕ(N a) = θ(a), then ϕ is a well-defined homomorphism (see the proof of the
Fundamental Homomorphism Theorem). Prove that θ = ϕ ◦ η.
Solution (a) For all a, b ∈ G we have η(ab) = (N a)(N b) = N (ab) = η(ab), so η is a homomorphism. The image of η is η(G) = {η(a) : a ∈ G} = {N a : a ∈ G} = G/N and the kernel is
ker η = {a ∈ G : N a = eG/N = N } = {a ∈ G : a ∈ N } = N since N a = N ⇐⇒ a ∈ N (if you like,
by Theorem 35 applied with H = N and b = e).
(b) For any a ∈ G we have (ϕ ◦ η)(a) = ϕ(η(a)) = ϕ(N a) = θ(a) by the definitions of the mappings
η and ϕ. Since ϕ ◦ η has the same domain and codomain as θ and we’ve just seen that they take
the same values at each point of their domains, this shows that ϕ ◦ η = θ.
4. Let θ : R → C× , θ(x) = eix . Prove that θ is a homomorphism with kernel h2πi, and that R/h2πi ≈
{z ∈ C× : |z| = 1}.
Solution For any x, y ∈ R we have θ(x+y) = ei(x+y) = eix eiy = θ(x)·θ(y). So θ is a homomorphism
from (R, +) to (C× , ·). Its kernel is
ker θ = {x ∈ R : θ(x) = eC× = 1} = {x ∈ R : eix = 1} = {n · 2π : n ∈ Z} = h2πi.
By the fundamental homomorphism theorem (actually, this is Corollary 50), we have
R/h2πi ≈ θ(R) = {eix : x ∈ R} = {z ∈ C× : |z| = 1}.
5. Let G be a group with identity element e.
(a) Show that {e} ⊳ G and G/{e} ≈ G. (b) Show that G ⊳ G and G/G ≈ {e}.
Solution (a) Let θ : G → G be given by θ(a) = a for all a ∈ G (so that θ is just the identity
mapping on G). Then θ is a surjective homomorphism with kernel {e}, so {e} ⊳ G by Theorem 47,
and G/{e} ≈ G by the fundamental homomorphism theorem.
(b) Let θ : G → {e} be given by θ(a) = e for all a ∈ G. Then θ is a surjective homomorphism with
kernel G, so G ⊳ G by Theorem 47 and G/G ≈ {e} by the fundamental homomorphism theorem.
6. Let G be a group.
(a) Show that if N is a normal subgroup of G, then G/N is an abelian group if and only if
aba−1 b−1 ∈ N for all a, b ∈ G.
(b) Give an example of a non-abelian group G and a normal subgroup N of G such that G/N is a
finite abelian group. [You can always do this easily with N = G. So if you want a little more
of a challenge, try to do it with N 6= G.]
(c) Give another example of a non-abelian group G and a normal subgroup N of G such that G/N
is an infinite abelian group.
Solution (a) If a, b ∈ G then we have
(N a)(N b) = (N b)(N a) ⇐⇒ N (ab) = N (ba) ⇐⇒ (ab)(ba)−1 ∈ N ⇐⇒ aba−1 b−1 ∈ N
where we have used Theorem 35 in the middle. So G/N is abelian ⇐⇒ (N a)(N b) = (N b)(N a)
for all a, b ∈ G ⇐⇒ aba−1 b−1 ∈ N for all a, b ∈ G.
2
(b) For a trivial example, take N = G = S3 ; then G is non-abelian and G/N = G/G ≈ {e} and
{e} is finite and abelian, so G is finite and abelian.
For a less trivial example, take G = S3 × Z2 and let N = S3 × {[0]}. Then G is non-abelian since
S3 is non-abelian. Moreover, N is a normal subgroup of G and G/N ≈ Z2 . [You should justify the
three statements in the last sentence by considering the map π : S3 × Z2 → Z2 , π((α, [k])) = [k] for
(α, [k]) ∈ S3 × Z2 ]. Since Z2 is a finite and abelian, this shows that G/N is finite and abelian.
(c) Let G = S3 × Z and let N = S3 × {[0]}. Then (much as in (b)) G is non-abelian, N ⊳ G and
G/N ≈ Z is an infinite abelian group.
7. If G is a cyclic group and N is a subgroup of G, explain why N is a normal subgroup of G and
prove that G/N is a cyclic group. [Hint: for the second part, if G = hai, prove that G/N = hN ai.]
Solution If G is cyclic then G is abelian. Any subgroup of an abelian group is normal. So any
subgroup N of G is normal.
Since G is cyclic, we have G = hai = {ak : k ∈ Z} for some a ∈ G. So
G/N = {N x : x ∈ G} = {N (ak ) : k ∈ Z} = {(N a)k : k ∈ Z} = hN ai.
(if you like, you can justify the third equality by applying Exercise 3(a) with Theorem 40(c).)
Hence G/N is cyclic.
8. Let G be a group and let N ⊳ G.
(a) If G is a finite group, prove that G/N is a finite group.
(b) If G is an infinite group and N is a finite normal subgroup, prove that G/N is an infinite
group.
(c) Show (by giving examples) that if G is an infinite group and N is an infinite normal subgroup,
then G/N may be finite, or it may be infinite.
Solution (a) G/N is a partition of G, so if G is finite then so is G/N .
Alternatively, if n = |G| then we may write G = {a1 , . . . , an } and so G/N = {N a : a ∈ G} =
{N a1 , . . . , N an } is a set of size at most n. [Note that G/N will usually have size much smaller
than n, since for many values of i, j we will have N ai = N aj ].
Alternatively, simply recall that if G is finite then |G/N | =
so G/N is a finite group.
|G|
.
|N |
Since |N | ≥ 1, we have |G/N | ≤ |G|,
(b) Again, G/N is a partition of G. Since G is an infinite set and each coset N a in G/N has the
same size as N , which is finite, there must be infinitely many sets in this partition. So G/N is
infinite.
(c) If G is any infinite group, then G/G is finite (in fact, it has order 1).
If G = Z × Z and N = Z × {0} then N ⊳ G and G/N ≈ Z is an infinite group.
3
Download