Intereting Posts

Bilinear Form Diagonalisation
DTFT of a triangle function in closed form
Is function invertible?
Show that the curve $\dfrac{x^2}{a^2} +\dfrac{ y^2}{b^2} = 1$ form an ellipse
Is every symmetric bilinear form on a Hilbert space a weighted inner product?
If multiplication is not repeated addition
Recursive Function – $f(n)=f(an)+f(bn)+n$
Is there a combinatorial way to see the link between the beta and gamma functions?
Can any linear transformation be represented by a matrix?
How to show that $\frac{\pi}{5}\leq\int_0^1 x^x\,dx\leq\frac{\pi}{4}$
Better than random
Is the connected sum of complex manifolds also complex?
On the derivative of a Heaviside step function being proportional to the Dirac delta function
The Velocities of the Contact Points of Two Rolling Curves are Equal at the Instant of Contact
Proof of L'Hospitals Rule

What’s the difference of a monoid and a group? I’m reading this book and it says that a group is a monoid with invertibility and this property is made to solve the equation $x \ast m=e$ and $m \ast x=e$ for $x$, where $m$ is any element of the structure.

I got confused because it’s similar to the monoid’s commutativity property which says that $m \ast n=n*m$ for all $m, n \in M$.

- Show that the set of functions under composition is isomorphic to $S_3$
- Who named “Quotient groups”?
- Presentation of group equal to trivial group
- Show that a p-group has a faithful irreducible representation over $\mathbb{C}$ if it has a cyclic center
- Number of elements of order $p$ is a multiple of $p-1$ (finite group).
- Cancellation Law for External direct product

- A vector space is an abelian group with some extra structure?
- Commutator Identities in Groups
- What's an easy way of proving a subgroup is normal?
- Profinite completion is complete.
- Index of certain subgroups of the free group $F_2$
- Proving that $A_n$ is the only proper nontrivial normal subgroup of $S_n$, $n\geq 5$
- On the converse of Schur's Lemma
- How to transform the general quintic to the Brioschi quintic form?
- Computing square roots implies factoring $n = pq$
- Finite subgroups of the multiplicative group of a field are cyclic

Your confusion arises from the fact that you are using the same letter in both equations. It would be better to say that invertibility is the property that for every $m$ there is a solution to the equation $m*x = e$, and a solution to the equation $y*m=e$. You can then *prove* that the solutions will in fact be the same, since

$$y = y*e = y*(m*x) = (y*m)*x = e*x = x.$$

Moreover, while it is true that the two equations together imply that $mx=xm$, this is not equivalent to commutativity. To be clear, commutativity would be

For all $a$ and all $b$, $ab=ba$.

Here you have only

If $x$ is the solution to $mx=e$, then $mx=xm$.

That is, you are only guaranteed that a *particular* element commutes with each $m$, not that *every* element commutes with every element.

Consider the usual “axioms” of a group. the ingredients are a set $S$, and a function $\cdot\colon S\times S\to S$, which we write using infix notation (so we write $a\cdot b$ or $ab$ instead of $\cdot(a,b)$). Then we require:

**Associativity.**$\cdot$ is associative: $a(bc) = (ab)c$ for all $a,b,c\in S$.**Existence of neutral element.**There exists an element $e\in S$ such that for all $a\in S$, $ae=ea=a$.**Existence of inverses.**For each $a\in S$ there exists $b\in S$ such that $ab=ba=e$, where $e$ is a neutral element as in 2.

If we relax the requirements that all three conditions get satisfied, we get more general structures (but the more general the structure, the less we can say about them).

- If you drop all three conditions, you get a
**magma**. - If you drop the second and third condition but keep the first, requiring only that the operation be associative, you get a
**semigroup.** - If you drop the third condition but keep the first and second, requiring that the operation be associative and that there be a neutral element, you get a
**monoid.** - If you keep all three conditions, you get a
**group.**

There are other things you can do; it does not make sense to drop the second and keep the third condition.

If you drop the first (associativity), then can relax the conditions a bit and ask that all equations of the form $ax=b$ and $ya=b$ have solutions, but not requiring that the operation be associative. That gives you a **quasigroup.** If you require that all such equations have solutions **and** that there be an identity, you get a **loop**. This is equivalent to asking that conditions 2 and 3 be satisfied, but not condition 1.

Within each category you can put other conditions. There are “cancellation semigroups”, which are semigroups in which $ax=ay$ implies $x=y$. There are “inverse semigroups” which, perhaps confusingly, does *not* mean that condition 3 is satisfied (makes no sense if we don’t have condition 2), but rather that for every $a$ there exists a $b$ such that $aba=a$ and $bab=b$. And so on and so forth. Lots of different wrinkles to be seen in there.

The difference is that an element of a monoid doesn’t have to have inverse, while an element of a group does. For example, $\mathbb N$ is a monoid under addition (with identity $0$) but not a group, since for any $n,m\in \mathbb N$ if $n$ or $m$ is not $0$ then $n+m\neq 0$.

Elements of a monoid do not *necessarily* have inverse elements, while those of a group do. See

http://en.wikipedia.org/wiki/Monoid

There are 4 axioms that define a group, one of which is the presence of inverse elements. Monoids only need to satisfy the other 3.

First, not every monoid has the commutative property. A monoid which is commutative is called a commutative monoid.

Now, to answer your question. Not every element in a monoid has the inverse element. However, if an element $m$ in a commutative monoid has a left inverse, i.e. $x * m = e$, then $x$ is the inverse of $m$ because $m * x = e$ by the commutative property – you can only get this in a commutative monoid.

The difference between a monoid and a group is what you said, a group is a monoid with the invertibility property.

Edit:

In response to the OP’s later comment – he saw a sentence “A group is commutative, or abelian, if it is so as a monoid.” in the book he cited. It means that a group is also a monoid and if it is commutative when viewing it as a monoid, then it is a commutative(abelian) group.

- If $A$ is reduced, Spec $A$ has no embedded points
- Iterated integral question
- Asymptotics of an oscillatory integral with a linear oscillator
- The roots of $t^5+1$
- Testing whether a hypersurface is singular
- Geometric interpretation of a complex set
- three term asymptotic solution as $\epsilon \to 0$
- Lower semi-continuity of one dimensional Hausdorff measure under Hausdorff convergence
- Prove that lim $(\sqrt{n^2+n}-n) = \frac{1}{2}$
- If $\int_{0}^{x}f(t)dt\rightarrow \infty$ as $|x|\rightarrow \infty\;,$ Then every line $y=mx$ Intersect $ y^2+\int_{0}^{x}f(t)dt=2$
- Finding cosets of $(\mathbb{Z}_2\times \mathbb{Z}_4)/\langle (1,2)\rangle$
- Nonzero rationals under multiplication are not a cyclic group
- Bounding $(x+y)^n$
- How to prove that every real number is the limit of a convergent sequence of rational numbers?
- Which “limit of ultrafilter” functions induce a compact Hausdorff topological structure?