Proof of No Right Identity for Operation with Two Left Identities

  • Thread starter Thread starter Punkyc7
  • Start date Start date
  • Tags Tags
    identities
Punkyc7
Messages
415
Reaction score
0
If an operation has two left identities, show that it has no right identity.
_{}
pf/
Let e_{1} and e_{2} be left identities such that e_{1}≠e_{2}. Assume there exist a right identity and call it r.

Then we have that
e_{1}x=x
e_{2}x=x and
xr=x.


From here I want to try and show that there can not be a right identity but I don't see where to go.
 
Physics news on Phys.org
Punkyc7 said:
If an operation has two left identities, show that it has no right identity.
_{}
pf/
Let e_{1} and e_{2} be left identities such that e_{1}≠e_{2}. Assume there exist a right identity and call it r.

This is fine so far.

Try evaluating e1r. What two pieces of information can you conclude? Similarly...
 
wouldnt I get
e_{1}r=e_{1}=r

and

e_{2}r=e_{2}=r

So we get e_{2} and e_{1} are equal contradicting that they were distinct.
Is that right?
 
Correct.
 
thanks, I was trying to figure it out with the x's and I couldn't come to any contradiction
 
Thread 'Use greedy vertex coloring algorithm to prove the upper bound of χ'
Hi! I am struggling with the exercise I mentioned under "Homework statement". The exercise is about a specific "greedy vertex coloring algorithm". One definition (which matches what my book uses) can be found here: https://people.cs.uchicago.edu/~laci/HANDOUTS/greedycoloring.pdf Here is also a screenshot of the relevant parts of the linked PDF, i.e. the def. of the algorithm: Sadly I don't have much to show as far as a solution attempt goes, as I am stuck on how to proceed. I thought...
Back
Top