Modern Algebra Homework Assignment on Group Theory Concepts

Verified

Added on  2022/12/27

|4
|1201
|24
Homework Assignment
AI Summary
This document presents a comprehensive solution to a modern algebra homework assignment, focusing on fundamental group theory concepts. The assignment explores subgroups, including proving properties of subgroups within Abelian groups, and determining subgroups within specific groups like Z9. It also addresses the uniqueness of identity elements and explores the properties of left and right inverses in algebraic structures. The solution includes detailed proofs and explanations for each problem, such as identifying left cosets and analyzing permutations, including expressing them as products of disjoint cycles and transpositions. The final problems delve into the order of cyclic subgroups and the properties of permutations within the symmetric group S10, providing a complete understanding of the topics covered.
Document Page
Modern Algebra
1. Let G be an Abelian group with identity element, e. Let H = x 2 G x *
x * x =e .
(i) Prove that H is a subgroup of G.
(ii) What would H be if G were to be Z 9 ?
Soln
Two arbitrary elements of AA,
Let us say x, y Ax, y A, and show that xy A xy A.
Let x, y A x, y A.
Then xn=e, yn exn=e, yne, where nZ@nZ.
Xnyn = ee = e = (xy) nxnyn = ee = e= (xy)n, because GG is abelian.
Therefore, xyAxyA.
Therefore, AA is closed under the group operation of GG
To show that AA is closed under inverses, you need to show that for an arbitrary
element xAxA, that x1Ax−1A as well.
Showing that it is also in AA if AA is a subgroup of GG.
Let xAxA. So, xn=exn=e. Hence (x1) n=(xn)−1=e1=e(x−1) n=(xn)−1=e−1=e.
x1Ax−1A.
assuming H is abelian and we want to show xHx−1 is also abelian.
Let a, b xHx−1
Then a = xh1x−1 and b = xh2x−1 for some h1 and h2 in H
ab = xh1x−1 xh2x−1 = xh1x−1 xh2x−1 = xh1h2x−1 = xh2x−1 xh1x−1 = ba, the
subgroup
xHx−1 is abelian
3. Let <G, *> be a binary algebraic structure with identity element, e. Let s
be an element of G. A left inverse for s is some element l in G with the
tabler-icon-diamond-filled.svg

Paraphrase This Document

Need a fresh take? Get an instant paraphrase of this document with our AI Paraphraser
Document Page
property that l*s = e. A right inverse for s is some element r in G with the
property that s*r = e. Prove that if * is associative, for each element s in G,
the left inverse of s is the same as the right inverse. [Hint: Consider l*s*r in
two different ways.
Soln
The element eGeG is defined in such a way that;
ae=aa Gae = aa G.
While the inverse will exist within the cluster and multiplication by the inverse element
gets us the identity, it looks that there's a lot of to clarify in your statement, that assumes
that the identity is exclusive.
A more standard way to show this is suppose that e,fe,f are both the identity elements of a
group GG.
Then, e=efe=ef since ff is the identity element.
=f=f since ee is the identity element.
This shows that the identity element is unique.
4. Let G be a group and let s be some fixed element of G. Let
H = x 2 G xs = sx . That is, H is the set of elements of G that commute
with s. (i) Prove that H is a subgroup independent of the choices of G and s.
(ii) What would H be if G = S 3 and s = μ1 ?
Soln
Assuming that the union H1H2H1H2 is a subgroup of GG.
Since H1̸ H2H1H2, there exists an element aH1aH1 such that aH2aH2.
In addition, as H2̸ H1H2H1, there exists an element bH2bH2 such
that bH1bH1.
As we are assuming H1H2H1H2 is a group, we have abH1H2abH1H2.
It follows that either abH1abH1 or abH2abH2.
If abH1abH1, then we have;
b=a−1(ab)H1
as both a−1a−1 and abab are elements in the subgroup H1H1.
This contradicts our choice of the element bb.
But also, if abH2abH2, we have
a=(ab)b−1H2 . a=(ab)b−1H2,
Document Page
that contradicts the choice of aa.
For both cases, we reached a contradiction.
Thus, we conclude that the union H is a subgroup independent of the choices of G and S
5. Compute all left cosets of H = <3> in Z12
Soln
It is common knowledge that Z12= {0,1,2,3, ,11} and H= {0,4,8} so working on
abelian finite groups
The finite group has the order 12 so we have ∣∣Z12H∣∣=123=4.
The quotient group Z12H is {gH|gZ12} ={g+H|gZ12} and know that
g+H={g+h|hH}
We learned that if suddenly gH then g+H=H which is eZ12H.
And thus we have;
Z12H={1+H,2+H,3+H,5+H,6+H,7+H,9+H,10+H,11+H}
Doing some calculations, we can determine 9+H which is;
{9+0,9+4,9+8} = {9,1,5} = {1+8,1+0,1+4} =1+H
6. Consider the following permutation in S 10 : σ =
1 2 3 4 5 6 7 8 9 10
3 5 7 2 4 10 9 6 1 8
(i) Write σ as a product of disjoint cycles.
(ii) Write σ as a product of transpositions.
(iii) Is σ an element of A10?
(iv) What is the order of the cyclic subgroup of S 10 generated by σ?
Soln
Let's say τ= (1,3,4,6,7,9) S9τ= (1,3,4,6,7,9) S9
Document Page
Then,
1: τ= (1,3,4,6,7,9) = (1,9) (1,7) (1,6) (1,4) (1,3) τ= (1,3,4,6,7,9) = (1,9) (1,7) (1,6) (1,4)
(1,3)
And
2: τ= (1,3,4,6,7,9) = (1,3) (3,4) (4,6) (6,7) (7,9) τ= (1,3,4,6,7,9) = (1,3) (3,4) (4,6) (6,7)
(7,9)
Both products of transpositions, method 11 or method 22, represent the same
permutation, ττ. Note that the order of the disjoint cycle ττ is 66, but in both expressions
of ττ as the product of transpositions, ττ has 55 (odd number of) transpositions.
Hence ττ is an odd permutation.
We multiply transpositions to obtain an expression of the permutation S11S11 as the
product of the product of transpositions, and then determine whether it is odd or even:
σ= (1,4,10) (3,9,8,7,11) (5,6) σ= (1,4,10) (3,9,8,7,11) (5,6).
The order of σ=lcm (3,5,2) =30σ=lcm (3,5,2) =30.
Expressing σσ as the product of transpositions:
σ= (1,4) (4,10) (3,9)(9,8)(8,7)(7,11)(5,6):7σ=(1,4)(4,10)(3,9)(9,8)(8,7)(7,11)
(5,6):7transpositions in all, so σσ is an odd permutation(which happens to be of even
order).
chevron_up_icon
1 out of 4
circle_padding
hide_on_mobile
zoom_out_icon
[object Object]