Monoid

Pub Mar 14, 2026 Up Jun 11, 2026

Definition 1. A monoid is a unital semigroup, i.e. a magma $M$ such that:

  1. (Associativity) For all $a$, $b$, $c\in M$,

    \[(ab)c = a(bc).\]
  2. (Unitality) There is one $e \in M$ such that for all $a \in M$,

    \[ae = ea = a.\]

    ($e$ is automatically unique by NEU > Proposition 1.)

Proposition 1. Let $M$ be a monoid and $a \in M$. $a$ is left-invertible if and only if $a$ is right-invertible.

Proof. Let $e$ be the neutral element.