Semigroup with left neutral element where every element is left-invertible equals group
Statement
Suppose is a semigroup containing an element satisfying the following two conditions:
- is a left neutral element for , i.e.,
- For all , there exists such that .
Then, is a group under with as the identity element and the two-sided inverse of being the unique that satisfies condition (2).
Related facts
Similar facts
- Equivalence of definitions of gyrogroup
- Monoid where every element is left-invertible equals group
- Equality of left and right neutral element
- Equality of left and right inverses in monoid
- Left neutral element is unique idempotent with left inverse in semigroup
Opposite facts
- Semigroup with left neutral element where every element is right-invertible not equals group: In fact, any set with a multiplication satisfies the condition but is not a group.
Facts used
Proof
This proof uses a tabular format for presentation. Provide feedback on tabular proof formats in a survey (opens in new window/tab) | Learn more about tabular proof formats|View all pages on facts with proofs in tabular format
Thanks to Fact (1), it suffices to prove that is a monoid with two-sided identity element (neutral element) -- Fact (1) does the rest of our work.
Given: is a semigroup containing an element satisfying the following two conditions:
- is a left neutral element for , i.e.,
- For all , there exists such that .
To prove: For any element , we have .
Proof: We fix the element for the proof.
| Step no. | Assertion/construction | Facts used | Given data used | Previous steps used | Explanation |
|---|---|---|---|---|---|
| 1 | There exists an element such that . | follows from condition (2) | |||
| 2 | There exists an element such that . | follows from condition (2) applied to | Step (1) | ||
| 3 | The product simplifies to | Step (2) | We use from Step (2) and then use that is left neutral | ||
| 4 | The product simplifies to | Step(1) | Using , the product becomes . Using that is left neutral, we get , so the expression simplifies to . | ||
| 5 | Steps (1), (2) | We write and get . Use associativity to rewrite as . Now use to rewrite as . Finally, use is left neutral to simplify to . | |||
| 6 | simplifies both to and to , hence . | Steps (3), (4), (5) | Step (3) simplifies one parenthesization of the product to . Steps (4) and (5) simplify another parenthesization of the product to . Thus, we are done. |
Note that a little more work with the same steps would also show that and so is a two-sided inverse, completing the proof directly instead of invoking Fact (1). There's no substantive difference between completing the proof directly and invoking Fact (1), which in any case uses the same construction albeit in a simpler setting.