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×MM* : M \times M \to M and an identity element eMe \in M such that for any mMm \in M, em=m=mee*m = m = m*e. We sometimes omit * and concatenate the symbols.

Inverses

A left (resp. right) inverse of mMm \in M is an element nMn \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 mMm \in M and a,bMa,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.

Copyright © 2024 dustbringer