Abstract Algebra Homework 6: 1, 2, 9.5, 9.6, 9.7

Similar documents
Fractional designs and blocking.

STEP Support Programme. Hints and Partial Solutions for Assignment 17

NAME: Mathematics 133, Fall 2013, Examination 3

Mathematics 2260H Geometry I: Euclidean geometry Trent University, Winter 2012 Quiz Solutions

Group Theory pt 2. PHYS Southern Illinois University. November 16, 2016

SOLUTIONS SECTION A [1] = 27(27 15)(27 25)(27 14) = 27(12)(2)(13) = cm. = s(s a)(s b)(s c)

ALGORITHMS FOR COMPUTING QUARTIC GALOIS GROUPS OVER FIELDS OF CHARACTERISTIC 0

Math 3 Review Sheet Ch. 3 November 4, 2011

Geometry Problem Solving Drill 08: Congruent Triangles

4. Permutations - worked solutions Alastair Farrugia MAT (a) What is the length of (abcd)? Its order? Its parity? (abcd) has length 4

ABSTRACT ALGEBRA 1, LECTURES NOTES 5: SUBGROUPS, CONJUGACY, NORMALITY, QUOTIENT GROUPS, AND EXTENSIONS.

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

RECOGNIZING GALOIS GROUPS S n AND A n

Math 210A: Algebra, Homework 5

ALGEBRA HOMEWORK SET 2. Due by class time on Wednesday 14 September. Homework must be typeset and submitted by as a PDF file.

Math 4320, Spring 2011

The Outer Automorphism of S 6

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

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

1 Chapter 6 - Exercise 1.8.cf

CS 484 Data Mining. Association Rule Mining 2

The Symmetric Groups

CHAPTER 5 KARNAUGH MAPS

PROBLEMS FROM GROUP THEORY

UNIT 4 MINTERM AND MAXTERM EXPANSIONS

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.

Groups and Symmetries

Name: Solutions - AI FINAL EXAM

SHW 1-01 Total: 30 marks

ST3232: Design and Analysis of Experiments

The Class Equation X = Gx. x X/G

Algebra-I, Fall Solutions to Midterm #1

SOLUTION. Taken together, the preceding equations imply that ABC DEF by the SSS criterion for triangle congruence.

1. Group Theory Permutations.

COM111 Introduction to Computer Engineering (Fall ) NOTES 6 -- page 1 of 12

PLC Papers. Created For:

S Group Events G1 a 47 G2 a *2

CMPT 882 Machine Learning

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

Vermont Talent Search April 12, 2011 School Year Test 4 Solutions

Math Lecture 27 : Calculating Determinants

Algebra Exercises in group theory

Combinatorics. But there are some standard techniques. That s what we ll be studying.

Triangles. 3.In the following fig. AB = AC and BD = DC, then ADC = (A) 60 (B) 120 (C) 90 (D) none 4.In the Fig. given below, find Z.

Physics 251 Solution Set 1 Spring 2017

GROUP ACTIONS RYAN C. SPIELER

16 circles. what goes around...

COMPUTING GALOIS GROUPS WITH GENERIC RESOLVENT POLYNOMIALS

CONSEQUENCES OF THE SYLOW THEOREMS

Visit: ImperialStudy.com For More Study Materials Class IX Chapter 12 Heron s Formula Maths

UNIT 3 BOOLEAN ALGEBRA (CONT D)

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

Exercises on chapter 1

SOLUTIONS TO EXERCISES FOR. MATHEMATICS 133 Part 4. Basic Euclidean concepts and theorems

The alternating groups

Teddy Einstein Math 4320

Mathematics Class X Board Paper 2011

EXERCISES ON THE OUTER AUTOMORPHISMS OF S 6

Chapter 9: Group actions

Strategy of Experimentation III

Homework Problems Set 24

GALOIS GROUPS OF CUBICS AND QUARTICS (NOT IN CHARACTERISTIC 2)

BHP BILLITON UNIVERSITY OF MELBOURNE SCHOOL MATHEMATICS COMPETITION, 2003: INTERMEDIATE DIVISION

120A LECTURE OUTLINES

MTH 411 Lecture Notes Based on Hungerford, Abstract Algebra

arxiv: v1 [math.ra] 11 Aug 2010

Mathematics Class X Past Year Paper Time: 2½ hour Total Marks: 80

CHAPTER 3 BOOLEAN ALGEBRA

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

triangles in neutral geometry three theorems of measurement

Grade 6 Math Circles March 22-23, 2016 Contest Prep - Geometry

HOMEWORK Graduate Abstract Algebra I May 2, 2004

Definitions, Theorems and Exercises. Abstract Algebra Math 332. Ethan D. Bloch

Suppose we needed four batches of formaldehyde, and coulddoonly4runsperbatch. Thisisthena2 4 factorial in 2 2 blocks.

xy xyy 1 = ey 1 = y 1 i.e.

Elements of solution for Homework 5

TMA4267 Linear Statistical Models V2017 (L19)

THE SEMISIMPLE SUBALGEBRAS OF EXCEPTIONAL LIE ALGEBRAS

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

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

Solutions for Homework Assignment 5

Group Theory

1. Prove that for every positive integer n there exists an n-digit number divisible by 5 n all of whose digits are odd.

Math for Liberal Studies

MATH 433 Applied Algebra Lecture 22: Review for Exam 2.

1. If two angles of a triangle measure 40 and 80, what is the measure of the other angle of the triangle?

Lecture 6: Manipulation of Algebraic Functions, Boolean Algebra, Karnaugh Maps

2. The center of G, denoted by Z(G), is the abelian subgroup which commutes with every elements of G. The center always contains the unit element e.

CHAPTER 7 TRIANGLES. 7.1 Introduction. 7.2 Congruence of Triangles

What is a semigroup? What is a group? What is the difference between a semigroup and a group?

DEPARTMENT OF MATHEMATIC EDUCATION MATHEMATIC AND NATURAL SCIENCE FACULTY

Advanced Digital Design with the Verilog HDL, Second Edition Michael D. Ciletti Prentice Hall, Pearson Education, 2011

Karnaugh Maps Objectives

GCSE: Congruent Triangles Dr J Frost

UNIT 5 KARNAUGH MAPS Spring 2011

Solutions Problem Set 0 Due Wednesday 27 August 2014

TRIANGLES CHAPTER 7. (A) Main Concepts and Results. (B) Multiple Choice Questions


id = w n = w n (m+1)/2

MA441: Algebraic Structures I. Lecture 26

Transcription:

Abstract Algebra Homework 6: 1, 2, 9.5, 9.6, 9.7 Kenny Roffo Due March 11 1) Compute Z(A 3 ), Z(A 4 ), and Z(A 5 ). Before you can do that, you need to determine all of the elements of these groups. Use conjugation to check commutativity of elements. To answer this problem I will first prove that if G is a group with g G, then g Z(G) G g = g. Proof : Let G be a group and g G. Let us first assume g Z(G). Then gh = hg for all h G. This is true if and only if h g = g for all h G, but this is true if and only if G g = g. So if g Z(G) then G g = g. Now assume G g = g. It then follows that for every h G, h g = g. But this is true if and only if gh = hg which implies g Z(G). Therefore f G g = g then g Z(G). Thus we have shown g Z(G) if and only if G g = g. Now, to find the center of A 3 I will explicitly show how this works, but for A 4 and A 5 I will use general variables that represent the form of a cycle, and thus represent any arbitrary element of A n of that cycle structure. A 3 = {e, (123), (132)}. Obviously A 3 e = {e}, so e Z(G) as it is for all groups. Also, A 3 (123) = {(123)} and A 3 (132) = {(132)}. Therefore Z(A 3 ) = A 3. Now consider A 4 which has elements of the forms (abc) and (ab)(cd) (and of course e) where a, b, c and d be distinct but arbitrary (so (abc) represents all elements of this form). We see (adc) (abc) = (dba) (abc), thus (abc) is not in the center of A 4. So no three-cycles of A 4 are in Z(A 4 ). Similarly, adb (ab)(cd) = (da)(cb) (ab)(cd), so no elements of A 4 with the form (ab)(cd) are in Z(A 4 ). Thus Z(A 4 ) = e At last consider A 5 which has elements of the forms (abc), (ab)(cd) and (abcde). For the same reasons as for A 4 no elements of A 5 with the form (abc) or (ab)(cd) are in Z(A 5 ). Also, (ace) (abcde) = (cbeda) (abcde), thus no elements of the form (abcde) are in the center of A 5. Therefore Z(A 5 ) = e 1

2) Determine the conjugacy classes of A 3, A 4 and A 5. A 3 has three conjugacy classes, e, (123) and (132) as shown previously in problem 1. To find the conjugacy classes of A 4 and A 5 will require some work. To start we will look at A 4 which has cycles of the types e, (abc) and (ab)(cd). Obviously e is its own conjugacy class e = {e}. Now we must find the conjugacy classes of the three cycles, and the bicycles. To start we will consider the three cycles. Let (abc) be an arbitrary three cycle in A 4. We must find what x (abc) can be for x A 4. It is easiest to find what can happen to (abc) arbitrarily, rather than to go through every specific circumstance. Is it possible for x (abc) to be (dbc)? Then x = (ad), which is an odd permutation, so this is not possible. Thus we now know switching one part of a three cycle with the fourth thing being acted on (here d) is not possible. So (abc) does not contain (dbc), (adc), or (abd). now what about switching the order of two parts of the perumuation? Again, x would have to be a transposition, so this is not allowed, so (acb) is not in (abc). We now consider combining the previous two cases, by considering replacing one part with the 4th thing being acted on, and switching the other two parts of the three cycle. In this case, let s say we want x (abc) = (dcb). This would mean x = (ad)(bc), which is part of A 4, so this is part of the conjugacy class of (abc). A final case to consider is when two parts of the three cycle are switched, but one is replaced with the fourth thing, a specific example of which would be x (abc) = (acd). Here x = (bcd), which is an even permutation, so (acd) (abc). Combining these four conditions we can see there are two conjugacy classes of three cycles in A 4, namely (123) = {(123), (142), (134), (243)} and (234) = {(234), (143), (124), (132)}. Now we must consider the bicycles. There are only three of these, so it is very easy to just check them by hand. They form one conjugacy class which contains all three, (12)(34). Now we have found all of the conjugacy classes of A 4, e, (123), (234) and (12)(34). To find the conjugacy classes of A 5 requires a bit more work. A 5 has all of the cycle types of A 4, but also five-cycles. To start, let s look at the three cycles. Let (abc) be any arbitrary three-cycle in A 5. It is possible to switch one part of the three cycle to one of the things not included in the cycle, for example, (abc) can be conjugated to (abd), by utilizing both things not in the three-cycle. For example. (cde) (abc) = (abd). Also, since membership in a conjugacy class is an equivalence relation, this actually is all we need to know to say that there is only one conjugacy class of three-cycles in A 5. The parts of the three-cycle can just be cycled with the two parts not in via conjugation to get any three-cycle in A 5 as a result. Now consider the bicycles. An arbitrary bicycle has the form (ab)(cd). Conjugating by the three cycle (abe) gives (eb)(cd), so we can replace any one thing being acted on with the fifth thing, which is not affected by the original permutation. For the same reason as the three-cycles, this implies that the bicycles form one conjugacy class in A 5. 2

All that is left to consider is the five-cycle permutations. Letting (abcde) be an arbitrary five-cycle, we see that we cannot switch two parts of the 5 cycle by conjugation, since this would require conjugating by an odd permutation, such as a transposition, which does not exist in A 5. For example, (bc) (abcde) = (acbde), so (abcde) and (acbde) are in different conjugacy classes. Thus there are at least two conjugacy classes for fivecycles in A 5. By the splitting criterion for conjugacy classes in the alternating group, this means there are two conjugacy classes of five-cycles in A 5, namely (abcde), and (acbde). Therefore the conjugacy classes of A 5 are e, (abc), (ab)(cd), (abcde) and (acbde). The splitting criterion for conjugacy classes in the alternating group can be found here: http://groupprops.subwiki.org/wiki/splitting criterion for conjugacy classes in the alternating group In short, the criterion states that a given cycle type forms exactly 1 or 2 conjugacy classes in an alternating group. 9.5) Let G = Q 8. Find the right cosets of H in G for: a) H = j = {j, 1, j, 1}. The right cosets are, H and Hi. We see below that Hi and Hk are actually the same set. Also, H and Hj are the same and for all cosets negating the element of G on the right yields the same coset. H = {j, 1, j, 1} Hi = {k, i, k, i} Hk = { i, k, i, k} Therefore there are only two right cosets of H in G, namely H and Hi. b) H = i = { i, 1, i, 1}. The right cosets are, H and Hj by the same reasoning as for part a. 3

9.6) Let G = D 4 = {e, r, r 2, r 3, s, rs, r 2 s, r 3 s} and let H = {e, r 2 s}. Find the right and left cosets of H in G: For the right cosets: He = H = {e, r 2 s} Hr = {r, rs} Hr 2 = {r 2, s} Hr 3 = {r 3, r 3 s} Hs = {s, r 2 } H(rs) = {rs, r} H(r 2 s) = {r 2 s, e} H(r 3 s) = {r 3 s, r 3 } So the right cosets of H in G are H, Hr, Hr 2, and Hr 3. For the left cosets: eh = H = {e, r 2 s} rh = {r, r 3 s} r 2 H = {r 2, s} r 3 H = {r 3, rs} sh = {s, r 2 } (rs)h = {rs, r 3 } (r 2 s)h = {r 2 s, e} (r 3 s)h = {r 3 s, r} So the left cosets of H in G are H, rh, r 2 H, and r 3 H. 4

9.7) Find the right cosets of the subgroup H = {(0, 0), (1, 0), (2, 0)} in Z 3 Z 2 : Z 3 Z 2 = {(0, 0), (1, 1), (2, 0), (0, 1), (1, 0), (2, 1)} = (1, 1) To find the possible right cosets we have: H(0, 0) = H = {(0, 0), (1, 0), (2, 0)} H(1, 1) = {(1, 1), (2, 1), (0, 1)} H(2, 0) = {(2, 0), (0, 0), (1, 0)} H(0, 1) = {(0, 1), (1, 1), (2, 1)} H(1, 0) = {(1, 0), (2, 0), (0, 0)} H(2, 1) = {(2, 1), (0, 1), (1, 1)} Thus there are two right cosets of H in Z 3 Z 2, namely H and H(1, 1). 5