Solutions to Homework 6. (b) (This was not part of Exercise 1, but should have been) Let A and B be groups with A B. Then B A.

Similar documents
Math 4310 Solutions to homework 1 Due 9/1/16

Bases for Vector Spaces

Algebraic systems Semi groups and monoids Groups. Subgroups and homomorphisms Cosets Lagrange s theorem. Ring & Fields (Definitions and examples)

Coalgebra, Lecture 15: Equations for Deterministic Automata

Math 220A Homework 2 Solutions

THE QUADRATIC RECIPROCITY LAW OF DUKE-HOPKINS. Circa 1870, G. Zolotarev observed that the Legendre symbol ( a p

Math 211A Homework. Edward Burkard. = tan (2x + z)

378 Relations Solutions for Chapter 16. Section 16.1 Exercises. 3. Let A = {0,1,2,3,4,5}. Write out the relation R that expresses on A.

MTH 505: Number Theory Spring 2017

Sturm-Liouville Theory

set is not closed under matrix [ multiplication, ] and does not form a group.

If we have a function f(x) which is well-defined for some a x b, its integral over those two values is defined as

Math 581 Problem Set 9

Rectangular group congruences on an epigroup

Math 6455 Oct 10, Differential Geometry I Fall 2006, Georgia Tech

5.4, 6.1, 6.2 Handout. As we ve discussed, the integral is in some way the opposite of taking a derivative. The exact relationship

#A42 INTEGERS 11 (2011) ON THE CONDITIONED BINOMIAL COEFFICIENTS

Computing with finite semigroups: part I

Surface Integrals of Vector Fields

Lecture 09: Myhill-Nerode Theorem

REPRESENTATION THEORY OF PSL 2 (q)

CIRCULAR COLOURING THE PLANE

Convert the NFA into DFA

How do we solve these things, especially when they get complicated? How do we know when a system has a solution, and when is it unique?

Homework Solution - Set 5 Due: Friday 10/03/08

Homework Problem Set 1 Solutions

S. S. Dragomir. 2, we have the inequality. b a

ON THE NILPOTENCY INDEX OF THE RADICAL OF A GROUP ALGEBRA. XI

than 1. It means in particular that the function is decreasing and approaching the x-

Presentation Problems 5

Chapter Five - Eigenvalues, Eigenfunctions, and All That

The Modified Heinz s Inequality

TRAPEZOIDAL TYPE INEQUALITIES FOR n TIME DIFFERENTIABLE FUNCTIONS

ON ALTERNATING POWER SUMS OF ARITHMETIC PROGRESSIONS

Two formulas for the Euler ϕ-function

Handout: Natural deduction for first order logic

LECTURE 2: ARTIN SYMBOL, ARTIN MAP, ARTIN RECIPROCITY LAW AND FINITENESS OF GENERALIZED IDEAL CLASS GROUP

Vidyalankar S.E. Sem. III [CMPN] Discrete Structures Prelim Question Paper Solution

Improvements of some Integral Inequalities of H. Gauchman involving Taylor s Remainder

Chapter 4. Lebesgue Integration

UNIFORM CONVERGENCE. Contents 1. Uniform Convergence 1 2. Properties of uniform convergence 3

5.3 The Fundamental Theorem of Calculus

MATH 101A: ALGEBRA I PART B: RINGS AND MODULES 35

On Implicative and Strong Implicative Filters of Lattice Wajsberg Algebras

S. S. Dragomir. 1. Introduction. In [1], Guessab and Schmeisser have proved among others, the following companion of Ostrowski s inequality:

Farey Fractions. Rickard Fernström. U.U.D.M. Project Report 2017:24. Department of Mathematics Uppsala University

Closure Properties of Regular Languages

1. On some properties of definite integrals. We prove

ad = cb (1) cf = ed (2) adf = cbf (3) cf b = edb (4)

Math Advanced Calculus II

Free groups, Lecture 2, part 1

Lecture 5: Burnside s Lemma and the Pólya Enumeration Theorem

Revision Sheet. (a) Give a regular expression for each of the following languages:

Section 6.3 The Fundamental Theorem, Part I

CSCI 340: Computational Models. Kleene s Theorem. Department of Computer Science

Introduction to Group Theory

Math 554 Integration

ALGEBRAIC DISTANCES IN VARIOUS ALGEBRAIC CONE METRIC SPACES. Kamal Fallahi, Ghasem Soleimani Rad, and Stojan Radenović

Introduction to Complex Variables Class Notes Instructor: Louis Block

AQA Further Pure 1. Complex Numbers. Section 1: Introduction to Complex Numbers. The number system

A Note on Heredity for Terraced Matrices 1

Minimal DFA. minimal DFA for L starting from any other

Chapter 4 Regular Grammar and Regular Sets. (Solutions / Hints)

1. For each of the following theorems, give a two or three sentence sketch of how the proof goes or why it is not true.

Zachary Scherr Math 503 HW 5 Due Friday, Feb 26

Lecture 8: Abstract Algebra

Frobenius numbers of generalized Fibonacci semigroups

Calculus of variations with fractional derivatives and fractional integrals

63. Representation of functions as power series Consider a power series. ( 1) n x 2n for all 1 < x < 1

8 Laplace s Method and Local Limit Theorems

Matrix & Vector Basic Linear Algebra & Calculus

Math 61CM - Solutions to homework 9

Homework 4. 0 ε 0. (00) ε 0 ε 0 (00) (11) CS 341: Foundations of Computer Science II Prof. Marvin Nakayama

APPENDIX. Precalculus Review D.1. Real Numbers and the Real Number Line

9.4. The Vector Product. Introduction. Prerequisites. Learning Outcomes

p-adic Egyptian Fractions

1.2. Linear Variable Coefficient Equations. y + b "! = a y + b " Remark: The case b = 0 and a non-constant can be solved with the same idea as above.

W. We shall do so one by one, starting with I 1, and we shall do it greedily, trying

MATH 573 FINAL EXAM. May 30, 2007

The usual algebraic operations +,, (or ), on real numbers can then be extended to operations on complex numbers in a natural way: ( 2) i = 1

(e) if x = y + z and a divides any two of the integers x, y, or z, then a divides the remaining integer

Science and Technology RMUTT Journal

Cosets and Normal Subgroups

Chapter 3. Vector Spaces

Lecture 3. Limits of Functions and Continuity

Model Reduction of Finite State Machines by Contraction

Myhill-Nerode Theorem

Fourier series. Preliminary material on inner products. Suppose V is vector space over C and (, )

Principles of Real Analysis I Fall VI. Riemann Integration

MTH3101 Spring 2017 HW Assignment 6: Chap. 5: Sec. 65, #6-8; Sec. 68, #5, 7; Sec. 72, #8; Sec. 73, #5, 6. The due date for this assignment is 4/06/17.

LECTURE 3. Orthogonal Functions. n X. It should be noted, however, that the vectors f i need not be orthogonal nor need they have unit length for

Finite Automata Theory and Formal Languages TMV027/DIT321 LP4 2018

A negative answer to a question of Wilke on varieties of!-languages

Synchronizing Automata with Random Inputs

HOMOLOGY AND COHOMOLOGY. 1. Introduction

Regular Language. Nonregular Languages The Pumping Lemma. The pumping lemma. Regular Language. The pumping lemma. Infinitely long words 3/17/15

Lecture 3 ( ) (translated and slightly adapted from lecture notes by Martin Klazar)

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.

Section 15 Factor-group computation and simple groups

Physics 116C Solution of inhomogeneous ordinary differential equations using Green s functions

Transcription:

MTH 4- Astrct Alger II S7 Solutions to Homework 6 Exercise () Let A, B n C e groups with A B n B C Show tht A C () (This ws not prt of Exercise, ut shoul hve een) Let A n B e groups with A B Then B A () Since A B n B C, there exist isomorphism f A B n g B C By Exercise 7 on Homework 3 g f A C is homomorphism Since f n g re isomorphism, they re ijections Hence y Lemm A23(c), g f is ijection Thus g f is n isomorphism from A to C Hence A C () Since A B, there exist n isomorphism f A B Then f is ijection n so y Lemm A26(c) f hs n inverse, tht is function g B A with f g = i B n g = i A By Lemm A26(,), we know tht g is - n onto, so g is ijection We will now show tht g is homomorphism Note tht for ny B we hve ( ) f(g()) = (f g)() = i B () = Let, B n put ( ) = g() n = g( ) By ( ) pplie to n we hve ( ) f() = n f( ) = We compute f( ) =f()f( ) = f is homomorphism ( ) =f(g( )) ( ) pplie to We prove tht f( ) = f(g( )) Since f is - we infer g( ) = ( ) = g()g( ) Thus g is homomorphism We lrey prove tht g is ijection, so g is n isomorphism Hence B A Exercise 2 Let A n B e groups with A B Show tht A is elin if n only if B is elin Since A B there exists n isomorphism φ A B : Suppose first tht A is elin Let, B Since φ is n isomorphism, φ is onto So there exist, c A with ( ) φ() = n φ(c) =

Since φ is isomorphism, φ is homomorphism We hve = φ()φ(c) ( ) = φ(c) φ is homomorphism = φ(c) A is elin = φ(c)φ() φ is homomorphism = ( ) Thus = for ll, B n B is elin : Suppose next tht B is elin I will give two proofs tht A is elin Proof : By Exercise () we know tht B A Hence y the lrey proven forwr irection of this exercise (pplie with B n A interchnge) we conclue tht A is elin Proof 2: Let, c A Then φ(c) = φ()φ(c) φ is homomorphism = φ(c)φ() B is elin = φ(c) φ is homomorphism We prove tht φ(c) = φ(c) Since φ is n isomorphism, we know tht φ is - So c = c for ll, c A n A is elin Exercise 3 Let φ A B e n isomorphism of groups Let C A n put D = φ(c) Show tht () C D () D B (c) A/C B/D () Define φ C C B, c φ(c) By 93(c), φ C is n homomorphism n since φ is -, so is φ C Hence y 65, Im φ C is sugroup of B isomorphic to C We hve n so () hols Im φ C = {φ C (c) c C} = {φ(c) c C} = φ(c) = D () Since φ is n onto homomorphism, 96 () shows tht φ(c) B Since D = φ(c), () hols (c) Let π B B/D, D e the nturl homomorphism By 94 π is n onto homomorphism Put α = π φ By Homework 3#7 α is homomorphism Since π n φ re onto, α is onto, see Lemm A23() Thus 2

( ) Im α = B/D Let A Then Thus Kerα α() = e B/D efinition of Kerα (π φ)() = e B/D efinition of α π(φ()) = e B/D efinition of φ() Kerπ efinition of Kerπ φ() D 94 φ() φ(c) efinition of D φ() = φ(c) for some c C efinition of φ(c) = c for some c C φ is - C ( ) Kerα = C By the First Isomorphism Theorem n so y ( ) n ( ): A/Kerα Im α A/C B/D Exercise 4 Let G e group, N G n H G Suppose tht G/N (Z 24, +), tht H = 8 n tht N is o Show tht H N = {e} n H (Z 8, +) Oserve tht the function i H H H, h h is homomorphism with Ker i H = {e} n Im i H = H Hence the First isomorphism Theorem shows tht ( ) H H/{e} Since H is power of 2 n N is o we hve gc ( H, N ) = Thus Exercise 3 on Homework 4 shows tht H N = {e} By the Secon Isomorphism Theorem we hve H/H N HN/N Thus ( ) H/{e} HN/N By the Corresponence Theorem HN/N is sugroup of G/N Since G/N Z 24 n HN/N G/N, we conclue from Exercise 3() tht 3

( ) HN/N K for some K Z 24 By 99(c) (+) K Z l for some integer l From ( ), ( ), ( ), (+) n Exercise we hve H Z l In prticulr, l = Z l = H = 8 n so H Z 8 Exercise 5 Let G e group, N norml sugroup of G n efine Show tht is well-efine ction of G on N G N N, (g, n) gng Since N G, Lemm 86(f) shows tht gng N for ll g G n n N Thus is well-efine Let, G n n N e n = ege = ege = n n so (ct i) hols ( n) = (n ) = ()n( ) 48 = ()n() = () n So lso (ct ii) hols n is well efine ction Exercise 6 Let G e group cting on the set I Let J e suset of I Put Show tht St G (J) is sugroup of G Let g G By efinition of St G (J) we hve St G (J) = {g G gj = j for ll j J} ( ) g St G (J) if n only if gj = j for ll j J Let, St G (J) Then y ( ): ( ) j = j n j = j for ll j J We will now verify the three conitions of the Sugroup Proposition: (i) By (ct i) ej = j for ll j J n so ( ) gives (ii) for ll j J n so y ( ) ()j e St G (J) ct ii = (j) ( ) = j ( ) = j St G (J) 4

(iii) Let j J By ( ) j = j n so y 27(c) j = j Thus ( ) implies tht St G (J) We verifie the three conitions of the Sugroup Proposition n we conclue tht St G (J) is sugroup of G Exercise 7 Let G = GL 2 (R) Recll from Exmple 22(3) tht G cts on R 2 Compute St G (J) for J = {( 0 )}, J = {( )} n J = {( 0 ), ( )} Let A = [ c ] G Suppose first tht J = {( 0 )} Then A St G(J) if n only if if n only if n if n only if c =, 0 0 = c 0 = n c = 0 Note tht [ 0 ] is invertile if n only if 0 Hence St G (J) = R, R 0 Suppose next J = {( )} Then A St G(J) if n only if if n only if n if n only if Oserve tht c So [ ] is invertile if n only if Hence =, + = c + = n c = et = ( ) ( ) = + = 5

St G (J) =, R, Suppose finlly tht J = {( 0 ), ( )} Then A St G(J) if n only if c 0 = 0 n c = From the clcultion in the previous two cses this hols if n only if =, c = 0, =, c = n so if n only if =, = 0, c = 0 n = 0, tht is if n only if A = 0 0 Hence St G (J) = 0 0 6