• Support PF! Buy your school textbooks, materials and every day products via PF Here!

Groups, monoids and nonempty subsets

  • Thread starter hsong9
  • Start date
80
1
1. Homework Statement

A) If M is any monois, let M' denote the set of all nonempty subsets of M and define an operation on M' by XY = {xy | x in X, y in Y}. show that M' is a monoid, commutative if M is, and find the units.

B) If ab=ba in a monoid M, prove that (ab)^n = a^nb^n for all n >= 0.

3. The Attempt at a Solution
A) we need to show that M' is associative and has inverse.
E = {e} in M' -- identity in M'
X in M' XE = {xe | x in X} = {x | x inX} = X so that EX = X
It seems right, but I have no idea how to show associative..
Z in M' X(YZ) = {x(yz) | x in X, y in Y, and z in Z} = (XY)Z = { (xy)z |x in X, y in Y, and z in Z} is it right for associative??
find all units in M'
If a in M -- a unit in M
{a} in M' -- a unit in M
{a}{a^-1} = {aa^-1} = {e} = E
{a}{a^-1} = {e} = E ----------I think it's correct..


B)By induction. If n = 1, (ab)^1 = a^1b^1 which is true. If k >= 1, we assume that 1,2,...,k are all true, (ab)^k = a^kb^k. we must show that k+1 is also true.
(ab)^k+1 = (ab)^k * ab
= a^kb^k * ab
= a^k (b^k * a)b
= a^k(a*b^k)b = (a^k*a)(b^k*b) = a^k+1 b^k+1 complete induction.
I think it's correct, but it was wrong somewhere..
I don't know where..

Thank you.
 

Want to reply to this thread?

"Groups, monoids and nonempty subsets" You must log in or register to reply here.

Related Threads for: Groups, monoids and nonempty subsets

Replies
3
Views
12K
  • Posted
Replies
18
Views
2K
Replies
6
Views
1K
  • Posted
Replies
1
Views
734
  • Posted
Replies
18
Views
3K

Physics Forums Values

We Value Quality
• Topics based on mainstream science
• Proper English grammar and spelling
We Value Civility
• Positive and compassionate attitudes
• Patience while debating
We Value Productivity
• Disciplined to remain on-topic
• Recognition of own weaknesses
• Solo and co-op problem solving
Top