Abstract Algebra - Kutztown University of Pennsylvania

Abstract Algebra - Kutztown University of Pennsylvania

Section 11 Direct Products and Finitely Generated Abelian Groups One purpose of this section is to show a way to use known groups as building blocks to form more groups. Definition: The Cartesian product of sets S1, S2, ,Sn is the set of all ordered ntuples (a1, a2, ,an), where aiSi for i=1, 2, , n. The Cartesian product is denoted by either S1S2 Sn or by n Si i 1 Theorem

Theorem Let G1, G2, ,Gn be groups. For (a1, a2, ,an) and (b1, b2, ,bn) in , n Gi i 1 Define (a1, a2, ,an)(b1, b2, ,bn) to be the element (a1 b1, a2 b2, ,an bn). Then n is a group, the direct product of the groups Gi, under this binary operation. Gi i 1

Proof: exercise. Note: In the event that the operation of each G i is commutative, we sometimes use additive notation in and refer to as the direct sum of the groups Gi. If the Si has ri elements for i=1, ,n, then n has r1r2,,rn elements. n Gi Gi i 1 i 1 n

Si i 1 Example Example: Determine if Z2 Z3 is cyclic. Solution: | Z2 Z3 |=6 and Z2 Z3 ={(0, 0),(0, 1),(0, 2),(1, 0),(1, 1),(1, 2)}. Here the operations in Z2, , Z3 are written additively. We can check that (1, 1) is the generator, so Z2 Z3 is cyclic. Hence Z2 Z3 is isomorphic to Z6. (there is, up to isomorphism, only one cyclic group structure of a given order.) Example: Determine if Z3 Z3 is cyclic. Solution: We claim Z3 Z3 is not cyclic. |Z3 Z3|=9, but every element in Z3 Z3 can only generate three elements. So there is no generator for Z3 Z3. Hence Z3 Z3 is not isomorphic to Z9.

Similarly, Z2 Z2 is not cyclic, Thus Z2 Z2 must be isomorphic to Z6. Theorem Theorem The group ZmZn is cyclic and is isomorphic to Zmn if and only if m and n are relatively prime, that is, the gcd of m and n is 1. Corollary n The group Z mi is cyclic and isomorphic to Zm1m2..mn if and only if the i 1 numbers for i =1, , n are such that the gcd of any two of them is 1. Example The previous corollary shows that if n is written as a product of powers of distinct prime numbers, as in

n ( p1 ) n1 ( p2 ) n2 ( pr ) nr Then Zn is isomorphic to Z ( p )n1 Z ( p )n2 Z ( p )nr 1 2 Example: Z72 is isomorphic to Z8 Z9. r Least Common Multiple Definition Let r1r2,,rn be positive integers. Their least common multiple (lcm) is the positive integer of the cyclic group of all common multiples of the

ri, that is, the cyclic group of all integers divisible by each r i for i=1, 2, , n. Note: from the definition and the work on cyclic groups, we see that the lcm of r1r2,,rn is the smallest positive integer that is a multiple of each ri for i=1, 2, , n, hence the name least common multiple. Theorem Theorem n Gi . If ai is of finite order ri in Gi, then the order of (a1, Let (a1, a2, ,an) i 1 n Gi is equal to the least common multiple of all the ri. a2, ,an) in i 1

Example Example: Find the order of (8, 4, 10) in the group Z 12 Z60 Z24. Solution: The order of 8 in Z12 is 12/gcd(8, 12)=3, the order of 4 in Z60 is 60/gcd(4, 60)=15, and the order of 10 in Z24 is 24/gcd(10, 24)=12. The lcm(3, 5, 12)=60, so (8, 4, 10) is or order 60 in the group Z12 Z60 Z24. The structure of Finitely Generated Abelian Groups Theorem (Fundamental Theorem of Finitely Generated Abelian Groups) Every finitely generated abelian group G is isomorphic to a direct product of cyclic groups in the form Z ( p )r1 Z ( p 1

2) r2 Z ( p n) rn Z Z Z , Where the pi are primes, not necessarily distinct, and the ri are positive integers. The direct product is unique except for possible rearrangement of the

factors; that is, the number (Betti number of G) of factors Z is unique r and the prime powers ( pi ) i are unique. Example Example: Find all abelian groups, up to isomorphism, of order 360. Solution: Since the groups are to be of the finite order 360, no factors Z will appear in the direct product in the theorem. Since 360=23325. Then by theorem, we get the following: 1. Z2 Z2 Z2 Z3 Z3 Z5 2. Z2 Z4 Z3 Z3 Z5 3. Z2 Z2 Z2 Z9 Z5 4. Z2 Z4 Z9 Z5 5. Z8 Z3 Z3 Z5 6. Z8 Z9 Z5 There are six different abelian groups (up to isomorphism) of order 360.

Application Definition A group G is decomposable if it is isomorphic to a direct product of two proper nontrivial subgroups. Otherwise G is indecomposable. Theorem The finite indecomposable abelian groups are exactly the cyclic groups with order a power of a prime. Theorem If m divides the order of a finite abelian group G, then G has a subgroup of order m. Theorem If m is a square free integer, that is, m is not divisible of the square of any prime, then every abelian group of order m is cyclic.

Recently Viewed Presentations

  • Pronouncing long words in English language

    Pronouncing long words in English language

    Dalhousie University. Halifax, NS. Lesson Plan: Article Discussion Cafe. ... Designed for EAP students with IELTS scores 4 - 6. The activity involves researching for various articles of interest, creating discussion questions, leading tutorials, and completing a written reflection. Researching.
  • Title

    Title

    Committee Members Chris Andrews John Arthur Keith Beck Maryellen Becken Keith Besserud Mohammed Biswas Steve Brown Lou Bush Mark Butler Dave Campanas Hector Camps Fred Cardenas Ken Casazza Tim Case Scott Cedarleaf Michael Cervantes Michael Chipley Elizabeth Chodosh Connor Christian...
  • Effect of Intrusion Detection and Response on Reliability

    Effect of Intrusion Detection and Response on Reliability

    The probability of security failure due to either type of security attacks is minimized. This represents a balance of impairment security failure rate vs.Byzantine failure rate dictated by the parameter settings of the reference . CPS. Effect of Intrusion Detection...
  • www2.ldc.lu.se

    www2.ldc.lu.se

    NETinfo 2011-06-14 Magnus Persson Epost: [email protected] Telefon: 046 - 222 13 60
  • CHAP Project - Tribal Self-Gov

    CHAP Project - Tribal Self-Gov

    - CHAP is authorized under 25 USC § 1616 a-d while the CHR Program is authorized under IHCIA PL. 100-713. Funding Sources - The Alaska CHAP is funded through the hospital and health clinics (H&HC) line item in the IHS...
  • Negotiating the Twists and Turns of Research Set Up: Ethics ...

    Negotiating the Twists and Turns of Research Set Up: Ethics ...

    Effectively access to funds is being used to enforce/reinforce ethics compliance and ethics approval is being used as a financial control. Research Services Office (RSO) required to verify that the appropriate certification approvals (human, animal, biohazards, and stem cells), prior...
  • Teaching Exchange - bradfordvts.co.uk

    Teaching Exchange - bradfordvts.co.uk

    Teaching Exchange From PUNS and DENS To RUNS and TENS! Thanks to Fiona Nicol, Rod Shaw and Chris Creber Edinburgh. A Way of analysing tutorials. Registrars Unmet NeedS (RUNS) Are they an indication of Trainers Educational NeedS (TENS) Decision making...
  • Leukocytes WBC Morphology Clinical Pathology VTHT 2323 Lori

    Leukocytes WBC Morphology Clinical Pathology VTHT 2323 Lori

    Immune Mediated Hemolytic Anemia: Normal Lymphocyte, Metarubricyte (NRBC) , Reticulocytes, Neutrophil (Canine) Abnormal Lymphocyte Morphology. Reactive lymphocytes. a.k.a. "Activated lymphocytes" - Antigenic stimulation produces morphologic changes in canine lymphocytes. Reactive lymphocytes ...