Assigment 1. 1 a b. 0 1 c A B = (A B) (B A). 3. In each case, determine whether G is a group with the given operation.

Similar documents
PROBLEMS FROM GROUP THEORY

Elements of solution for Homework 5

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

120A LECTURE OUTLINES

The Outer Automorphism of S 6

Definition List Modern Algebra, Fall 2011 Anders O.F. Hendrickson

Introduction to Groups

INTRODUCTION TO THE GROUP THEORY

Modern Algebra (MA 521) Synopsis of lectures July-Nov 2015 semester, IIT Guwahati

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

A. (Groups of order 8.) (a) Which of the five groups G (as specified in the question) have the following property: G has a normal subgroup N such that

Math 430 Final Exam, Fall 2008

Theorems and Definitions in Group Theory

First Semester Abstract Algebra for Undergraduates

ABSTRACT ALGEBRA: REVIEW PROBLEMS ON GROUPS AND GALOIS THEORY

MATH 420 FINAL EXAM J. Beachy, 5/7/97

Algebra Exercises in group theory

ALGEBRA QUALIFYING EXAM PROBLEMS

HOMEWORK Graduate Abstract Algebra I May 2, 2004

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

Course 311: Abstract Algebra Academic year

Math 581 Problem Set 8 Solutions

Isomorphisms. 0 a 1, 1 a 3, 2 a 9, 3 a 7

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

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

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

Normal Subgroups and Factor Groups

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

B Sc MATHEMATICS ABSTRACT ALGEBRA

Cosets, factor groups, direct products, homomorphisms, isomorphisms

Supplement. Dr. Bob s Modern Algebra Glossary Based on Fraleigh s A First Course on Abstract Algebra, 7th Edition, Sections 0 through IV.

Exercises on chapter 1

Algebra-I, Fall Solutions to Midterm #1

Problems in Abstract Algebra

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

Chapter 5 Groups of permutations (bijections) Basic notation and ideas We study the most general type of groups - groups of permutations

A Little Beyond: Linear Algebra

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

ENTRY GROUP THEORY. [ENTRY GROUP THEORY] Authors: started Mark Lezama: October 2003 Literature: Algebra by Michael Artin, Mathworld.

Extra exercises for algebra

Math 450 Fall 2000 Solutions to selected problems. Proof. Let i mod n = k and j mod n = l. Then we need to show that. i = qn + k and j = sn + l.

Group Theory

Solution Outlines for Chapter 6

BASIC GROUP THEORY : G G G,

Abstract Algebra II Groups ( )

Section 13 Homomorphisms

MATH 28A MIDTERM 2 INSTRUCTOR: HAROLD SULTAN

Math 210A: Algebra, Homework 5

Math 546, Exam 2 Information.

Groups. Chapter 1. If ab = ba for all a, b G we call the group commutative.

Exercises MAT2200 spring 2013 Ark 4 Homomorphisms and factor groups

3.8 Cosets, Normal Subgroups, and Factor Groups

Algebra. Travis Dirle. December 4, 2016

Math 103 HW 9 Solutions to Selected Problems

Group Theory. Hwan Yup Jung. Department of Mathematics Education, Chungbuk National University

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

REU 2007 Discrete Math Lecture 2

Name: Solutions - AI FINAL EXAM

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

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

GROUP THEORY EXERCISES AND SOLUTIONS

1. Group Theory Permutations.

MA441: Algebraic Structures I. Lecture 15

FROM GROUPS TO GALOIS Amin Witno

MA441: Algebraic Structures I. Lecture 26

Fall /29/18 Time Limit: 75 Minutes

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

Quiz 2 Practice Problems

Higher Algebra Lecture Notes

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

Lecture Note of Week 2

M3P10: GROUP THEORY LECTURES BY DR. JOHN BRITNELL; NOTES BY ALEKSANDER HORAWA

Introduction. 1 Tools and Major Results of Groups Notations Results... 2

Contents. Applied Algebra MAT Group Definitions Some Special Subgroups Conjugacy Conjugacy in S n...

CONSEQUENCES OF THE SYLOW THEOREMS

MATH 436 Notes: Cyclic groups and Invariant Subgroups.

CHAPTER 9. Normal Subgroups and Factor Groups. Normal Subgroups

SUMMARY ALGEBRA I LOUIS-PHILIPPE THIBAULT

0 Sets and Induction. Sets

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

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

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

EXAM 3 MAT 423 Modern Algebra I Fall c d a + c (b + d) d c ad + bc ac bd

MATH 323, Algebra 1. Archive of documentation for. Bilkent University, Fall 2014, Laurence Barker. version: 17 January 2015

Note that a unit is unique: 1 = 11 = 1. Examples: Nonnegative integers under addition; all integers under multiplication.

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

A while back, we saw that hai with hai = 42 and Z 42 had basically the same structure, and said the groups were isomorphic, in some sense the same.

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

MATH 3005 ABSTRACT ALGEBRA I FINAL SOLUTION

Name: Solutions Final Exam

CONJUGATION IN A GROUP

Algebra I: Final 2018 June 20, 2018

The Symmetric Groups

Algebraic Structures Exam File Fall 2013 Exam #1

Solutions for Homework Assignment 5

S10MTH 3175 Group Theory (Prof.Todorov) Quiz 6 (Practice) Name: Some of the problems are very easy, some are harder.

Math 2070BC Term 2 Weeks 1 13 Lecture Notes

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

5 Group theory. 5.1 Binary operations

Solutions of exercise sheet 4

Transcription:

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 A B = (A B) (B A). 3. In each case, determine whether G is a group with the given operation. 3.1 G = nz = {nk k Z}, n Z ; addition 3.2 G = R ; a b = a + b + 1. 3.3 G = R ; a b = a + b ab. 3.4 Q + ; multiplication. 3.5 G = {σ : N N σ is 1-1}, composition. 4. For each n 2, the multiplication modulo n is defined on Z n by a b = ab for all a, b Z n. 4.1 Show that (Z n, ) is a monoid. Give an example to show that (Z n, ) may not be a group. 4.2 Let U(n) = {ā Z n g.c.d.(a, n) = 1}. Show that U(n) is a group under the multiplication modulo n.

Assignment 2 1. Let G be a group and a G. Show that (i) The map L a : G G defined by L a (x) = ax is a bijection. (ii) The map R a : G G defined by R a (x) = xa is a bijection. 2. Let G be a group. For each a G, define φ a : G G by φ a (x) = axa 1 for all x G. Show that (i) φ a is a bijection for all a G, and (ii) φ a φ b = φ ab for all a, b G. 3. Let a and b be elements of G. Show that ab = ba if and only if a 1 b 1 = b 1 a 1. 4. Let G be a group. Show that TFAE : (i) G is abelian. (ii) (ab) 1 = a 1 b 1 for all a, b G. (iii) (ab) 2 = a 2 b 2 for all a, b G. 5. Let G be a group. Show that if a 2 = e for all a G, then G is abelian. Give an example to show that the converse is not necessary true.

Assignment 3 1. Let H and K be a subgroups of a group G. Show that H K is also a subgroup of G. Given an example to show that H K is necessary a subgroup of G. 2. Draw the lattice of subgroups of the following groups : (2.1) Z 8 (2.2) Z 24 (2.3)Z 2 Z 2 (2.4)Z 4 Z 12. 3. Find order of each element of groups in Problem 2. 4. Determine whether the following sets are subgroups of GL 3 (R) : 1 a b (4.1) H 1 = 0 1 c a, b, c R. 0 0 1 a b c (4.2) H 2 = 0 a d a, b, c, d R. 0 0 a a 0 0 (4.3) H 3 = 0 b 0 abc 0. 0 0 c a b c (4.4) H 4 = 1 1 1 a, b, c R. 1 1 1

5. If H and K are subgroups of G. Show that (5.1) H K is a subgroup of G if and only if H K or K H. (5.2) ghg 1 is a subgroup of G for all g G. (5.3) (ghg 1 ) (gkg 1 ) = g(h K)g 1 for all g G. 6. If G is an abelian group and n 2 is an integer. Show that the following sets are subgroups of G. (6.1) G n = {g n g G}. (6.2) G(n) = {g G g n = e}. 7. If G is an abelian group, show that τ(g) = {g G g k = e for some k N} is a subgroup of G. 8. If G 1 and G 2 are abelian groups, show that G 1 G 2 is abelian. 9. Let G be a group and A a nonempty subset of G. The centralizer of A in G, C G (A) and the normalizer of A in G, N G (A), are defined as follows : C G (A) = { g G gag 1 = a for all a A }, N G (A) = { g G gag 1 = A }. (9.1) Show that C G (A) and N G (A) are subgroups of G. (9.2) Show that Z(G) = C G (a), where C G (a) = C G ({a}). a G

10. Let G be a group and g G. show that (10.1) (g) = (g 1 ) and (g) = (xgx 1 ) for all x G. (10.2) If (g) = n, than (g t ) = n d where d = g.c.d.(n, t). (10.3) (gh) = (hg) for all h G. 11. Prove that a group of order 4 must be abelian. 12. Let a and b be element of a group G. If ab = ba and (a) and (b) are finite show that (ab) is finite. 13. Show that Problem 12 falis if ab ba. 14. Let G be a finite group and g be element of odd order of G. Show that g = (g 2 ) k for some k.

Assignment 4 1. In each case determine whether α is a homomorphism. If it is, determine its kernel and its image. 1.1 α : Z GL 2 (Z) defined by α(n) = 1 n. 0 1 1.2 α : GL 2 (Q) Q defined by α(a) = deta. 1.3 α : C M 2 (R) defined by α(a + bi) = a b. b a 1.4 α : G G G defined by α(g) = (g, g). 1.5 α : R R defined by α(x) = x. 1.6 α : R R defined by α(x) = 2x + 1. 2. Given a group G, define φ : G G by φ(g) = g 1. Show that G is an abelian if and only if φ is a homomorphism. 3. Show that Z 2 Z 2 and K 4, the Klien-4 group are isomorphic. 4. Show that if σ is an isomorphism, then σ 1 is an isomorphism. 5. Let G be a group and g G. Define σ g : G G by σ g = gxg 1 for all x G. Show that 5.1 σ g Aut(G), called the inner automorphism determined by g. 5.2 Inn(G) = {α g g G} is a subgroup of Aut(G), called the inner automorphism group of G.

6. Let G 1 and G 2 be groups. Show that (i) G 1 G 2 = G2 G 1. (ii) The maps π 1 : G 1 G 2 G 1 and π 2 : G 1 G 2 G 2 defined by π 1 (a 1, a 2 ) = a 1 and π 2 (a 1, a 2 ) = a 2 are homomorphism. Find their kernels. 7. Show that G = 1 0, 1 0, 0 1, 0 1 0 1 0 1 1 0 1 0 is a subgroup of G 2 (Z) isomorphic to the subgroup U 4 = {1, 1, ı, ı} of C. 8. Show that U(15) = U(16) but U(10) is not isomorphic to U(12).

Assignment 5 1. Show that any group of prime order must be cyclic. 2. Let m and n be integers. Find a generator of the group mz mz. 3. Show that Z 2 Z 3 is a cyclic but Z 2 Z 4 is not. 4. Assume that G is a group that has only two subgroups {e} and G. Show that G is a finite cyclic group of order 1 or a prime. 5. Z m Z n is cyclic if and only if g.c.d.(m, n) = 1.

Assignment 6 1. Find the left cosets and the right cosets of (12) in S 3. 2. Find all the right cosets of {1, 11} in U 30 = {ā Z 30 (a, 30) = 1}. 3. Let G {e} be a group. Assume that G has no proper nontrivial subgroups. prove that G is prime. 4. Give an example to show that a group of order 8 need not have an element of order 4. 5. Let G be a group of order pq where p and q are primes. Show that every proper subgroup of G is cyclic. 6. Show that if H is a subgroup of index 2 of a finite group G, then every left coset of H is also a right coset of H.

Assignment 7 1. Show that (123) is the only normal subgroup of S 3. 2. If H and K are normal subgroup of G, show that H K is a normal subgroup of G. 3. If K H and H G, show that aka 1 H for all a G. 4. Give an example to show that the normality need not be transitive. 5. If G = H K, find normal subgroups H 1 and K 1 of G such that H 1 = H, K 1 = K, H1 K 1 = {e} and G = H 1 K 1. 6. Let H be a subgroup of a group G. Show that 6.1 H N G (H). (N G (H) is the largest subgroup of G in which H is normal). 6.2 If H K, where K is a subgroup of G, then K N G (H). 7. Let G be a group of order pq where p and q are distinct primes. Show that if G has a unique subgroup of order p and a unique subgroup of order q, then G is cyclic. 8. Let G be a group and D = {(g, g) g G}. Show that D is a normal subgroup of G if and only if G is abelian. 9. Show that Inn(G) is normal in Aut(G). 10. Let G = S 3 and H = (123). Tabulate the operation of G/H. 11. Let N be a normal subgroup of prime index in a group G. Show that G/N is cyclic.

12. Let a be an element of order 4 in a group G of order 8. Let b G a. Show that 12.1 b 2 a. 12.2 If (b) = 4, then b 2 = a 2. 13. Let G be a group. If G/Z(G) is cyclic, show that G is abelian. 14. Show that if a finite group G has exactly one subgroup H of a given order, then H is a normal subgroup of G. 15. Let N be a normal subgroup of G and let m = [G : N]. Show that a m N for every a G. 16. Let H G and H G. Let φ : G G be a homomorphism. Show that φ induces a homomorphism φ a : G/H G /H if φ[h] H.

Assignment 8 1. Calculate all conjugacy classes of the following groups : 1.1 Q 8 1.2 K 4 1.3 A 4 1.4 S 4. 2. Decribe the conjugacy classes of an abelian group. 3. Show that ab and ba are conjugate in any group. 4. If a subgroup H of G is a union of conjugacy classes in G, show that H G. 5. Show that, upto isomorphism, there are exactly two groups of order 4.

Assignment 9 1. Determine whether groups in each problem are isomorphic. 1.1 Q 8 and Z 8 1.2 Z 4 and K 4 1.3 S 3 and Z 6 1.4 Z 2 Z 3 and Z 6. 2. Let G be a group. Show that G/Z(G) = Inn(G). 3. Show that SL n (Q) is a normal subgroup of GL n (Q). 4. Let M and N be normal subgroups of G such that G = MN. Prove that G/(M N) = G/M G/N. 5. Let S = {z C z = 1}. Show that 5.1 S is a subgroup of the multiplicative group of nonzero complex numbers C. 5.2 R/Z = S where R is the additive group of real numbers.

1. Let α = Assignment 10 ( ) 1 2 3 4 5 6 and β = 2 3 1 4 6 5 (i) Compute α 1, αβ, βα and αβ 1. ( ) 1 2 3 4 5 6. 5 3 2 1 6 4 (ii) Write α and β in cycle form and as product of transpositions. (ii) Find orders of α, α 1 and αβ 2. Write the lattice of subgroups of A 4. 3. Prove that the subgroup of order 4 in A 4 is normal and is isomorphic to K 4, the Klien 4-group. 4. Prove that (13), (1234) is a proper subgroup of S 4. 5. Prove that σ 2 is an even permutation for every permutation σ. 6. Show that sgn(σ) = sgn(σ 1 ) for all σ S n. 7. Show that α 1 β 1 αβ is an even permutation for all α, β S n. 8. Show that A 5 contains an element of order 6. 9. Is the product of two odd permutation an even or an odd permutation. 10. Determine whether the following permutations are even or odd. (i) (237) (ii) (12)(34)(153) (iii) (1234)(5321)

11. Do the odd permutations in S n from a group? justify your answer. 12. Show that A n is generated by the set of 3-cycles. 13. Show that S n = (12), (12... n) for all n 2. 14. Show that any two elements of S n are conjugate in S n if and only if they have the same cycle type. 15. Find all conjugacy classes of S 4. 16. Find all left cosets and right cosets of H = {(1), (12)(34), (13)(24), (14)(23)} in A 4.