I'm not sure if this simple first day Abstract Algebra exercise is correct

Click For Summary

Homework Help Overview

The discussion revolves around proving that if an element x has a right inverse a and a left inverse b, then a must equal b, within the context of abstract algebra. Participants are exploring the necessary algebraic structures that must be in place for the concepts of left and right inverses to be valid.

Discussion Character

  • Conceptual clarification, Assumption checking, Mixed

Approaches and Questions Raised

  • Participants question the necessity of establishing an algebraic structure for discussing inverses. They explore whether closure, identity, and associativity are required for the proof. There are discussions about the implications of the associative law and the definitions of inverses in different algebraic contexts, such as groups and monoids.

Discussion Status

The discussion is active, with participants providing insights into the requirements for the proof and questioning the assumptions made in the problem statement. Some suggest that the problem may implicitly assume a group structure, while others express uncertainty about the implications of the definitions provided.

Contextual Notes

There is a noted lack of explicit mention of the algebraic structure in the problem statement, leading to varied interpretations among participants regarding the necessary properties for the proof.

jdinatale
Messages
153
Reaction score
0
Prove: If x has a right inverse given by a and a left inverse given by b, then a = b.

The Attempt at a Solution



One thing that bothers me: how can we even talk about a left inverse or a right inverse without establishing that x is in an algebraic structure? I wrote this in my proof but I'm not sure if it's necessary to do so or even correct.

Then my last line is kind of questionable. I'm not entirely sure if xa = bx, then a = b. What if I said b*(x*a) = (b*x)*a = e? Would that justify a = b?

jd1.jpg
 
Physics news on Phys.org
jdinatale said:
Prove: If x has a right inverse given by a and a left inverse given by b, then a = b.


The Attempt at a Solution



One thing that bothers me: how can we even talk about a left inverse or a right inverse without establishing that x is in an algebraic structure? I wrote this in my proof but I'm not sure if it's necessary to do so or even correct.

Then my last line is kind of questionable. I'm not entirely sure if xa = bx, then a = b. What if I said b*(x*a) = (b*x)*a = e? Would that justify a = b?

jd1.jpg
How does x*a = b*x = e imply that a = b ?

I don't know about needing an algebraic structure, but it looks to me that the associative law will need to hold.
 
Yeah, I think you need some sort of algebraic structure. First, inverse doesn't even make sense without having closure and identities. Especially the identity thing since it is required for a definition of inverse. And I, too, think you have to have associativity. So, you need closure, identity, inverses, and associativity. In other words, it seems to me, you have to be dealing in a group. I'm guessing the author is implying this. What book is this from?
 
It has to be in a monoid, which is a set G with an associative law of "multiplication" and an identity element e \in G such that e x = x e = x for all x \in G. However, a monoid need not have a two-sided inverse for all elements like a group would. The proof should be

a = e a = (bx)a = b(xa) = b e = b
 
Yeah, but monoids don't need inverses on any side. This proof shows that the set is a group.
 
Robert1986 said:
Yeah, but monoids don't need inverses on any side. This proof shows that the set is a group.

The question as written seems to be asking about a specific x and not making a universally quantified statement, though I have no doubts the problem is meant to illustrate that inverses are two-sided in groups.
 
gauss^2 said:
It has to be in a monoid, which is a set G with an associative law of "multiplication" and an identity element e \in G such that e x = x e = x for all x \in G. However, a monoid need not have a two-sided inverse for all elements like a group would. The proof should be

(bx)a = b(xa)

The problem doesn't state that we have this associative property.

edit: plus the teacher has never even mentioned a monoid so I doubt that's what he has in mind.
 
Last edited:
Well, some algebraic structure HAS to be implied here, otherwise x could be anything, say a tree. I am willing to bet that whoever wrote this question just assumed that you could read his mind and infer that he meant something like "In a group, x has a left inverse and right inverse..." Is that possible? Otherwise, I really don't see how to do anything. Even if there is a way to prove it without associativity, you have to define inverses which means you need at least an identity element.
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 1 ·
Replies
1
Views
988
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 11 ·
Replies
11
Views
6K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 17 ·
Replies
17
Views
2K
Replies
11
Views
3K
  • · Replies 14 ·
Replies
14
Views
2K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 31 ·
2
Replies
31
Views
3K