Midterm review solutions

advertisement
Midterm review solutions
These are a few problems to help you prepare for the midterm. You don’t have to turn them in.
1. (a) First, note that ρh (n) ∈ N for all h ∈ H and n ∈ N , because N is normal. We claim that
ρh : N → N is an automorphism for all h ∈ H. It is a homomorphism, because
(ρg ◦ ρh )(x) = h−1 g −1 xgh = ρgh (x)
for all g, h ∈ H. It is invertible, because ρh ◦ ρh−1 (x) = ρe (x) = x and ρh−1 (x) ◦ ρh = ρe (x) = x.
Therefore, it is an automorphism.
Next, we show that ρ : H → Aut(N ) is a homomorphism. If g, h ∈ H and n ∈ N , then
(ρg ◦ ρh )(n) = ρh (ρg (n))
= ρh (g −1 ng)
= h−1 g −1 ngh = ρgh (n),
so ρg ◦ ρh = ρgh . This implies that ρ is a homomorphism.
∼ H nρ N .
(b) Show that G =
Recall that H nρ N is the group whose elements consist of the products of the form hn for h ∈ H
and n ∈ N , and whose multiplication is given by
(hn)(h0 n0 ) = (hh0 )(ρh0 (n)).
From the last assignment, we know that G is the set of products of the form hn for h ∈ H and
n ∈ N . We need to show that the multiplication forumla above holds in G. But
(hn)(h0 n0 ) = h(h0 (h0 )−1 )nh0 n0 = hh0 ρh0 (n)n0 ,
so G ∼
= H nρ N .
∼ Z10 .
2. (a) Show that Aut(Z11 ) =
Since Z11 is cyclic, a homomorphism is determined by where it sends 1 – if f is a homomorphism
and f (1) = n, then we must have f (x) ≡ nx (mod 11). Therefore the set of homomorphisms
from Z11 to itself is the set {f0 , . . . , f10 }, where fn (x) ≡ nx (mod 11); there is a homomorphism
taking 1 to each element of Z11 .
The map fn is an automorphism if and only if n is relatively prime to 11, so all of these are
automorphisms except f0 . Aut(Z11 is therefore a group with 10 elements. We claim it is cyclic.
But a simple calculation shows that the powers of f2 are
(f2 , f22 , . . . , f211 ) = (f2 , f4 , f8 , f5 , f10 , f9 , f7 , f3 , f6 , f1 ),
so Aut(Z11 ) is the cyclic group of order 10, i.e., Z10 .
(b) A semidirect product of Z5 and Z11 would have 55 elements. We therefore look for a homomorphism ρ : Z5 → Aut(Z11 ). Let ρ be the homomorphism that sends 1 to f4 ; by the calculation
above, (f4 )5 = f1 = id, so there is such a homomorphism. Let G = Z11 nρ Z5 . Then, if we write
elements of G as pairs (m, n) with m ∈ Z11 and n ∈ Z5 , we can check that (1, 0)(0, 1) = (1, 1),
but (0, 1)(1, 0) = (1, f4 (1)) = (1, 4), so the group is not abelian.
3. (a) Show that {−1, 1} is a normal subgroup of Q. What are the elements of Q/{−1, 1}? Show that
Q/{−1, 1} is isomorphic to Z2 × Z2 .
In fact, for every x ∈ Q, we have (−1)x = x(−1) = −x, so {−1, 1} is a normal subgroup. Its
cosets are
C1 = {−1, 1}
Ci = {−i, i}
1
Cj = {−j, j}
Ck = {−k, k}.
Since i2 = j 2 = k 2 = −1, we have
Ci2 = Cj2 = Ck2 = C1 .
By similar calculations, we can construct the following multiplication table:
×
C1
Ci
Cj
Ck
C1
C1
Ci
Cj
Ck
Ci
Ci
C1
Ck
Cj
Cj
Cj
Ck
C1
Ci
Ck
Ck
Cj
Ci
C1
This is exactly the multiplication table of Z2 × Z2 , so the two groups are isomorphic.
(b) By Lagrange’s Theorem, the subgroups must have order 1, 2, 4, or 8.
Order 1 Only the trivial subgroup
Order 2 Subgroups like this must consist of the identity and an element of order 2. The elements
±i, ±j, and ±k all have order 4, so the only order 2 subgroup is {−1, 1}
Order 4 There are three cyclic subgroups of order 4, generated by i, j, or k. We claim that these
are the only ones. Suppose that H is a subgroup of Q of order 4 that is not one of the groups
above. Then it can’t contain i because then it would contain the cyclic subgroup generated
by i, which already has four elements in it. Likewise, it can’t contain ±i, ±j, or ±k. All
that’s left is ±1, so there aren’t enough elements to form another subgroup of order 4.
Order 8 Only the whole group.
Since all the order-4 subgroups are cyclic, none of them are isomorphic to Z2 × Z2 .
4. If Q is a quotient group of G, then Q = G/N for some normal subgroup N . Then, for any a, b ∈ G,
we have
(N a)(N b) = N ab = N ba = (N b)(N a),
so Q is abelian.
5. Suppose that f : G → H is a homomorphism and a ∈ G. If o(a) = 15, what are the possible values of
o(f (a))?
We know that a15 = e, so f (a)15 = f (a15 ) = e. Therefore, o(f (a)) is a divisor of 15, either 1, 3, 5, or
15. All of these are possible when G = H = Z15 and a = 1. For instance, the map f : Z15 → Z15 given
by f (x) = 3x mod 15 is a homomorphism that takes a to 3, and o(3) = 5.
6. Let G be a group and let A, B ⊂ G be normal subgroups such that A ∩ B = {e}. Show that G is
isomorphic to a subgroup of G/A × G/B.
We want to construct an injective homomorphism from G to G/A × G/B. Define
f (g) = (Ag, Bg)
Then f (gh) = (Agh, Bgh) = (Ag, Bg)(Ah, Bh), so this is a homomorphism. Its kernel is
ker(f ) = {g ∈ G | Ag = A, Bg = B}.
But Ag = A if and only if g ∈ A and Bg = B if and only if g ∈ B, so ker(f ) = A ∩ B = {e}.
2
Download