Asociatividad (álgebra)


La asociatividad es una propiedad en el álgebra y la lógica proposicional que se cumple si, dados tres o más elementos cualquiera de un conjunto determinado, se verifica que existe una operación que cumpla la igualdad:

a ○ (b ○ c) = (a ○ b) ○ c

Es decir, en una expresión asociativa con dos o más ocurrencias seguidas de un mismo operador asociativo, el orden en que se ejecuten las operaciones no altera el resultado, siempre y cuando se mantenga intacta la secuencia de los operandos. En otras palabras, reorganizar los paréntesis en una expresión asociativa no cambia su valor final.

La suma y el producto de números reales cumplen la propiedad asociativa, siendo válidas las igualdades a + (b + c) = (a + b) + c para la suma y a * (b * c) = (a * b) * c para la multiplicación. En ambas, la ubicación de los paréntesis no altera el resultado. Nótese que los operandos han se han mantenido en su posición original dentro de la expresión. Muchas operaciones importantes son no asociativas, por ejemplo la resta y la exponenciación. Las expresiones que contienen tanto operaciones asociativas como operaciones no asociativas dan como resultado expresiones no asociativas.

No se debe confundir la asociatividad con la conmutatividad, la cual establece que si se puede cambiar el orden de los operandos sin afectar el resultado final.

Notación formal

Sea A un conjunto en el cual se ha definido una operación binaria interna tal que

Se dice que la operación es asociativa si:

La ley asociativa también puede ser expresada en notación funcional así:  𝑓(𝑓(xy), z) = 𝑓(x𝑓(yz)).

Suma y resta

Partiendo del conjunto de los números naturales

para la operación suma, definida como:

tiene la propiedad asociativa, dado que:

Por ejemplo:

Sin embargo, para la operación resta, definida como:

no tiene la propiedad asociativa, dado que:

Por ejemplo:

Other Languages
български: Асоциативност
bosanski: Asocijativnost
čeština: Asociativita
Esperanto: Asocieco
français: Associativité
hrvatski: Asocijativnost
íslenska: Tengiregla
italiano: Associatività
日本語: 結合法則
한국어: 결합법칙
lietuvių: Asociatyvumas
latviešu: Asociativitāte
Bahasa Melayu: Kalis sekutuan
norsk nynorsk: Assosiativitet
norsk bokmål: Assosiativ lov
português: Associatividade
română: Asociativitate
srpskohrvatski / српскохрватски: Asocijativnost
Simple English: Associativity
slovenčina: Asociatívnosť
slovenščina: Asociativnost
српски / srpski: Асоцијативност
українська: Асоціативність
اردو: Associativity
Tiếng Việt: Kết hợp
中文: 结合律