Partial Solutions to Homework 07

Partial Solutions to Homework 07 - Partial Solution...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Partial Solution Sketches, Math 74 HW7 (7.1a) Not associative: a- ( b- c ) = a- b + c = ( a- b )- c . (7.1b) No inverse: 2- 1 = 1 / 2 / Z . (7.1c) Group. (Check that the axioms hold. The most important one is closure under addition how do you know a/b + c/d has an odd denominator if b, d are odd?) (7.3) Let a, b G . ( ab ) 2 = a 2 b 2 ( ab )( ab ) = abab abab = aabb groups are associative a- 1 ababb- 1 = a- 1 aabb- 1 group elements have inverses ba = ab Hence G is abelian. (7.4) Since a group must have an identity, we may write G = { e, x, y } . Trivially, x e = e x and y e = e y . Moreover, since the identity is unique, xy = x (as y = e ) and xy = y (as x = e ). Hence xy = e . By the same argument, yx = e , so xy = yx as desired. (7.5) Let G = { a 1 , . . . , a n } be a group of order n . For a i G , consider a i , a 2 i , a 3 i , . . . , a n +1 i , which are n + 1 elements among the n elements of G by closure of groups. By the pigeonhole principle, there exist...
View Full Document

This note was uploaded on 05/04/2011 for the course MATH 73 taught by Professor Danberwick during the Spring '09 term at University of California, Berkeley.

Ask a homework question - tutors are online