Homework 9 solutions

advertisement
MT310 Homework 9
Solutions
Due Saturday, April 17 by midnight
Exercise 1. Suppose G is a nonabelian group of order p3 . We have seen that the center Z = Z(G)
has order p. Let a ∈ G, but a ∈
/ Z.
a) Prove that for all b ∈ G, we have a−1 bab−1 ∈ Z. (See exam 2, problem 3).
b) Prove that the map fa : G → Z given by fa (b) = a−1 bab−1 is a surjective group homomorphism,
with ker fa equal to the centralizer CG (a) of a.
c) Prove that the conjugacy class of a in G is the coset aZ.
d) How many conjugacy-classes of each order does G have?
Proof. a) In exam 2, you showed that if G/H is abelian then xyx−1 y −1 ∈ H for all x, y ∈ G. In this
case, we have G/Z ' Zp × Zp abelian, so a) holds.
b) We compute
fa (bc) = a−1 (bc)a(bc)−1 = a−1 bcac−1 b−1 = a−1 ba · a−1 cac−1 · b−1 = a−1 ba · fa (c) · b−1 .
Since fa (c) ∈ Z, by part a), we have
fa (bc) = a−1 bab−1 · fa (c) = fa (b)fa (c),
so fa is a group homomorphism. Since a ∈
/ Z, the image of fa is a nontrivial subgroup of Z. Since
|Z| = p, the image of fa equals Z. That is, fa is surjective. Its kernel is determined as follows.
ker fa = {b ∈ G : a−1 bab−1 = e} = {b ∈ G : bab−1 = a} = CG (a).
c) The conjugacy-class of a is {bab−1 : b ∈ G} = {a · fa (b) : b ∈ G} = a{fa (b) : b ∈ G} = aZ.
d) From c), the p3 − p noncentral elements of G are partitioned into conjugacy-classes of size p.
And each element of Z is alone in its conjugacy class. Hence there are p2 − 1 conjugacy classes of size
p and p conjugacy classes consisting of one element.
Exercise 2. In homework 6, you showed that the set of matrices
1 0
1 1
0 1
0 0
F =
,
,
,
0 1
1 0
1 1
0 0
under matrix addition and multiplication, is a field. We have also seen that Z2 [x] has a unique quadratic
polynomial, namely x2 + x + 1. Prove that
Z2 [x]/(x2 + x + 1) ' F.
1 1
Proof. The matrix α =
satisfies α2 + α + 1 = 0. The polynomial x2 + x + 1 is irreducible in
1 0
Z2 [x], so it generates the kernel of the homomorphism
φα : Z2 [x] → F,
φα (f ) = f (α).
Since F = {0, 1, α, α2 }, the ring homomorphism φα is surjective. From the First Isomorphism Theorem,
we get an isomorphism
∼
φ̄α : Z2 [x]/(x2 + x + 1) −→ F.
Exercise 3. Let F be a field, and let f (x) ∈ F [x] be a polynomial of degree n ≥ 1, generating the
ideal (f ) = {gf : g ∈ F [x]}. Prove that each coset in F [x]/(f ) contains a unique polynomial of degree
< n.
Proof. The ideal (f ) is unchanged if we divide f by its coefficient of xn . Hence we may assume that f
is monic:
f (x) = xn + an−1 xn−1 + · · · + a1 x + a0 .
It suffices to prove by induction on k ≥ 0 that
xn+k ∈ hk (x) + (f ),
where hk (x) ∈ F [x] has degree < n. For k = 0, we have
xn = −an−1 xn−1 − · · · − a1 x − a0 + f (x),
so the claim holds, with h0 (x) = −an−1 xn−1 − · · · − a1 x − a0 . Assume that xn+k−1 ∈ hk−1 (x) + (f ),
where hk−1 (x) ∈ F [x] has degree < n. Write
hk−1 (x) = cn−1 xn−1 + `(x),
where deg `(x) < n − 1. Then
xn+k ∈ xhk−1 (x) + (f ) = cn−1 xn + x`(x) + (f ) = cn−1 h0 (x) + x`(x) + (f ).
Thus, we have xn+k ∈ hk (x) + (f ), where hk (x) = cn−1 h0 (x) + x`(x). Since h0 (x) and x`(x) both have
degree < n, it follows that deg hk < n, so the claim is proved by induction.
As for uniqueness, suppose g+(f ) = h+(f ) with both g and h having degrees < n. Then g−h ∈ (f ),
so f divides the polynomial g − h of degree < n. Since deg f = n, this can only hold if g − h = 0, that
is, if g = h.
2
Download