IIT Mumbai 2015 MA 419, Basic Algebra Tutorial Sheet1


 Godwin Mathews
 4 years ago
 Views:
Transcription
1 IIT Mumbai 2015 MA 419, Basic Algebra Tutorial Sheet1 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 noncollinear points, then show that s = t. 3. If t 1 Σ with t 2 = 1. Show that t is either a reflection or a rotation around some point of Π through angle π. 4. Prove that the composite of two reflections is a translation or a rotation according as the lines of reflection are parallel or not. Show conversely that every translation and every rotation can be expresses as a composite of two reflections. Therefore every symmetry is composition of atmost three reflections. 5. Prove that rotations and translations constitute a group of symmetries of the plane. 6. Prove that a glide reflection has no fixed points and that the inverse of a glide reflection is a glide reflection. If t is a translation through a nonzero vector V V not perpendicular to the line of reflection l of the reflection s, show that along with st, ts is also a glide reflection. What happens if l is perpendicular to V V? What is the square of a glide reflection? 7. (*) We say s, t Σ are conjugate if there exist u Σ such that s = u 1 tu. Show that this is an equivalence relation. Prove that conjugate symmetries have the same type, i.e. reflection, or both rotations, and so on. they are either both 8. Prove that the commutator [u, v] = u 1 v 1 uv of the symmetries u, v of the regular ngon P is always a rotation around the center of P. 9. A symmetry u of the regular polygon P is called a central symmetry of P if it commutes with every symmetry of P. Show that u Σ(P ) is a central symmetry of P if and only if u commutes with the basic rotation s and with one reflection t in Σ(P ). Show that for odd n, 1 is the only central symmetry of P, whereas for even n, 1 and s n/2 are the only central symmetries of P.
2 10. Find all symmetries of (a) the single point, (b) a circle, (c) a parabola, (d) the configuration consisting of two points A, B, (e) area of the plane between two distinct parallel lines, (f) either of the two areas of the plane bounded by two distinct half rays with the same initial point. 11. If S is a semigroup, then S n is a semigroup with componentwise binary operation. Further projection map π i : S n S is a homomorphism. ( ) a b 12. Show that the set of matrices with a, b C is a semigroup, here a is b a complex conjugate of a. 13. If θ C satisfies aθ 2 + bθ + c = 0, a, b, c Z, a 0, show that Q[θ] := {x + yθ : x, y Q} is a multipicative semigroup with identity 1. Show that every nonzero element of this semigroup if a unit. 14. (*) Let ζ = e 2πi/n. Show that set A = {a 0 + a 1 ζ a r ζ r : a i Z} is a multiplicative semigroup with identity 1. Show that A is same as with r n 1. Prove that elements ±ζ j, ± 1 ζk 1 ζ with (k, n) = 1 are units of the semigroup A. 15. Let u be a unit in semigroup S. If x S commutes with u k and u l with (k, l) = 1, then show that x commutes with u. 16. If φ : S S is surjective homomorphism of semigroups and if S has identity 1, show that φ(1) is identity of S. Give an example of homomorphism φ : S S of semigroups with identities 1, 1 such that φ(1) Determine all endomorphisms of additive semigroup Z. G is a group. 18. If G is even, show G contains x 1 with x 2 = If x 2 = 1 for all x G, then G is abelian. Give an example to show that x 3 = 1 for all x G does not implies that G is abelian. 20. If (xy) n = x n y n for three consecutive integers for all x, y G, then G is abelian. Give an example to show that it is not true if statement is given only for two consecutive integers. 21. Let p be a prime. Show that µ p = 1 µ p n is an abelian group under multiplication, here µ m is set of all mth roots of 1 in C.
3 IIT Mumbai 2015 MA 419, Basic Algebra Tutorial Sheet2 1. Show that the following set of matrices are groups under matrix multiplication. ( ) 1 n (i), n Z. 0 1 (ii) real nonsingular upper triangular n n matrices. (iii) real nonsingular upper triangular n n matrices with diagonal entries 1. ( ) ( ) ( ) ( ) (iv),,, ( ) ( ) ( ) ( ) (v) ±, ±, ±. ± ( a 2. Show that the matrices in SL 2 (Z) of the form c ) b with d (1) a = d = 1 mod n, b = c = 0 mod n; (2) c = 0 mod n; forms groups under multilication. ( ) a b 3. The complex matrix A = is unitary if and only if c d a 2 + b 2 = 1, c 2 + d 2 = 1, ac + bd = 0. ( Deduce that U 2 (C) consists of matrices A = α tβ Determine SU 2 (C). ( cos θ 4. Show that O 2 (R) consists of matrices sin θ Determine SO 2 (R) and show that it is commutative. ) β, α 2 + β 2 = 1, t = 1. tα ) ( sin θ cos θ, cos θ sin θ ) sin θ, θ real. cos θ 5. Let H denote the upper half plane consisting of complex numbers x + iy with y > 0. If a, b, c, d R with ad bc = 1, show that z w = az + b cz + d is a bijective mapping of H into itself. Show that the set of such transformations of H is a group under composition. Prove the same when we take a, b, c, d Z with ad bc = 1.
4 6. Determine all homomorphisms of Z, Z/n into (C, +), (C,.), (S 1,.). 7. If ζ = e 2πi/n, then show that ζ m = 1 if and only if n divides m; and µ n consists of 1, ζ,..., ζ n 1 ; and only relation satisfied by ζ is ζ n = Show that group (Z/n, +) is isomorphic to µ n. 9. Show that for any k 1, n 3, D n is homomorphic image of D kn. 10. Show that the group of automorphisms of the additive groups Z, Z/n, Q are isomorphic respectively to the multiplicative groups {±1}, (Z/n), Q. 11. Determine all homomorphisms from Q into R. 12. Show that additive groups Z, Q, R are nonisomorphic. What about R and C. Def. z G is central in group G if it commutes with all elements of G. 13. If z G commutes with set of elements generating G, then z is central in G. Find central elements in D n. 14. If x x n is an automorphism of G, show that for all x G, x n 1 is central in G. 15. Determine all central elements of GL 2 (Z), GL 2 (C), SL 2 (C). 16. Show that S 3 is isomorphic to D Show that the n 1 transpositions (12), (23),..., (n 1, n) generates S n. 18. Show that D 4 and Q 8 are not isomorphic. 19. Show that R and C are not isomorphic. 20. Find all automorphisms of D n.
5 IIT Mumbai 2015 MA 419, Basic Algebra Tutorial Sheet3 1. Prove that S n, n 3 and A n, n 4 have trivial centers. 2. Find the center of D n. 3. Prove that [S n, S n ] = A n for n 1, [A n, A n ] = A n for n 5, and [A 4, A 4 ] = V Find the centralizer of ( ) in S Show that the matrix I + ae pq for p q, a C is in SL n (C), where E pq is the matrix with 1 at (p, q) place and 0 elsewhere. By examining (I +ae pq )X = X(I +ae pq ) for p q, show that the center of GL n (C) consists of scalar matrices ai, a C. Find the center of SL n (C) and SL n (R). 6. Let X GL n (C). Prove that the operations of adding multiples of rows to other rows, X can ve reduced to the diagonal matrix D n (d) = diag(1,..., 1, d), d = det(x). Deduce that the matrices I + ae ij (a C, i j) generates SL n (C) and together with the matrices D n (d), d 0, they generate GL n (C). 7. Determine the orders of (a) a, 1, a ±1 in R. (b) 1, 3, 5, 7 in (Z/8Z). (c) 2 in (Z/19Z). (d) elements of S 3, S 4 and D n. ( ) ( ) (e) s =, t =, u = st = ( ) If a and b have finite orders in a group G, must ab also have finite order. Justify. 9. Show that (Z/19Z) is cyclic. 10. Show that for a, b, c in group G, ab and ba have same order. What about elements abc, bca, cab. 11. Prove that a kcycle in S n has order k. Deduce that an element s S n has order the least common multiple of the lengths of its cycles. 12. If G has trivial center, show that inner automorphisms j a : G G defined by j a (x) = a 1 xa are distinct for all a G. Deduce that S 3 has atleast 6 distince automorphisms. Prove that any automorphism of S 3 permutes t = (12), t = (13), t = (23). Deduce that Aut(S 3 ) = S 3.
6 13. Let G be a cyclic group of order n (e.g. Z/nZ). Show that every element of G has order a divisor of n and for any divisor d of n, G contains exactly ϕ(d) elements of order d. Deduce the formula d/n ϕ(d) = n. 14. Find a system of representatives for G/H where G =< a > is cyclic or order n, and H =< a d >, d being a positive divisor of n. 15. Prove that the real numbers x, 0 x < 1 form a system of representatives for R/Z. 16. Determine [G : H] if finite, and a system of representatives for G/H when (a) G any group, H = G, H = {1}. (b) G = S 3, H =< (12) >, < (123) >. (c) G = (s, t s 2n = 1 = t 2, ts = s 1 t), H =< s 2, t >. (d) G = C, H = R, R +, T = S1. (f) G = GL n (C), H = SL n (C). (e) G = O n (R), H = SO n (R), (g) G = GL n (C), H = SL n (C). 17. If H, H are subgroups of G and xh = x H for some x, x G. Show that H = H. 18. If H, H are subgroups of G of finite index in G, show that so is H H. 19. If G is a finite group of order n and for each divisor d of n, G has atmost n elements. Show that G is cyclic. 20. If G is a finite abelian group of order n and k is an integer coprime to n, i.e. (n, k) = 1. Show that x x k is an automorphism of G.
7 IIT Mumbai 2015 MA 419, Basic Algebra Tutorial Sheet4 1. Let G = µ p = n µ p n. Show that φ : G G defined by φ(x) = x p is a surjective group homomorphism. Conclude that G is isomorphic to its proper quotient group. 2. Show that Q/Z is isomorphic to µ p. 3. Using first isomorphism theorem, prove the following isomorphisms R/Z S 1, C/R R, C /R + T, GL n (C)/SL n (C) C, GL n (Z)/SL n (Z) {±1}. 4. Show that the set Inn(G) of inner automorphisms of G is a group under composition, isomorphic to G/Z(G). 5. Let G = D 8 =< s, t s 8 = t 2 = 1, ts = s 1 t > be the dihedral group of order 16. Show that subgroup < s 4 > is normal in G and let G = G/(s 4 ). (1) Find o(g); (2) Write elements of G as s a t b. (3) Show that H =< t, s 2 > is normal in G, and H is isomorphic to Klein 4group. Find preimage of H in G. 6. Let a group G acts on a set A. Show that if b = g.a for a, b A and g G, then G b = gg a g 1. Find the kernel of the action if G acts transitively on A. 7. Let G be a permutation group on A, i.e. G S A. For a A, σ G, show that σg a σ 1 = G σ(a). Show that if G acts transitively of A, then σ G σg a σ 1 = Assume G S A is abelian and acts transitively on A. Show that σ(a) a for any a A if σ 1. Deduce that G = A. 9. Represent Klein 4 group G as a subgroup of S 4 under a left regular representation. 10. Use left regular representation of Q 8 to produce two elements of S 8 which generate a subgroup of S 8 isomorphic to Q If H, K are normal subgroups of G with H K = (1), show that every element of H commutes with every element of K. 12. Show that for any subgroup H of G, x G x 1 Hx is a normal subgroup of G. 13. Let G 2 denote the subgroup of G generated by the squares of all elements of G. Show that G 2 is normal in G and G/G 2 is abelian. Conclude that every commutator is a product of squares. 14. Show that a normal subgroup H of G of finite index [G : H] contains all elements of G of order prime to the index [G : H].
8 15. If N is a normal subgroup of G and H a characteristic subgroup of N (i.e. σ(h) = H for all σ Aut(N)). Show that H is normal in G. 16. If H is a fully invariant subgroup of G (i.e. σ(h) H for all σ End(G)), and L a fully invariant subgroup of H, show that L is a fully invariant subgroup of G. 17. If H is a characteristic subgroup of G, and L a characteristic subgroup of H, show that L is a characteristic subgroup of G. 18. Show that the transformations of the upper half plane H = {x + iy x, y R, y > 0 of the form z z = az + b, a, b, c, d Z with ad bc = 1, form a group under cz + d composition, isomorphic to SL 2 (Z)/{±Id}. Deduce that this group is generated by the transformations z 1/z and z z If G is a group of order n and p a prime which is the smallest divisor of n; if G has a conjugacy class of cardinality p, then G has a normal subgroup of index p in G. 20. Enumerate the elements of the conjugacy classes of each of D 4, Q 8, S n, A n for n Find the conjugates in S 3 of its subgroups < (23) > and < (123) >. Find conjugates of V 4 in S 4, of A n in S n, and of the subgroup of rotations in D n. 22. If H is a subgroup of G with [G : H] finite. Show that the number of conjugates of H in G is a divisor of [G : H]; so it is finite. 23. If G is a finite group and H G a proper subgroup. Show that G can not be the union of conjugates of H. 24. Another proof of Cauchy s theorem: Suppose p is a prime divisor of order n of finite group G. Let X be the set of all ptuples (x 1,..., x p ) of elements of G such that x 1... x p = 1. Show that (i) If (x 1,..., x p ) X, then (x 2,..., x p, x 1 ) X. Hence the cyclic group C =< s > of order p acts on X as s.(x 1,..., x p ) = (x 2,..., x p, x 1 ). Each orbit has cardinality 1 or p. (ii) The orbit of (x 1,..., x p ) consists of only one element if and only if x 1 = x 2 =... = x p. (iii) Show that X = G p 1. Deduce there is an orbit other than {(1,..., 1)} having only one element in it. (iv) Show that there exists x 1 in G such that x p = 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)
More informationDISCRETE 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
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 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 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 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 informationGroups 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 nonempty set ( G,*)
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 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 informationThe 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
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 informationMath 451, 01, Exam #2 Answer Key
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
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 informationSchool of Mathematics and Statistics. MT5824 Topics in Groups. Problem Sheet I: Revision and ReActivation
MRQ 2009 School of Mathematics and Statistics MT5824 Topics in Groups Problem Sheet I: Revision and ReActivation 1. Let H and K be subgroups of a group G. Define HK = {hk h H, k K }. (a) Show that HK
More informationCourse 311: Abstract Algebra Academic year
Course 311: Abstract Algebra Academic year 200708 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 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 information5 Group theory. 5.1 Binary operations
5 Group theory This section is an introduction to abstract algebra. This is a very useful and important subject for those of you who will continue to study pure mathematics. 5.1 Binary operations 5.1.1
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 information(1) Let G be a finite group and let P be a normal psubgroup of G. Show that P is contained in every Sylow psubgroup of G.
(1) Let G be a finite group and let P be a normal psubgroup of G. Show that P is contained in every Sylow psubgroup of G. (2) Determine all groups of order 21 up to isomorphism. (3) Let P be s Sylow
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 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 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 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 informationTwo subgroups and semidirect products
Two subgroups and semidirect 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 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 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 informationBefore 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
More information0 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
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 informationA Little Beyond: Linear Algebra
A Little Beyond: Linear Algebra Akshay Tiwary March 6, 2016 Any suggestions, questions and remarks are welcome! 1 A little extra Linear Algebra 1. Show that any set of nonzero polynomials in [x], no two
More informationJohns 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
More informationAlgebraic structures I
MTH5100 Assignment 110 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
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 informationModern Algebra (MA 521) Synopsis of lectures JulyNov 2015 semester, IIT Guwahati
Modern Algebra (MA 521) Synopsis of lectures JulyNov 2015 semester, IIT Guwahati Shyamashree Upadhyay Contents 1 Lecture 1 4 1.1 Properties of Integers....................... 4 1.2 Sets, relations and
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 information(d) Since we can think of isometries of a regular 2ngon as invertible linear operators on R 2, we get a 2dimensional representation of G for
Solutions to Homework #7 0. Prove that [S n, S n ] = A n for every n 2 (where A n is the alternating group). Solution: Since [f, g] = f 1 g 1 fg is an even permutation for all f, g S n and since A n is
More informationMath 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
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 informationSolutions of exercise sheet 8
DMATH Algebra I HS 14 Prof. Emmanuel Kowalski Solutions of exercise sheet 8 1. In this exercise, we will give a characterization for solvable groups using commutator subgroups. See last semester s (Algebra
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 informationLecture 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:
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 informationName: 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 # 813 will count 10 points each. Total is 100 points. A 4th problem from
More informationHomework 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
More informationGROUP 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
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 informationPhysics 251 Solution Set 1 Spring 2017
Physics 5 Solution Set Spring 07. Consider the set R consisting of pairs of real numbers. For (x,y) R, define scalar multiplication by: c(x,y) (cx,cy) for any real number c, and define vector addition
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 informationCSIR  Algebra Problems
CSIR  Algebra Problems N. Annamalai DST  INSPIRE Fellow (SRF) Department of Mathematics Bharathidasan University Tiruchirappalli 620024 Email: algebra.annamalai@gmail.com Website: https://annamalaimaths.wordpress.com
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 informationGROUPS. Chapter1 EXAMPLES 1.1. INTRODUCTION 1.2. BINARY OPERATION
Chapter1 GROUPS 1.1. INTRODUCTION The theory of groups arose from the theory of equations, during the nineteenth century. Originally, groups consisted only of transformations. The group of transformations
More informationSUMMARY ALGEBRA I LOUISPHILIPPE THIBAULT
SUMMARY ALGEBRA I LOUISPHILIPPE 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 informationits image and kernel. A subgroup of a group G is a nonempty subset K of G such that k 1 k 1
10 Chapter 1 Groups 1.1 Isomorphism theorems Throughout the chapter, we ll be studying the category of groups. Let G, H be groups. Recall that a homomorphism f : G H means a function such that f(g 1 g
More informationGroup Theory. 1. Show that Φ maps a conjugacy class of G into a conjugacy class of G.
Group Theory Jan 2012 #6 Prove that if G is a nonabelian group, then G/Z(G) is not cyclic. Aug 2011 #9 (Jan 2010 #5) Prove that any group of order p 2 is an abelian group. Jan 2012 #7 G is nonabelian nite
More informationSolutions to Example Sheet 1
Solutions to Example Sheet 1 1 The symmetric group S 3 acts on R 2, by permuting the vertices of an equilateral triangle centered at 0 Choose a basis of R 2, and for each g S 3, write the matrix of g in
More informationAlgebra homework 6 Homomorphisms, isomorphisms
MATHUA.343.005 T.A. Louis Guigo Algebra homework 6 Homomorphisms, isomorphisms Exercise 1. Show that the following maps are group homomorphisms and compute their kernels. (a f : (R, (GL 2 (R, given by
More informationRepresentations and Linear Actions
Representations and Linear Actions Definition 0.1. Let G be an Sgroup. A representation of G is a morphism of Sgroups φ G GL(n, S) for some n. We say φ is faithful if it is a monomorphism (in the category
More informationNote that a unit is unique: 1 = 11 = 1. Examples: Nonnegative integers under addition; all integers under multiplication.
Algebra fact sheet An algebraic structure (such as group, ring, field, etc.) is a set with some operations and distinguished elements (such as 0, 1) satisfying some axioms. This is a fact sheet with definitions
More informationMath 250A, Fall 2004 Problems due October 5, 2004 The problems this week were from Lang s Algebra, Chapter I.
Math 250A, Fall 2004 Problems due October 5, 2004 The problems this week were from Lang s Algebra, Chapter I. 24. We basically know already that groups of order p 2 are abelian. Indeed, pgroups have nontrivial
More informationProblem 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
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 informationOhio State University Department of Mathematics Algebra Qualifier Exam Solutions. Timothy All Michael Belfanti
Ohio State University Department of Mathematics Algebra Qualifier Exam Solutions Timothy All Michael Belfanti July 22, 2013 Contents Spring 2012 1 1. Let G be a finite group and H a nonnormal subgroup
More informationGroups. Chapter The symmetric group
Chapter 1 Groups In this chapter we ll cover pretty much all of group theory. This material is roughly the same as Rotman s chapters 2 and 5, but beware there are some extra things not in Rotman... You
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 informationSymmetries in Physics. Nicolas Borghini
Symmetries in Physics Nicolas Borghini version of February 21, 2018 Nicolas Borghini Universität Bielefeld, Fakultät für Physik Homepage: http://www.physik.unibielefeld.de/~borghini/ Email: borghini at
More informationRepresentation Theory
Part II Year 2018 2017 2016 2015 2014 2013 2012 2011 2010 2009 2008 2007 2006 2005 2018 Paper 1, Section II 19I 93 (a) Define the derived subgroup, G, of a finite group G. Show that if χ is a linear character
More informationAlgebra 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
More informationDMATH Algebra I HS 2013 Prof. Brent Doran. Solution 3. Modular arithmetic, quotients, product groups
DMATH 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 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 informationGroup Theory (Math 113), Summer 2014
Group Theory (Math 113), Summer 2014 George Melvin University of California, Berkeley (July 8, 2014 corrected version) Abstract These are notes for the first half of the upper division course Abstract
More informationYale 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
More informationIntroduction to Groups
Introduction to Groups HongJian 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 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 informationSample algebra qualifying exam
Sample algebra qualifying exam University of Hawai i at Mānoa Spring 2016 2 Part I 1. Group theory In this section, D n and C n denote, respectively, the symmetry group of the regular ngon (of order 2n)
More informationMATH 433 Applied Algebra Lecture 22: Review for Exam 2.
MATH 433 Applied Algebra Lecture 22: Review for Exam 2. Topics for Exam 2 Permutations Cycles, transpositions Cycle decomposition of a permutation Order of a permutation Sign of a permutation Symmetric
More informationz, w = z 1 w 1 + z 2 w 2 z, w 2 z 2 w 2. d([z], [w]) = 2 φ : P(C 2 ) \ [1 : 0] C ; [z 1 : z 2 ] z 1 z 2 ψ : P(C 2 ) \ [0 : 1] C ; [z 1 : z 2 ] z 2 z 1
3 3 THE RIEMANN SPHERE 31 Models for the Riemann Sphere One dimensional projective complex space P(C ) is the set of all onedimensional subspaces of C If z = (z 1, z ) C \ 0 then we will denote by [z]
More informationHigher Algebra Lecture Notes
Higher Algebra Lecture Notes October 2010 Gerald Höhn Department of Mathematics Kansas State University 138 Cardwell Hall Manhattan, KS 665062602 USA gerald@math.ksu.edu This are the notes for my lecture
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 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 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 informationSelected exercises from Abstract Algebra by Dummit and Foote (3rd edition).
Selected exercises from Abstract Algebra by Dummit Foote (3rd edition). Bryan Félix Abril 12, 2017 Section 4.1 Exercise 1. Let G act on the set A. Prove that if a, b A b = ga for some g G, then G b = gg
More informationMATH 323, Algebra 1. Archive of documentation for. Bilkent University, Fall 2014, Laurence Barker. version: 17 January 2015
Archive of documentation for MATH 323, Algebra 1 Bilkent University, Fall 2014, Laurence Barker version: 17 January 2015 Source file: arch323fall14.tex page 2: Course specification. page 4: Homeworks and
More informationDIHEDRAL GROUPS II KEITH CONRAD
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
More informationAlgebra. Travis Dirle. December 4, 2016
Abstract Algebra 2 Algebra Travis Dirle December 4, 2016 2 Contents 1 Groups 1 1.1 Semigroups, Monoids and Groups................ 1 1.2 Homomorphisms and Subgroups................. 2 1.3 Cyclic Groups...........................
More informationAlgebra 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
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 informationGROUP THEORY EXERCISES AND SOLUTIONS
GROUP THEORY EXERCISES AND SOLUTIONS Mahmut Kuzucuoğlu Middle East Technical University matmah@metu.edu.tr Ankara, TURKEY November 10, 2014 ii iii TABLE OF CONTENTS CHAPTERS 0. PREFACE..................................................
More informationAlgebra Exercises in group theory
Algebra 3 2010 Exercises in group theory February 2010 Exercise 1*: Discuss the Exercises in the sections 1.11.3 in Chapter I of the notes. Exercise 2: Show that an infinite group G has to contain a nontrivial
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 informationSUPPLEMENT ON THE SYMMETRIC GROUP
SUPPLEMENT ON THE SYMMETRIC GROUP RUSS WOODROOFE I presented a couple of aspects of the theory of the symmetric group S n differently than what is in Herstein. These notes will sketch this material. You
More informationLECTURES MATH37008C
LECTURES MATH37008C A.A.KIRILLOV 1. Groups 1.1. Abstract groups versus transformation groups. An abstract group is a collection G of elements with a multiplication rule for them, i.e. a map: G G G : (g
More informationClass Equation & Conjugacy in Groups
Subject: ALEBRA  V Lesson: Class Equation & Conjugacy in roups Lesson Developer: Shweta andhi Department / College: Department of Mathematics, Miranda House, University of Delhi Institute of Lifelong
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 informationSimple groups and the classification of finite groups
Simple groups and the classification of finite groups 1 Finite groups of small order How can we describe all finite groups? Before we address this question, let s write down a list of all the finite groups
More informationSchool of Mathematics and Statistics MT5824 Topics in Groups Problem Sheet V: Direct and semidirect products (Solutions)
CMRD 2010 School of Mathematics and Statistics MT5824 Topics in Groups Problem Sheet V: Direct and semidirect products (Solutions) 1. Give an example of two groups G and H and a subgroup of the direct
More informationSolutions to oddnumbered exercises Peter J. Cameron, Introduction to Algebra, Chapter 3
Solutions to oddnumbered exercises Peter J. Cameron, Introduction to Algebra, Chapter 3 3. (a) Yes; (b) No; (c) No; (d) No; (e) Yes; (f) Yes; (g) Yes; (h) No; (i) Yes. Comments: (a) is the additive group
More informationCOURSE SUMMARY FOR MATH 504, FALL QUARTER : MODERN ALGEBRA
COURSE SUMMARY FOR MATH 504, FALL QUARTER 20178: MODERN ALGEBRA JAROD ALPER Week 1, Sept 27, 29: Introduction to Groups Lecture 1: Introduction to groups. Defined a group and discussed basic properties
More informationMath 120: Homework 6 Solutions
Math 120: Homewor 6 Solutions November 18, 2018 Problem 4.4 # 2. Prove that if G is an abelian group of order pq, where p and q are distinct primes then G is cyclic. Solution. By Cauchy s theorem, G has
More informationGRE 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,
More informationMath 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
More information