Loi de composition

En mathématiques, étant donné un ensemble E une loi de composition, sur E, ou loi tout court, est une application, soit de E × E dans E, on dit alors que la loi est interne, soit de K× E dans E (ou E× K dans E), où K est un autre ensemble et la loi est dite alors externe. Par exemple la loi de groupe, la loi additive sur un espace vectoriel, les lois additive et multiplicative des anneaux et des corps sont des lois internes, la loi de multiplication d'un vecteur par un scalaire sur un espace vectoriel est une loi externe.

Un ensemble E muni d'un nombre fini de lois de composition vérifiant certaines conditions, est une structure algébrique. Les conditions vérifiées par les lois s’appellent les axiomes de la structure de E.

[modifier] Notion de loi

Une loi (de composition) * : E × F → G, avec G = E ou G = F, est une application de E × F dans G qui associe à chaque couple ( x, y ) de E × F, un élément de G noté habituellement « x * y Â» (au lieu de la notation fonctionnelle « * ( x, y ) Â») et appelé composé de x et de y, ou encore produit de x et y.

x et y sont parfois qualifiés d’opérandes, car une loi n'est autre qu'une fonction binaire, donc un cas particulier d’opération (i.e. de fonction n-aire).

G doit être égal à E ou à F. Plus précisément :

• si E = F = G, la loi * : E × E → E est appelée loi de composition interne dans E;
• si E ≠ F et G = F, la loi * : E × F → F est appelée loi de composition externe à gauche sur F ou loi de composition externe, et E est alors le domaine des opérateurs;
• si E ≠ F et G = E, la loi * : E × F → E est appelée loi de composition externe à droite sur E de domaine F.

[modifier] Remarque

Il existe plusieurs notations pour les lois :

• la plus courante est la notation infixe; elle nécessite le recours à des parenthèses pour préciser l’ordre d’exécution des opérations, s’il y en a plusieurs :

x * y

le symbole de la loi est parfois omis, la multiplication est par exemple souvent notée par simple juxtaposition :

xy

• la notation préfixe, ou polonaise, se passe de parenthèses :

* xy, parfois * x,y

• la notation suffixe, ou polonaise inverse, se passe aussi de parenthèses :

xy * , parfois x,y *

[modifier] Exemples

• l’exponentiation entière des réels est une loi de dans ;
• les exemples les plus courants de lois de composition sont les opérations arithmétiques, comme l’addition, la soustraction, la multiplication et la division; attention toutefois, ce ne sont pas toujours des lois de composition : ainsi, la soustraction n’est pas une loi de composition dans ;
• un exemple de multiplication externe est la multiplication d’un vecteur par un scalaire en algèbre linéaire.

[modifier] Lois internes

Les lois internes sont la clef de voûte des structures algébriques étudiées en algèbre générale; elles définissent les groupes, les monoïdes, les semi-groupes, les anneaux, etc.

La structure générale de magma est un ensemble muni d’une loi de composition interne quelconque. Beaucoup de lois internes sont commutatives ou associatives, et ont souvent un élément neutre et des éléments symétrisables. Les exemples typiques de telles lois sont l’addition (notée +) et la multiplication (notée ×) des nombres ou des matrices et aussi la composition d'applications d’un ensemble dans lui-même. Toutefois, la multiplication des matrices ou la composition des applications ne sont pas en général commutatives.

Des exemples de lois qui ne sont jamais commutatives sont la soustraction (notée -) ou la division (notée ÷ ou :).

[modifier] Lois externes

Par rapport à une loi interne, une loi externe fait intervenir des éléments de l’extérieur, appelés opérateurs ou scalaires. Une loi externe E × F → F peut être vue comme une opération de E sur F et on dit que E opère sur F.

[modifier] Voir aussi

• Structure algébrique
• Algèbre universelle
• Algèbre générale