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

Similar documents
Extra exercises for algebra

MODEL ANSWERS TO THE FIFTH HOMEWORK

EXAM 3 MAT 423 Modern Algebra I Fall c d a + c (b + d) d c ad + bc ac bd

Math 581 Problem Set 8 Solutions

Algebra I: Final 2012 June 22, 2012

A. (Groups of order 8.) (a) Which of the five groups G (as specified in the question) have the following property: G has a normal subgroup N such that

A SIMPLE PROOF OF BURNSIDE S CRITERION FOR ALL GROUPS OF ORDER n TO BE CYCLIC

Group Theory

1 Chapter 6 - Exercise 1.8.cf

Section 13 Homomorphisms

Chapter 25 Finite Simple Groups. Chapter 25 Finite Simple Groups

MATH 28A MIDTERM 2 INSTRUCTOR: HAROLD SULTAN

Groups Subgroups Normal subgroups Quotient groups Homomorphisms Cyclic groups Permutation groups Cayley s theorem Class equations Sylow theorems

MODEL ANSWERS TO HWK #4. ϕ(ab) = [ab] = [a][b]

MA441: Algebraic Structures I. Lecture 26

Homomorphisms. The kernel of the homomorphism ϕ:g G, denoted Ker(ϕ), is the set of elements in G that are mapped to the identity in G.

Solutions to Assignment 4

Algebra I: Final 2015 June 24, 2015

Recall: Properties of Homomorphisms

Math 250A, Fall 2004 Problems due October 5, 2004 The problems this week were from Lang s Algebra, Chapter I.

Lecture 5.6: The Sylow theorems

Algebra homework 6 Homomorphisms, isomorphisms

Math 546, Exam 2 Information.

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

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

Quiz 2 Practice Problems

Math 210A: Algebra, Homework 5

Math 4400, Spring 08, Sample problems Final Exam.

Homework 2 /Solutions

MATH 420 FINAL EXAM J. Beachy, 5/7/97

Algebra I: Final 2018 June 20, 2018

MATH 101: ALGEBRA I WORKSHEET, DAY #3. Fill in the blanks as we finish our first pass on prerequisites of group theory.

Converse to Lagrange s Theorem Groups

Stab(t) = {h G h t = t} = {h G h (g s) = g s} = {h G (g 1 hg) s = s} = g{k G k s = s} g 1 = g Stab(s)g 1.

Math 210A: Algebra, Homework 6

Fundamental Theorem of Finite Abelian Groups

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

x 2 = xn xn = x 2 N = N = 0

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.

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

Exercises on chapter 1

Section 15 Factor-group computation and simple groups

School of Mathematics and Statistics. MT5824 Topics in Groups. Problem Sheet I: Revision and Re-Activation

(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.

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

HOMEWORK Graduate Abstract Algebra I May 2, 2004

Solutions for Homework Assignment 5

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.

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

Exercises MAT2200 spring 2013 Ark 3 Cosets, Direct products and Abelian groups

Name: Solutions Final Exam

Fall /29/18 Time Limit: 75 Minutes

3. G. Groups, as men, will be known by their actions. - Guillermo Moreno

Exercises MAT2200 spring 2013 Ark 4 Homomorphisms and factor groups

MAT534 Fall 2013 Practice Midterm I The actual midterm will consist of five problems.

Two subgroups and semi-direct products

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

Math 120: Homework 6 Solutions

Basic Definitions: Group, subgroup, order of a group, order of an element, Abelian, center, centralizer, identity, inverse, closed.

Name: Solutions - AI FINAL EXAM

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

Frank Moore Algebra 901 Notes Professor: Tom Marley Direct Products of Groups:

Assigment 1. 1 a b. 0 1 c A B = (A B) (B A). 3. In each case, determine whether G is a group with the given operation.

Cosets and Normal Subgroups

MATH 3005 ABSTRACT ALGEBRA I FINAL SOLUTION

3.4 Isomorphisms. 3.4 J.A.Beachy 1. from A Study Guide for Beginner s by J.A.Beachy, a supplement to Abstract Algebra by Beachy / Blair

Algebra-I, Fall Solutions to Midterm #1

Lecture 4.1: Homomorphisms and isomorphisms

Your Name MATH 435, EXAM #1

Solutions of exercise sheet 4

GROUP ACTIONS RYAN C. SPIELER

Johns Hopkins University, Department of Mathematics Abstract Algebra - Spring 2009 Midterm

Lecture Note of Week 2

Geometric Transformations and Wallpaper Groups

The Gordon game. EWU Digital Commons. Eastern Washington University. Anthony Frenk Eastern Washington University

Mathematics 331 Solutions to Some Review Problems for Exam a = c = 3 2 1

Elements of solution for Homework 5

MATH 4107 (Prof. Heil) PRACTICE PROBLEMS WITH SOLUTIONS Spring 2018

Algebra SEP Solutions

Lagrange s Theorem. Philippe B. Laval. Current Semester KSU. Philippe B. Laval (KSU) Lagrange s Theorem Current Semester 1 / 10

Abstract Algebra: Supplementary Lecture Notes

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

S11MTH 3175 Group Theory (Prof.Todorov) Final (Practice Some Solutions) 2 BASIC PROPERTIES

HOMEWORK 3 LOUIS-PHILIPPE THIBAULT

Group Theory. Hwan Yup Jung. Department of Mathematics Education, Chungbuk National University

Lecture 6 Special Subgroups

2MA105 Algebraic Structures I

INTRODUCTION TO THE GROUP THEORY

MA441: Algebraic Structures I. Lecture 15

Fall 2014 Math 122 Midterm 1

CHAPTEER - TWO SUBGROUPS. ( Z, + ) is subgroup of ( R, + ). 1) Find all subgroups of the group ( Z 8, + 8 ).

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

Properties of Homomorphisms

Homework #11 Solutions

MA441: Algebraic Structures I. Lecture 14

Chapter 9: Group actions

International Journal Of Scientific & Engineering Research, Volume 7, Issue 7, July-2016 ISSN

Modern Algebra I. Circle the correct answer; no explanation is required. Each problem in this section counts 5 points.

Math 451, 01, Exam #2 Answer Key

Section II.1. Free Abelian Groups

Transcription:

Modern Algebra Homework 9b Chapter 9 Read 9.1-9.3 Complete 9.21, 9.22, 9.23 Proofs Megan Bryant November 20, 2013 First Sylow Theorem If G is a group and p n is the highest power of p dividing G, then there are subgroups of G of every order 1, p, p 2, p 3, up to p n. Also, every p-subgroup with fewer than p n elements is inside one of the larger p-subgroups. Second Sylow Theorem Any two Sylow p-subgroups are conjugates. Third Sylow Theorem The number n of Sylow p-subgroups of G obeys the following two restrictions: n G and n = p 1. 1

9.21 The converse of Lagrange s theorem is true for abelian groups. Any n dividng G has a subgroup H < G of order n. Explain why. The converse of Lagrange s theorem is true for Abelian groups because, by the Fundamental Theorem of Abelian Groups, every finite abelian goup is isomorphic to a direct product of cyclic groups. Cyclic groups can be generated by a single generator and every subgroup of a cyclic group is cyclic. Therefore, any n G will have a subgroup of order n if G is Abelian. 9.22 In chapter 10 the simple group A 5 will play an important role; simple groups are those that have no normal subgroups. For each n given below, use Sylow Theory to explain why there can be no simple groups of order n. a.)33 33 = 3 11. By the First Sylow theorem, any group of order 33 must have a subgroup H of order 3 and K order 11. Every group of prime order is cyclic and, therefore, abelian. Since both of these groups are unique p-subgroups, they are normal subgroups. We know from Lagrange that H K = {e}. Therefore HK < G and HK = H K = 33. This implies that HK = G. Therefore, we know that G = H K. We know that H = C 3 and K = C 1 1. Therefore G = C 3 C 1 1. Therefore there is only one group of order 33 and that group, as shown, is not simple. Thus, no groups of order 33 are simple. b.)84 G = 84 = 2 2 3 7. By the First Sylow theorem, any group of order 84 must have a subgroups of order2, 2 2, 3, and 7. Every group of prime order is cyclic and, therefore, abelian. 2

Let n 2 be the number of Sylow 2-subgroups. We know that n 2 = 1, 3, 7, or 21. Let n 3 be the number of Sylow 3-subgroups. We know that n 3 = 1, 4, 7, or 28. The Sylow 7-subgroup is unique and thus normal. Since G has a subgroup that is normal and not the trivial or nonproper, we know that G cannot be simple. Therefore, there are no simple groups of order 84. c.)12 12 = 2 2 3. By the First Sylow theorem, any group of order 12 must have a subgroups of order2, 2 2 and 3. Every group of prime order is cyclic and, therefore, abelian and normal. Let n 3 be the number of Sylow 3-subgroups. We know that n 3 = 1 or 4. If n 3 = 1, the Sylow 3-subgroup is unique and, therefore, normal. would imply the group is not simple. Therefore, we will assume that n 3 = 4. We know that these Sylow 3-subgroups must have order 3. This If there n 3 = 4, the intersection of these subgroups must be the identity element. This implies that there are 4 2 = 8 elements of order 3. The remaining 4 elements of G must be belong to the Sylow 2-subgroup. This implies that the 2 2 -subgroup is unique or the 2-subgroup is unique and therefore normal. Since G contains a normal subgroup that is neither nonoproper nor trivial, G cannot be simple. Therefore, no group of order 12 is simple. d.)p n m for any prime p and any positve integers n and m with m < p. Let H be any Sylow p-subgroup of G. 3

Then H = p n and [G : P ] = m, since p > m. Let there be a homomorphism φ : G S m such that ker(φ) H. If Ker(φ) = p k, then we know that p n k divides m!. This implies that k = n, since p > m. Therefore H = ker(φ) G is a nonproper, nontrivial normal subgroup of G. Therefore, there are no simple groups of order p n m. 9.23 a.)find all Sylow 3-subgroups in S 4. A Sylow 3-group must have order 3. This means that the subgroup generator must also have order 3. Therefore, the Sylow 3-subgroups of S 4 are: (123), (124), (134), and (234). b.)find all Sylow-3 subgroups in S 5. A Sylow 3-group must have order 3. This means that the subgroup generator must also have order 3. There are 10 subgroups of order 3: (123), (124), (125), (134), (135), (145 and (345). These are all distinct. Therefore, they are all Sylow 3-subgroups. Proof 1 Prove that a Sylow p-subgroup of G is normal if and only if it is the unique Sylow p-subgroup of G. [Hint: Recall that ghg 1 is always a subgroup of G.] Suppose for the sake of contradiction that G has two Sylow normal p- subgroups, H and K. We know from the First Sylow Theorem that H K, since smaller p- subgroups are contained in the larger. The second Sylow theorem states that any two Sylow p-subgroups are conjugates, therefore, since H = K, H must be a conjugate of K. Since K was normal in G, this implies that H = K. Therefore, a Sylow p-subgroup of G is normal if and only if it is the unique Sylow p-subgroup of G. 4

Proof 2 Recall that a group G is called simple if its only normal subgroups are G and {e}. a.)show that there is no simple group of order pq, where p < q and are both prime. [Hint: Show that G contains a unique Sylow subgroup for some prime.] Let H G be a Sylow p-subgroup, which is guaranteed to exist by the First Sylow Theorem. Let n p be the total number of Sylow p-subgroups of G. Then n p must divide q. This implies that n p = 1 or n p = q and n p =p 1. We know that p > q. Therefore it must be that n p = 1. This implies that there exists a unique, nontrivial normal p-subgroup of G. Therefore, there is no simple group of order pq, where p < q and are both prime. b.)show that there is no simple group of order 108 = 2 2 3 3. G = 108 = 2 2 3 3. Therefore, by the Fist Sylow Theorem, there must exit Sylow 3-subgroups and 2-subgroups. Let n 3 be the number of Sylow 3-subgroups. By Sylow s Third Theorem n 3 = 1 or n 3 = 4. For n 3 = 1, G mus have a unique (and thus normal) Sylow 3-subgroup of order 3 3. Therefore, G cannot be simple. For n 3 = 4, let H and K be any two distinct Sylow 3-subgroups of G (whose existence is guaranteed by the First Sylow Theorem). We know that H K H. This implies that H K must be 1, 3, 9, and 27. We have said that H and K are distinct, which implies that H K 27. For H K 3, HK = H K H /K 33 3 3 3 = 3 5 = 243 G = 108. This implies that H K = 3 3, HK = 3 2 3 2, and H = 3 3. Therefore, we know that H K must be a normal subgroup in H and K. The normalizer of H K, N(H K) = {g G g(h K)g 1 H K}, which is a subgroup of G. 5

By construction, we know that HK must be a subset of of N(H K). We know HK = 81 N(H K) and that N(H K) 108, since N(H K) G. This implies that N(H K) = 108. Therefore, the normalizer, N(H K) = G. Since H K = 3 2, H K G. Therefore, there is no simple group of order 108 = 2 2 3 3. Proof 3 Suppose that H < G, H G and let S = G/H. Let G act on S, where φ(g) : xh gxh. a.)show that if G does not divide [G : H]!, then G cannot be simple. We will prove the contrapositive: if G is simple, then G [G : H]. Let G act on S, where φ(g) : xh gxh. For a, b G, φ(a)φ(b) = (ab)xh = φ(ab). Therefore φ defines a homomorphism. φ(e) = e(xh) = (ex)h = xh. Therefore, φ is a nontrivial group action where φ : G P erm(s). Since G is simple, the only normal subgroups are the nonproper and the trivial and φ must be one-to-one. This implies that Perm(S) contains a K such that K = G. Therefore, G [G : H]. Since the contrapositive is true, we know that if G does not divide [G : H]!, then G cannot be simple. b.)use (a), together with the Sylow theorems, to show that any group of order 36 cannot be simple. G = 36 = 2 2 3 2. The First Sylow Theorem implies that there exists H < G. Let G/H = {gh : g G}. By definition, G/H is only a group if H G. 6

We will assume, for the sake of contradiction, that H is not normal in G. Let n 3 = [G : H] = G / H be the number of Sylow 3-subgroups. We know that n 3 = 4 or n 3 = 1. However, if n 3 = 1, the group would not be simple. So n 3 = 4. We will let φ : G P erm(s) be defined by φ(g) = gxh. We have previously shown that this φ is a hormomorphism. P erm(s) = G : H]! = 4! = 24. But 36 does not divide 24. This implies that any group of order 36 cannot be simple. 7