Difference between revisions of "Monoid"

 
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 14:43, 15 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$.


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.