Difference between revisions of "Monoid"

m (Reverted edits by Puuhikki (Puuhikki); changed back to last version by JBL)
Line 4: Line 4:
  
 
* There is an element <math>e \in S</math> such that <math>e\times a = a \times e = a</math> for all <math>a \in S</math>.
 
* There is an element <math>e \in S</math> such that <math>e\times a = a \times e = a</math> for all <math>a \in S</math>.
 +
 +
 +
Alternatively, a monoid is a [[group]] without [[inverse with respect to an operation | inverses]].
  
  

Revision as of 15:50, 16 October 2006

A monoid is a set $S$ with an operation $\times$ which is associative and has an identity. That is, $M = (S, \times)$ is a monoid if and only if

  • $a \times (b \times c) = (a \times b)\times c$ for all $a, b, c \in S$
  • There is an element $e \in S$ such that $e\times a = a \times e = a$ for all $a \in S$.


Alternatively, a monoid is a group without inverses.


Because the conditions on monoids are so weak, there are very few theorems of "monoid theory." However, monoids do arise from time to time in the study of abstract algebra, and many objects (such as all groups, as well as any ring with respect to either of its operations) are in fact monoids.

This article is a stub. Help us out by expanding it.