< Monoïde
fin de la boite de navigation du chapitre

Définition

Définition : monoïde

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

Exemple

Tout groupe est un monoïde.

Fin de l'exemple
Définition : sous-monoïde

Un sous-monoïde de est une partie de telle que :

  • ;
  • .

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

Partie génératrice, base

Partie génératrice

Proposition

L'intersection d'une famille non vide de sous-monoïdes est un sous-monoïde.

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é .

On dit que P est génératrice de E lorsque .

Théorème

Le sous-monoïde engendré par P est .

Fin du théorème

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 et deux monoïdes.

Une application est un morphisme de monoïdes si c'est un morphisme de magmas unifères, c'est-à-dire si :

Images directes et réciproques de sous-monoïdes

Soit un morphisme de monoïdes.

  • L'image directe par de tout sous-monoïde de est un sous-monoïde de .
  • L'image réciproque par de tout sous-monoïde de est un sous-monoïde de .
Cet article est issu de Wikiversity. Le texte est sous licence Creative Commons - Attribution - Partage dans les Mêmes. Des conditions supplémentaires peuvent s'appliquer aux fichiers multimédias.