next up previous
Next: Commutative operations Up: NOTES ON BINARY OPERATIONS Previous: Inverse

Associative operations

A binary operation is said to be associative if for all elements a, b and c we have tex2html_wrap_inline139 . For convenience let's drop the symbol for the operation and just write (ab)c = a(bc). The associative property then allows us to speak of abc without having to worry about whether we should find the answer to ab first and then that answer "multiplied" by c rather than evaluate bc first and then "multiply" a with that answer. Which ever way we process the expression we end up with the same element of the set. Note though that it does not say we can do the product in any order (i.e. ab and ba may not have the same value).

Sets that have an associative binary operation are known as semigroups. In many practical applications of studying binary operations on sets it is not unusual to discover they are associative but it is something that cannot be assumed. Indeed, one commonly known operation, the cross product on three dimensional real vectors is not associative. We should also guard against thinking that associativity implies identitities and inverses exist.

So why is it we need associativity to solve 3x=11 in the reals? Well, the inverse of 3 is 1/3 and so 1/3(3x) =11/3 and now we use associativity to rewrite this as (3/3) x = 11/3 etc.



Peter Williams
Tue Dec 3 14:15:35 PST 1996