Une loi de composition interne ( abrégé en : lci ) ou par abus "loi" sur un ensemble E est une application de dans .
On la note souvent : ( on utilisera aussi les notations , , , etc... )
Exemples : La multiplication et la soustraction sont des lci dans La division n'est pas une lci dans Pour tout ensemble E , la réunion est une lci dans
Magma :
On appelle magma tout couple où est un ensemble et une lci dans .
Associativité :
Une lci dans un ensemble est dite associative (ou encore le magma est associatif) si et seulement si :
Exemples : L'addition et la multiplication sont associatives dans .
La composition sur est associative
La soustraction n'est pas associative sur
Notations : Soient un ensemble , , ou une lci associative dans , , , . On notera :
( est notée par juxtaposition)
, ,
Commutativité :
Une lci dans un ensemble est dite commutative (ou encore le magma est commutatif ) si et seulement si :
Exemples : 1) La multplication dans est commutative
2) L'intersection dans est commutative
3) La soustraction dans n'est pas commutative
Soient un magma , .
Régularité :
On dit que a est régulier à gauche (resp. à droite) pour si et ssi :
( resp. .
On dit que a est régulier sur si a est régulier à droite et à gauche.
Remarque : On utilisera aussi le mot simplifiable à la place de régulier.
Exemples : 1) tout élément de est simplifiable pour l'addition
2) 0 n'est pas simplifiable pour dans
tout élément de C est simplifiable pour l'addition
Elément neutre :
Soient un magma , On dit que est neutre à gauche (resp. à droite) pour si et ssi : , ( resp. ) .
On dira que est neutre pour si et seulement si celui-ci est neutre à gauche et à droite pour
Exemples : 1) 0 est neutre pour l'addition dans 2) l'application identitée sur est neutre pour
Si est un magma admettant un neutre noté , alors , pour tout x de E :
Monoïde :
On appelle monoïde tout magma tel que :
Symétrique :
Soient un magma admettant un neutre .
Un élément x de E est dit symétrisable pour si et ssi il existe au moins un élément y de E tel que . Si y existe , il est appelé symétrique de x pour .
Soient un monoïde , x un élément de E symétrisable pour . Le symétrique de x est noté ou , et appelé aussi inverse de x . Lorsque la loi est notée + , le symétrique de , s'il existe , est noté appelé opposé de .
Soient un monoïde , . Si x et y sont symétrisables pour , alors est symétrisable pour et :
Distributivité :
Soient E un ensemble , et deux lci dans E .
1) On dit que est distributive à gauche (resp. à droite) sur si et ssi :
( resp. )
2) On dira alors que est distributive sur si et seulement si celle-ci est distributive à gauche et à droite sur
Morphisme :
Etant donné deux magmas , .
On appelle morphisme de magmas (ou : morphisme) de dans toute application telle que : , .
Un endomorphisme d'un magma est un morphisme de magmas de sur lui même .
Un isomorphisme de magma est un morphisme bijectif de magmas
Un automorphisme de magma est un endomorphisme bijectif du même magma
Exemple : l'application est un isomorphisme .
Extension :
Soit un magma . On peut munir d'une lci , encore notée définie par :
,
appelée extension à de la loi de E
Stabilité :
Soit un magma . Une partie A de E est dite stable pour si et seulement si
Loi induite :
Si A est une partie stable de E pour , la lci dans A définie par est appelée lci induite sur A par de E, et encore notée .