Monoïde/Définition d’un monoïde

Début de la boite de navigation du chapitre

fin de la boite de navigation du chapitre

Définition

Définition : monoïde

Un monoïde est un magma associatif unifère $(E,\ast ,e)$, c'est-à-dire un ensemble $E$ muni d’une loi de composition interne associative $\ast$ admettant un élément neutre $e$.

Début de l'exemple

Exemple

Tout groupe est un monoïde.

Fin de l'exemple

Définition : sous-monoïde

Un sous-monoïde de $(E,\ast ,e)$ est une partie $S$ de $E$ telle que :

• $e\in S$ ;
• $\forall x,y\in S\quad x\ast y\in S$.

La loi de composition de E induit alors sur S une loi de composition qui fait de S un monoïde.

Proposition

Toute intersection de sous-monoïdes est un sous-monoïde.

Partie génératrice, base

Partie génératrice

Définition

Soit P une partie de E. Le sous-monoïde engendré par P est l'intersection de tous les sous-monoïdes de E contenant P.

C'est ainsi le plus petit (au sens de l'inclusion) sous-monoïde de E contenant P. Il est noté $P^{*}$.

Début d’un théorème

Théorème

Le sous-monoïde engendré par P est $P^{*}=\{x\in E\mid \exists n\in \mathbb {N} \quad \exists (a_{1},\cdots ,a_{n})\in P^{n}\quad x=a_{1}*\cdots *a_{n}\}$.

Fin du théorème

Définition

P est génératrice de E lorsque $P^{*}=E$

Base

Définition

Soit B une partie génératrice de E.

E est libre de base B lorsque tout élément de E peut s'écrire de manière unique comme composé d'éléments de B.

Morphisme de monoïdes

Définition

Soient $(E,\ast ,e)$ et $(F,\cdot ,f)$ deux monoïdes.

Une application $\varphi :E\to F$ est un morphisme de monoïdes si c'est un morphisme de magmas unifères, c'est-à-dire si :

${\begin{cases}\varphi (e)=f\\\forall (x,y)\in E^{2}\quad \varphi (x\ast y)=\varphi (x)\cdot \varphi (y).\end{cases}}$