[SOLVED] Abstract algebra semigroup question

**Matt Westwood** · July 6th 2008, 07:10 AM

Let $\left({S, \circ}\right)$ be a semigroup.

Let $u \in S$ be such that:

$\forall a \in S: \exists x, y \in S: u \circ x = a = y \circ u$

Prove that $\left({S, \circ}\right)$ has an identity element.

**kalagota** · July 6th 2008, 07:50 AM

i think, you can work on with this..

since $u \in S$ , $\exists \, x,y \, \in S$ such that $u \circ x = u = y \circ u$

**Zara** · July 6th 2008, 07:58 AM

hi everybody,
actually this questions has got nothing to do with the above quetsion, which is above all my understandung, by the way..
but im new here so i kinda dont no how to deal with this forum example where to post my questions and where to go to may be help someone.. can any one help?

**kalagota** · July 6th 2008, 08:06 AM

Originally Posted by Zara

hi everybody,
actually this questions has got nothing to do with the above quetsion, which is above all my understandung, by the way..
but im new here so i kinda dont no how to deal with this forum example where to post my questions and where to go to may be help someone.. can any one help?

if you don't know where to put your question, go to Urgent Homeworks folder and click New Thread to post your things.. the mods will put them in their proper places.. however, if you know that it belongs to calculus, algebra whatsoever, then find the folder and post your questions there.

many helpful friends will read it and help you do it..

EDIT: i think you already know what to do..

**Zara** · July 6th 2008, 08:09 AM

thanks a lot!!!!!!!!!!!!!!!!!!!!!!
and how can i help?like, how do i come to those questions that havent been answered?

**kalagota** · July 6th 2008, 08:15 AM

sorry mods for being off-topic..

Originally Posted by Zara

thanks a lot!!!!!!!!!!!!!!!!!!!!!!
and how can i help?like, how do i come to those questions that havent been answered?

just read them, and if you can do them, reply with your partial, i mean partial, solutions.

**Matt Westwood** · July 6th 2008, 08:28 AM

Thanks Kalagota - I've got that far but haven't got further.

I think I can establish that if there's an identity element then it needs to be $u$ .

I think that if I can then establish that both $x$ and $y$ need to be equal to $a$ then the job is done.

I haven't been able to rule out the possibility that $x$ and $y$ need not be equal to $a$ .

And I can get no further.

**JaneBennet** · July 9th 2008, 02:43 PM

Originally Posted by Matt Westwood

Let $\left({S, \circ}\right)$ be a semigroup.

Let $u \in S$ be such that:

$\forall a \in S: \exists x, y \in S: u \circ x = a = y \circ u$

Prove that $\left({S, \circ}\right)$ has an identity element.

If $\forall\, a \in S,\ \exists\,x, y \in S: u \circ x = a = y \circ u$ , then since $u\in S$ , we have that $\exists\,v,w\in S$ such that $u\circ v=u=w\circ u$ .

Let a be any element in S. Then there are $x,y\in S$ with $u\circ x=a=y\circ u$ .

$a=u\circ x\ \Rightarrow\ w\circ a=w\circ u\circ x=u\circ x=a$

$a=y\circ u \Rightarrow\ a\circ v = y\circ u\circ v = y\circ u = a$

Hence $w\circ a = a\;\ldots\;\fbox{1}$ and $a\circ v = a\;\ldots\;\fbox{2}$ for any $a\in S$ . In particular, letting $a=v$ in $\fbox{1}$ gives $w\circ v=v$ and letting $a=w$ in $\fbox{2}$ gives $w\circ v = w$ .

Thus $v=w\circ v=w$ is the identity element in S.

**Matt Westwood** · July 9th 2008, 10:33 PM

That was so elegant. Much indebted.

Thread: [SOLVED] Abstract algebra semigroup question

LinkBack

Thread Tools

Display

[SOLVED] Abstract algebra semigroup question

im sorry but

Similar Math Help Forum Discussions

[SOLVED] Abstract Algebra Problem

[SOLVED] Abstract Algebra: Homomorphisms

[SOLVED] Abstract Algebra: Integers Modulo n

[SOLVED] Abstract Algebra: Integers Modulo n 2

[SOLVED] Abstract Algebra: Congruence and The Division Algorithm 2

Search Tags