Page 123 - DMTH403_ABSTRACT_ALGEBRA
P. 123

Abstract Algebra




                    Notes          Since 27 is a power of an odd prime, it follows that  Z  is cyclic. This can also be shown directly
                                                                             
                                                                             27
                                   by guessing that 2 is a generator.
                                   Since  Z  has order 3  - 3  = 18, an element can only have order 1, 2, 3, 6, 9 or 18. We have
                                                       2
                                         
                                                    3
                                         27
                                   2  = 4,
                                   2
                                   2  = 8,
                                   3
                                   2   8   10, and
                                       2
                                   6
                                   2   2  · 2   8 · 10  -1,
                                       3
                                          6
                                   9
                                   so it follows that 2 must be a generator.
                                   We conclude that  Z  216   Z  × Z  × Z .
                                                        2
                                                            2
                                                               18
                                   To give the first decomposition, states that any finite abelian group is isomorphic to a direct
                                   product of cyclic groups of prime power order. In this decomposition we need to split Z  up into
                                                                                                        18
                                   cyclic subgrops of prime power order, so we finally get the decomposition
                                   Z  216   Z  × Z  × Z  × Z .
                                         2
                                                     9
                                                 2
                                             2
                                   On the other hand, the second decomposition, where any finite finite abelian group is written as
                                   a direct product of cyclic groups in which the orders any component is a divisor of the previous
                                   one. To do this we need to group together the largest prime powers that we can. In the first
                                   decomposition, we can combine Z  and Z  to get Z  as the first component.  We end up with
                                                                    9
                                                              2
                                                                           18
                                   Z  216   Z  × Z  × Z 2
                                              2
                                         18
                                   as the second way of breaking  Z    up into a direct product of cyclic subgroups.
                                                             216
                                         Example: Let G and H be finite abelian groups, and assume that they have the following
                                   property. For each positive integer m, G and H have the same number of elements of order m.
                                   Prove that G and H are isomorphic.
                                   Solution: We give a proof by induction on the order of |G|. The statement is clearly true for
                                   groups of order 2 and 3, so suppose that G and H are given, and the statement holds for all
                                   groups of  lower  order.  Let  p  be a  prime divisor  of |G|,  and let  G  and  H   be  the  Sylow
                                                                                            p
                                                                                                  p
                                   p-subgroups of G and H, respectively. Since the Sylow subgroups contain all elements of order
                                   a power of p, the induction hypothesis applies to G  and H . If we can show that G  H  for all p,
                                                                           p
                                                                                                    p
                                                                                                       p
                                                                                  p
                                   then it will follow that G H, since G and H are direct products of their Sylow subgroups.
                                   Let x be an element of G  with maximal order q = p . Then < x > is a direct factor of G , so there
                                                                            m
                                                                                                       p
                                                      p
                                   is a subgroup G’ with G  = < x > × G’. By the same argument we can write H  = < y > × H’, where
                                                                                               p
                                                     p
                                   y has the same order as x.
                                   Now consider < x  > × G’ and < y  > × H’. To construct each of these subgroups we have removed
                                                 p
                                                             p
                                   elements of the form (x , g’), where x  has order q and g’ is any element of G’. Because x has
                                                                 k
                                                      k
                                   maximal order in a p-group, in each case the order of g’ is a divisor of q, and so (x , g’) has order
                                                                                                   k
                                   q since the order of an element in a direct product is the least common multiple of the orders of
                                   the components. Thus to construct each of these subgroups we have removed (p  – p ) · |G’|
                                                                                                   m
                                                                                                       m-1
                                   elements, each having order q. It follows from the hypothesis that we are left with the same
                                   number of elements of each order, and so the induction hypothesis implies that < x  > × G’ and
                                                                                                     p
                                   < y  > × H’ are isomorphic. But then G’  H’, and so G   H , completing the proof.
                                     p
                                                                              p
                                                                                  p
          116                               LOVELY PROFESSIONAL UNIVERSITY
   118   119   120   121   122   123   124   125   126   127   128