Semigroup with left neutral element where every element is right-invertible not equals group
Statement
Version with left neutral element and right-invertibility
Suppose is a set with more than one element. It is possible to construct a binary operation on and find an element such that:
- is an associative binary operation, so that is a semigroup
- is a left neutral element for :
- For all , there exists a right inverse with respect to , i.e., .
- is not a group under . In particular, is not a two-sided neutral element.
Version with right neutral element and left-invertibility
Suppose is a set with more than one element. It is possible to construct a binary operation on and find an element such that:
- is an associative binary operation, so that is a semigroup
- is a right neutral element for :
- For all , there exists a left inverse with respect to , i.e., .
- is not a group under . In particular, is not a two-sided neutral element.
Related facts
Opposite facts
- Semigroup with left neutral element where every element is left-invertible equals group: The key difference is that we are assuming invertibility on the same side as the side of the one-sided neutral element.
- Monoid where every element is left-invertible equals group (note that we could replace left by right and the statement would still be true.
Proof
Proof for left neutral element and right-invertibility
Define as follows:
In other words, every element is a right nil.
Let be any element of .
We check all the four conditions:
Condition to check | What it says | Why it's true |
---|---|---|
associativity | The left side becomes . The right side becomes . Thus, both sides simplify to . | |
left neutral element | direct from definition | |
right-invertibility | for all , there exists such that . | Take . |
not a group | If has more than one element, we can see that it has no right neutral element. Alternatively, we note that it is not right-cancellative. |
Proof for right neutral element and left-invertibility
Define as follows:
In other words, every element is a left nil.
Let be any element of .
We check all the four conditions:
Condition to check | What it says | Why it's true |
---|---|---|
associativity | The left side becomes . The right side becomes . Thus, both sides simplify to . | |
right neutral element | direct from definition | |
right-invertibility | for all , there exists such that . | Take . |
not a group | If has more than one element, we can see that it has no left neutral element. Alternatively, we note that it is not left-cancellative. |