Written by dustbringer on 04 September 2023 . View source.

Monoid Results

Recall that a monoid MM is a set equipped with an associative binary operation ∗:M×M→M* : M \times M \to M and an identity element e∈Me \in M such that for any m∈Mm \in M, e∗m=m=m∗ee*m = m = m*e. We sometimes omit ∗* and concatenate the symbols.

Inverses

A left (resp. right) inverse of m∈Mm \in M is an element n∈Mn \in M such that nm=enm = e (resp. mn=emn = e).

Proposition. (Equality of left and right inverses) If both left and right inverses exist for an element, then they are equal. That is if am=eam = e and mb=emb = e then a=ba = b.

Proof. Let m∈Mm \in M and a,b∈Ma,b \in M such that am=e=mbam = e = mb. Then we have a=ae=a(mb)=(am)b=eb=ba = ae = a(mb) = (am)b = eb = b.

Corollary. In the context of monoids:

  • If left and right inverses of an element exist, then it is a two sided inverse and is unique.
  • If an element has two distinct left (resp. right) inverses, it cannot have a right (resp. left) inverse.