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

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

CONSEQUENCES OF THE SYLOW THEOREMS

Math 210A: Algebra, Homework 5

School of Mathematics and Statistics MT5824 Topics in Groups Problem Sheet IV: Composition series and the Jordan Hölder Theorem (Solutions)

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

its image and kernel. A subgroup of a group G is a non-empty subset K of G such that k 1 k 1

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

1 Chapter 6 - Exercise 1.8.cf

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

Exercises on chapter 1

Solutions to odd-numbered exercises Peter J. Cameron, Introduction to Algebra, Chapter 3

Normal Subgroups and Factor Groups

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

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.

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

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

CHAPTER III NORMAL SERIES

NON-NILPOTENT GROUPS WITH THREE CONJUGACY CLASSES OF NON-NORMAL SUBGROUPS. Communicated by Alireza Abdollahi. 1. Introduction

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

Groups and Symmetries

Algebra-I, Fall Solutions to Midterm #1

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

Algebra SEP Solutions

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

SF2729 GROUPS AND RINGS LECTURE NOTES

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

Pseudo Sylow numbers

THE SYLOW THEOREMS AND THEIR APPLICATIONS

ANALYSIS OF SMALL GROUPS

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

Abstract Algebra: Supplementary Lecture Notes

Algebra Exercises in group theory

DISCRETE MATH (A LITTLE) & BASIC GROUP THEORY - PART 3/3. Contents

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

7 Semidirect product. Notes 7 Autumn Definition and properties

On the nilpotent conjugacy class graph of groups

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

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.

Class Equation & Conjugacy in Groups

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

Homework #11 Solutions

MA441: Algebraic Structures I. Lecture 26

Endotrivial modules. Nadia Mazza. June Lancaster University

Exercises MAT2200 spring 2013 Ark 4 Homomorphisms and factor groups

Math 120: Homework 6 Solutions

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

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

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

Homework Problems, Math 200, Fall 2011 (Robert Boltje)

Course 311: Abstract Algebra Academic year

Algebra I: Final 2012 June 22, 2012

1. Group Theory Permutations.

Extra exercises for algebra

MATH 251, Handout on Sylow, Direct Products, and Finite Abelian Groups

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

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

Math 451, 01, Exam #2 Answer Key

CLASSIFICATION OF GROUPS OF ORDER 60 Alfonso Gracia Saz

Lecture 5.6: The Sylow theorems

Elements of solution for Homework 5

Section 15 Factor-group computation and simple groups

Section II.8. Normal and Subnormal Series

A Note on Subgroup Coverings of Finite Groups

The Class Equation X = Gx. x X/G

SPRING BREAK PRACTICE PROBLEMS - WORKED SOLUTIONS

Homework 2 /Solutions

Algebra. Travis Dirle. December 4, 2016

HOMEWORK 3 LOUIS-PHILIPPE THIBAULT

COMMUTATIVITY DEGREE OF FINITE GROUPS. Anna Castelaz

Higher Algebra Lecture Notes

International Journal of Pure and Applied Mathematics Volume 13 No , M-GROUP AND SEMI-DIRECT PRODUCT

1.5 Applications Of The Sylow Theorems

Definition : Let G be a group on X a set. A group action (or just action) of G on X is a mapping: G X X

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

Algebra Exam, Spring 2017

The Möbius function of the small Ree groups

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.

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

GROUP ACTIONS RYAN C. SPIELER

Finitary Permutation Groups

Selected Solutions to Math 4107, Set 4

CONJUGATION IN A GROUP

Problem 1.1. Classify all groups of order 385 up to isomorphism.

ALGEBRA PH.D. QUALIFYING EXAM SOLUTIONS October 20, 2011

IIT Mumbai 2015 MA 419, Basic Algebra Tutorial Sheet-1

The Symmetric Groups

5 Structure of 2-transitive groups

Solutions of Assignment 10 Basic Algebra I

ERRATA. Abstract Algebra, Third Edition by D. Dummit and R. Foote (most recently revised on March 4, 2009)

Introduction to Groups

3.2.8 Prove that if H and K are finite subgroups of G whose orders are relatively prime then H K = 1.

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

AN AXIOMATIC FORMATION THAT IS NOT A VARIETY

ABSTRACT ALGEBRA: REVIEW PROBLEMS ON GROUPS AND GALOIS THEORY

FROM GROUPS TO GALOIS Amin Witno

Ph.D. Qualifying Examination in Algebra Department of Mathematics University of Louisville January 2018

The Outer Automorphism of S 6

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.

On strongly flat p-groups. Min Lin May 2012 Advisor: Professor R. Keith Dennis

CHARACTERIZATION OF PROJECTIVE GENERAL LINEAR GROUPS. Communicated by Engeny Vdovin. 1. Introduction

Transcription:

Selected exercises from Abstract Algebra by Dummit Foote (3rd edition). Bryan Félix Abril 12, 2017 Section 4.1 Exercise 1. Let G act on the set A. Prove that if a, b A b = ga for some g G, then G b = gg a g 1. Deduce that if G acts transitively on A then the kernel of the action is g G gg ag 1. Proof. For the first part we use the usual containment criterion. i) We show that g 1 G b g G a (equivalently G b gg a g 1 ). Let x g 1 G b g, then Therefore G b gg a g 1. ii) Now we show gg a g 1 G b. Let x gg a g 1, then Hence, gg a g 1 G b as desired. x =g 1 bg x a =g 1 bg a =g 1 b(g a) =g 1 b (b) =g 1 ( b b) =g 1 b =a x =gãg 1 x b =gãg 1 b =gã(g 1 b) =gã (a) =g(ã a) =g a =b for some b Gb for some ã G a 1

For the second part, recall that the kernel of the action is given by the intersection of the stabilizers of the elements in A. Since the action is transitive, we have that the orbit of a is equal to the entire set A. Then, by means of the previous part we have as desired. g G gg a g 1 = g G G ga = a A G a Exercise 2. Let G be a permutation group on the set A (i.e., G S A ), let σ G let a A. Prove that σg a σ 1 = G σ(a). Deduce that if G acts transitively on A then σg a σ 1 = 1 σ G Proof. The first part is trivial using exercise 1. Observe that a σ(a) are elements of A, with the identity σ(a) = σ a. For the second part, observe that if the action is transitive, then there is only one orbit. Using Lagrange s we see that G G a = O a = G therefore G a = 1 for any a G. Hence G a = 1 for any a G. It follows that 1 = 1 σ G σg a σ 1 = σ G G σ(a) = σ G Exercise 3. Assume that G is abelian, transitive subgroup of S A. Show that σ(a) a for all σ G 1 all a A. Deduce that G = A. Proof. If G is abelian we have σ G σg a σ 1 = σ G G a = G a = 1 as desired. For the second part, we use Lagrange s we have that [G : G a ] = O a = G as desired. Section 4.2 Exercise 7. Let Q 8 be the quaternion group of order 8 a) Prove that Q 8 is isomorphic to a subgroup of S 8 Proof. This is trivial using Cayley s Theorem (Corollary 4). 2

b) Prove that Q 8 is not isomorphic to a subgroup of S n for any n 7. Proof. It suffices to show that Q 8 is not isomorphic to any subgroup of S 7 (since S 1 < S 2 < < S 6 < S 7 ). Let Q 8 act on a set A of order 7. Then we inspect the order of the orbit stabilizer of an arbitrary element a A. From Lagrange s, the order of the stabilizer divides the order of the group Q 8. Therefore the order is either 1, 2, 4 or 8. If the order of the stabilizer equals 1 then, from [G : G a ] = O a we have that the orbit has order 8. This is a clear contradiction since the set A has seven elements. Therefore the order of the stabilizer is either 2, 4 or 8. In any case we can see form the lattice of Q 8 that any such subgroup contains the group 1, 1. It follows that the kernel of the action ker(action) = a A G a contains the subgroup 1, 1. Therefore the action is not faithful, then not injective, hence, no isomorphism exists. Exercise 9. Prove that if p is a prime G is a group of order p α for some α Z +, then every subgroup of index p is normal in G. Deduce that every group of order p 2 has a normal subgroup of order p. Proof. We assume that α 2 otherwise the group is cyclic the only subgroup of index p is the identity (which is normal). We know that groups of order p n are nilpotent. The following lemma is taken from Isaacs Algebra (2008): Lemma. The following are equivalent: i) G is a nilpotent group. ii) Every maximal proper subgroup of G is normal. The result then follows for all α 2. For groups of order p 2 we have that G is cyclic, then it suffices to show that a subgroup of order p exists. Let x be the generator of G, then x 2 is a subgroup of G of order p. Section 4.3 Exercise 6. Assume G is a non-abelilan group of order 15. Prove that Z(g)=1. Proof. We inspect the order of Z(G). Since Z(G) is a subgroup of G, it s order divides 15. Then we have four cases: i) The order of Z(G) is equal to 1. Then the conclusion is trivial. ii) The order of Z(G) is equal to 3. Then [G : Z(G)] = 5 therefore G/Z(G) is cyclic. By exercise 36 on section 3.1 we have that G is abelian arriving at a contradiction. 3

iii) The order of Z(G) is equal to 5. Like the previous case G/Z(G) is cyclic then G is abelian. iv) The order of Z(G) is equal to 15. Then G is abelian by definition. A clear contradiction. Exercise 30. If G is a group of odd order, prove for any non identity element x G that x x 1 are not conjugate in G. Proof. We proceed by contradiction we assume that x 1 is a conjugate of x. Then, we look at the action of G with itself by conjugation inspect the orbit O x of x. If the only elements of the orbit are x x 1 then the order of O x equals two we have a contradiction (by Lagrange s theorem) since 2 does not divide G. Then, there must be y O x such that y x. We make a remark note that y 1 either. Otherwise (by the definition of conjugate elements) x = g1g 1 is a contradiction. Now take y observe that x = 1. x =gyg 1 x 1 =gy 1 g 1 Therefore y 1 is in the same orbit as x 1 hence both y y 1 are in O x. Again, we observe that the order of O x is even, we arrive at a contradiction again. By the principle of indefinite exhaustion the existence of O x contradicts the assumption as desired. Section 4.4 Exercise 7. on G. If H is the unique subgroup of a given order in a group G prove H is characteristic Proof. Let σ be an element of Aut(G). Recall that σ is an isomorphism σ : G G. By properties of isomorphisms, group orders are preserved; i.e. H = σ(h) Since H is the unique subgroup of G of order H, this forces σ to map H to itself. Remark. It is not necessary that σ(h) = h for h H. Exercise 8. Let G be a group with subgroups H K with H K. a) Prove that if H is characteristic in K K is normal in G then H is normal in G. 4

Proof. Let G act on K by conjugation let σ g be the associated permutation of a fixed element in G acting on K. Observe that since K is normal σ g (K) = K for all g G. Furthermore σ g is an isomorphism of K, therefore σ g Aut(K). Then, since H is characteristic in K we have that σ(h) = H for all g G. Equivalently ghg 1 = H as desired. b) Prove that if H is characteristic in K K is characteristic in G then H is characteristic in G. Proof. Let σ be an element in Aut(G). Since K is characteristic in G, σ(k) = K. Furthermore σ restricted to K is an isomorphism of K, therefore σ K Aut(K). It is easy to see that σ K (H) = H therefore σ(h) = H as desired. Exercise 9. If r, s are the usual generators for the dihedral group D 2n, use the preceding two exercises to deduce that every subgroup of r is normal in D 2n. Proof. We will show that r is normal in D 2n then show that any subgroup of r is characteristic. For the first part note that the only generator outside r is s. Then it suffices to show that r = srs 1. Observe that srs 1 = r 1 = r as desired. Therefore r is normal in D 2n. For the second part, recall that a group is cyclic if only if no two (distinct) subgroups have the same order. Therefore, by problem 7, the subgroups of r are characteristic. The result then follows. Exercise 16. Prove that (Z/24Z) is an elementary abelian group of order 8. Proof. It suffices to show that for every number n < 24 relative prime to 24, n 2 1 mod 24. Observe that 1 2 =1 1 mod 24 5 2 =25 1 mod 24 7 2 =49 1 mod 24 11 2 =121 1 mod 24 13 2 =169 1 mod 24 17 2 =289 1 mod 24 19 2 =361 1 mod 24 23 2 =529 1 mod 24 Hence, (Z/24Z) is an elementary abelian group of order 8. 5

Section 4.5 Exercise 13. Prove that a group of order 56 has a normal Sylow p-subgroup for some prime p dividing its order. Proof. Using Sylow s theorems we see that n 2 = 1 or 7 n 7 = 1 or 8. We proceed by contradiction we assume that neither of the Sylow subgroups is normal. Therefore we necessarily have n 2 = 7 n 7 = 8. Since the Sylow 7-subgroups only intersect at the identity we have 8(7 1) = 48 non-identity elements of order 7 in G. Observe that none of these elements can belong to the Sylow 2-subgroups by Lagrange s. Then we are left with 8 elements belonging to the 8 distinct Sylow 2-subgroups. This is impossible we have our contradiction. Exercise 16. Let G = pqr, where p,q, r are primes with p < q < r. Prove that G has a normal Sylow subgroup for either p,q,r. Proof. We inspect the values of n r n q. By the Sylow theorems we must have that n r satisfies: n r 1 mod r n r pq. The latter restricts the options to n r being either 1, p, q or pq. Note that if n r = 1 then the Sylow subgroup is normal we are done. Otherwise note that the assumption p > q > r, forces n r to be equal to pq (otherwise the congruence is not satisfied). Likewise we inspect the possible values of n q conclude that n q is either r or pr. Now, we make the stard count element. The pq Sylow r-subgroups contribute with pq(r 1) elements while the Sylow q-subgroups contribute with at least r(q 1) elements. In total we have pq(r 1) + r(q 1) > pq(r 1) + p(q 1) = pqr pq + pq p = pqr p Recall the t the order of G is pqr. Therefore we only have p elements to distribute to the renaming Sylow subgroups. This forces the uniqueness of the Sylow p-subgroup, making is a normal subgroup of G as desired. Exercise 30. How many elements of order 7 must there be in a simple group of order 168? Solution. Note that 168 = 2 3 3 7. If we inspect the number of Sylow 7-subgroups n 7 we see that n 7 1 mod 7 n 7 24 6

The latter restricts n 7 to either 1, 2, 3, 4, 6, 8, 12 or 24. Together with the congruence the fact that the group is simple we have that n 7 = 8. Since these Slow 7-subgroups are of prime order, they all intersect only at the identity, therefore we have elements of order 7 in the group. 8(7 1) = 48 Exercise 33. Let P be a normal Sylow p-subgroup of G let H be any subgroup of G. Prove that P H is the unique Sylow p-subgroup of H. Proof. Since P is normal in G, H is a subgroup of N(P ) we may use the second isomorphism theorem. Then, H P is normal in H by Corollary 20 H P is the unique Sylow subgroup of H. Exercise 34. Let P Syl p (G) assume N G. Use the conjugacy part of Sylow s Theorem to prove that P N is a Sylow p-subgroup of N. Deduce that P N/N is a Sylow p-subgroup of G/N. Proof. Take any Slyow p-subgroup H of N observe that H is a p-subgroup in G, therefore there exist g G such that H gp g 1. Furthermore H is also a subgroup of gng 1 (by the normality of N). Then H ( gp g 1) ( gng 1 ) ( H g P ) N g 1 ghg 1 P N. Note that both ghg 1 P N are p-subgroups in G. Since ghg 1 = H H is a Sylow p-subgroup of N it follows that P N has p-power order at least as large as H. Therefore P N is a Sylow p-subgroup of N. For the second part we use the second isomorphism theorem. Since N is normal P N(N) therefore P N is a subgroup of G. We only need to show that p does not divide the order of the index [G/N : P N/N]. By the second isomorphism theorem P N/N = P/P N, then [G/N : P N/N] = [G/N : P/P N] = G P N. P N By assumption (P Syl p (G)) p does not divide G by the first part of the problem P (P N Syl p (N)) p does not divide P N. Thus, p does not divide [G/N : P N/N] as N desired. 7