Loi de composition interne

Si ce bandeau n'est plus pertinent, retirez-le. Cliquez ici pour en savoir plus.
Si ce bandeau n'est plus pertinent, retirez-le. Cliquez ici pour en savoir plus.

Cet article contient une ou plusieurs listes ().

Ces listes gagneraient à être rédigées sous la forme de paragraphes synthétiques, plus agréables à la lecture, les listes pouvant être aussi introduites par une partie rédigée et sourcée, de façon à bien resituer les différents items.
D'autre part, Wikipédia n'a pas pour rôle de constituer une base de données et privilégie un contenu encyclopédique plutôt que la recherche de l'exhaustivité.

En mathématiques, et plus précisément en algèbre générale, une loi de composition interne, abrégé en « lci » ou simplement loi est une application qui, à deux éléments d'un ensemble , associe un élément de . Autrement dit, c'est une opération binaire par laquelle est stable.

L'addition et la multiplication dans l'ensemble des entiers naturels sont des exemples classiques de lois de composition internes.

Les lois de composition internes et externes servent à définir les structures algébriques, qui occupent une place privilégiée en algèbre générale.

Présentation

Une opération dans un ensemble est une relation interne dans cet ensemble, qui, à deux éléments quelconques de cet ensemble, appelés opérandes, en associe éventuellement un troisième, unique, nommé résultat, toujours dans ce même ensemble.

Pour que l’opération considérée soit effectivement une loi de composition interne, il faut qu’elle ait un sens quels que soient les deux éléments (on dit formellement que l'opération doit être définie partout). Ainsi :

En résumé, une loi de composition interne dans un ensemble , ou, plus simplement une loi dans , est une opération qui donne un résultat dans pour tous les couples possibles d'éléments de .

Exemples

Dans l’ensemble des entiers relatifs, l’addition est une loi de composition interne ayant entre autres les propriétés suivantes, qui seront définies plus formellement dans la seconde partie de l’article :

Ces deux méthodes mènent au même résultat, ce que l’on note :   (3 + 5) + 4 = 3 + (5 + 4)  . On dit que l’opération est associative.

Ces quatre propriétés, existence d’un élément neutre, existence de symétriques, commutativité, associativité, peuvent se retrouver pour d’autres ensembles et d’autres lois. Ainsi, on peut étudier l’ensemble des translations (c’est-à-dire les déplacements en ligne droite : par exemple, se déplacer de 3 m vers la gauche et de 2 m vers le haut), et une loi de composition interne sur cet ensemble, la composition : la composition de deux translations consistant simplement à faire le premier déplacement, puis le second. On retrouve pour la composition les mêmes propriétés que pour l’addition :

L’ensemble des entiers relatifs avec l’addition, et l’ensemble des translations avec la composition ont ces propriétés simples en commun. Un ensemble et une loi qui possèdent ces quatre propriétés particulières s’appelle en algèbre un groupe abélien. L'algèbre générale s’attache ensuite à rechercher d’autres propriétés plus complexes qui découlent de ces quatre premières. Ces nouvelles propriétés seront alors valables aussi bien pour l’ensemble des entiers relatifs que pour celui des translations, et pour tout autre ensemble et toute autre loi de composition interne ayant la structure d’un groupe abélien, sans qu’il soit nécessaire de le redémontrer pour chacun.

Définition formelle

On appelle loi de composition interne sur un ensemble toute application du produit cartésien dans .

Un ensemble muni d’une loi de composition interne constitue une structure algébrique appelée magma et notée «  ».

Quelques exemples triviaux, pour un ensemble non vide :

Éléments particuliers

Carrés et dérivés

En sens inverse, tout élément a un carré unique, noté habituellement « ».
Si la loi est notée additivement, le terme double sera employé de préférence à celui de carré.
Exemple : dans , le double de 3 (pour l'addition) est 6, et son carré (pour la multiplication) est 9.
En d’autres termes, cet élément est son propre carré.
Exemples :
  • tout élément neutre d'une loi est idempotent pour cette loi ;
  • dans tout ensemble numérique les contenant, 0 et 1 sont les seuls éléments idempotents pour la multiplication.

Neutres et dérivés

Un élément est dit :

Exemples

Tout élément neutre à gauche ou à droite est idempotent.

S'il existe un élément neutre à gauche et un élément neutre à droite, alors la loi admet un unique élément neutre, et tout élément neutre à gauche ou à droite lui est égal.

Lorsqu'il existe un élément neutre  :

Absorbants et dérivés

Un élément est dit :

Exemples
  • Dans , 0 est absorbant pour la multiplication.
  • Dans l'ensemble des parties d'un ensemble , l'ensemble vide est absorbant pour l'intersection et l'ensemble est absorbant pour l'union.

Tout élément absorbant à gauche ou à droite est idempotent.

S'il existe un élément absorbant à gauche et un élément absorbant à droite, alors la loi admet un unique élément absorbant, et tout élément absorbant à gauche ou à droite lui est égal.

Lorsque la loi admet un élément absorbant , un élément est dit nilpotent (d'ordre 2) si .

Centre d'une structure

Un élément est dit central s'il commute avec tous les autres : .

Les éléments neutre et absorbant bilatères sont centraux.

On appelle centre de E, et on note Z(E), l’ensemble des éléments centraux de E.

Réguliers et dérivés

Un élément est dit

 ; autrement dit si la multiplication à gauche est injective.
; autrement dit si la multiplication à droite est injective.

Les diviseurs de zéro sont irréguliers. Les éléments nilpotents autres que l’élément absorbant sont des diviseurs de zéro.

Paires d'éléments

Des paires d’éléments peuvent aussi présenter des propriétés particulières :

Exemple : pour les entiers relatifs, 0 est neutre pour l’addition, absorbant pour la multiplication, et neutre à droite pour la soustraction.

Propriétés

Certaines propriétés des lois de composition internes, particulièrement intéressantes, ont reçu un nom. Soit un magma  ; la loi peut y présenter les propriétés suivantes :

Existence d’éléments remarquables

Une loi est dite

Régularité et propriétés liées

Une loi est régulière si et seulement si elle est régulière à gauche et régulière à droite.

Associativité et propriétés analogues

Une loi est dite :

Autres propriétés

Une loi est dite

La liste de propriétés ci-dessus n’est pas exhaustive, loin de là. Toutefois, nous n'aborderons dans ce paragraphe qu’un seul autre cas : dans des structures algébriques comportant plusieurs lois, certaines de ces lois ont des propriétés relatives à d’autres lois. La plus importante de ces lois relatives est la distributivité.

Par exemple, la multiplication est distributive par rapport à l’addition.

Remarque : si de plus est régulière et unifère, alors son élément neutre est nécessairement absorbant pour la loi . Cela explique entre autres pourquoi, dans un corps commutatif, l'élément neutre de la première loi n'a pas de symétrique par la deuxième loi.

Inversibilité

Nous nous plaçons dans un magma dont nous supposons la loi unifère donc disposant d'un élément neutre . Il est alors possible de définir les notions suivantes :

est alors appelé symétrique à gauche ou inverse à gauche de  ;
est alors appelé symétrique à droite ou inverse à droite de  ;
est alors appelé symétrique ou inverse de .

On peut avoir non-unicité d'inverses à gauche. En effet, muni de la composition est un magma, dont la loi est associative. L'élément admet deux inverses à gauche, notamment : l'application qui supprime le premier terme et celle qui supprime le second terme. De même, on peut avoir non-unicité d'inverses à droite en considérant le magma opposé défini par .

Si par contre la loi est de plus associative, si un élément est inversible à droite et à gauche alors ses symétriques à droite et à gauche sont forcément égaux entre eux et cet élément est donc inversible. Son symétrique (alors unique) est noté habituellement « s-1 ».

Exemples :

Remarque :

Lorsque la loi est notée additivement, le symétrique est plutôt appelé opposé, et quand la loi est notée multiplicativement le symétrique est plutôt appelé inverse.

Implications entre propriétés vérifiées par une loi de composition interne

En , Terence Tao lance le projet des théories équationnelles (Equational theories project), programme visant à déterminer toutes les implications entre les 4694 équations faisant intervenir au plus 4 fois une loi, en commençant par , en passant par la commutativité et l'associativité, et en finissant par . Les résultats sont donnés dans .

Exemples :

- La commutativité est impliquée par et .

- si "Astérix" est la propriété et "Obélix" la propriété , alors Astérix n'implique pas Obélix, Obélix n'implique pas Astérix, mais Astérix et Obélix sont équivalents dans les magmas finis.

Dénombrements concernant les lois de composition internes sur un ensemble à n éléments

Cette section ne cite pas suffisamment ses sources (mars 2011). 
Pour l'améliorer, ajoutez des références de qualité et vérifiables (comment faire ?) ou le modèle {{Référence nécessaire}} sur les passages nécessitant une source.

Soit un ensemble à éléments.

Notes et références

Notes

  1. ↑ Cette utilisation de l'expression « opération binaire » est inspirée de l'expression anglaise « binary operation », utilisée en lieu et place de « loi de composition ». En mathématiques, le mot « opération » peut aussi désigner autre chose qu'une loi de composition interne.
  2. ↑ Cette dernière propriété identifie une loi et la loi opposée définie par

Références

  1. 1 2 Bourbaki 1970, Définition 1, p. A I.1.
  2. ↑ Bourbaki 1970, Exemples, p. A I.7.
  3. ↑ Bourbaki 1970, Définition 1, p. A I.12.
  4. 1 2 Bourbaki 1970, Définition 6, p. A I.15.
  5. ↑ Bourbaki 1970, p. A I.93.
  6. 1 2 Bourbaki 1970, Définition 10, p. A I.8.
  7. 1 2 Bourbaki 1970, Définition 5, p. A I.15.
  8. ↑ Bourbaki 1970, Définition 7, p. A I.7.
  9. ↑ Bourbaki 1970, Définition 2, p. A I.12.
  10. ↑ Bourbaki 1970, Définition 5, p. A I.4.
  11. ↑ Bourbaki 1970, Définition 8, p. A I.7.
  12. ↑ Bourbaki 1970, Définition 7, p. A I.28.
  13. ↑ Alain Bouvier, Michel Georges, François le Lionnais, Dictionnaire des mathématiques, PUF, , p. 815, 817
  14. ↑ Michel Queysanne, Algèbre, Armand Colin, , p. 98
  15. 1 2 Jean-Paul Delahaye, « Plongée dans les magmas », Pour la Science, no 572,‎ .
  16. ↑ (en) « Equational_theories », sur github.com
  17. ↑ (en) « Equational theories project »

Voir aussi

Sur les autres projets Wikimedia :

Bibliographie

Articles connexes