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.

Leer el artículo completo en Wikipedia · CC-BY-SA

In mathematics, the associative property is a property of some binary operations. In propositional logic, associativity is a valid rule of replacement for expressions in logical proofs. Within an expression containing two or more occurrences in a row of the same associative operator, the order in which the operations are performed does not matter as long as the sequence of the operands is not changed. That is, rearranging the parentheses in such an expression will not change its value. Consider the following equations: Even though the parentheses were rearranged on each line, the values of the expressions were not altered. Since this holds true when performing addition and multiplication on any real numbers, it can be said that "addition and multiplication of real numbers are associative operations". Associativity is not to be confused with commutativity, which addresses whether or not the order of two operands changes the result. For example, the order doesn't matter in the multiplication of real numbers, that is, a × b = b × a, so we say that the multiplication of real numbers is a commutative operation. Associative operations are abundant in mathematics; in fact, many algebraic structures (such as semigroups and categories) explicitly require their binary operations to be associative. However, many important and interesting operations are non-associative; some examples include subtraction, exponentiation and the vector cross product. In contrast to the theoretical counterpart, the addition of floating point numbers in computer science is not associative, and is an important source of rounding error.

Leer el artículo completo en Wikipedia · CC-BY-SA