associative operation
associative operation Any dyadic operation ◦ that satisfies the law x ◦ (y ◦ z) = (x ◦ y) ◦ z
for all x, y, and z in the domain of ◦. The law is known as the associative law. An expression involving several adjacent instances of an associative operation can be interpreted unambiguously; the order in which the operations are performed is irrelevant since the effects of different evaluations are identical, though the work involved may differ. Consequently parentheses are unnecessary, even in more complex expressions.
The arithmetic operations of addition and multiplication are associative, though subtraction is not. On a computer the associative law of addition of real numbers fails to hold because of the inherent inaccuracy in the way real numbers are usually represented (see floating-point notation), and the addition of integers fails to hold because of the possibility of overflow.
for all x, y, and z in the domain of ◦. The law is known as the associative law. An expression involving several adjacent instances of an associative operation can be interpreted unambiguously; the order in which the operations are performed is irrelevant since the effects of different evaluations are identical, though the work involved may differ. Consequently parentheses are unnecessary, even in more complex expressions.
The arithmetic operations of addition and multiplication are associative, though subtraction is not. On a computer the associative law of addition of real numbers fails to hold because of the inherent inaccuracy in the way real numbers are usually represented (see floating-point notation), and the addition of integers fails to hold because of the possibility of overflow.
More From encyclopedia.com
George Boole , Boole, George
Boole, George
(b. Lioncoln, England, 1815; d. Cork, Ireland, 1864)
mathematics.
George Boole was the son of John Boole, a cobbler whose… Multiplication , multiplication
Multiplication
Multiplication is often described as repeated addition. For example, the product 3 × 4 is equal to the sum, 4 + 4 + 4,… Coefficient , coefficient •abeyant, mayn't •ambient, circumambient •gradient, irradiant, radiant •expedient, ingredient, mediant, obedient •valiant • salient • res… Domain , Domain
The domain of a relation is the set that contains all the first elements, x, from the ordered pairs (x,y) that make up the relation. In mathem… Garrett Birkhoff , Birkhoff was the son of mathematician George David Birkhoff and Margaret Grafius Birkhoff. George Birkhoff, the father, was the first American mathem… Operation , operation
1. A function from Sm (see Cartesian product) into S itself, where S is some set specific to the function. Such a function is usually refer…
You Might Also Like
NEARBY TERMS
associative operation