Monoid

Aus AnthroWiki

Ein Monoid (M,*,e) ist eine algebraische Struktur, die aus einer Menge M, einer assoziativen zweistelligen inneren Verknüpfung * und einem neutralen Element e besteht:

*:M×M→M,(a,b)↦a*b zweistellige Verknüpfung
∀a,b,c∈M:(a*b)*c=a*(b*c) Assoziativität
∀a∈M:e*a=a*e=a neutrales Element

Ein Monoid ist demnach eine Halbgruppe mit neutralem Element. Ist jedes Element des Monoids auch invertierbar, so ist es eine Gruppe. Jede Gruppe ist daher zugleich ein Monoid - aber nicht umgekehrt.

Siehe auch