Prove that inv(G) is a group. G is a monoid

  • Thread starter Thread starter grimster
  • Start date Start date
  • Tags Tags
    Group
grimster
Messages
39
Reaction score
0
G is a monoid. Inv(G) = {a E G, exists b so that a b = b a = 1}

prove that Inv(G) is a group. it's pretty obvious that inv(G) is a group. a monoid is a set with a law of composition which is associative and has a unit element. so inv(G) is clearly a group, because for all a in inv(G) there is an inverse element. but how do i prove this?

i guess i have to show that for each x in inv(G), the inverse of x is also in G. but how do i do that?
 
Last edited:
Physics news on Phys.org
Given x in inv(G), you know there is a y in G so that xy=yx=1.
Let's look at y. Guess what? yx=xy=1. But then y is in inv(G) by definition...
1 is in inv(G), * is associative... did I forget something?
 
this is what i have so far. e is the identity element.

there is an element c such that c a = e.
a=ea=cba=cbae=eae=ae
further
cba=ce=c
and
cba=ea=a

have
ab=ba=e
 
Excuse me- what's the problem with my proof?
 
It's not his proof. When doing homework, one should present one's own work, not copy someone else's.
 
Palindrom said:
Excuse me- what's the problem with my proof?

i don't know. it looked kind of "sloppy". :smile: i guess it is ok, but i wanted something a bit more "structured"...
 
I agree with you both- but that's why I gave it in a sloppy way. It's not hard to formalize it, but it's your job... :wink:
 

Similar threads

Replies
0
Views
461
Replies
13
Views
637
Replies
4
Views
112
Replies
3
Views
499
Replies
2
Views
1K
Replies
2
Views
2K
Replies
9
Views
2K
Back
Top