Name: Solutions - AI FINAL EXAM
|
|
- Annice Adams
- 6 years ago
- Views:
Transcription
1 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 # 8-13 may count up to 5 pts extra credit. You may use a calculator (but it is not needed, you may retain factorials, powers, in your answer). Closed notes. There are some formulas at the end. Good luck! I. Each of # 1-7 counts ten points each. 1. (a) Describe all Abelian groups of order 3 5, up to isomorphism. Explain the connection with the set of partitions of 5. Ans. These correspond 1-1 with the seven partitions of 5: Z 3 5 Z 3 4 Z 3 Z 3 3 Z 3 2 Z 3 3 Z 3 Z 3 Z 3 2 Z 3 2 Z 3 Z 3 2 Z 3 Z 3 Z 3 Z 3 Z 3 Z 3 Z 3 Z 3 (b) Which of these have elements of order 27? Ans The order of an element in a direct sum divides LCM(orders of factors). So the first four have elements of order 27: Z 3 5, Z 3 4 Z 3, Z 3 3 Z 3 2, Z 3 3 Z 3 Z 3 (c) Determine all Abelian groups of order 75, up to isomorphism, writing each as a direct sum of cyclic groups of prime power order. Ans Since 75 = 5 2 3, and GCD(25, 3) = 1 an Abelian group of order 75 is the product of a 5-group of order 25, and Z 3. There are two such 5- groups, Z 25 and Z 5 Z 5, so we have two Abelian groups of order 75. Recalling that Z mn = Z m Z n if GCD(m, n) = 1, we have Z 25 Z 3 = Z75, and Z 5 Z 5 Z 3 = Z5 Z 15 as the two groups, up to isomorphism. 1
2 2. Let G = (Z 80, +) = {0, 1, 2,..., 79} under (+ mod 80). (a) How many elements of order 80 are there? Ans. Since 80 = 2 5 5, φ(80) = 80(1 1/2)(1 1/5) = 32. Explanation: there are 80/2 multiples of 2, 80/5 multioles of 5, but that double counts 80/10 multiples of 10, so =32 elements from {0, 1,..., 79} are relatively prime to 80. (b) Write down 5 different elements of order 80. Ans 1, 3, 7, 9, 11, 13, 17, 19, 21,.... (c) List all elements of order 10 in G. There is one subgroup H = 80/10 = 8 of order 10. Note that φ(10) = φ(5) φ(2) = 4 1, The generators of H are the multiples of 8 by integers in U(10), so they are 8(1, 3, 7, 9) = {8, 24, 56, 72}. These are the four elements of G having order 10. (d) Determine all subgroups of G having order 5. Ans Since Z 80 is cyclic, there is a unique subgroup W = 80/5 = 16 of order 5. (Its generators are the multiples {16a GCD(a, 5) = 1}, so 16 = 32 = 64 = 96 ). 2
3 3. Let S 7 be the group of permutations of the set {1, 2, 3, 4, 5, 6, 7}. (a) Find one element of order 6, one of order 10 and one of order 12 in S 7. Ans Order 6: any element with disjoint cycle decomposition (6,1), (3,2,2), or (3,2,1,1), so g = (1, 2, 3, 4, 5, 6) suffices. Order 10: Disjoint cycle decomposition (5,2), so g = (1, 2, 3, 4, 5) (6, 7). Order 12: Disjoint cycle decomposition (4,3), so g = (1, 2, 3, 4) (5, 6, 7) is one. (b) How many elements of order 6 are there in S 7? Ans There are 3 cycle decompositions: (6,1): ( 7 6) 5! = 7 5! = 840. (3,2,1,1): ( ( 7 3) 2! 1! 4 ) 2 = = (3,2,2,1): ( 7 3) 2! 1! ( 4 2) 1 2! = 210. Total: = 1470 elements of order 6. (c) Prove that there are no elements of order 9 in S 7. Ans Since the order of a product of disjoint cycles, is the LCM of the lengths, we would need a cycle of length 9 in the disjoint cycle decomposition of g. This is possible only in S n, n 9. 3
4 4. Consider the group S 8 of permutations of the set {1, 2, 3, 4, 5, 6, 7, 8}. (a) Write the disjoint cycle decomposition of g = (256) (125) (13542). Ans (1, 3)(2, 5, 4, 6). (b) Let h = (1235)(46)(78). Give the disjoint cycle decompositions of h 2 and of h 3. Ans h 2 = (13)(25), h 3 = (1, 5, 3, 2)(46)(78). (c) How many conjugates are there of h in S 8? Ans ( ( 8 4) 3! 4 ) 2 1 = ! 6 = !
5 5. Let ϕ : Z 10 Z 30 be the group homomorphism defined as ϕ(x) = 6x (mod 30). You may assume that ϕ is a homomorphism. (a) Find K = Ker(ϕ). Ans K = {0, 5} = 5. (b) Find the image Im(ϕ). Ans (0, 6, 12, 18, 24). (c) Determine the quotient Z 10 /K. List all the elements of the factor group. Write each coset as a list of specific elements. Ans The cosets are 0 = {0, 5}, 1 = {1, 6}, 2 = {2, 8}, 3 = {3, 8}, 4 = {4, 9}. (d) Give the isomorphism ϕ : Z 10 /K Im(ϕ). Ans ϕ(i) = 6i mod 30, i = 0, 1, 2, 3, 4. 5
6 6. Let S 5 be the group of all permutations on 5 elements {1, 2, 3, 4, 5}. (a) Prove that the subgroup A 5 of all even permutations of the same 5 elements {1, 2, 3, 4, 5}, is a normal subgroup of S 5. Ans. Method i: Since A 5 = S 5 /2, then ga 5 = A 5 = A 5 g for g A 5. And ga 5 = S 5 A 5 = A 5 g if g / A 5. If follows that A 5 is normal. This proof shows that if H has index 2 in G, ( G = 2 H ), then H is normal in G. Method ii. If g is even, and h A 5, then ghg 1 is the product of three evens, so is even. If g is odd, then so is g 1, since g 1 has the same lengths of disjoint cycles as g, and these lengths determine whether g 1 is even or odd. 1 But then ghg 1 is the product of an (odd even odd) is itself even. In each case ghg 1 A 5 so A 5 is normal in S 5. (b) Prove that the subgroup H = (254) generated by the permutation (254) is not a normal subgroup of S 5. Ans. Consider g = (12). Then g(254)g 1 = (154) / H = {(2, 5, 4), (2, 4, 5), e}. This shows that H is not normal in S 5. (c) Determine which subgroups H of S 5 are conjugates of H. Your answer should be either a list, or an intrinsic property of H that explains simply how to identify a conjugate, (not just the definition that g S 5 H = ghg 1.) Ans.. Since H is generated by a 3-cycle, the conjugates are all subgroups H generated by a 3-cycle, so all of the form (a, b, c). In fact, (a, 2)(b, 5)(c, 4) (254) ((a, 2)(b, 5)(c, 4)) 1 = (a, b, c), so taking g = (a, 2)(b, 5)(c, 4) we have ghg 1 = (a, b, c). There are ( 5 3) /2 = 10 conjugates (divide by 2 since (a, b, c) and (a, c, b) generate the same subgroup ). 1 An odd length cycle is the product of an even number of transpositions so is even, and an even length cycle is the product of an odd number of transpositions, so is odd. (Worthy of Charles L. Dodgson, alias Lewis Carroll, mathematician and author of Alice in Wonederland ) 6
7 7. Let G be a group of order G = 75. (a) Find the possible values for r 5, the number of 5-Sylow subgroups. Ans. Since 75 = 5 2 3, r 5 1 mod 5 and divides 3, so the only possibility is r 5 = 1. (b) Find the possible values for r 3, the number of 3-Sylow subgroups.. Ans. Since 75 = 25 3, r 3 1 mod 3 and divides 25. The divisors of 25 are 1, 5, 25, and 5 2 mod 3 so r 3 = 1 or 25. (c) Prove that there are no simple groups of order 75. That is, prove that a group of order 75 must contain a proper normal subgroup other than the identity subgroup. Ans. Since r 5 = 1, the 5-Sylow subgroup H, of order 25, has as conjugate only itself, so is normal in G. 7
8 II. The best 3 of #8-13 count ten points each. A 4-th may count 5 pts EC. 8. Let G = A B be the external direct product. Assume that A = 25 and B = 10, and let (e A, e B ) be the identity element of G. (a) What is G? Ans A B = A B = 250. (The direct sum has as base set all pairs (a, b) a A, b B) (b) What are the possible orders of elements of G? Ans. The order of (a, b) G, is (a, b) = LCM( a, b ) so must divide LCM ( A, B ) = LCM (25, 10) = 50. So the possible orders are 1,2,5,10,25,50. (c) Prove that the subgroup H = {(a, e B ) a A} is a normal subgroup of G. You may assume that H is a subgroup of G. Ans First, easier proof : We must show ghg 1 H for all g G. Let g = (a 1, b). (Note: We must choose a 1 possibly different from a). Since (a 1, b) 1 = (a 1 1, b 1 ) we have (a 1, b) (a, e B ) (a 1, b) 1 = (a 1 a a 1 1, b e B b 1 ) = (a 1 a a 1 1, e B ) H proving that H is normal in G. Second proof. We must show that g G, gh = Hg as sets. Let g = (a 1, b), then gh = (a 1, b) {a, e B ) a H} = {(a 1 a, b e B ) a A} = (A, b) since {a 1 a a A} = A, as, given a 2 A take a = (a 1 ) 1 a 2, and a 1 ((a 1 ) 1 a 2 ) = a 2. Similarly, Hg = {a, e B ) a H} (a 1, b) = {(a a 1, e B b) a A} = (A, b), so the left coset gh = Hg, the right coset. Note: Often in proving a subgroup is normal, the criterion ghg 1 H in the first proof is simpler to use than the equality of cosets in the second proof. But you may wish to consider which definition is more useful, when showing that N is normal has some partiuclar consequence. Also, in general a 1 a aa 1, since A is not assumed commutative. So key to the second proof is that a 1 A = Aa 1 = A as sets, since A is a group. 8
9 9. (a) Determine the order U(75) of the group U(75) of those integers {i 0 i 74 GCD (i, 75) = 1} which have multiplicative inverses mod 75. Ans. We have U(75) = U(25) U(3) = Z 20 Z 2 = Z4 Z 5 Z 2, of order 40. Or, U(75) = 75(1 1/5)(1 1/3) = 40 (One eliminates the multiples of 5, then the multiples of 3, but one has double counted the multiples of 15: this is inclusion-exclusion in combinatorics. For m = p n 1 1 p nr r we have, similarly φ(m) = m(1 1/p 1 ) (1 1/p r ). (b) Prove that U(9) and D 3 have the same number of elements, but are not isomorphic. (D 3 is the dihedral group.) Ans U 9 = Z9 3 = Z 6 so U 9 = 6 = S 3. But U(9) is Abelian (commutative), and S 3 is not since (12)(123) (123) (12). Or U(9) is cyclic with a generator (2) of order 6, and S 3 has no element of order 6. (Students cited other properties where they are different, for example U(9) has a unique element of order 2, but S 3 has 3 order two cycles (12), (13), (23). (c) Prove that Z 15 and Z 5 Z 3 are isomorphic. Ans. (Complete). Define a homomorphism φ : Z 15 Z 5 Z 3, φ(k) = (k mod 5, k mod 3). Then φ is a homomorphism since φ(a + b) = (a + b mod 5, a + b mod 3) = (a mod 5, a mod 3) + (b mod 5, b mod 3) = φ(a) + φ(b), and φ( a) = φ(a). Let k Ker(φ), then 5 k and 3 k so GCD(5, 3) = 15 k and k = 0 in Z 15. Thus φ is 1-1, but Z 15 = Z 5 Z 3 = 15 so φ is an isomorphism. Or We accepted the less complete answer that both Z 15 and Z 5 Z 3 are cyclic groups, the latter since GCD(5, 3) = 1, hence they are isomorphic since there is a unique cyclic group of given order, up to isomorphism. What underpins this second answer is the above complete proof. 9
10 10. Let G be a group satisfying G = 75. Assume that G has a cyclic normal subgroup N of order 25, generated by n. (a) Denote by Aut(N) the group of all isomorphisms β: N N. Show that Aut(N) = Z 20. Ans. By theorem Aut(Z 25 ) = U(25) acting by multiplication, and we have U(25) = Z 20 = Z4 Z 5. (b) Let H be a subgroup of G having order 3, generated by an element h. Assume that hnh 1 = n. Show that this implies that G = H N is a direct sum. Ans Also H N = e, since H N divides H = 3 and N = 25 and GCD( H, N ) = 1. Since N is assumed cyclic, and H must be cyclic, having order 3, we have h n k h 1 = (h n h 1 ) k = n k, and h 2 n k h 2 = h (h n k h 1 ) h 1 = hn k h 1 = n k, showing that H commutes with N, implying HN = G. This shows G = H N. (c) Let H =< h > be a subgroup of G having order 3. Show that, indeed, hnh 1 = n (this was assumed in part (b). Now you are asked to prove it). Steps: First show that hnh 1 N, so hnh 1 = n k for some k. Then show k = 1, by considering the homomorphism θ : H Aut(N) given by θ(h t ) (n i ) = h t n i (h t ) 1. Hint: Consider the orders of θ(h), H, and Aut(N). Ans. Since N is normal, hnh 1 N and θ defines an automorphism of N. Since θ(h) is a quotient group of H and also a subgroup of Aut(N), the order θ(h) divides both H and Aut(N), so divides GCD (3,20)=1, so θ(h) = e (see also problem # 13B). This means hnh 1 = n. 10
11 11. Let G be a group of order G = 125 acting on a set X with X = 100. (a) What are the possible sizes of the orbits of this action? Ans. The size of an orbit divides G = 125, and is no larger than X = 100 so can be 1,5, or 25. (we accepted also 125 here). (b) Prove: if the action of G on X has one fixed point then it must have at least 5 fixed points. Ans We have X = X G + X i where X G is the fixed points and the X i are the larger orbits. But X is a multiple of 5, and the orders of the larger orbits are 5 or 25. So 5 divides X G. If X G it has at least 5 elements. (c) Prove that any action of G on X has at least 2 orbits. Ans Since the sizes of orbits are 1,5, or 25 and 100 is a multiple of 25, we obtain the smallest number of orbits when the action of G on X has 4 orbits of 25 elements each. 11
12 12. Recall that the group G = D 4 of symmetries of the square X with vertices A, B, C, D acts on the set S = {AB, BC, CD, DA} of sides of X, as well as on the set D = {AC, BD} of diagonals of X. (a) Determine the stabilizer H = Stab G (AB) of AB, and the orbit of AB in S. Ans H = Stab G (AB) = (e, (AB)(CD)). The powers of τ = (ABCD) take AB to the other sides so the orbit of AB is S. These satisfy G = Stab G (AB) #{orbit of AB}. (b) Write the stabilizer Stab G (DA) as a conjugate of H. Ans. Since τ 1 (AB) = DA, we have Stab G (DA) = τ 1 Hτ. (c) Determine whether Stab G (AB) is a normal subgroup of D 4. Explain your answer. Ans. No, since the conjugate Stab G (DA) = τ 1 Hτ H, as (AD)(BC) Stab G (DA) but is not in H. (d) Determine the stabilizer W = Stab G (AC) of AC in D. Is it a normal subgroup of G. Why or why not? Ans W = (e, τ 2, (AC), (BD)) satisfies D 4 = 2 W, so is normal in D 4 (see # 6a, proof (i)). Or: Stab G (BD) = W (by inspection). Since all conjugates of W are W itself, W is normal in G = D 4. Note: When G acts on a set S, the conjugates of a stabilizer H of s S are exactly the stabilizers of the elements in the orbit of s. 12
13 13. You will be credited with either (13A) or (13B) but not both. 13A. The dihedral group D 6 acts on the set X = K 6 of colorings of the edges of the regular hexagon with a set K of n colors. Determine how many different-colored hexagons can be made with (up to) n given colors. Two colorings are considered the same if the first colored hexagon can be moved in space so that it is congruent to the second. 13B. Let ϕ : G W be a homomorphism of groups and denote by ϕ(g) the image of ϕ. i. Let g G. Show that the order ϕ(g) divides g. ii. Show that ϕ(g) divides GCD ( G, W ). Ans 13A. Let the Hexagon have vertices {A, B, C, D, E.F }, and let τ = (ABCDEF ). Then X e = n 6 ; and X τ = X (τ 5) = n as all sides must be the same color. But X (τ 2) = X (τ 4) = n 2, since every other side must be colored the same. X (τ 3) = n 3 since sides AB, BC, CD may each have one of n different colors. For a flip as f = f AD = (CE)(BF ) about the diagonal (AD), X f = n 3 as again sides AB, BC, CD each may have one of n colors. Finally the the three flips like f v = (CD)(BE)(AF ) with axes the perpendicular to two opposite sides, have X fv = n 4, since for f v the sides CD, AF, AB, BC may each have one of n different colors, By Burnside theorem we have # orbits v = (n 6 + 3n 4 + 4n 3 + 2n 2 + 2n) /12 Ans 13B. First proof of (i). Let k = g, then g k = e. This implies (ϕ(g)) k = ϕ(v k ) = ϕ(e G ) = e W. This implies ϕ(v) divides k. Second Proof of i. By restricting ϕ to H = g, we have ϕ(g) = ϕ(h) and H = K H ϕ(h) where K H is the kernel of ϕ on H (since ϕ(h) = H/K H ). Thus ϕ(g) divides g = H. Proof of (ii). Since ϕ(g) W is a subgroup of W, ϕ(g) W. Let K be the kernel of ϕ: since G/K = ϕ(g) we have G = K ϕ(g) so ϕ(g) G. Thus ϕ(g) divides GCD ( G, W ). Sylow: Let G = p n m with GCD(p, m) = 1 and r p = #{Sylow p-subgroups}. Then r p 1(mod p), and r p m. ( ) Burnside: # orbits v = g G Sg / G, where S g = F ix(g). U(p k ) = Z p k p k 1 for p an odd prime. U(2k ) = Z 2 k 2 Z 2 for k > 1. 13
MATH 3005 ABSTRACT ALGEBRA I FINAL SOLUTION
MATH 3005 ABSTRACT ALGEBRA I FINAL SOLUTION SPRING 2014 - MOON Write your answer neatly and show steps. Any electronic devices including calculators, cell phones are not allowed. (1) Write the definition.
More informationExtra exercises for algebra
Extra exercises for algebra These are extra exercises for the course algebra. They are meant for those students who tend to have already solved all the exercises at the beginning of the exercise session
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 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 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 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 informationProblem 1. Let I and J be ideals in a ring commutative ring R with 1 R. Recall
I. Take-Home Portion: Math 350 Final Exam Due by 5:00pm on Tues. 5/12/15 No resources/devices other than our class textbook and class notes/handouts may be used. You must work alone. Choose any 5 problems
More informationGroup 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
More informationS11MTH 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
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 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 informationChapter 5 Groups of permutations (bijections) Basic notation and ideas We study the most general type of groups - groups of permutations
Chapter 5 Groups of permutations (bijections) Basic notation and ideas We study the most general type of groups - groups of permutations (bijections). Definition A bijection from a set A to itself is also
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 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 informationAlgebra-I, Fall Solutions to Midterm #1
Algebra-I, Fall 2018. Solutions to Midterm #1 1. Let G be a group, H, K subgroups of G and a, b G. (a) (6 pts) Suppose that ah = bk. Prove that H = K. Solution: (a) Multiplying both sides by b 1 on the
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 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 informationMay 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
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 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 informationSupplementary Notes: Simple Groups and Composition Series
18.704 Supplementary Notes: Simple Groups and Composition Series Genevieve Hanlon and Rachel Lee February 23-25, 2005 Simple Groups Definition: A simple group is a group with no proper normal subgroup.
More information3.4 Isomorphisms. 3.4 J.A.Beachy 1. from A Study Guide for Beginner s by J.A.Beachy, a supplement to Abstract Algebra by Beachy / Blair
3.4 J.A.Beachy 1 3.4 Isomorphisms from A Study Guide for Beginner s by J.A.Beachy, a supplement to Abstract Algebra by Beachy / Blair 29. Show that Z 17 is isomorphic to Z 16. Comment: The introduction
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 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 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 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 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 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 informationφ(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 =
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 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 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 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 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 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 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 informationQuizzes for Math 401
Quizzes for Math 401 QUIZ 1. a) Let a,b be integers such that λa+µb = 1 for some inetegrs λ,µ. Prove that gcd(a,b) = 1. b) Use Euclid s algorithm to compute gcd(803, 154) and find integers λ,µ such that
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 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 information2) e = e G G such that if a G 0 =0 G G such that if a G e a = a e = a. 0 +a = a+0 = a.
Chapter 2 Groups Groups are the central objects of algebra. In later chapters we will define rings and modules and see that they are special cases of groups. Also ring homomorphisms and module homomorphisms
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 informationPart II Permutations, Cosets and Direct Product
Part II Permutations, Cosets and Direct Product Satya Mandal University of Kansas, Lawrence KS 66045 USA January 22 8 Permutations Definition 8.1. Let A be a set. 1. A a permuation of A is defined to be
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 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 informationLecture 5.6: The Sylow theorems
Lecture 5.6: The Sylow theorems Matthew Macauley Department of Mathematical Sciences Clemson University http://www.math.clemson.edu/~macaule/ Math 4120, Modern Algebra M. Macauley (Clemson) Lecture 5.6:
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 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 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 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 informationPROBLEMS 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.
More informationDefinitions. 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
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 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 informationRecall: Properties of Homomorphisms
Recall: Properties of Homomorphisms Let φ : G Ḡ be a homomorphism, let g G, and let H G. Properties of elements Properties of subgroups 1. φ(e G ) = eḡ 1. φ(h) Ḡ. 2. φ(g n ) = (φ(g)) n for all n Z. 2.
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 informationAlgebra 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
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 informationIIT 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
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 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 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 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 informationA SIMPLE PROOF OF BURNSIDE S CRITERION FOR ALL GROUPS OF ORDER n TO BE CYCLIC
A SIMPLE PROOF OF BURNSIDE S CRITERION FOR ALL GROUPS OF ORDER n TO BE CYCLIC SIDDHI PATHAK Abstract. This note gives a simple proof of a famous theorem of Burnside, namely, all groups of order n are cyclic
More informationHOMEWORK 3 LOUIS-PHILIPPE THIBAULT
HOMEWORK 3 LOUIS-PHILIPPE THIBAULT Problem 1 Let G be a group of order 56. We have that 56 = 2 3 7. Then, using Sylow s theorem, we have that the only possibilities for the number of Sylow-p subgroups
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 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 information3.8 Cosets, Normal Subgroups, and Factor Groups
3.8 J.A.Beachy 1 3.8 Cosets, Normal Subgroups, and Factor Groups from A Study Guide for Beginner s by J.A.Beachy, a supplement to Abstract Algebra by Beachy / Blair 29. Define φ : C R by φ(z) = z, for
More informationALGEBRA 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
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 informationAlgebra 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
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 informationContents. Applied Algebra MAT Group Definitions Some Special Subgroups Conjugacy Conjugacy in S n...
Applied Algebra MAT 340 Lecturer: Mark McConnell Scribe: Kiran Vodrahalli Contents 1 Group Definitions 2 1.1 Some Special Subgroups............................. 3 1.2 Conjugacy.....................................
More informationExercises 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
More informationCourse 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.......................
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 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 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 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 informationMath 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
More informationSchool 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
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 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 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 informationSelected 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.
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 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 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 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 informationAlgebraic 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
More informationGroup Actions Definition. Let G be a group, and let X be a set. A left action of G on X is a function θ : G X X satisfying:
Group Actions 8-26-202 Definition. Let G be a group, and let X be a set. A left action of G on X is a function θ : G X X satisfying: (a) θ(g,θ(g 2,x)) = θ(g g 2,x) for all g,g 2 G and x X. (b) θ(,x) =
More informationALGEBRA PH.D. QUALIFYING EXAM September 27, 2008
ALGEBRA PH.D. QUALIFYING EXAM September 27, 2008 A passing paper consists of four problems solved completely plus significant progress on two other problems; moreover, the set of problems solved completely
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 informationMidterm Exam. There are 6 problems. Your 5 best answers count. Please pay attention to the presentation of your work! Best 5
Department of Mathematical Sciences Instructor: Daiva Pucinskaite Modern Algebra June 22, 2017 Midterm Exam There are 6 problems. Your 5 best answers count. Please pay attention to the presentation of
More informationNotes 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............................
More informationMATH 1530 ABSTRACT ALGEBRA Selected solutions to problems. a + b = a + b,
MATH 1530 ABSTRACT ALGEBRA Selected solutions to problems Problem Set 2 2. Define a relation on R given by a b if a b Z. (a) Prove that is an equivalence relation. (b) Let R/Z denote the set of equivalence
More informationAlgebra Ph.D. Entrance Exam Fall 2009 September 3, 2009
Algebra Ph.D. Entrance Exam Fall 2009 September 3, 2009 Directions: Solve 10 of the following problems. Mark which of the problems are to be graded. Without clear indication which problems are to be graded
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 informationSolutions 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
More informationMath 430 Exam 2, Fall 2008
Do not distribute. IIT Dept. Applied Mathematics, February 16, 2009 1 PRINT Last name: Signature: First name: Student ID: Math 430 Exam 2, Fall 2008 These theorems may be cited at any time during the test
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 information