Classification of Groups of Order 24

Slides:



Advertisements
Similar presentations
Vector Spaces A set V is called a vector space over a set K denoted V(K) if is an Abelian group, is a field, and For every element vV and K there exists.
Advertisements

Completeness and Expressiveness
Cayley’s Theorem & Automorphisms (10/16) Cayley’s Theorem. Every group is isomorphic to some permutation group. This says that in some sense permutation.
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.
(CSC 102) Discrete Structures Lecture 14.
Having Proofs for Incorrectness
Basic properties of the integers
Math 3121 Abstract Algebra I
Subgroup Lattices and their Chromatic Number Voula Collins Missouri State University REU Summer 2008.
Groups TS.Nguyễn Viết Đông.
 Definition 16: Let H be a subgroup of a group G, and let a  G. We define the left coset of H in G containing g,written gH, by gH ={g*h| h  H}. Similarity.
Algebraic Structures: Group Theory II
GROUPS WITH MANY ABELIAN SUBGROUPS. Groups in which every non-abelian subgroup has finite index (joint work with Francesco de Giovanni, Carmela Musella.
Section 13 Homomorphisms Definition A map  of a group G into a group G’ is a homomorphism if the homomophism property  (ab) =  (a)  (b) Holds for.
Cyclic Groups Part 2.
Subdirect Products of M* Groups Coy L. May and Jay Zimmerman We are interested in groups acting as motions of compact surfaces, with and without boundary.
Group THeory Bingo You must write the slide number on the clue to get credit.
Is ℤ 6 a cyclic group? (a) Yes (b) No. How many generators are there of ℤ 6 ?
Complexity1 Pratt’s Theorem Proved. Complexity2 Introduction So far, we’ve reduced proving PRIMES  NP to proving a number theory claim. This is our next.
Congruence of Integers
Find all subgroups of the Klein 4- Group. How many are there?
Cyclic Groups. Definition G is a cyclic group if G = for some a in G.
Rosen 1.6. Approaches to Proofs Membership tables (similar to truth tables) Convert to a problem in propositional logic, prove, then convert back Use.
Copyright © Cengage Learning. All rights reserved.
Methods of Proof & Proof Strategies
2. Basic Group Theory 2.1 Basic Definitions and Simple Examples 2.2 Further Examples, Subgroups 2.3 The Rearrangement Lemma & the Symmetric Group 2.4 Classes.
Tell me what you can about a group of order n Mike Krebs, Cal State LA This talk will (soon) be available by following the link for “Research and Talks”
External Direct Products (11/4) Definition. If G 1, G 2,..., G n are groups, then their external direct product G 1  G 2 ...  G n is simply the set.
Finite Groups & Subgroups. Order of a group Definition: The number of elements of a group (finite or infinite) is called its order. Notation: We will.
Mathematical Induction. F(1) = 1; F(n+1) = F(n) + (2n+1) for n≥ F(n) n F(n) =n 2 for all n ≥ 1 Prove it!
Prelude to Public-Key Cryptography Rocky K. C. Chang, February
Lagrange's Theorem. The most important single theorem in group theory. It helps answer: –How large is the symmetry group of a volleyball? A soccer ball?
The Integers. The Division Algorithms A high-school question: Compute 58/17. We can write 58 as 58 = 3 (17) + 7 This forms illustrates the answer: “3.
Cyclic Groups (9/25) Definition. A group G is called cyclic if there exists an element a in G such that G =  a . That is, every element of G can be written.
Number Theory Project The Interpretation of the definition Andre (JianYou) Wang Joint with JingYi Xue.
Math 3121 Abstract Algebra I Lecture 9 Finish Section 10 Section 11.
Great Theoretical Ideas in Computer Science for Some.
Math 3121 Abstract Algebra I Lecture 5 Finish Sections 6 + Review: Cyclic Groups, Review.
Math 3121 Abstract Algebra I Lecture 10 Finish Section 11 Skip 12 – read on your own Start Section 13.
Math 344 Winter 07 Group Theory Part 2: Subgroups and Isomorphism
Math 3121 Abstract Algebra I
Cosets and Lagrange’s Theorem (10/28)
Math 3121 Abstract Algebra I Lecture 11 Finish Section 13 Section 14.
Questions on Direct Products (11/6) How many elements does D 4  Z 4 have? A. 4B. 8C. 16D. 32E. 64 What is the largest order of an element in D 4  Z 4.
Normal Subgroups and Factor Groups (11/11) Definition. A subgroup H of a group G is called normal if for every a  G, the left coset aH is the same set.
Section 14 Factor Groups Factor Groups from Homomorphisms. Theorem Let  : G  G’ be a group homomorphism with kernel H. Then the cosets of H form a factor.
Math 3121 Abstract Algebra I
CS Lecture 14 Powerful Tools     !. Build your toolbox of abstract structures and concepts. Know the capacities and limits of each tool.
SECTION 9 Orbits, Cycles, and the Alternating Groups Given a set A, a relation in A is defined by : For a, b  A, let a  b if and only if b =  n (a)
Math 3121 Abstract Algebra I Lecture 14 Sections
Copyright © Cengage Learning. All rights reserved. CHAPTER 8 RELATIONS.
SECTION 10 Cosets and the Theorem of Lagrange Theorem Let H be a subgroup of G. Let the relation  L be defined on G by a  L b if and only if a -1 b 
 Theorem 6.21: Let H be a subgroup of G. H is a normal subgroup of G iff g -1 hg  H for  g  G and h  H.  Proof: (1) H is a normal subgroup of G.
Group A set G is called a group if it satisfies the following axioms. G 1 G is closed under a binary operation. G 2 The operation is associative. G 3 There.
Properties of Groups Proposition 1: Let (G,  ) be a group. i.The inverse element of any element of G is unique. Remark: In view of i., we may use the.
Prepared By Meri Dedania (AITS) Discrete Mathematics by Meri Dedania Assistant Professor MCA department Atmiya Institute of Technology & Science Yogidham.
Sporadic and Related groups Lecture 15 Introduction to Fusion.
Garis-garis Besar Perkuliahan
Unit-III Algebraic Structures
Group.
Abstract Algebra I.
Groups and Applications
Great Theoretical Ideas In Computer Science
Math 3121 Abstract Algebra I
Math 3121 Abstract Algebra I
Chapter 8: External Direct Product
Homomorphisms (11/20) Definition. If G and G’ are groups, a function  from G to G’ is called a homomorphism if it is operation preserving, i.e., for all.
Great Theoretical Ideas in Computer Science
2. From Groups to Surfaces
From the last time: gcd(a, b) can be characterized in two different ways: It is the least positive value of ax + by where x and y range over integers.
Presentation transcript:

Classification of Groups of Order 24 By: Tarek M. Elgindi Mentor: Michael Penkava

Theorems The Sylow Theorems: Sylow Theorem 1: There exists a p-sylow subgroup of G, of order pn, where pn divides the order of G but pn+1 does not. Corollary: Given a finite group G and a prime number p dividing the order of G, then there exists an element of order p in G . Sylow Theorem 2: All Sylow p-subgroups of G are conjugate to each other (and therefore isomorphic), i.e. if H and K are p-sylow subgroup of G, then there exists an element g in G with g−1Hg = K. Sylow Theorem 3: Let np be the number of Sylow p-subgroups of G. Then np = 1 mod p.

More Definitions and Theorems Thm: If H1 and H2 are subgroups a group G, and then we have the following: Theorem: Suppose H and K are subgroups, where H is normal, of a group G and H intersect K only contains the identity. Then o(HK)=o(G) and G is isomorphic to the semidirect product of H and K.

More Theorems Theorem: Two different actions of H on K make two different Semidirect Product structures. Note: An action of a group H on a set X is a homomorphism from H  Sym(X). In the case where X is a group, Sym(X)=Aut(X) Theorem: Two conjugate automorphisms spawn the same (isomorphic) semidirect product structures.

Theorems(Cont.) If H is the only subgroup of order n of a group G, then H is normal in G. If the index of a subgroup H of a group G is 2, then H is normal in G.

Preliminaries Let G be a group of order 24. The only distinct prime factors of 24 are 2 and 3. So, we have a 2-sylow subgroup, H, of order 8 and a 3-sylow subgroup, K, of order 3. But the problem is that neither H nor K is necessarily normal in G, so we cannot invoke the Semidirect Product Theorem. So we have three cases.

Cases Case 1: H is normal in G. Case 2: K is normal in G. Case 3: Neither H nor K is normal in G.

More about H and K K is of order 3; therefore, it is isomorphic to Z3. H, unfortunately, can be any of the following groups: A. Z8 Z4 X Z2 Z2 X Z2 X Z2 D4 Q(8) (The Quaternion Group) Both of the non-identity elements of K has order 3. On the other hand, non of the elements of H has order 3. Therefore, H and K must be non-trivially disjoint. v

Case 1, H is Normal We can find a non-trivial action of H on K if and only if we can find a homomorphism from K into Aut(H). Since homomorphisms conserve the order of elements, Aut(H) must have some elements of order 3 for there to be a non-trivial semidirect product. H is isomorphic to Z8 The automorphism of H has 4 elements.. But no group of order 4 has any element of order 3. Therefore, there can be no homomorphism between K and Aut(H). So, we can make no non-trivial semidirect products of H and K, yielding the direct product Z24. B. H is isomorphic to Z4 X Z2 The Aut(H) is the dihedral group of 8 elements, which has no elements of order 3. As before, we only have the direct product Z12 X Z2.

Case 1(cont.) C. H is isomorphic to Z2 X Z2 X Z2 Aut(H)= GLN(3, Z3), which has 54 elements of order 3. But all of these elements are conjugate, so we only get one non-trivial semidirect product, as well as the trivial direct product. D. H is isomorphic to D4 Interestingly, Aut(H)=D4. Again, D4 has no elements of order 3, so we have the trivial direct product: D4 X Z3 E. H is isomorphic to Q(8) Aut(H)= S4, which has 8 elements of order 3. But again, they are all conjugate so we only get one non-trivial semidirect product: Q(8)XI Z3 And the trivial direct product: Q(8)X Z3.

Case 2, K is Normal This part is very similar to the case where H is normal, and we actually get no new groups from this case.

Case 3, Neither H nor K is Normal By the sylow theorems, the number of subgroups of order 8 of G must be 1 mod 2. Since H is not normal, the number of 2-sylow subgroups is greater than or equal to 3. We will now take two of the 2-sylow subgroups and call them H1 and H2. Let Then So, o(P)>2. Since P is a subgroup of H1 and H2 its order must divide 8. Therefore, o(P)=4. But since the index of P in H1 and H2 is 2, P is normal in H1 and H2. Thus its normalizer, Np, is at least of order 8+4=12. Thus, either P is normal in a subgroup of order 12, or P is normal in G. Now take K=<s> to be any 3-sylow subgroup of G. Let M=PK. Then M is of order 12. The index of M in G is 2, so M is normal in G.

Subcase 1 H is isomorphic to Z8 Since H is cyclic, it can be generated by some element p in G, so H=<p>. Then P=<p2> is isomorphic to Z4. So Since K is the only subgroup of order 3 in M, K is normal in M. Further, since conjugation (a group automorphism) conserves the order of elements, o(s)=o(psp-1). So, psp-1=s or psp-1=s-1. If the former were true, then we would get Case 2 again, so psp-1=s-1. Now we check that H is not normal in G: sps-1=s-1p. So, H cannot be normal in G because conjugation of p by s yields an element of G not in H. This gives us another possible group structure.

Subcase 2 H is isomorphic to Z4 X Z2 So, H=<p,t I p4=t2=e, pt=tp> A. P is isomorphic to Z4. Then P=<p>. So, M is isomorphic to Z4XZ3=<p,s I p4=s3=e, ps=sp>. Again, tst=s or tst=s-1. And as before, the latter must be true. As in the previous subcase, H is not normal in G, so we get another group of order 24. B. P is isomorphic to Z2 X Z2 We have two cases: 1. M is isomorphic to Z2 X Z2 X Z3 2. M is isomorphic to Z2 X Z2 XI Z3

Subcase 2(cont.) This is a contradiction. 1. M is isomorphic to Z2 X Z2 X Z3. M is abelian; so we have the following: p2s=sp2, ts=st, pt=tp. As before, psp-1=s-1. So, sps-1=s-1p. So, H and K are not normal in G, and we get another group of order 24. 2. M is isomorphic to Z2 X Z2 XI Z3. So, we have the following: sp2=ts, st=p2ts, pt=tp But we notice that all of the elements of M have order 3, except those in P. So suppose psp-1=p2ktls. Then p2sp2=pp2ktlsp-1=p2ktlpsp-1=p2ktlp2ktls=s. But this would imply that p2t=e. This is a contradiction. Thus no group can be formed this way.

Subcases 3, 4, and 5 H is isomorphic to Z2 X Z2 X Z2: we get 2 more groups. H is isomorphic to D4: we get 2 more groups. H is isomorphic to Q(8): we get 1 more group. Showing the above follows a similar procedure as Subcases 1 and 2. This concludes the classification of groups of order 24 and we get 15 groups ( 3 abelian and 12 non-abelian).