MATH 3005 ABSTRACT ALGEBRA I FINAL SOLUTION
|
|
- Ira Hopkins
- 6 years ago
- Views:
Transcription
1 MATH 3005 ABSTRACT ALGEBRA I FINAL SOLUTION SPRING MOON Write your answer neatly and show steps. Any electronic devices including calculators, cell phones are not allowed. (1) Write the definition. (a) (3 pts) Cyclic group. A group G is cyclic if it is generated by an element a G, i.e., G = a. Equivalently, G is cyclic if there is a G such that G = {a n n Z}. (b) (3 pts) The external direct product of two groups. The external direct product G H of two groups G and H is a group defined as G H = {(a, b) a G, b H}. The binary operation is defined by (a 1, b 1 ) (a 2, b 2 ) = (a 1 a 2, b 1 b 2 ). (c) (3 pts) For a group G and a normal subgroup N, the quotient group G/N. (Describe it as a set and provide the definition of its binary operation.) As a set, the quotient group is G/N = {an a G}, the set of all distinct cosets. The binary operation is defined by an bn = (ab)n. (d) (3 pts) The kernel of a group homomorphism. For a group homomorphism φ : G G, ker φ = {g G φ(g) = ē} where ē is the identity of G. (e) (3 pts) For a permutation group G on a set S and a S, the stabilizer of a. The stabilizer is stab(a) = {g G g(a) = a}. Date: May 7,
2 (2) (6 pts) For a group G and its subgroup H, the normalizer of H is defined as N(H) = {g G ghg 1 H for all h H}. Show that N(H) is a subgroup of G. For the identity e G, ehe 1 = h H for all h H. So e N(H) and N(H). If g 1, g 2 N(H), then for any h H, g 1 hg1 1 = h H. Then g 1 g 2 h(g 1 g 2 ) 1 = g 1 g 2 hg2 1 g1 1 = g 1 h g1 1. Because h H and g 1 N(H), g 1 h g1 1 H. Therefore g 1 g 2 N(H). Finally, if g N(H) and h H, then ghg 1 = h for some h H, so gh = h g. Then g 1 h(g 1 ) 1 = g 1 hg = g 1 gh = h H. Therefore g 1 N(H) and N(H) G. Showing the nonemptyness: 1 pt. Proving the closedness: 3 pts. Showing the existence of inverse: 2 pts. 2
3 (3) (a) (5 pts) In S 7, what is the maximum order of an element? If σ = σ 1 σ 2 σ k S n is a product of disjoint cycles σ 1, σ 2,, σ k, then σ = lcm( σ 1, σ 2,, σ k ). For σ S 7, if we describe σ as a product of disjoint cycles, then the length distributions of them are one of 7, 6 + 1, 5 + 2, , 4 + 3, , , , , , , , , , In each case the least common multiple is 7, 6, 10, 5, 12, 4, 4, 3, 6, 6, 3, 2, 2, 2, 1. Therefore the maximum order is 12. Indicating the fact that the order of σ is the least common multiple of the length of disjoint cycles: 2 pts. Getting the answer 12: +3 pts. If there is no explanation of the answer, -2 pts. (b) (4 pts) Find an element σ S 7 with the maximum order. Write σ as a product of disjoint cycles and a product of 2-cycles. By (a), when σ S 7 is a product of two disjoint cycles σ 1 and σ 2 of length 4, 3 respectively, the length is 12. One example is σ = (1234)(567). If we write it as a product of 2-cycles, then σ = (14)(13)(12)(57)(56). Finding an element of order 12 and writing it as a product of disjoint cycles: 2 pts. Describing it as a product of 2-cycles: 2 pts. (c) (3 pts) Write σ 1 as a product of disjoint cycles. σ 1 = (1432)(576) (d) (4 pts) In A 7, what is the maximum order of an element? A cycle of odd (resp. even) length is even (resp. odd). So a permutation of type 4 + 3, is odd, but length 7 cycle is even. It has the maximum order 7. 3
4 (4) (6 pts) Let G be a cyclic group of order 36. Draw the subgroup lattice of G. Let G = a. Then any subgroup of G is cyclic and generated by a k for some positive divisor k of 36. Therefore the subgroups of G are G = a, a 2, a 3, a 4, a 6, a 9, a 12, a 18, {e} = a 36. Note that a m a n if and only if n m. Therefore the subgroup lattice of G is G a 2 a 3 a 4 a 6 a 9 a 12 a 18 {e}. Listing all subgroups: 2 pts. Drawing incorrect paths or missing paths/nodes: -1 pt per 2 paths. Using incorrect names for nodes: -2 pts. Flipping the diagram vertically: -1 pt. 4
5 (5) (7 pts) Prove that S 4 S 3 Z 4. In S 4, if one write σ S 4 as a product of disjoint cycles, then its length can be decomposed 4, 3 + 1, 2 + 2, , So the maximum order of an element is 4. On the other hand, in S 3 there is an element τ of order 3. In Z 4, 1 = 4. Then (τ, 1) = lcm( τ, 1 ) = 12. Therefore S 2 S 3 Z 4. Explaining an idea to proof: 1 pt. Finding the maximum order of one group: 3 pts each. Alternatively, counting the number of elements of fixed order in a group: 3 pts each. (6) (7 pts) Show that a group of prime order is cyclic. Let G be a group of prime order p. If a G is nonidentity element, a G = p. Because a e, a 1 and a = a = p. Therefore G = a and G is cyclic. Stating the definition of cyclic group: 1 pt. Stating Lagrange s theorem correctly: 2 pts. Proving the result correctly: 7 pts. (7) (9 pts) Let G be a group of order 55. Show that G has a normal subgroup of order 11. Because 11 is a prime divisor of G = 55, there is an element a G with a = 11. Then a is a subgroup of order 11. Let H and K be two subgroups of order 11. Then H K is a subgroup of H, so H K H = 11. Therefore H K is 1 or 11. But 55 = G HK = H K H K = 121 H K. Thus H K = 1 is impossible. So H K = 11 and H = K. In other words, there is a unique subgroup of order 11 in G. Let H be the subgroup. For any element g G, ghg 1 is a subgroup of G and ghg 1 = H = 11. From above observation, ghg 1 = H. This implies that H G. Showing the existence of order 11 subgroup: 3 pts. Proving that an order 11 subgroup is unique: 3 pts. Showing that the unique order 11 subgroup is normal: 3 pts. 5
6 (8) Let p be a prime and let G = Z p 2 Z p 2. (a) (6 pts) Determine the number of elements of order p in G. Note that a Z p 2 has order 1, p, or p 2. a = p if and only if gcd(a, p 2 ) = p 2 /p = p. Therefore there are p 1 such elements, p, 2p, 3p,, (p 1)p. Let H be the set of such elements. For any (a, b) Z p 2 Z p 2, (a, b) = lcm( a, b ). Therefore there are three possibilities of (a, b) = p. Case 1. a = p, b = 1. Then b = 0. So there are p 1 such elements. {(a, 0) a H} is the set of such elements. Case 2. a = 1, b = p. Similarly, there are p 1 such elements. {(0, b) b H} is the set of such elements. Case 3. a = b = p. In this case, {(a, b) a, b H} is the set of such elements. So the number of elements is (p 1) 2. In summary, there are (p 1) 2 + 2(p 1) = p 2 1 elements of order p in G. Listing all possibilities to get an order p elements: 3 pts. Counting the number of elements of oder p in G: 3 pts. (b) (6 pts) Find the number of subgroups of order p in G. Note that for any order p element a G, a is a subgroup of order p. Therefore every order p element is in an order p subgroup. Conversely, any nonidentity element in an order p subgroup has order p. So an order p subgroup has exactly p 1 order p elements. Moreover, if H and K are two distinct order p subgroups, then H K H = p and H K p. Therefore H K = 1 and H K = {e}. Therefore for each order p element, there is a unique subgroup of order p containing it. In summary, the number of subgroups of order p is (p 2 1)/(p 1) = p
7 (9) (a) (6 pts) Show that Z 5 Z 5 / (1, 1) Z 5. Because (1, 1) = lcm( 1, 1 ) = 5, (1, 1). Therefore Z 5 Z 5 / (1, 1) = Z 5 Z 5 (1, 1) = 25 5 = 5. A group of prime order is cyclic. Therefore it is a cyclic group of order 5, which is isomorphic to Z 5. Computing the order of Z 5 Z 5 / (1, 1) : 3 pts. Concluding that it is isomorphic to Z 5 : 3 pts. (b) (6 pts) By using the first isomorphism theorem, show that GL(2, R)/SL(2, R) R. Define a map φ : GL(2, R) R as φ(a) = det A. Then φ(ab) = det(ab) = det A det B = φ(a)φ(b), so it is a homomorphism. For any c R, [ c 0 φ( 0 1 ] ) = c. Therefore φ is onto and φ(gl(2, R)) = R. Furthermore, A ker φ det A = 1 A SL(2, R). So ker φ = SL(2, R). By the first fundamental theorem, GL(2, R)/SL(2, R) = GL(2, R)/ ker φ φ(gl(2, R)) = R. Stating the first isomorphism theorem: 1 pt. Giving the homomorphism φ: 2 pts. Showing that φ is a homomorphism: 1 pt. Proving that φ is onto: 1 pt. Indicating that ker φ = SL(2, R): 1 pt. 7
8 (10) (10 pts) Determine the number of ways in which the vertices of a square can be colored with four colors. Two colorings are equivalent if one is obtained from another by applying a permutation induced by the symmetry group D 4 of the square. Let D 4 = {e, R 90, R 180, R 270, H, V, D, D } where R θ is the rotation by θ and H, V are horizontal/vertical flips, D, D are two diagonal flips. Let S be the set of all colorings. Then S = 4 4 = 256. For e, fix(e) = S = 256. For R 90, if a coloring is in fix(r 90 ), then all vertices must be the same color. So fix(r 90 ) = 4. By the same idea, fix(r 270 ) = 4, too. For R 180, a coloring is in fix(r 180 ) exactly when the opposite vertices have the same color. Therefore fix(r 180 ) = 4 2 = 16. A coloring is fixed by H when two adjacent vertices connected by a vertical edge have the same color. So fix(h) = 4 2 = 16. By the same token, we have fix(v ) = 16. Finally, for two diagonal flips D and D, there are two fixed vertices on the flipping axis and a pair of vertices which share the same color. Therefore fix(d) = fix(d ) = 4 3 = 64. By Burnside s theorem, the number of orbits is 1 D 4 g D 4 fix(g) = 1 8 ( ) = = 55. Stating Burnside s theorem: 2 pts. Getting the number of all possible colorings before identification: 2 pts. Counting the number of fixed colorings for each element of D 4 : 1 pt each. 8
Name: Solutions - AI FINAL EXAM
1 2 3 4 5 6 7 8 9 10 11 12 13 total Name: Solutions - AI FINAL EXAM The first 7 problems will each count 10 points. The best 3 of # 8-13 will count 10 points each. Total is 100 points. A 4th problem from
More informationMath 581 Problem Set 8 Solutions
Math 581 Problem Set 8 Solutions 1. Prove that a group G is abelian if and only if the function ϕ : G G given by ϕ(g) g 1 is a homomorphism of groups. In this case show that ϕ is an isomorphism. Proof:
More informationHomomorphisms. The kernel of the homomorphism ϕ:g G, denoted Ker(ϕ), is the set of elements in G that are mapped to the identity in G.
10. Homomorphisms 1 Homomorphisms Isomorphisms are important in the study of groups because, being bijections, they ensure that the domain and codomain groups are of the same order, and being operation-preserving,
More informationMATH 420 FINAL EXAM J. Beachy, 5/7/97
MATH 420 FINAL EXAM J. Beachy, 5/7/97 1. (a) For positive integers a and b, define gcd(a, b). (b) Compute gcd(1776, 1492). (c) Show that if a, b, c are positive integers, then gcd(a, bc) = 1 if and only
More informationFall /29/18 Time Limit: 75 Minutes
Math 411: Abstract Algebra Fall 2018 Midterm 10/29/18 Time Limit: 75 Minutes Name (Print): Solutions JHU-ID: This exam contains 8 pages (including this cover page) and 6 problems. Check to see if any pages
More informationMath 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)
More informationAbstract Algebra, HW6 Solutions. Chapter 5
Abstract Algebra, HW6 Solutions Chapter 5 6 We note that lcm(3,5)15 So, we need to come up with two disjoint cycles of lengths 3 and 5 The obvious choices are (13) and (45678) So if we consider the element
More informationQuiz 2 Practice Problems
Quiz 2 Practice Problems Math 332, Spring 2010 Isomorphisms and Automorphisms 1. Let C be the group of complex numbers under the operation of addition, and define a function ϕ: C C by ϕ(a + bi) = a bi.
More informationSection 13 Homomorphisms
Section 13 Homomorphisms Instructor: Yifan Yang Fall 2006 Homomorphisms Definition A map φ of a group G into a group G is a homomorphism if for all a, b G. φ(ab) = φ(a)φ(b) Examples 1. Let φ : G G be defined
More informationTheorems 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
More informationSupplement. Dr. Bob s Modern Algebra Glossary Based on Fraleigh s A First Course on Abstract Algebra, 7th Edition, Sections 0 through IV.
Glossary 1 Supplement. Dr. Bob s Modern Algebra Glossary Based on Fraleigh s A First Course on Abstract Algebra, 7th Edition, Sections 0 through IV.23 Abelian Group. A group G, (or just G for short) is
More informationDefinition List Modern Algebra, Fall 2011 Anders O.F. Hendrickson
Definition List Modern Algebra, Fall 2011 Anders O.F. Hendrickson On almost every Friday of the semester, we will have a brief quiz to make sure you have memorized the definitions encountered in our studies.
More informationCosets and Normal Subgroups
Cosets and Normal Subgroups (Last Updated: November 3, 2017) These notes are derived primarily from Abstract Algebra, Theory and Applications by Thomas Judson (16ed). Most of this material is drawn from
More informationMATH 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
More informationHomework 7 Solution Chapter 7 - Cosets and Lagrange s theorem. due: Oct. 31.
Homework 7 Solution Chapter 7 - Cosets and Lagrange s theorem. due: Oct. 31. 1. Find all left cosets of K in G. (a) G = Z, K = 4. K = {4m m Z}, 1 + K = {4m + 1 m Z}, 2 + K = {4m + 2 m Z}, 3 + K = {4m +
More informationAssigment 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.
1. Show that the set G = multiplication. Assigment 1 1 a b 0 1 c a, b, c R 0 0 1 is a group under matrix 2. Let U be a set and G = {A A U}. Show that G ia an abelian group under the operation defined by
More informationENTRY GROUP THEORY. [ENTRY GROUP THEORY] Authors: started Mark Lezama: October 2003 Literature: Algebra by Michael Artin, Mathworld.
ENTRY GROUP THEORY [ENTRY GROUP THEORY] Authors: started Mark Lezama: October 2003 Literature: Algebra by Michael Artin, Mathworld Group theory [Group theory] is studies algebraic objects called groups.
More informationMODEL ANSWERS TO THE FIFTH HOMEWORK
MODEL ANSWERS TO THE FIFTH HOMEWORK 1. Chapter 3, Section 5: 1 (a) Yes. Given a and b Z, φ(ab) = [ab] = [a][b] = φ(a)φ(b). This map is clearly surjective but not injective. Indeed the kernel is easily
More informationEXAM 3 MAT 423 Modern Algebra I Fall c d a + c (b + d) d c ad + bc ac bd
EXAM 3 MAT 23 Modern Algebra I Fall 201 Name: Section: I All answers must include either supporting work or an explanation of your reasoning. MPORTANT: These elements are considered main part of the answer
More informationLecture Note of Week 2
Lecture Note of Week 2 2. Homomorphisms and Subgroups (2.1) Let G and H be groups. A map f : G H is a homomorphism if for all x, y G, f(xy) = f(x)f(y). f is an isomorphism if it is bijective. If f : G
More informationB Sc MATHEMATICS ABSTRACT ALGEBRA
UNIVERSITY OF CALICUT SCHOOL OF DISTANCE EDUCATION B Sc MATHEMATICS (0 Admission Onwards) V Semester Core Course ABSTRACT ALGEBRA QUESTION BANK () Which of the following defines a binary operation on Z
More informationGroup Theory. Hwan Yup Jung. Department of Mathematics Education, Chungbuk National University
Group Theory Hwan Yup Jung Department of Mathematics Education, Chungbuk National University Hwan Yup Jung (CBNU) Group Theory March 1, 2013 1 / 111 Groups Definition A group is a set G with a binary operation
More information120A LECTURE OUTLINES
120A LECTURE OUTLINES RUI WANG CONTENTS 1. Lecture 1. Introduction 1 2 1.1. An algebraic object to study 2 1.2. Group 2 1.3. Isomorphic binary operations 2 2. Lecture 2. Introduction 2 3 2.1. The multiplication
More informationSolutions for Homework Assignment 5
Solutions for Homework Assignment 5 Page 154, Problem 2. Every element of C can be written uniquely in the form a + bi, where a,b R, not both equal to 0. The fact that a and b are not both 0 is equivalent
More informationName: Solutions Final Exam
Instructions. Answer each of the questions on your own paper, and 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] For
More informationIntroduction to Groups
Introduction to Groups Hong-Jian Lai August 2000 1. Basic Concepts and Facts (1.1) A semigroup is an ordered pair (G, ) where G is a nonempty set and is a binary operation on G satisfying: (G1) a (b c)
More informationMAT534 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)
More informationModern 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
More informationSF2729 GROUPS AND RINGS LECTURE NOTES
SF2729 GROUPS AND RINGS LECTURE NOTES 2011-03-01 MATS BOIJ 6. THE SIXTH LECTURE - GROUP ACTIONS In the sixth lecture we study what happens when groups acts on sets. 1 Recall that we have already when looking
More informationMATH 28A MIDTERM 2 INSTRUCTOR: HAROLD SULTAN
NAME: MATH 28A MIDTERM 2 INSTRUCTOR: HAROLD SULTAN 1. INSTRUCTIONS (1) Timing: You have 80 minutes for this midterm. (2) Partial Credit will be awarded. Please show your work and provide full solutions,
More information2MA105 Algebraic Structures I
2MA105 Algebraic Structures I Per-Anders Svensson http://homepage.lnu.se/staff/psvmsi/2ma105.html Lecture 7 Cosets once again Factor Groups Some Properties of Factor Groups Homomorphisms November 28, 2011
More informationGroup. Orders. Review. Orders: example. Subgroups. Theorem: Let x be an element of G. The order of x divides the order of G
Victor Adamchik Danny Sleator Great Theoretical Ideas In Computer Science Algebraic Structures: Group Theory II CS 15-251 Spring 2010 Lecture 17 Mar. 17, 2010 Carnegie Mellon University Group A group G
More informationINTRODUCTION TO THE GROUP THEORY
Lecture Notes on Structure of Algebra INTRODUCTION TO THE GROUP THEORY By : Drs. Antonius Cahya Prihandoko, M.App.Sc e-mail: antoniuscp.fkip@unej.ac.id Mathematics Education Study Program Faculty of Teacher
More informationExercises 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
More informationMA441: 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
More informationAnswers to Final Exam
Answers to Final Exam MA441: Algebraic Structures I 20 December 2003 1) Definitions (20 points) 1. Given a subgroup H G, define the quotient group G/H. (Describe the set and the group operation.) The quotient
More informationYour Name MATH 435, EXAM #1
MATH 435, EXAM #1 Your Name You have 50 minutes to do this exam. No calculators! No notes! For proofs/justifications, please use complete sentences and make sure to explain any steps which are questionable.
More informationREU 2007 Discrete Math Lecture 2
REU 2007 Discrete Math Lecture 2 Instructor: László Babai Scribe: Shawn Drenning June 19, 2007. Proofread by instructor. Last updated June 20, 1 a.m. Exercise 2.0.1. Let G be an abelian group and A G be
More informationModern Algebra (MA 521) Synopsis of lectures July-Nov 2015 semester, IIT Guwahati
Modern Algebra (MA 521) Synopsis of lectures July-Nov 2015 semester, IIT Guwahati Shyamashree Upadhyay Contents 1 Lecture 1 4 1.1 Properties of Integers....................... 4 1.2 Sets, relations and
More informationCosets, factor groups, direct products, homomorphisms, isomorphisms
Cosets, factor groups, direct products, homomorphisms, isomorphisms Sergei Silvestrov Spring term 2011, Lecture 11 Contents of the lecture Cosets and the theorem of Lagrange. Direct products and finitely
More informationNormal Subgroups and Quotient Groups
Normal Subgroups and Quotient Groups 3-20-2014 A subgroup H < G is normal if ghg 1 H for all g G. Notation: H G. Every subgroup of an abelian group is normal. Every subgroup of index 2 is normal. If H
More informationChapter 9: Group actions
Chapter 9: Group actions Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 4120, Summer I 2014 M. Macauley (Clemson) Chapter 9: Group actions
More informationA. (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 =
More informationSUMMARY 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
More informationBASIC GROUP THEORY : G G G,
BASIC GROUP THEORY 18.904 1. Definitions Definition 1.1. A group (G, ) is a set G with a binary operation : G G G, and a unit e G, possessing the following properties. (1) Unital: for g G, we have g e
More informationMath 3140 Fall 2012 Assignment #3
Math 3140 Fall 2012 Assignment #3 Due Fri., Sept. 21. Remember to cite your sources, including the people you talk to. My solutions will repeatedly use the following proposition from class: Proposition
More informationFirst Semester Abstract Algebra for Undergraduates
First Semester Abstract Algebra for Undergraduates Lecture notes by: Khim R Shrestha, Ph. D. Assistant Professor of Mathematics University of Great Falls Great Falls, Montana Contents 1 Introduction to
More informationMAT301H1F Groups and Symmetry: Problem Set 2 Solutions October 20, 2017
MAT301H1F Groups and Symmetry: Problem Set 2 Solutions October 20, 2017 Questions From the Textbook: for odd-numbered questions, see the back of the book. Chapter 5: #8 Solution: (a) (135) = (15)(13) is
More informationExercises MAT2200 spring 2013 Ark 3 Cosets, Direct products and Abelian groups
Exercises MAT2200 spring 2013 Ark 3 Cosets, Direct products and Abelian groups This Ark concerns the weeks No. (Feb ) andno. (Feb Mar ). The plans for those two weeks are as follows: On Wednesday Feb I
More informationWhat is a semigroup? What is a group? What is the difference between a semigroup and a group?
The second exam will be on Thursday, July 5, 2012. The syllabus will be Sections IV.5 (RSA Encryption), III.1, III.2, III.3, III.4 and III.8, III.9, plus the handout on Burnside coloring arguments. Of
More informationNormal Subgroups and Factor Groups
Normal Subgroups and Factor Groups Subject: Mathematics Course Developer: Harshdeep Singh Department/ College: Assistant Professor, Department of Mathematics, Sri Venkateswara College, University of Delhi
More informationMATH 4107 (Prof. Heil) PRACTICE PROBLEMS WITH SOLUTIONS Spring 2018
MATH 4107 (Prof. Heil) PRACTICE PROBLEMS WITH SOLUTIONS Spring 2018 Here are a few practice problems on groups. You should first work through these WITHOUT LOOKING at the solutions! After you write your
More informationAlgebra I: Final 2018 June 20, 2018
1 Algebra I: Final 2018 June 20, 2018 ID#: Quote the following when necessary. A. Subgroup H of a group G: Name: H G = H G, xy H and x 1 H for all x, y H. B. Order of an Element: Let g be an element of
More informationTwo 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
More informationAlgebra I: Final 2012 June 22, 2012
1 Algebra I: Final 2012 June 22, 2012 Quote the following when necessary. A. Subgroup H of a group G: H G = H G, xy H and x 1 H for all x, y H. B. Order of an Element: Let g be an element of a group G.
More informationName: 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
More informationMathematics 331 Solutions to Some Review Problems for Exam a = c = 3 2 1
Mathematics 331 Solutions to Some Review Problems for Exam 2 1. Write out all the even permutations in S 3. Solution. The six elements of S 3 are a =, b = 1 3 2 2 1 3 c =, d = 3 2 1 2 3 1 e =, f = 3 1
More information1.1 Definition. A monoid is a set M together with a map. 1.3 Definition. A monoid is commutative if x y = y x for all x, y M.
1 Monoids and groups 1.1 Definition. A monoid is a set M together with a map M M M, (x, y) x y such that (i) (x y) z = x (y z) x, y, z M (associativity); (ii) e M such that x e = e x = x for all x M (e
More informationMath 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
More informationAbstract Algebra FINAL EXAM May 23, Name: R. Hammack Score:
Abstract Algebra FINAL EXAM May 23, 2003 Name: R. Hammack Score: Directions: Please answer the questions in the space provided. To get full credit you must show all of your work. Use of calculators and
More informationElements of solution for Homework 5
Elements of solution for Homework 5 General remarks How to use the First Isomorphism Theorem A standard way to prove statements of the form G/H is isomorphic to Γ is to construct a homomorphism ϕ : G Γ
More informationHOMEWORK Graduate Abstract Algebra I May 2, 2004
Math 5331 Sec 121 Spring 2004, UT Arlington HOMEWORK Graduate Abstract Algebra I May 2, 2004 The required text is Algebra, by Thomas W. Hungerford, Graduate Texts in Mathematics, Vol 73, Springer. (it
More informationD-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
More informationCONSEQUENCES 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.
More informationHomework #11 Solutions
Homework #11 Solutions p 166, #18 We start by counting the elements in D m and D n, respectively, of order 2. If x D m and x 2 then either x is a flip or x is a rotation of order 2. The subgroup of rotations
More informationTeddy Einstein Math 4320
Teddy Einstein Math 4320 HW4 Solutions Problem 1: 2.92 An automorphism of a group G is an isomorphism G G. i. Prove that Aut G is a group under composition. Proof. Let f, g Aut G. Then f g is a bijective
More informationModern Algebra Homework 9b Chapter 9 Read Complete 9.21, 9.22, 9.23 Proofs
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
More informationSUMMARY 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.
More informationMath 4320 Final Exam
Math 4320 Final Exam 2:00pm 4:30pm, Friday 18th May 2012 Symmetry, as wide or as narrow as you may define its meaning, is one idea by which man through the ages has tried to comprehend and create order,
More informationMath 4400, Spring 08, Sample problems Final Exam.
Math 4400, Spring 08, Sample problems Final Exam. 1. Groups (1) (a) Let a be an element of a group G. Define the notions of exponent of a and period of a. (b) Suppose a has a finite period. Prove that
More information3. 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
More informationGroups. Chapter 1. If ab = ba for all a, b G we call the group commutative.
Chapter 1 Groups A group G is a set of objects { a, b, c, } (not necessarily countable) together with a binary operation which associates with any ordered pair of elements a, b in G a third element ab
More informationDirection: You are required to complete this test within 50 minutes. Please make sure that you have all the 10 pages. GOOD LUCK!
Test 3 November 11, 2005 Name Math 521 Student Number Direction: You are required to complete this test within 50 minutes. (If needed, an extra 40 minutes will be allowed.) In order to receive full credit,
More informationMODEL ANSWERS TO HWK #4. ϕ(ab) = [ab] = [a][b]
MODEL ANSWERS TO HWK #4 1. (i) Yes. Given a and b Z, ϕ(ab) = [ab] = [a][b] = ϕ(a)ϕ(b). This map is clearly surjective but not injective. Indeed the kernel is easily seen to be nz. (ii) No. Suppose that
More informationMath 103A Fall 2012 Exam 2 Solutions
Math 103A Fall 2012 Exam 2 Solutions November 14, 2012 NAME: Solutions Problem 1 /10 Problem 2 /10 Problem 3 /10 Problem 4 /10 Total /40 1 Problem 1 (10 points) Consider the element α = (541)(3742)(1265)
More informationAlgebra I: Final 2015 June 24, 2015
1 Algebra I: Final 2015 June 24, 2015 ID#: Quote the following when necessary. A. Subgroup H of a group G: Name: H G = H G, xy H and x 1 H for all x, y H. B. Order of an Element: Let g be an element of
More informationS11MTH 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.
Some of the problems are very easy, some are harder. 1. Let G and H be two groups and G H the external direct product of G and H. (a) Prove that the map f : G H H G defined as f(g, h) = (h, g) is a group
More informationSome 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
More informationSection III.15. Factor-Group Computations and Simple Groups
III.15 Factor-Group Computations 1 Section III.15. Factor-Group Computations and Simple Groups Note. In this section, we try to extract information about a group G by considering properties of the factor
More informationDefinitions, Theorems and Exercises. Abstract Algebra Math 332. Ethan D. Bloch
Definitions, Theorems and Exercises Abstract Algebra Math 332 Ethan D. Bloch December 26, 2013 ii Contents 1 Binary Operations 3 1.1 Binary Operations............................... 4 1.2 Isomorphic Binary
More informationMath 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
More informationList of topics for the preliminary exam in algebra
List of topics for the preliminary exam in algebra 1 Basic concepts 1. Binary relations. Reflexive, symmetric/antisymmetryc, and transitive relations. Order and equivalence relations. Equivalence classes.
More informationFROM GROUPS TO GALOIS Amin Witno
WON Series in Discrete Mathematics and Modern Algebra Volume 6 FROM GROUPS TO GALOIS Amin Witno These notes 1 have been prepared for the students at Philadelphia University (Jordan) who are taking the
More informationMath 210A: Algebra, Homework 6
Math 210A: Algebra, Homework 6 Ian Coley November 13, 2013 Problem 1 For every two nonzero integers n and m construct an exact sequence For which n and m is the sequence split? 0 Z/nZ Z/mnZ Z/mZ 0 Let
More informationbook 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
More informationWritten Homework # 2 Solution
Math 516 Fall 2006 Radford Written Homework # 2 Solution 10/09/06 Let G be a non-empty set with binary operation. For non-empty subsets S, T G we define the product of the sets S and T by If S = {s} is
More informationGroups 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
More information1 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
More informationMath 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
More informationABSTRACT ALGEBRA 1, LECTURES NOTES 5: SUBGROUPS, CONJUGACY, NORMALITY, QUOTIENT GROUPS, AND EXTENSIONS.
ABSTRACT ALGEBRA 1, LECTURES NOTES 5: SUBGROUPS, CONJUGACY, NORMALITY, QUOTIENT GROUPS, AND EXTENSIONS. ANDREW SALCH 1. Subgroups, conjugacy, normality. I think you already know what a subgroup is: Definition
More informationSection 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
More information(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.
(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. (2) Determine all groups of order 21 up to isomorphism. (3) Let P be s Sylow
More informationAbstract Algebra II Groups ( )
Abstract Algebra II Groups ( ) Melchior Grützmann / melchiorgfreehostingcom/algebra October 15, 2012 Outline Group homomorphisms Free groups, free products, and presentations Free products ( ) Definition
More informationLecture 4.1: Homomorphisms and isomorphisms
Lecture 4.: Homomorphisms and isomorphisms Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 4, Modern Algebra M. Macauley (Clemson) Lecture
More informationMA441: Algebraic Structures I. Lecture 14
MA441: Algebraic Structures I Lecture 14 22 October 2003 1 Review from Lecture 13: We looked at how the dihedral group D 4 can be viewed as 1. the symmetries of a square, 2. a permutation group, and 3.
More informationAlgebra Lecture Notes for MTH 818/819 Fall 12/Spring 13. Ulrich Meierfrankenfeld
Algebra Lecture Notes for MTH 818/819 Fall 12/Spring 13 Ulrich Meierfrankenfeld April 26, 2013 2 Preface These are the lecture notes for the classes MTH 818 in Fall 2012 and MTH 819 in Spring 2013. The
More informationMATH 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.
More informationPh.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
More informationALGEBRA I (LECTURE NOTES 2017/2018) LECTURE 9 - CYCLIC GROUPS AND EULER S FUNCTION
ALGEBRA I (LECTURE NOTES 2017/2018) LECTURE 9 - CYCLIC GROUPS AND EULER S FUNCTION PAVEL RŮŽIČKA 9.1. Congruence modulo n. Let us have a closer look at a particular example of a congruence relation on
More informationABSTRACT 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
More information