SYLOW THEOREM APPLICATION EXAMPLES

Similar documents
Lecture 5.6: The Sylow theorems

Section II.8. Normal and Subnormal Series

List of topics for the preliminary exam in algebra

(1) Let G be a finite group and let P be a normal p-subgroup of G. Show that P is contained in every Sylow p-subgroup of G.

Chief factors. Jack Schmidt. University of Kentucky

1. Group Theory Permutations.

Section VI.33. Finite Fields

Selected exercises from Abstract Algebra by Dummit and Foote (3rd edition).

U.P.B. Sci. Bull., Series A, Vol. 74, Iss. 4, 2012 ISSN ALTERNATING -GROUPS. Ion ARMEANU 1, Didem OZTURK 2

Algebra: Groups. Group Theory a. Examples of Groups. groups. The inverse of a is simply a, which exists.

Chapter 25 Finite Simple Groups. Chapter 25 Finite Simple Groups

Algebra Exercises in group theory

Sylow structure of finite groups

On Finite Groups in which Every Solvable Non-cyclic Proper Subgroup is either Self-normalizing or Normal 1

Problem 4 (Wed Jan 29) Let G be a finite abelian group. Prove that the following are equivalent

Section III.15. Factor-Group Computations and Simple Groups

Section I.6. Symmetric, Alternating, and Dihedral Groups

1 p mr. r, where p 1 < p 2 < < p r are primes, reduces then to the problem of finding, for i = 1,...,r, all possible partitions (p e 1

Algebra I: Final 2012 June 22, 2012

Centralizers of Finite Subgroups in Simple Locally Finite Groups

Definition List Modern Algebra, Fall 2011 Anders O.F. Hendrickson

Galois fields/1. (M3) There is an element 1 (not equal to 0) such that a 1 = a for all a.

Section V.2. The Fundamental Theorem (of Galois Theory)

Finite Fields. [Parts from Chapter 16. Also applications of FTGT]

Galois Theory, summary

Galois theory - Wikipedia, the free encyclopedia

MA441: Algebraic Structures I. Lecture 18

Kevin James. p-groups, Nilpotent groups and Solvable groups

PROBLEMS FROM GROUP THEORY

THE SYLOW THEOREMS AND THEIR APPLICATIONS

Sylow subgroups of GL(3,q)

ALGEBRA HOMEWORK SET 2. Due by class time on Wednesday 14 September. Homework must be typeset and submitted by as a PDF file.

Graduate Texts in Mathematics 158. Editorial Board S. Axler K.A. Ribet

5 Algebraicially closed fields and The Fundamental Theorem of Algebra

Pseudo Sylow numbers

Galois Theory TCU Graduate Student Seminar George Gilbert October 2015

Fundamental Theorem of Finite Abelian Groups

Mathematical Journal of Okayama University

CONSEQUENCES OF THE SYLOW THEOREMS

ALGEBRA PH.D. QUALIFYING EXAM September 27, 2008

MA441: Algebraic Structures I. Lecture 26

SYMMETRY AND THE MONSTER The Classification of Finite Simple Groups

Homework 2 /Solutions


Definitions. Notations. Injective, Surjective and Bijective. Divides. Cartesian Product. Relations. Equivalence Relations

2. The center of G, denoted by Z(G), is the abelian subgroup which commutes with every elements of G. The center always contains the unit element e.

INTRODUCTION TO GALOIS THEORY. 1. Introduction and History. one of the most interesting and dramatic tales in the history of mathematics.

Introduction. One of the things most people retain from their early study of mathematics is the

Finite groups determined by an inequality of the orders of their elements

The number of simple modules associated to Sol(q)

The classification of torsion-free abelian groups up to isomorphism and quasi-isomorphism

Section V.7. Cyclic Extensions

It's the last class. Who cares about the syllabus?

ENTRY GROUP THEORY. [ENTRY GROUP THEORY] Authors: started Mark Lezama: October 2003 Literature: Algebra by Michael Artin, Mathworld.

REMARKS 7.6: Let G be a finite group of order n. Then Lagrange's theorem shows that the order of every subgroup of G divides n; equivalently, if k is

φ(xy) = (xy) n = x n y n = φ(x)φ(y)

9. Finite fields. 1. Uniqueness

FINITE GROUPS IN WHICH SOME PROPERTY OF TWO-GENERATOR SUBGROUPS IS TRANSITIVE

ABSTRACT INVESTIGATION INTO SOLVABLE QUINTICS. Professor Lawrence C. Washington Department of Mathematics

On Pronormal Subgroups of Finite Groups

May 6, Be sure to write your name on your bluebook. Use a separate page (or pages) for each problem. Show all of your work.

TRANSITIVE PERMUTATION GROUPS IN WHICH ALL DERANGEMENTS ARE INVOLUTIONS

A PROOF OF BURNSIDE S p a q b THEOREM

1 The Galois Group of a Quadratic

EVOLVING GROUPS. Mima Stanojkovski. Università degli Studi di Padova Universiteit Leiden July Master thesis supervised by

ALGEBRA 11: Galois theory

Abstract Algebra, HW6 Solutions. Chapter 5

A study of permutation groups and coherent configurations. John Herbert Batchelor. A Creative Component submitted to the graduate faculty

Exam I, MTH 320: Abstract Algebra I, Spring 2012

1 Finite abelian groups

Subgroup Complexes and their Lefschetz Modules

MATH 3030, Abstract Algebra FALL 2012 Toby Kenney Midyear Examination Friday 7th December: 7:00-10:00 PM

Math 451, 01, Exam #2 Answer Key

Automorphisms of strongly regular graphs and PDS in Abelian groups

Section 15 Factor-group computation and simple groups

A dual version of Huppert s conjecture on conjugacy class sizes

John B. Fraleigh, A first course in Abstract Algebra, 5th edition, Addison-Wesley.

On pronormal subgroups in finite groups

Algebra Exam, Spring 2017

Quasi-reducible Polynomials

Supplement. Dr. Bob s Modern Algebra Glossary Based on Fraleigh s A First Course on Abstract Algebra, 7th Edition, Sections 0 through IV.

5 Structure of 2-transitive groups

Field Theory Qual Review

Modern Algebra Homework 9b Chapter 9 Read Complete 9.21, 9.22, 9.23 Proofs

S11MTH 3175 Group Theory (Prof.Todorov) Quiz 6 (PracticeSolutions) Name: 1. Let G and H be two groups and G H the external direct product of G and H.

Lecture 20 FUNDAMENTAL Theorem of Finitely Generated Abelian Groups (FTFGAG)

MTH Abstract Algebra II S17. Review for the Final Exam. Part I

1 Chapter 6 - Exercise 1.8.cf

In the special case where Y = BP is the classifying space of a finite p-group, we say that f is a p-subgroup inclusion.

Chapter V. Solvability by Radicals

A Simple Classification of Finite Groups of Order p 2 q 2

CLASSIFYING OF FINITE GROUPS THROUGH SYLOW THEOREM

ABSTRACT ALGEBRA: REVIEW PROBLEMS ON GROUPS AND GALOIS THEORY

Algebra I: Final 2018 June 20, 2018

Math 256 (11) - Midterm Test 2

Jean-Pierre Escofier. Galois Theory. Translated by Leila Schneps. With 48 Illustrations. Springer

Section II.6. Classification of Finite Groups

LECTURES 11-13: CAUCHY S THEOREM AND THE SYLOW THEOREMS

The Galois group of a polynomial f(x) K[x] is the Galois group of E over K where E is a splitting field for f(x) over K.

Deepening Mathematics Instruction for Secondary Teachers: Algebraic Structures

Transcription:

MTH 530 SYLOW THEOREM APPLICATION EXAMPLES By: Yasmine A. El-Ashi

Outline Peter Sylow Example 1 Example 2 Conclusion

Historical Note Peter Ludvig Mejdell Sylow, a Norwegian Mathematician that lived between 1832 and 1918. He published the Sylow theorems in a brief paper in 1872. Sylow stated them in terms of permutation groups. Georg Frobenius re-proved the theorems for abstract groups in 1887. Sylow applied the theorems to the question of solving algebraic equations and showed that any equation whose Galois group has order a power of a prime p is solvable by radicals. Role Mathematician Sylow spent most of his professional life as a high school teacher in Halden, Norway, and only appointed to a position at Christiana University in 1898. He devoted 8 years of his life to the project of editing the mathematical works of his countryman Niels Henrik Abel. [1]

Example 1: A 5 is a simple group of S 5, How can we find n p for each prime factor say p of A 5

Sylow s Theorem D, is a group, D = p k m, where p is prime and gcd p, m = 1; Syl 1 Syl 2 i, 1 i k, at least one subgroup of order p i. A subgroup of D with p k elements, we call it a Sylow p-subgroup. Syl 3 A subgroup of D with p i elements, 1 i k, we call it p-subgroup. Syl 4 If H is a p-subgroup, then H is a subgroup of a Sylow p-subgroup. Syl 5 Let n p = # of distinct Sylow p-subgroups. Then n p m and p (n p 1). Syl 6 A Sylow p-subgroup is normal in D iff n p = 1. Syl 7 D, is called simple group if {e} and D are the only normal subgroups of D.

Solution First, compute the size of A 5 : A 5 = 5! 2 = 5 4 3 2 1 2 = 5 2 2 3 = 60 = 5 4 3 Let, n 5 = # of distinct Sylow 5-subgroups n 3 = # of distinct Sylow 3-subgroups n 2 = # of distinct Sylow 2-subgroups

Find n 5 Let, A 5 = 5 12 Using Syl 5, we have: n 5 12 and 5 (n 5 1) n 5 {1, 6} Since A 5 is a simple group using Syl 6 and Syl 7 we have n 5 1 n 5 = 6 Let K 1, K 2,, K 6 be distinct Sylow 5-subgroups, where each consists of 5 elements. 6 We have i=1 K i = (1) and the intersection between every pair of Sylow 5-subgroups is (1), since they have a prime order, hence 6 = 6 4 + 1 = 25 elements i=1 K i

Find n 3 Let, A 5 = 3 20 Using Syl 5, we have: n 3 20 and 3 (n 3 1) n 3 {1, 4, 10} Since A 5 is a simple group using Syl 6 and Syl 7 we have n 3 1 n 3 {4, 10}

Find n 3 Remark Any element of odd order in S 5 is an even permutation. Thus all 3-cycle and 5-cycle elements are in A 5. Note Each distinct Sylow 3-subgroup, consists of 3 elements. So we need to find the number of 3-cycles in A 5, and distribute them into distinct Sylow 3-subgroups.

I: 3-cycles in A 5 (1 2 3) (3 2 1) } 1, 1 2 3, 3 2 1 = (1 2 3) = H 1 (1 2 4) (4 2 1) } 1, 1 2 4, 4 2 1 = (1 2 4) = H 2 (1 2 5) (5 2 1) } 1, 1 2 5, 5 2 1 = (1 2 5) = H 3 (1 3 4) (4 3 1) } 1, 1 3 4, 4 3 1 = (1 3 4) = H 4 (1 3 5) (5 3 1) } 1, 1 3 5, 5 3 1 = (1 3 5) = H 5

II: 3-cycles in A 5 (1 4 5) (5 4 1) } 1, 1 4 5, 5 4 1 = (1 4 5) = H 6 (2 3 4) (4 3 2) } 1, 2 3 4, 4 3 2 = (2 3 4) = H 7 (2 3 5) (5 3 2) } 1, 2 3 5, 5 3 2 = (2 3 5) = H 8 (2 4 5) (5 4 2) } 1, 2 4 5, 5 4 2 = (2 4 5) = H 9 (3 4 5) (5 4 3) } 1, 3 4 5, 5 4 3 = (3 4 5) = H 10

III: 3-cycles in A 5 The number of 3-cycles in A 5 is 20, and these come in inverse pairs, giving us 10 subgroups of size 3 Since i=1 10 H i = (1) and the intersection between every pair of Sylow 3-subgroups is (1), since they have a prime order, we have 10 distinct subgroups of size 3 we have 10 Sylow-3 subgroups n 3 = 10 In addition, i=1 10 H i = 10 2 + 1 = 21 elements

Find n 2 Let, A 5 = 2 2 15 Using Syl 5, we have: n 2 15 and 2 (n 2 1) n 2 {1, 3, 5, 15} Since A 5 is a simple group using Syl 6 and Syl 7 we have n 2 1 n 2 {3, 5, 15}

Find n 2 Remark: A 5 has no 2-cycle or 4-cycle elements, since these are odd permutations. What are the remaining non-identity elements in A 5? 6 i=1 K i + j=1 10 H j /(1) = 25 + 20 = 45 A 5 45 = 60 45 = 15 So we have 15 non-identity elements left, of the form a b (c d), such that each has order 2 Let N r be distinct Sylow 2-subgroups, where r = 1 n 2 and n 2 r=1 N r = (1) We have 3 non-identity elements in every Sylow 2-subgroup n 2 = 15 3 = 5

Subgroups of size 4 in A 5 where each of their nonidentity elements has an order of 2 (1 2)(3 4) } 1, 1 2 3 4, 1 3 2 4, (1 4)(2 3) = N 1 (1 3)(2 4) (1 4)(2 3) (1 2)(4 5) } 1, 1 2 4 5, 1 4 2 5, (1 5)(2 4) = N 2 (1 4)(2 5) (1 5)(2 4) (1 2)(3 5) } 1, 1 2 3 5, 1 3 2 5, (1 5)(2 3) = N 3 (1 3)(2 5) (1 5)(2 3) (1 3)(4 5) } 1, 1 3 4 5, 1 4 3 5, (1 5)(3 4) = N 4 (1 4)(3 5) (1 5)(3 4) (2 3)(4 5) } 1, 2 3 4 5, 2 4 3 5, (2 5)(3 4) = N 5 (2 4)(3 5) (2 5)(3 4)

Example 2: Let D, be an abelian group with 72 elements, Prove that D has only one subgroup of order 8, say H, and one subgroup of order 9, say K. Up to isomorphism, classify all abelian groups of order 72.

Solution First, let, D = 72 = 8 9 = 2 3 3 2 Using Syl 1: a Sylow 2-subgroup, H of size 8 a Sylow 3-subgroup, K of size 9 Since D is an abelian group, we have: H D and K D Using Syl 6, since H and K are both Sylow p-subgroups (where p is prime) and they are both normal, we have: n 2 = 1 and n 3 = 1 Thus we have a unique subgroup Hof size 8 and a unique subgroup K of size 9

Up to isomorphism classification of all abelian groups of order 72 Partitions of 3 Isomorphism 3 Z 2 3 = Z 8 1 + 2 Z 2 Z 2 2 = Z 2 Z 4 1 + 1 + 1 Z 2 Z 2 Z 2 Partitions of 2 Isomorphism 2 Z 3 2 = Z 9 1 + 1 Z 3 Z 3

Up to isomorphism classification of all abelian groups of order 72 D Z 8 Z 9 D Z 8 Z 3 Z 3 D Z 2 Z 4 Z 9 D Z 2 Z 4 Z 3 Z 3 D Z 2 Z 2 Z 2 Z 9 D Z 2 Z 2 Z 2 Z 3 Z 3

Conclusion The fundamental theorem for finitely generated abelian groups gives us complete information about all finite abelian groups. The study of finite non-abelian groups is much more complicated. For non-abelian group G, the converse of Lagrange theorem does not hold. The Sylow theorems give a weak converse. Namely, they show that if d is a power of a prime and d G, then G does contain a subgroup of order d. The Sylow theorems also give some information on the number of such groups and their relationship to each other, which can be very useful in studying finite non-abelian groups.[1]

References [1] J. B. Fraleigh, A First Course in Abstract Algebra, 7 th edition, 2003.