Equality of left and right inverses in monoid

From Groupprops
Revision as of 20:40, 31 July 2008 by Vipul (talk | contribs) (New page: {{left-right equivalence statement}} <section begin=beginner/> ==Statement== Suppose <math>*</math> is the associative binary operation of a monoid, and <math>e</math> is its neut...)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

This article gives a statement (possibly with proof) of how, if a left-based construction and a right-based construction both exist, they must be equal.
View other such statements

Statement

Suppose is the associative binary operation of a monoid, and is its neutral element (or identity element). If an element has both a left and a right inverse with respect to , then the left and right inverse are equal.

Corollaries

  • If an element has a left inverse, it can have at most one right inverse; moreover, if the right inverse exists, it must be equal to the left inverse, and is thus a two-sided inverse
  • If an element has a right inverse, it can have at most one left inverse; moreover, if the left inverse exists, it must be equal to the right inverse, and is thus a two-sided inverse

Proof

Given: A monoid with associative binary operation and neutral element . An element of with left inverse and right inverse .

To prove:

Proof: We consider two ways of associating the expression .

by associativity. The left side simplifies to while the right side simplifies to . Hence, .