Math 451, 01, Exam #2 Answer Key

Size: px
Start display at page:

Transcription

1 Math 451, 01, Exam #2 Answer Key 1. (25 points): If the statement is always true, circle True and prove it. If the statement is never true, circle False and prove that it can never be true. If the statement is true in some cases and false in others, circle Possible and give an example and a counter-example. (a) Let G be an abelian group of order 16. TRUE / POSSIBLE / FALSE : The class equation of G is: 16 = Since in an abelian group, xy = yx. This means that yxy 1 = x for all y so that conjugacy classes are singleton sets. So the class equation for an abelian group is (all ones). (b) Let G be a non-abelian group of order 14. TRUE / POSSIBLE / FALSE: The class equation of G is: 14 = As will be proved in a later problem, the only groups of order 2p (up to isomorphism) where p is prime are Z 2p (cyclic thus abelian) and D p (dihedral). So G = D 7 = x,y x 7 = 1,y 2 = 1, (xy) 2 = 1 which has the above class equation. In fact, for p an odd prime (or any odd number), the class equation of D p is: 2p = p (c) Let G be a non-abelian simple group. TRUE / POSSIBLE / FALSE : G has a subgroup of index 4. Quick answer: G has no subgroup of index 4 because if it did, G would act non-trivially on this subgroup s left cosets. Non-abelian simple groups cannot act non-trivially on a set of size 4 (homework problem). Long answer: Let G be a non-abelian simple group and suppose that H is a subgroup of index 4. Then G acts on the left cosets of H (non-trivially). This actions gives a corresponding homomorphism ϕ : G S 4. The kernel of ϕ is a normal subgroup of G and since the action is not trivial and G is simple, we must have that the kernel is trivial. Therefore, G is isomorphic to a subgroup of S 4. But we know that subgroups of S n are either all even or half and half. The isomorphic copy of G in S 4 can t be half even, half odd since this would give a subgroup of index 2 (thus a proper non-trivial normal subgroup) contradicting the fact that this subgroup is simple. Thus we have that G must be isomorphic to a subgroup of A 4 (which has order 12). But there are no non-abelian simple groups of order 12. Thus this is impossible. (d) Let G = x,y R where R is a set of 3 relations. TRUE / POSSIBLE / FALSE: G is finite. G = x,y x,y,xy 1 is the trivial group (which happens to be finite). [Why? The first two relations say x = 1 and y = 1. The third relation is overkill saying x = y.] G = x,y xyx 1 y 1,y,y 2 is infinite cyclic. [Why? The first relation says that xy = yx. The second relation says y = 1. Again, the third relation is redundant.]

2 2 (e) TRUE / POSSIBLE / FALSE: PSL 2 (F 9 ) has at least 24 elements of order 5. The order of G = PSL 2 (F 9 ) is (1/2)8(9)10 = Let the number of Sylow 5- subgroups in G be s. Then by Sylow s third theorem, we know that s divides and is congruent to 1 modulo 5. The divisors of = 72 are: 1, 2, 3, 4, 6, 8, 9, 12, 18, 24, 36, 72. Out of this list, only 1, 6, and 36 are congruent to 1 modulo 5. We know that G is simple, so 1 is impossible (else our subgroup would be normal). So we are left with the options 6 and 36. Since subgroups of order 5 can only intersect trivially (5 is prime), we get 4 new elements of order 5 from each such subgroup. Thus there are at least 4(6) = 24 elements of order 5. Note: Consider the case s = 6. Then if H is a Sylow 5-subgroup, we have that N G (H) (the normalizer of H in G) has index 6. This implies (by part (d) above) that G is isomorphic to a subgroup of A 6. But A 6 has order 6!/2 = 360 (which is the order of G). So that ( ) G = A 6. The elements of order 5 in A 6 are precisely the 5 cycles. Therefore, A 6 6 has (5 1)! = 144 elements of order 5 (contradicting the choice s = 6). Therefore, 5 s = 36 and thus there are (exactly) 36(4) = 144 elements of order 5 in G. 2. (20 points): Let p be a prime and k a positive integer. (a) Show that a group of order p k has a non-trivial center. Then explain why a group of order p k is simple if and only if k = 1. Let G be a group of order p k. The class equation of G is p k = 1 + i k i (where each k i divides p k and the 1 comes from the conjugacy class of the identity element). Now suppose that G has a trivial center. We know that the center of a group is equal to the union of all of the singleton conjugacy classes. Therefore, since the center is trivial, we must have that k i > 1. But the k i s divide p k. Thus k i = p m i for some m i > 0. Now reduce the class equation modulo p and get 0 p k = 1 + i k i 1 modulo p (contradiction). Therefore, Z(G) is non-trivial. Now we consider the simplicity of G. Since Z(G) is non-trivial. We have a non-trivial normal subgroup. If Z(G) is proper, then G is not simple. So consider the case when Z(G) = G that is G is abelian. Take any g G, g 1. Then g = p l some l > 0. This implies that x = g pl 1 is an element of order p. Recall that G is abelian so that every subgroup is normal. Thus x is a normal subgroup of order p. Thus if G is to be simple we must have G = x. Finally, any group of prime order is cyclic and simple. To sum up, a group of order p k is simple if and only if k = 1 in which case it is cyclic. (b) Show that groups of order p 2 are abelian. Then classify the groups of order p 2. Let G be a group of order p 2 and suppose that G is not abelian. We know (by part (a)) that Z(G) is non-trivial. Thus since G Z(G), we must have that Z(G) = p. Consider x G such that x Z(G). Notice that the centralizer of x contains x itself as well as the whole center. That is Z(G) {x} Z(x) = {g G xg = gx}. Thus Z(x) > p so its order must be p 2 (since it is a subgroup thus its order divides the order of G). But then Z(x) = G which implies that everything in G commutes with x so that x Z(G) (contradiction). Therefore, G is abelian. Now that we know G is abelian, consider the following two cases: G has an element of order p 2. Therefore, G is cyclic.

3 G has no elements of order p 2. So every non-identity element has order p. Let x be some element of order p. The order of H = x is p. Let y G H (y in G but not in H). Since H has order p, G H = p 2 p > 0 so such a y exists. Also, the identity is in H so that y has order p. Let K = y. Notice that if g H K then g = x i = y j some 0 i,j < p. If i > 0, then the g.c.d. of i and p is 1. Thus there exists a,b such that ai + bp = 1 so that g a = x ai = x ai+bp = x H K. Thus H H K and so H = K (contradicting the fact that y is not in H). So i = 0 and similarly j = 0. Thus H K = {1} which gives us that HK = H K = p 2 so that G = HK. Notice since G is abelian, both H and K are normal in G. Putting all this together we get that G = H K = Z p Z p. Thus G is either cyclic of order p 2 or the direct product of two cyclic groups of order p. 3. (20 points): Classify. (a) Classify the groups of order 2p where p is an odd prime. Note: We all ready took care of p = 2 in the previous problem. Let G be a group of order 2p and let s i be the number of Sylow i-subgroups of G (i = 2 and p). Then by Sylow s third theorem, s 2 must divide p (thus it must be 1 or p) and s p must divide 2 and be congruent to 1 modulo p (thus s p = 1). Let H be the Sylow p-subgroup and let K be a Sylow 2-subgroup. H and K are cyclic (since they re of prime order). Let H = x and let K = y. Notice that H K = {1} since the order H K must divide both p and 2 (so its order is 1). This implies that HK = H K = 2p. Therefore, G = HK (G is generated by {x, y}). Finally, notice that since s p = 1, we have that H is a normal subgroup of G. Since H is normal, yxy 1 H = x. Thus yxy 1 = x i for some 0 < i < p (if i = 0, then we would have that x = 1). Recall that y 2 = 1, so that x = y 2 xy 2 = yx i y 1 = x i2. Now the order of x is p, therefore, i 2 1 mod p. That is p divides i 2 1 = (i 1)(i+1). By Euclid s lemma, p divides either i 1 or i + 1. Case: p divides i 1. In this case, notice that i 1 < p, so we must have that i 1 = 0 (i.e. i = 1). Thus yxy 1 = x so that xy = yx. Thus G is abelian and so K is normal (i.e. s 2 = 1). It then follows that G = HK = H K = Z p Z 2 = Z2p (the last isomorphism is due to the fact that 2 and p are relatively prime). Case: p divides i + 1. In this case, 1 < i + 1 p. Therefore, i + 1 = p (i.e. i = p 1). This means that yxy 1 = x p 1 = x 1. Therefore, (xy) 2 = 1 so that G = x,y x p = 1,y 2 = 1, (xy) 2 = 1 = D 2p. Thus G is either cyclic or dihedral. (b) Classify the groups of order 99. Let G be a group of order 99 = and let s i be the number of Sylow i-subgroups of G. We know that s 3 divides 11 and is congruent to 1 modulo 3. Since 11 is not congruent to 1 modulo 3, we must have that s 3 = 1. Let H be the Sylow 3-subgroup (since s 3 = 1, H is normal). Next, we know that s 11 divides 9 and is congruent to 1 modulo 11. Since 3 and 9 are not congruent to 1 modulo 11, we must have that s 11 = 1. Let K be the Sylow 11-subgroup (since s 11 = 1, K is normal). 3

4 4 Note that H K = {1} since the orders of H and K are relatively prime. Thus HK = H K = 99 Keeping in mind that both H and K are normal, we conclude that G = HK = H K. Now H is a group of order 9 = 3 2. By a previous problem, we know that H = Z 9 or H = Z 3 Z 3. K has order 11, so K = Z 11. Remember that we can combine cyclic groups whose orders are relatively prime, so that G is isomorphic to either Z 99 or Z 3 Z (25 points): William Wallace would be proud. (a) State the universal property of a free group F generated by the set X equipped with mapping i : X F. The universal mapping property says: Given any group G paired with a (set) map f : X G, there exists a unique group homomorphism ˆf : F G such that ˆf i = f. F ^ f f X G (b) Sketch the proof of: If F 1 and F 2 are free on X, then F 1 = F2. id 1 i F 1 i 1 i^ 2 i ^ 1 X i 2 F 2 id 2 Let F j be equipped with the map i j : X F j. By the universal mapping property for F 1, the map i 2 : X F 2 lifts to a homomorphism î 2 : F 1 F 2 (where î 2 i 1 = i 2 ). Likewise, by the universal mapping property for F 2, i 1 : X F 1 lifts to a homomorphism î 1 : F 2 F 2 (where î 1 i 2 = i 1 ). Notice that i j : X F j lifts to the identity homomorphism id Fj : F j F j (id Fj i j = i j ). But also, î 1 î 2 : F 1 F 1 lifts the map i 1 (since î 1 î 2 i 1 = î 1 i 2 = i 1 ). By uniqueness, we must have that î 1 î 2 = id F1. Likewise, by uniqueness, î 2 î 1 = id F2. Therefore, î 1 (and î 2 ) is an invertible homomorphism (i.e. an isomorphism). Thus F 1 = F2. (c) Identify the free groups on 0 and 1 generator, then use the universal property to prove that F is not abelian when X > 1. The free group on zero generators is the trivial group. The free group on 1 generator is infinite cyclic. Both of these groups are abelian. Let X have more than 1 element and let F be free on X (with map i : X F). Suppose that F is abelian.

5 [Quick proof: Let X > 1. Every group generated by X or fewer elements is isomorphic to some quotient of F. Since S 3 is non-abelian and generated by 2 elements, it must be isomorphic to some quotient of F. But quotients of abelian groups are always abelian. Thus F cannot be abelian itself.] Since F is free, it has the universal mapping property. Consider the case when G = S 3 and f : X S 3 is defined by f(x 0 ) = (12) for some fixed x 0 X and f(y) = (13) for all y X, y x 0. By the universal property for F, f must lift to a homomorphism ˆf : F S 3 where ˆf i = f. Thus (12), (13) ˆf(F) S 3. But these elements generate S 3 so that ˆf is onto. Therefore, we have an abelian group whose homomorphic image is S 3 a non-abelian group (contradiction). Thus F must be non-abelian. 5. (15 points): Choices: Choose one of the following problems. I. Use the Todd-Coxeter algorithm to find a permutation representation of the group with presentation: x,y x 2,y 2,xyx 1 y 1 What is the name of this group? 5 Step 1: Step 2: 1 Auxiliary tables: x Step 3: x 1 Auxiliary tables: y y 1 2 y y 1

6 6 Step 4: Auxiliary tables: x x y y The auxiliary tables give us the following permutation representation of G: x is represented by (12)(34) while y is represented by (13)(24). G = {1,x,y,xy} = {(1), (12)(34), (13)(24), (14)(23)} S 4. So G is (isomorphic to) the Klein 4-group (or Z 2 Z 2 ). II. Derive the formula for the order of the group PSL 2 (F q ) where F q is the finite field of order q. Let F q be the field with q = p k elements. GL 2 (q) is the set of all invertible 2 by 2 matrices. Any vector in F 2 q (which has q q elements) can appear as the first column of a matrix in GL 2 (q) with one exception the zero vector. So we have q 2 1 choices for the first column. The second column cannot be a scalar multiple of the first column. This rules out q vectors. Therefore, we have q 2 q choices for the second column. Thus GL 2 (q) = (q 2 1)(q 2 q) = (q 1) 2 q(q+1). Next, the determinant (of 2 2 matrices) is a surjective homomorphism from GL 2 (q) onto the multiplicative group of non-zero field elements, F q. Since SL 2 (q) is (basically by definition) the kernel of the determinant, we have that: GL 2 (q) SL 2 (q) = F q = q 1 Therefore, SL 2 (q) = (q 1)q(q + 1). Finally, PSL 2 (q) = SL 2 (q)/z where Z = Z(SL 2 (q)) (the center of SL 2 ). We know that Z = Z(GL 2 (q)) SL 2 (q) = {ai a F q } SL 2 (q) = {ai a 2 = 1} Now a polynomial of degree n cannot have more than n roots in F q. Therefore, if q is odd, the only elements in Z are ±I 2 (since (±1) 2 = 1 and 1 1 when char(f q ) 2). However, if q is even (i.e. char(f q ) = 2), then (x 1) 2 = x 2 2x + 1 = x 2 1 (since 2 = 0). Therefore, by uniqueness of factorizations, the only solution of x 2 = 1 is x = 1. Therefore, Z just contains the identity matrix. Therefore: PSL 2 (q) = SL 2(q) Z { (q 1)q(q + 1) = when q is odd 2 (q 1)q(q + 1) when q is even

1 Chapter 6 - Exercise 1.8.cf

1 CHAPTER 6 - EXERCISE 1.8.CF 1 1 Chapter 6 - Exercise 1.8.cf Determine 1 The Class Equation of the dihedral group D 5. Note first that D 5 = 10 = 5 2. Hence every conjugacy class will have order 1, 2

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

Page 1 Definitions Tuesday, May 8, 2018 12:23 AM Notations " " means "equals, by definition" the set of all real numbers the set of integers Denote a function from a set to a set by Denote the image of

To hand in: (a) Prove that a group G is abelian (= commutative) if and only if (xy) 2 = x 2 y 2 for all x, y G.

Homework #6. Due Thursday, October 14th Reading: For this homework assignment: Sections 3.3 and 3.4 (up to page 167) Before the class next Thursday: Sections 3.5 and 3.4 (pp. 168-171). Also review the

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

Groups 1. (Algebra Comp S03) Let A, B and C be normal subgroups of a group G with A B. If A C = B C and AC = BC then prove that A = B. Let b B. Since b = b1 BC = AC, there are a A and c C such that b =

Algebra SEP Solutions

Algebra SEP Solutions 17 July 2017 1. (January 2017 problem 1) For example: (a) G = Z/4Z, N = Z/2Z. More generally, G = Z/p n Z, N = Z/pZ, p any prime number, n 2. Also G = Z, N = nz for any n 2, since

GENERALIZED QUATERNIONS

GENERALIZED QUATERNIONS KEITH CONRAD 1. introduction The quaternion group Q 8 is one of the two non-abelian groups of size 8 (up to isomorphism). The other one, D 4, can be constructed as a semi-direct

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

DISCRETE MATH (A LITTLE) & BASIC GROUP THEORY - PART 3/3 T.K.SUBRAHMONIAN MOOTHATHU Contents 1. Cayley s Theorem 1 2. The permutation group S n 2 3. Center of a group, and centralizers 4 4. Group actions

Exercises on chapter 1

Exercises on chapter 1 1. Let G be a group and H and K be subgroups. Let HK = {hk h H, k K}. (i) Prove that HK is a subgroup of G if and only if HK = KH. (ii) If either H or K is a normal subgroup of G

Yale University Department of Mathematics Math 350 Introduction to Abstract Algebra Fall Midterm Exam Review Solutions

Yale University Department of Mathematics Math 350 Introduction to Abstract Algebra Fall 2015 Midterm Exam Review Solutions Practice exam questions: 1. Let V 1 R 2 be the subset of all vectors whose slope

CSIR - Algebra Problems

CSIR - Algebra Problems N. Annamalai DST - INSPIRE Fellow (SRF) Department of Mathematics Bharathidasan University Tiruchirappalli -620024 E-mail: algebra.annamalai@gmail.com Website: https://annamalaimaths.wordpress.com

Group Theory

Group Theory 2014 2015 Solutions to the exam of 4 November 2014 13 November 2014 Question 1 (a) For every number n in the set {1, 2,..., 2013} there is exactly one transposition (n n + 1) in σ, so σ is

Algebraic Structures Exam File Fall 2013 Exam #1

Algebraic Structures Exam File Fall 2013 Exam #1 1.) Find all four solutions to the equation x 4 + 16 = 0. Give your answers as complex numbers in standard form, a + bi. 2.) Do the following. a.) Write

ABSTRACT ALGEBRA: REVIEW PROBLEMS ON GROUPS AND GALOIS THEORY

ABSTRACT ALGEBRA: REVIEW PROBLEMS ON GROUPS AND GALOIS THEORY John A. Beachy Northern Illinois University 2000 ii J.A.Beachy This is a supplement to Abstract Algebra, Second Edition by John A. Beachy and

Groups and Symmetries

Groups and Symmetries Definition: Symmetry A symmetry of a shape is a rigid motion that takes vertices to vertices, edges to edges. Note: A rigid motion preserves angles and distances. Definition: Group

Tutorial on Groups of finite Morley rank

Tutorial on Groups of finite Morley rank adeloro@math.rutgers.edu Manchester, 14-18 July 2008 First tutorial Groups of finite Morley rank first arose in a very model-theoretic context, the study of ℵ 1

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

MAT534 Fall 2013 Practice Midterm I The actual midterm will consist of five problems. Problem 1 Find all homomorphisms a) Z 6 Z 6 ; b) Z 6 Z 18 ; c) Z 18 Z 6 ; d) Z 12 Z 15 ; e) Z 6 Z 25 Proof. a)ψ(1)

DIHEDRAL GROUPS II KEITH CONRAD We will characterize dihedral groups in terms of generators and relations, and describe the subgroups of D n, including the normal subgroups. We will also introduce an infinite

Name: Solutions Final Exam

Instructions. Answer each of the questions on your own paper. Be sure to show your work so that partial credit can be adequately assessed. Put your name on each page of your paper. 1. [10 Points] All of

MATH HL OPTION - REVISION SETS, RELATIONS AND GROUPS Compiled by: Christos Nikolaidis

MATH HL OPTION - REVISION SETS, RELATIONS AND GROUPS Compiled by: Christos Nikolaidis PART B: GROUPS GROUPS 1. ab The binary operation a * b is defined by a * b = a+ b +. (a) Prove that * is associative.

FINAL EXAM MATH 150A FALL 2016

FINAL EXAM MATH 150A FALL 2016 The final exam consists of eight questions, each worth 10 or 15 points. The maximum score is 100. You are not allowed to use books, calculators, mobile phones or anything

CONSEQUENCES OF THE SYLOW THEOREMS

CONSEQUENCES OF THE SYLOW THEOREMS KEITH CONRAD For a group theorist, Sylow s Theorem is such a basic tool, and so fundamental, that it is used almost without thinking, like breathing. Geoff Robinson 1.

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

Group Theory Groups Subgroups Normal subgroups Quotient groups Homomorphisms Cyclic groups Permutation groups Cayley s theorem Class equations Sylow theorems Groups Definition : A non-empty set ( G,*)

Algebra Exercises in group theory

Algebra 3 2010 Exercises in group theory February 2010 Exercise 1*: Discuss the Exercises in the sections 1.1-1.3 in Chapter I of the notes. Exercise 2: Show that an infinite group G has to contain a non-trivial

CHAPTER III NORMAL SERIES

CHAPTER III NORMAL SERIES 1. Normal Series A group is called simple if it has no nontrivial, proper, normal subgroups. The only abelian simple groups are cyclic groups of prime order, but some authors

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

Ph.D. Qualifying Examination in Algebra Department of Mathematics University of Louisville January 2018 Do 6 problems with at least 2 in each section. Group theory problems: (1) Suppose G is a group. The

MATH 113 FINAL EXAM December 14, 2012

p.1 MATH 113 FINAL EXAM December 14, 2012 This exam has 9 problems on 18 pages, including this cover sheet. The only thing you may have out during the exam is one or more writing utensils. You have 180

0 Sets and Induction. Sets

0 Sets and Induction Sets A set is an unordered collection of objects, called elements or members of the set. A set is said to contain its elements. We write a A to denote that a is an element of the set

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.

Math 236H May 6, 2008 Be sure to write your name on your bluebook. Use a separate page (or pages) for each problem. Show all of your work. 1. (15 points) Prove that the symmetric group S 4 is generated

Lecture 7 Cyclic groups and subgroups

Lecture 7 Cyclic groups and subgroups Review Types of groups we know Numbers: Z, Q, R, C, Q, R, C Matrices: (M n (F ), +), GL n (F ), where F = Q, R, or C. Modular groups: Z/nZ and (Z/nZ) Dihedral groups:

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

Johns Hopkins University, Department of Mathematics 110.401 Abstract Algebra - Spring 2009 Midterm Instructions: This exam has 8 pages. No calculators, books or notes allowed. You must answer the first

Math 120. Groups and Rings Midterm Exam (November 8, 2017) 2 Hours

Math 120. Groups and Rings Midterm Exam (November 8, 2017) 2 Hours Name: Please read the questions carefully. You will not be given partial credit on the basis of having misunderstood a question, and please

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

1 2 3 style total Math 415 Please print your name: Answer Key 1 True/false Circle the correct answer; no explanation is required. Each problem in this section counts 5 points. 1. Every group of order 6

ISOMORPHISMS KEITH CONRAD 1. Introduction Groups that are not literally the same may be structurally the same. An example of this idea from high school math is the relation between multiplication and addition

GROUPS OF ORDER p 3 KEITH CONRAD

GROUPS OF ORDER p 3 KEITH CONRAD For any prime p, we want to describe the groups of order p 3 up to isomorphism. From the cyclic decomposition of finite abelian groups, there are three abelian groups of

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

IIT Mumbai 2015 MA 419, Basic Algebra Tutorial Sheet-1 Let Σ be the set of all symmetries of the plane Π. 1. Give examples of s, t Σ such that st ts. 2. If s, t Σ agree on three non-collinear points, then

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

MRQ 2009 School of Mathematics and Statistics MT5824 Topics in Groups Problem Sheet I: Revision and Re-Activation 1. Let H and K be subgroups of a group G. Define HK = {hk h H, k K }. (a) Show that HK

Math 120 HW 9 Solutions

Math 120 HW 9 Solutions June 8, 2018 Question 1 Write down a ring homomorphism (no proof required) f from R = Z[ 11] = {a + b 11 a, b Z} to S = Z/35Z. The main difficulty is to find an element x Z/35Z

Homework 10 M 373K by Mark Lindberg (mal4549)

Homework 10 M 373K by Mark Lindberg (mal4549) 1. Artin, Chapter 11, Exercise 1.1. Prove that 7 + 3 2 and 3 + 5 are algebraic numbers. To do this, we must provide a polynomial with integer coefficients

Math 210A: Algebra, Homework 5

Math 210A: Algebra, Homework 5 Ian Coley November 5, 2013 Problem 1. Prove that two elements σ and τ in S n are conjugate if and only if type σ = type τ. Suppose first that σ and τ are cycles. Suppose

Section 15 Factor-group computation and simple groups

Section 15 Factor-group computation and simple groups Instructor: Yifan Yang Fall 2006 Outline Factor-group computation Simple groups The problem Problem Given a factor group G/H, find an isomorphic group

TEST CODE: PMB SYLLABUS

TEST CODE: PMB SYLLABUS Convergence and divergence of sequence and series; Cauchy sequence and completeness; Bolzano-Weierstrass theorem; continuity, uniform continuity, differentiability; directional

Math 430 Final Exam, Fall 2008

IIT Dept. Applied Mathematics, December 9, 2008 1 PRINT Last name: Signature: First name: Student ID: Math 430 Final Exam, Fall 2008 Grades should be posted Friday 12/12. Have a good break, and don t forget

SUMMARY OF GROUPS AND RINGS GROUPS AND RINGS III Week 1 Lecture 1 Tuesday 3 March.

SUMMARY OF GROUPS AND RINGS GROUPS AND RINGS III 2009 Week 1 Lecture 1 Tuesday 3 March. 1. Introduction (Background from Algebra II) 1.1. Groups and Subgroups. Definition 1.1. A binary operation on a set

Homework #5 Solutions

Homework #5 Solutions p 83, #16. In order to find a chain a 1 a 2 a n of subgroups of Z 240 with n as large as possible, we start at the top with a n = 1 so that a n = Z 240. In general, given a i we will

MA441: Algebraic Structures I. Lecture 26

MA441: Algebraic Structures I Lecture 26 10 December 2003 1 (page 179) Example 13: A 4 has no subgroup of order 6. BWOC, suppose H < A 4 has order 6. Then H A 4, since it has index 2. Thus A 4 /H has order

1. Group Theory Permutations.

1.1. Permutations. 1. Group Theory Problem 1.1. Let G be a subgroup of S n of index 2. Show that G = A n. Problem 1.2. Find two elements of S 7 that have the same order but are not conjugate. Let π S 7

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

Math 546 Review Exam 2 NOTE: An (*) at the end of a line indicates that you will not be asked for the proof of that specific item on the exam But you should still understand the idea and be able to apply

Math 2070BC Term 2 Weeks 1 13 Lecture Notes

Math 2070BC 2017 18 Term 2 Weeks 1 13 Lecture Notes Keywords: group operation multiplication associative identity element inverse commutative abelian group Special Linear Group order infinite order cyclic

D-MATH Algebra I HS 2013 Prof. Brent Doran. Solution 3. Modular arithmetic, quotients, product groups

D-MATH Algebra I HS 2013 Prof. Brent Doran Solution 3 Modular arithmetic, quotients, product groups 1. Show that the functions f = 1/x, g = (x 1)/x generate a group of functions, the law of composition

Two subgroups and semi-direct products

Two subgroups and semi-direct products 1 First remarks Throughout, we shall keep the following notation: G is a group, written multiplicatively, and H and K are two subgroups of G. We define the subset

ALGEBRA QUALIFYING EXAM SPRING 2012

ALGEBRA QUALIFYING EXAM SPRING 2012 Work all of the problems. Justify the statements in your solutions by reference to specific results, as appropriate. Partial credit is awarded for partial solutions.

The Outer Automorphism of S 6

Meena Jagadeesan 1 Karthik Karnik 2 Mentor: Akhil Mathew 1 Phillips Exeter Academy 2 Massachusetts Academy of Math and Science PRIMES Conference, May 2016 What is a Group? A group G is a set of elements

Chapter 25 Finite Simple Groups. Chapter 25 Finite Simple Groups

Historical Background Definition A group is simple if it has no nontrivial proper normal subgroup. The definition was proposed by Galois; he showed that A n is simple for n 5 in 1831. It is an important

ALGEBRA QUALIFYING EXAM PROBLEMS

ALGEBRA QUALIFYING EXAM PROBLEMS Kent State University Department of Mathematical Sciences Compiled and Maintained by Donald L. White Version: August 29, 2017 CONTENTS LINEAR ALGEBRA AND MODULES General

Exercises MAT2200 spring 2013 Ark 4 Homomorphisms and factor groups

Exercises MAT2200 spring 2013 Ark 4 Homomorphisms and factor groups This Ark concerns the weeks No. (Mar ) and No. (Mar ). Plans until Eastern vacations: In the book the group theory included in the curriculum

Math 430 Exam 1, Fall 2006

c IIT Dept. Applied Mathematics, October 21, 2008 1 PRINT Last name: Signature: First name: Student ID: Math 430 Exam 1, Fall 2006 These theorems may be cited at any time during the test by stating By

Solutions to Assignment 4

1. Let G be a finite, abelian group written additively. Let x = g G g, and let G 2 be the subgroup of G defined by G 2 = {g G 2g = 0}. (a) Show that x = g G 2 g. (b) Show that x = 0 if G 2 = 2. If G 2

book 2005/1/23 20:41 page 132 #146

book 2005/1/23 20:41 page 132 #146 132 2. BASIC THEORY OF GROUPS Definition 2.6.16. Let a and b be elements of a group G. We say that b is conjugate to a if there is a g G such that b = gag 1. You are

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

MATH 402A - Solutions for the suggested problems. 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 N =

GROUP ACTIONS EMMANUEL KOWALSKI

GROUP ACTIONS EMMANUEL KOWALSKI Definition 1. Let G be a group and T a set. An action of G on T is a map a: G T T, that we denote a(g, t) = g t, such that (1) For all t T, we have e G t = t. (2) For all

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

Math 504: Modern Algebra, Fall Quarter 2017 Jarod Alper Midterm Solutions Problem 1.1. Classify all groups of order 385 up to isomorphism. Solution: Let G be a group of order 385. Factor 385 as 385 = 5

Course 311: Abstract Algebra Academic year

Course 311: Abstract Algebra Academic year 2007-08 D. R. Wilkins Copyright c David R. Wilkins 1997 2007 Contents 1 Topics in Group Theory 1 1.1 Groups............................... 1 1.2 Examples of Groups.......................

( ) 3 = ab 3 a!1. ( ) 3 = aba!1 a ( ) = 4 " 5 3 " 4 = ( )! 2 3 ( ) =! 5 4. Math 546 Problem Set 15

Math 546 Problem Set 15 1. Let G be a finite group. (a). Suppose that H is a subgroup of G and o(h) = 4. Suppose that K is a subgroup of G and o(k) = 5. What is H! K (and why)? Solution: H! K = {e} since

Selected Solutions to Math 4107, Set 4

Selected Solutions to Math 4107, Set 4 November 9, 2005 Page 90. 1. There are 3 different classes: {e}, {(1 2), (1 3), (2 3)}, {(1 2 3), (1 3 2)}. We have that c e = 1, c (1 2) = 3, and c (1 2 3) = 2.

SUMMARY ALGEBRA I LOUIS-PHILIPPE THIBAULT

SUMMARY ALGEBRA I LOUIS-PHILIPPE THIBAULT Contents 1. Group Theory 1 1.1. Basic Notions 1 1.2. Isomorphism Theorems 2 1.3. Jordan- Holder Theorem 2 1.4. Symmetric Group 3 1.5. Group action on Sets 3 1.6.

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

CMRD 2010 School of Mathematics and Statistics MT5824 Topics in Groups Problem Sheet IV: Composition series and the Jordan Hölder Theorem (Solutions) 1. Let G be a group and N be a normal subgroup of G.

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

Homework Problems, Math 200, Fall 2011 (Robert Boltje) Due Friday, September 30: ( ) 0 a 1. Let S be the set of all matrices with entries a, b Z. Show 0 b that S is a semigroup under matrix multiplication

Math 4320, Spring 2011

Math 4320, Spring 2011 Prelim 2 with solutions 1. For n =16, 17, 18, 19 or 20, express Z n (A product can have one or more factors.) as a product of cyclic groups. Solution. For n = 16, G = Z n = {[1],

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

S11MTH 3175 Group Theory (Prof.Todorov) Final (Practice Some Solutions) 2 BASIC PROPERTIES 1 Some Definitions For your convenience, we recall some of the definitions: A group G is called simple if it has

GRE Subject test preparation Spring 2016 Topic: Abstract Algebra, Linear Algebra, Number Theory.

GRE Subject test preparation Spring 2016 Topic: Abstract Algebra, Linear Algebra, Number Theory. Linear Algebra Standard matrix manipulation to compute the kernel, intersection of subspaces, column spaces,

PROBLEMS FROM GROUP THEORY

PROBLEMS FROM GROUP THEORY Page 1 of 12 In the problems below, G, H, K, and N generally denote groups. We use p to stand for a positive prime integer. Aut( G ) denotes the group of automorphisms of G.

Algebraic structures I

MTH5100 Assignment 1-10 Algebraic structures I For handing in on various dates January March 2011 1 FUNCTIONS. Say which of the following rules successfully define functions, giving reasons. For each one

Before you begin read these instructions carefully.

MATHEMATICAL TRIPOS Part IA Tuesday, 4 June, 2013 1:30 pm to 4:30 pm PAPER 3 Before you begin read these instructions carefully. The examination paper is divided into two sections. Each question in Section

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

LECTURES 11-13: CAUCHY S THEOREM AND THE SYLOW THEOREMS Recall Lagrange s theorem says that for any finite group G, if H G, then H divides G. In these lectures we will be interested in establishing certain

Part II. Algebraic Topology. Year

Part II Year 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2017 Paper 3, Section II 18I The n-torus is the product of n circles: 5 T n = } S 1. {{.. S } 1. n times For all n 1 and 0

Notes on Group Theory. by Avinash Sathaye, Professor of Mathematics November 5, 2013

Notes on Group Theory by Avinash Sathaye, Professor of Mathematics November 5, 2013 Contents 1 Preparation. 2 2 Group axioms and definitions. 2 Shortcuts................................. 2 2.1 Cyclic groups............................

Modern Computer Algebra

Modern Computer Algebra Exercises to Chapter 25: Fundamental concepts 11 May 1999 JOACHIM VON ZUR GATHEN and JÜRGEN GERHARD Universität Paderborn 25.1 Show that any subgroup of a group G contains the neutral

Some practice problems for midterm 2

Some practice problems for midterm 2 Kiumars Kaveh November 14, 2011 Problem: Let Z = {a G ax = xa, x G} be the center of a group G. Prove that Z is a normal subgroup of G. Solution: First we prove Z is

Math 546, Exam 2 Information.

Math 546, Exam 2 Information. 10/21/09, LC 303B, 10:10-11:00. Exam 2 will be based on: Sections 3.2, 3.3, 3.4, 3.5; The corresponding assigned homework problems (see http://www.math.sc.edu/ boylan/sccourses/546fa09/546.html)

The Class Equation X = Gx. x X/G

The Class Equation 9-9-2012 If X is a G-set, X is partitioned by the G-orbits. So if X is finite, X = x X/G ( x X/G means you should take one representative x from each orbit, and sum over the set of representatives.

Math 121 Homework 5: Notes on Selected Problems

Math 121 Homework 5: Notes on Selected Problems 12.1.2. Let M be a module over the integral domain R. (a) Assume that M has rank n and that x 1,..., x n is any maximal set of linearly independent elements

CHAPTER 9. Normal Subgroups and Factor Groups. Normal Subgroups

Normal Subgroups CHAPTER 9 Normal Subgroups and Factor Groups If H apple G, we have seen situations where ah 6= Ha 8 a 2 G. Definition (Normal Subgroup). A subgroup H of a group G is a normal subgroup

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. Group Theory II In this section we consider groups operating on sets. This is not particularly new. For example, the permutation group S n acts on the subset N n = {1, 2,...,n} of N. Also the group

Algebra Qualifying Exam Solutions January 18, 2008 Nick Gurski 0 A B C 0

1. Show that if B, C are flat and Algebra Qualifying Exam Solutions January 18, 2008 Nick Gurski 0 A B C 0 is exact, then A is flat as well. Show that the same holds for projectivity, but not for injectivity.

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

3.1. The denition. 3. G Groups, as men, will be known by their actions. - Guillermo Moreno D 3.1. An action of a group G on a set X is a function from : G X! X such that the following hold for all g, h

Group Theory: Math30038, Sheet 6

Group Theory: Math30038, Sheet 6 Solutions GCS 1. Consider the group D ofrigidsymmetriesofaregularn-gon (which may be turned over). Prove that this group has order 2n, is non-abelian, can be generated

FINITE GROUP THEORY: SOLUTIONS FALL MORNING 5. Stab G (l) =.

FINITE GROUP THEORY: SOLUTIONS TONY FENG These are hints/solutions/commentary on the problems. They are not a model for what to actually write on the quals. 1. 2010 FALL MORNING 5 (i) Note that G acts

Algebra Exam, Spring 2017

Algebra Exam, Spring 2017 There are 5 problems, some with several parts. Easier parts count for less than harder ones, but each part counts. Each part may be assumed in later parts and problems. Unjustified

Algebra Exam Fall Alexander J. Wertheim Last Updated: October 26, Groups Problem Problem Problem 3...

Algebra Exam Fall 2006 Alexander J. Wertheim Last Updated: October 26, 2017 Contents 1 Groups 2 1.1 Problem 1..................................... 2 1.2 Problem 2..................................... 2

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

MATH 101: ALGEBRA I WORKSHEET, DAY #3 Fill in the blanks as we finish our first pass on prerequisites of group theory 1 Subgroups, cosets Let G be a group Recall that a subgroup H G is a subset that is

Theorems and Definitions in Group Theory

Theorems and Definitions in Group Theory Shunan Zhao Contents 1 Basics of a group 3 1.1 Basic Properties of Groups.......................... 3 1.2 Properties of Inverses............................. 3

DEPARTMENT OF MATHEMATIC EDUCATION MATHEMATIC AND NATURAL SCIENCE FACULTY

HANDOUT ABSTRACT ALGEBRA MUSTHOFA DEPARTMENT OF MATHEMATIC EDUCATION MATHEMATIC AND NATURAL SCIENCE FACULTY 2012 BINARY OPERATION We are all familiar with addition and multiplication of two numbers. Both

Math 581 Problem Set 7 Solutions

Math 581 Problem Set 7 Solutions 1. Let f(x) Q[x] be a polynomial. A ring isomorphism φ : R R is called an automorphism. (a) Let φ : C C be a ring homomorphism so that φ(a) = a for all a Q. Prove that

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

Potpourri. Spring 2010 Problem 2 Let G be a finite group with commutator subgroup G. Let N be the subgroup of G generated by the set {x 2 : x G}. Then N is a normal subgroup of G and N contains G. Proof.

ABSTRACT ALGEBRA 1 COURSE NOTES, LECTURE 11: SYLOW THEORY.

ABSTRACT ALGEBRA 1 COURSE NOTES, LECTURE 11: SYLOW THEORY. ANDREW SALCH Here s a quick definition we could have introduced a long time ago: Definition 0.1. If n is a positive integer, we often write C

Algebra Qualifying Exam, Fall 2018

Algebra Qualifying Exam, Fall 2018 Name: Student ID: Instructions: Show all work clearly and in order. Use full sentences in your proofs and solutions. All answers count. In this exam, you may use the

Examples: The (left or right) cosets of the subgroup H = 11 in U(30) = {1, 7, 11, 13, 17, 19, 23, 29} are

Cosets Let H be a subset of the group G. (Usually, H is chosen to be a subgroup of G.) If a G, then we denote by ah the subset {ah h H}, the left coset of H containing a. Similarly, Ha = {ha h H} is the

ANALYSIS OF SMALL GROUPS

ANALYSIS OF SMALL GROUPS 1. Big Enough Subgroups are Normal Proposition 1.1. Let G be a finite group, and let q be the smallest prime divisor of G. Let N G be a subgroup of index q. Then N is a normal