Monoid Definition

217 Views Asked by At

A monoid is $(M,*,e)$. I am having trouble understanding what the 'multiplication' operation represents. Is it an operation for an element which returns another element or an operation which takes two elements and returns a third one?

2

There are 2 best solutions below

6
On BEST ANSWER

The second: it represents an associative binary operation which takes elements, say, $a, b\in M$ and operates on them, and outputs a third (not necessarily distinct from a or b) value:

$$a * b = c, \;\quad a, b, c\in M$$

The symbol $*$ here is a "generic" symbol representing a binary operation which needs to be defined or specified: for example, addition of integers $(a + b)$, multiplication of positive integers $(a\cdot b \;\text{or just}\; ab)$.

0
On

The second is correct.

As an example you can consider the natural numbers $(\mathbb{N},+,0)$.