Associativité

En mathématiques, et plus précisément en algèbre générale, l'associativité est une propriété de certaines opérations binaires ou lois de compositions internes, selon laquelle le réarrangement des parenthèses dans une expression ne modifie pas le résultat. On peut alors se passer de parenthèses dans l'écriture des opérations.

Définition

Une loi de composition interne ou loi interne ⋆ sur un ensemble E est dite associative si pour tous x, y et z dans E, :

(x⋆y)⋆z=x⋆(y⋆z).

On peut alors écrire le résultat sous la forme x⋆y⋆z.

En notation préfixée, la relation s'écrit : ⋆(⋆(x,y),z)=⋆(x,⋆(y,z)).

En notant m:E×E→E,(x,y)↦x⋆y, l'associativité se traduit par le diagramme commutatif suivant :

Exemples et contre-exemples

Parmi les lois associatives, on peut citer les lois d'addition et de multiplication des nombres réels, des nombres complexes et des matrices carrées, l'addition des vecteurs, et l'intersection, la réunion d'ensembles. Aussi, si E est un ensemble quelconque et EE désigne l'ensemble de toutes les applications de E vers E, alors l'opération, notée ∘, de composition des application sur EE est associative.

Parmi les lois non associatives, on peut citer par exemple le produit vectoriel sur un espace euclidien orienté de dimension 3.

Un autre exemple est la soustraction des nombres réels. En effet :

(30−20)−10=10−10=0 et 30−(20−10)=30−10=20

donc

(30−20)−10≠30−(20−10).

Un ensemble muni d'une loi interne associative est appelé un demi-groupe ; si de plus la loi est unifère, on parle de monoïde.

On peut écrire un algorithme qui, pour un magma fini d'ordre n de table de Cayley donnée, détermine s'il est un groupe ou non en O(n2) opérations élémentaires, la difficulté majeure étant de décider de l'associativité de la loi.

Associativité mixte entre une loi interne et une loi externe

Soit Ω un ensemble muni d'une loi interne ⋆ et un ensemble E muni d'une loi de composition externe à opérateurs dans Ω ∙:Ω×E→E ; ces deux lois vérifient la propriété d'associativité si pour tout λ,μ de Ω et tout x de E, on a :

(λ⋆μ)∙x=λ∙(μ∙x).

C'est par exemple l'une des propriétés requise pour la structure de K-espace vectoriel.

Dénombrements

n 0 1 2 3 4 5 OEIS
nombre de lois associatives 1 1 8 113 3492 183732 suite A023814 de l'OEIS
idem, à isomorphisme près 1 1 5 24 188 1915 suite A027851 de l'OEIS
idem, à isomorphisme près et anti-isomorphisme près 1 1 4 18 126 1160 suite A001423 de l'OEIS

Voir aussi