Proving Properties of Homomorphisms and Cyclic Groups in Abstract Algebra - Prof. Peter A., Assignments of Algebra

Solutions to homework problems in a university-level abstract algebra course, covering topics such as homomorphisms, cyclic groups, and the fundamental homomorphism theorem. The solutions include proofs for the properties of quotient groups of cyclic groups, the homomorphism property of the determinant function, and the relationship between the kernel of a homomorphism and the fundamental homomorphism theorem.

Typology: Assignments

Pre 2010

Uploaded on 02/13/2009

koofers-user-2p9
koofers-user-2p9 🇺🇸

10 documents

1 / 1

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
Math 3124 Monday, November 17
Ninth Homework Solutions
1. Problem 22.6 on page 114. Prove that every quotient group of a cyclic group is cyclic.
Let Gbe the cyclic group, and suppose the quotient group is G/Hwhere HG. Since
Gis cyclic, we may write G=hxifor some gG. Then every element of Gis of the
form xnfor some nZ. Since the general element of G/His of the form Hg for
some gG, we see that every element of G/His of the form Hxnfor some nZ.
But Hxn= (H x)nand we conclude that G/H=hHxi. Therefore G/His cyclic and is
generated by Hx.
2. (a) θ(AB) = det(AB) = det(A)det(B) = θ(A)θ(B), so θis a homomorphism. It
is onto because given xZ#
5, we have θx0
0 1=x, and the foregoing matrix is
in GL2(Z5).
(b) Akerθif and only if det(A)=[1].
(c) Since K=kerθand θis onto (from above), this follows immediately from the
Fundamental Homomorphism Theorem.
(d) Since the property of being cyclic is invariant under isomorphism, it will be suffi-
cient to determine whether Z#
5is cyclic. The answer is yes, because Z#
5=h[2]i.
3. Define θ:GHby θ(x) = x4. Since Z#
509 is abelian, we have θ(xy)=(xy)4=
x4y4=θ(x)θ(y)and so θis a homomorphism. It is onto by the definition of H.
Therefore by the Fundamental Homomorphism Theorem G/kerθ
=H. We need
to determine kerθ. Now [208]ker θbecause [208]4= [1]2= [1]. Also [208]2=
[1]6= [1], consequently o([208]) = 4. Therefore 4
|kerθ|. Since |G|=508 =4127
and 127 is prime, we see from Lagrange’s theorem that |kerθ|=4 or 508. But the
latter is not possible because that would imply kerθ=G, which is clearly not the
case. Therefore |ker θ|=4 and we deduce that |H|=127.
4. Problem 24.17 on page 125. Prove that (a+b)2=a2+2ab +b2if and only if Ris
commutative.
Since (a+b)2=a2+ab +ba +b2, we have (a+b)2=a2+2ab +b2if and only if
ab +ba =2ab, that is if and only if ba =ab. This last equality is exactly the condition
for Rto be commutative.

Partial preview of the text

Download Proving Properties of Homomorphisms and Cyclic Groups in Abstract Algebra - Prof. Peter A. and more Assignments Algebra in PDF only on Docsity!

Math 3124 Monday, November 17

Ninth Homework Solutions

  1. Problem 22.6 on page 114. Prove that every quotient group of a cyclic group is cyclic. Let G be the cyclic group, and suppose the quotient group is G/H where H  G. Since G is cyclic, we may write G = 〈x〉 for some g ∈ G. Then every element of G is of the form xn^ for some n ∈ Z. Since the general element of G/H is of the form Hg for some g ∈ G, we see that every element of G/H is of the form Hxn^ for some n ∈ Z. But Hxn^ = (Hx)n^ and we conclude that G/H = 〈Hx〉. Therefore G/H is cyclic and is generated by Hx.
  2. (a) θ (AB) = det(AB) = det(A) det(B) = θ (A) θ (B), so θ is a homomorphism. It is onto because given x ∈ Z# 5 , we have θ

x 0 0 1

= x, and the foregoing matrix is

in GL 2 (Z 5 ). (b) A ∈ ker θ if and only if det(A) = [ 1 ]. (c) Since K = ker θ and θ is onto (from above), this follows immediately from the Fundamental Homomorphism Theorem. (d) Since the property of being cyclic is invariant under isomorphism, it will be suffi- cient to determine whether Z# 5 is cyclic. The answer is yes, because Z# 5 = 〈[ 2 ]〉.

  1. Define θ : G → H by θ (x) = x^4. Since Z# 509 is abelian, we have θ (xy) = (xy)^4 = x^4 y^4 = θ (x)θ (y) and so θ is a homomorphism. It is onto by the definition of H. Therefore by the Fundamental Homomorphism Theorem G/ ker θ ∼= H. We need to determine ker θ. Now [ 208 ] ∈ ker θ because [ 208 ]^4 = [− 1 ]^2 = [ 1 ]. Also [ 208 ]^2 = [− 1 ] 6 = [ 1 ], consequently o([ 208 ]) = 4. Therefore 4

∣ (^) | ker θ |. Since |G| = 508 = 4 ∗ 127 and 127 is prime, we see from Lagrange’s theorem that | ker θ | = 4 or 508. But the latter is not possible because that would imply ker θ = G, which is clearly not the case. Therefore | ker θ | = 4 and we deduce that |H| = 127.

  1. Problem 24.17 on page 125. Prove that (a + b)^2 = a^2 + 2 ab + b^2 if and only if R is commutative. Since (a + b)^2 = a^2 + ab + ba + b^2 , we have (a + b)^2 = a^2 + 2 ab + b^2 if and only if ab + ba = 2 ab, that is if and only if ba = ab. This last equality is exactly the condition for R to be commutative.