Monoid

From Maths
Revision as of 07:45, 27 April 2015 by Alec (Talk | contribs) (Created page with "Not to be confused with group ==Definition== A '''monoid'''<ref>Algebra - Serge Lang - Revised Third Edition - Graduate Texts In Mathematics</ref> is a set {{M|S}}...")

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

Not to be confused with group

Definition

A monoid[1] is a set [ilmath]S[/ilmath] and a function [ilmath]\times_S:S\times S\rightarrow S[/ilmath] (called the operation) such that [ilmath]\times_S[/ilmath] is:

  • Associative - that is [math]\forall x,y,z\in S[(xy)z=x(yz)][/math]
  • Has identity element - that is [math]\exists e\in S\forall x\in S[ex=xe=x][/math]

(Here [ilmath]xy[/ilmath] denotes [ilmath]\times_S(x,y)[/ilmath] which being an operator would be written [ilmath]x\times_S y[/ilmath])

See also

References

  1. Algebra - Serge Lang - Revised Third Edition - Graduate Texts In Mathematics