Homepage › Solution manuals › David S. Dummit › Abstract Algebra › Exercise 2.5.12 (Lattice of subgroups of $Z_2\times Z_4$)
Exercise 2.5.12 (Lattice of subgroups of $Z_2\times Z_4$)
Answers
Proof. By definition, , therefore . We write , and , and we take and the generators of which satisfy and . Let denote .
First is a subgroup, and all elements in this subgroup have orders or : , and . Therefore (see Ex. 10)
Since and , the order of is , therefore
Finally, , and , therefore , so
Let be a proper subgroup of . By Lagrange’s Theorem or or .
If , then is included in any subgroup.
Since
then
Therefore every element of order is in one of these subgroups, thus every subgroup of order is included in one of these subgroups.
Finally, suppose that . Then is cyclic or isomorphic to . If , since , then or or .
If , then where and . Since the only elements of order are , the only possibilities are
But (any pair of nontrivial elements of generates ), so .
Every proper subgroup is contained in , or , which are consequently the only maximal subgroups of .
This gives the lattice of subgroups of :
I’m trying to learn how to use "Gap". This gives the lattice of the subgroups of :
gap> K8 := Group([(1, 2), (3, 4, 5, 6)]);; Order(K8);
8
gap> couple := GeneratorsOfGroup(K8);;
gap> a := couple[1];; b := couple[2];;
gap> Print("a = ",a, ", b = ", b);
a = (1,2), b = (3,4,5,6)
gap> for i in [0..1] do
> for j in [0..3] do
> Print("a^",i,"b^",j," = ", a^i*b^j,"\n") ;
> od;
> od;
a^0b^0 = ()
a^0b^1 = (3,4,5,6)
a^0b^2 = (3,5)(4,6)
a^0b^3 = (3,6,5,4)
a^1b^0 = (1,2)
a^1b^1 = (1,2)(3,4,5,6)
a^1b^2 = (1,2)(3,5)(4,6)
a^1b^3 = (1,2)(3,6,5,4)
gap> T:=Group(());;
gap> L:=IntermediateSubgroups(K8,T);;
gap> for G in L.subgroups do
> Print(Order(G)," : ",G,"\n");
> od;
2 : Group( [ (1,2) ] )
2 : Group( [ (3,5)(4,6) ] )
2 : Group( [ (1,2)(3,5)(4,6) ] )
4 : Group( [ (3,5)(4,6), (1,2) ] )
4 : Group( [ (3,4,5,6), (3,5)(4,6) ] )
4 : Group( [ (1,2)(3,4,5,6), (3,5)(4,6) ] )
gap> Print(L.inclusions);
[ [ 0, 1 ], [ 0, 2 ], [ 0, 3 ], [ 1, 4 ], [ 2, 4 ], [ 3, 4 ], [ 2, 5 ], [ 2, 6 ],
[ 4, 7 ], [ 5, 7 ], [ 6, 7 ] ]
This confirms the previous pattern.