Definition: Monoid

A monoid is a set equipped with an operation which satisfies the following:

  • Associativity: for all .
  • Existence of a neutral element: There is some such that for all .

Theorem: Monoids are Semigroups

Every monoid is a semigroup.