En matemáticas , la propiedad asociativa [ 1 ] es una propiedad de algunas operaciones binarias que hace que reorganizar los paréntesis en una expresión no cambie el resultado. En lógica proposicional , la asociatividad es una regla de reemplazo válida para expresiones en demostraciones lógicas .
Dentro de una expresión que contiene dos o más ocurrencias consecutivas del mismo operador asociativo, el orden en que se realizan las operaciones no importa siempre que no se altere la secuencia de los operandos . Es decir (después de reescribir la expresión con paréntesis y en notación infija si es necesario), reorganizar los paréntesis en dicha expresión no cambiará su valor. Considere las siguientes ecuaciones:
Aunque los paréntesis se reorganizaron en cada línea, los valores de las expresiones no se modificaron. Esto siempre se cumple al realizar sumas y multiplicaciones de números reales , ya que son operaciones asociativas.
La asociatividad no es lo mismo que la conmutatividad , que determina si el orden de dos operandos afecta al resultado. Por ejemplo, el orden no importa en la multiplicación de números reales, es decir, a × b = b × a , por lo que decimos que la multiplicación de números reales es una operación conmutativa. Sin embargo, operaciones como la composición de funciones y la multiplicación de matrices son asociativas, pero no (generalmente) conmutativas.
Las operaciones asociativas abundan en matemáticas; de hecho, muchas estructuras algebraicas (como semigrupos y categorías ) requieren explícitamente que sus operaciones binarias sean asociativas. Sin embargo, muchas operaciones importantes e interesantes no lo son; algunos ejemplos son la resta , la exponenciación y el producto vectorial . A diferencia de las propiedades teóricas de los números reales, la suma de números de coma flotante en informática no es asociativa, y la elección de cómo asociar una expresión puede tener un efecto significativo en el error de redondeo.
Definición

Formalmente, una operación binariaUna función en un conjunto S se denomina asociativa si satisface la ley asociativa :
- , para todosen S.
Aquí, ∗ se usa para reemplazar el símbolo de la operación, que puede ser cualquier símbolo, e incluso la ausencia de símbolo ( yuxtaposición ) como en la multiplicación .
- , para todosen S.
La ley asociativa también puede expresarse en notación funcional de la siguiente manera:
Ley asociativa generalizada

Si una operación binaria es asociativa, la aplicación repetida de la operación produce el mismo resultado independientemente de cómo se inserten los pares de paréntesis válidos en la expresión. [ 2 ] Esto se denomina ley asociativa generalizada .
El número de posibles paréntesis es simplemente el número de Catalan , , para n operaciones sobre n + 1 valores. Por ejemplo, un producto de 3 operaciones sobre 4 elementos se puede escribir (ignorando las permutaciones de los argumentos), enposibles maneras:
Si la operación de producto es asociativa, la ley asociativa generalizada dice que todas estas expresiones producirán el mismo resultado. Por lo tanto, a menos que la expresión con paréntesis omitidos ya tenga un significado diferente (ver más abajo), los paréntesis pueden considerarse innecesarios y el producto puede escribirse sin ambigüedad como
A medida que aumenta el número de elementos, crece rápidamente el número de formas posibles de insertar paréntesis , pero siguen siendo innecesarios para la desambiguación.
Un ejemplo donde esto no funciona es la bicondicional lógica ↔ . Es asociativa; por lo tanto, A ↔ ( B ↔ C ) es equivalente a ( A ↔ B ) ↔ C , pero A ↔ B ↔ C significa más comúnmente ( A ↔ B ) y ( B ↔ C ) , lo cual no es equivalente.
Ejemplos

Algunos ejemplos de operaciones asociativas incluyen los siguientes.
- La concatenación de las tres cadenas
"hello"," ","world"se puede calcular concatenando las dos primeras cadenas (obteniendo"hello ") y añadiendo la tercera cadena ("world"), o uniendo la segunda y la tercera cadena (obteniendo" world") y concatenando la primera cadena ("hello") con el resultado. Ambos métodos producen el mismo resultado; la concatenación de cadenas es asociativa (pero no conmutativa). - En aritmética , la suma y la multiplicación de números reales son asociativas; es decir, Debido a la asociatividad, los paréntesis de agrupación pueden omitirse sin ambigüedad.
- La operación trivial x ∗ y = x (es decir, el resultado es el primer argumento, sin importar cuál sea el segundo argumento) es asociativa pero no conmutativa. Del mismo modo, la operación trivial(es decir, el resultado es el segundo argumento, sin importar cuál sea el primer argumento) es asociativo pero no conmutativo.
- La suma y la multiplicación de números complejos y cuaterniones son asociativas. La suma de octoniones también es asociativa, pero la multiplicación de octoniones no lo es.
- Las funciones máximo común divisor y mínimo común múltiplo actúan de forma asociativa.
- Tomando la intersección o la unión de conjuntos :
- Si M es un conjunto y S denota el conjunto de todas las funciones de M a M , entonces la operación de composición de funciones en S es asociativa:
- De forma un poco más general, dados cuatro conjuntos M , N , P y Q , con h : M → N , g : N → P y f : P → Q , entonces Como antes. En resumen, la composición de mapas es siempre asociativa.
- En teoría de categorías , la composición de morfismos es asociativa por definición. La asociatividad de los functores y las transformaciones naturales se deduce de la asociatividad de los morfismos.
- Consideremos un conjunto con tres elementos, A , B y C. La siguiente operación: es asociativa. Por lo tanto, por ejemplo, A ( B C ) = ( A B ) C = A . Esta operación no es conmutativa.
- Dado que las matrices representan funciones lineales y la multiplicación de matrices representa la composición de funciones, se puede concluir inmediatamente que la multiplicación de matrices es asociativa. [ 3 ]
- Para los números reales (y para cualquier conjunto totalmente ordenado ), la operación de mínimo y máximo es asociativa:
Lógica proposicional
Regla de reemplazo
En la lógica proposicional veritativo-funcional estándar, la asociación [ 4 ] [ 5 ] o la asociatividad [ 6 ] son dos reglas válidas de reemplazo . Estas reglas permiten mover paréntesis en expresiones lógicas en demostraciones lógicas . Las reglas (utilizando la notación de conectores lógicos ) son:
y
dónde "" es un símbolo metalógico que representa "puede ser reemplazado en una prueba por".
conectores funcionales de la verdad
La asociatividad es una propiedad de algunos conectores lógicos de la lógica proposicional veritativo-funcional . Las siguientes equivalencias lógicas demuestran que la asociatividad es una propiedad de conectores particulares. Las siguientes expresiones (y sus recíprocas, dado que ↔ es conmutativo) son tautologías veritativo-funcionales .
- Asociatividad de la disyunción
- Asociatividad de la conjunción
- Asociatividad de la equivalencia
La negación conjunta es un ejemplo de conector funcional de verdad que no es asociativo.
Operación no asociativa
Una operación binariaEn un conjunto S que no satisface la ley asociativa se denomina no asociativo . Simbólicamente,
Para este tipo de operación, el orden de evaluación sí importa. Por ejemplo:
Además, aunque la suma es asociativa para sumas finitas, no lo es dentro de sumas infinitas ( series ). Por ejemplo, mientras
Algunas operaciones no asociativas son fundamentales en matemáticas. Suelen aparecer como multiplicaciones en estructuras llamadas álgebras no asociativas , que también incluyen sumas y multiplicaciones escalares . Ejemplos de ello son los octoniones y las álgebras de Lie . En las álgebras de Lie, la multiplicación satisface la identidad de Jacobi en lugar de la ley asociativa; esto permite abstraer la naturaleza algebraica de las transformaciones infinitesimales .
Otros ejemplos son cuasigrupo , cuasicampo , anillo no asociativo y magmas no asociativos conmutativos .
No asociatividad del cálculo de punto flotante
En matemáticas, la suma y la multiplicación de números reales son asociativas. Por el contrario, en informática, la suma y la multiplicación de números de coma flotante no son asociativas, ya que pueden introducirse diferentes errores de redondeo cuando se combinan valores de tamaño distinto en un orden diferente. [ 7 ]
Para ilustrar esto, consideremos una representación de punto flotante con una mantisa de 4 bits :
Aunque la mayoría de las computadoras realizan cálculos con 24 o 53 bits de mantisa, [ 8 ] esto sigue siendo una fuente importante de errores de redondeo, y enfoques como el algoritmo de suma de Kahan son formas de minimizarlos. Puede ser especialmente problemático en la computación paralela. [ 9 ] [ 10 ]
Notación para operaciones no asociativas
En general, se deben usar paréntesis para indicar el orden de evaluación si una operación no asociativa aparece más de una vez en una expresión (a menos que la notación especifique el orden de otra manera, comoSin embargo, los matemáticos coinciden en un orden de evaluación particular para varias operaciones no asociativas comunes. Se trata simplemente de una convención de notación para evitar paréntesis.
Una operación asociativa izquierda es una operación no asociativa que se evalúa convencionalmente de izquierda a derecha, es decir,
mientras que una operación asociativa derecha se evalúa convencionalmente de derecha a izquierda:
Se producen operaciones asociativas tanto por la izquierda como por la derecha. Las operaciones asociativas por la izquierda incluyen las siguientes:
Esta notación puede justificarse por el isomorfismo de currificación , que permite una aplicación parcial.
Las operaciones asociativas por la derecha incluyen las siguientes:
- Exponenciación de números reales en notación de superíndice
La exponenciación se usa comúnmente con paréntesis o de forma asociativa derecha porque una operación de exponenciación asociativa izquierda repetida es de poca utilidad. Las potencias repetidas se reescribirían en su mayoría con multiplicación:
Formateado correctamente, el superíndice se comporta inherentemente como un conjunto de paréntesis; por ejemplo, en la expresiónLa suma se realiza antes de la exponenciación a pesar de que no haya paréntesis explícitos.envuelto alrededor de él. Por lo tanto, dada una expresión como, el exponente completode la basese evalúa primero. Sin embargo, en algunos contextos, especialmente en la escritura a mano, la diferencia entre,ypuede ser difícil de ver. En tal caso, generalmente se sobreentiende la asociatividad derecha.
- Definición de función
El uso de la notación asociativa derecha para estas operaciones puede justificarse por la correspondencia de Curry-Howard y por el isomorfismo de curry .
Las operaciones no asociativas para las que no se define un orden de evaluación convencional incluyen las siguientes.
- Exponenciación de números reales en notación infija [ 16 ]
- Operadores de flecha hacia arriba de Knuth
- Tomando el producto vectorial de tres vectores
- Tomar el promedio por pares de números reales
- Tomando el complemento relativo de conjuntos
- .
(Compárese con la no implicación material en lógica).
Historia
William Rowan Hamilton parece haber acuñado el término "propiedad asociativa" [ 17 ] alrededor de 1844, época en la que contemplaba el álgebra no asociativa de los octoniones que había aprendido de John T. Graves . [ 18 ]
Relación con la conmutatividad en ciertos casos especiales
En general, las operaciones asociativas no son conmutativas. Sin embargo, bajo ciertas condiciones especiales, la asociatividad puede implicar la conmutatividad. Los operadores asociativos definidos en un intervalo de la recta real son conmutativos si son continuos e inyectivos en ambos argumentos. [ 19 ] Una consecuencia es que todo operador asociativo continuo sobre dos entradas reales que sea estrictamente creciente en cada una de sus entradas es conmutativo. [ 20 ]
Véase también
- Prueba de asociatividad de la luz
- Series telescópicas , el uso de la asociatividad de la adición para cancelar términos en una serie infinita.
- Un semigrupo es un conjunto con una operación binaria asociativa.
- La conmutatividad y la distributividad son otras dos propiedades de las operaciones binarias que se discuten con frecuencia.
- La asociatividad de potencia , la alternatividad , la flexibilidad y la asociatividad N-aria son formas débiles de asociatividad.
- Las identidades de Moufang también proporcionan una forma débil de asociatividad.
- ecuación de asociatividad
Referencias
- ↑ Hungerford, Thomas W. (1974). Álgebra (1.ª ed.). Springer . pág. 24. ISBN 978-0387905181.
Definición 1.1 (i) a(bc) = (ab)c para todo a, b, c en G.
- ↑ Durbin, John R. (1992). Álgebra moderna: una introducción (3.ª ed.). Nueva York: Wiley. pág. 78. ISBN 978-0-471-51001-7.
Sison elementos de un conjunto con una operación asociativa, entonces el productoes inequívoco; es decir, se obtendrá el mismo elemento independientemente de cómo se inserten los paréntesis en el producto.
- ↑ "Asociatividad del producto matricial" . Khan Academy . Consultado el 5 de junio de 2016 .
- ↑ Moore, Brooke Noel; Parker, Richard (2017). Pensamiento crítico (12.ª ed.). Nueva York: McGraw-Hill Education. pág. 321. ISBN 9781259690877.
- ↑ Copi, Irving M.; Cohen, Carl; McMahon, Kenneth (2014). Introducción a la lógica (14.ª ed.). Essex: Pearson Education. pág. 387. ISBN 9781292024820.
- ↑ Hurley, Patrick J.; Watson, Lori (2016). A Concise Introduction to Logic (13.ª ed.). Boston: Cengage Learning. p. 427. ISBN 9781305958098.
- ↑ Knuth, Donald , El arte de la programación informática , Volumen 3, sección 4.2.2
- ↑ IEEE Computer Society (29 de agosto de 2008). Norma IEEE para aritmética de punto flotante . doi : 10.1109/IEEESTD.2008.4610935 . ISBN 978-0-7381-5753-5Norma IEEE 754-2008.
- ↑ Villa, Oreste; Chavarría-mir, Daniel; Gurumoorthi, Vidhya; Márquez, Andrés; Krishnamoorthy, Sriram, Efectos de la no asociatividad de punto flotante en cálculos numéricos en sistemas masivamente multihilo (PDF) , archivado del original (PDF) el 15 de febrero de 2013 , recuperado el 8 de abril de 2014
- ↑ Goldberg, David (marzo de 1991). "Lo que todo científico informático debería saber sobre la aritmética de punto flotante" ( PDF) . ACM Computing Surveys . 23 (1): 5– 48. doi : 10.1145/103162.103163 . S2CID 222008826. Archivado (PDF) del original el 19 de mayo de 2022. Recuperado el 20 de enero de 2016 .
- ↑ George Mark Bergman "Orden de las operaciones aritméticas"
- ↑ "El orden de las operaciones" . Lugar de educación.
- ↑ "El orden de las operaciones" , marca de tiempo 5m40s . Khan Academy .
- ↑ "Uso del orden de las operaciones y exploración de propiedades" Archivado el 16 de julio de 2022 en Wayback Machine , sección 9. Departamento de Educación de Virginia.
- ↑ Bronstein, de:Taschenbuch der Mathematik , páginas 115-120, capítulo: 2.4.1.1, ISBN 978-3-8085-5673-3
- ↑ Exponenciación, asociatividad y notación matemática estándar Codeplea. 23 de agosto de 2016. Consultado el 20 de septiembre de 2016.
- ↑ Hamilton, WR (1844–1850). "Sobre cuaterniones o un nuevo sistema de imaginarios en álgebra" . Colección David R. Wilkins. Philosophical Magazine . Trinity College Dublin .
- ↑ Baez, John C. (2002). "Los octoniones" (PDF) . Boletín de la Sociedad Matemática Americana . 39 ( 2): 145– 205. arXiv : math/0105155 . doi : 10.1090/S0273-0979-01-00934-X . ISSN 0273-0979 . MR 1886087. S2CID 586512 .
- ↑ Aczél, J. (1966-01-01). Lecciones sobre ecuaciones funcionales y sus aplicaciones . Academic Press. pág. 267. ISBN 978-0-08-095525-4. OL 46920179M .
- ↑ Ling, Cho-Hsin (1 de septiembre de 1964). "Representación de funciones asociativas" (PDF) . Publicationes Mathematicae . 12 : 189–212 .
- Propiedades de las operaciones binarias
- Álgebra elemental
- Análisis funcional
- Reglas de inferencia