Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Both laws say that for some operations the order in which the calculation happens does not affect the result. Where is the difference exactly?

share|improve this question
1  
One says the order of the parantheses doesn't matter, the other that the order of the terms doesn't matter. You can have associative non commutative laws but also commutative non associative laws. –  Olivier Bégassat Oct 24 '11 at 20:01
2  
Does anyone know a nice minimal example for a commutative non-associative operation? –  Rasmus Oct 24 '11 at 20:16
7  
$x\circ y = xy+1$ is commutative but not associative. –  Thomas Andrews Oct 24 '11 at 20:19
5  
Pairwise averaging, $x\circ y:=(x+y)/2$, is also commutative but not associative. And matrix multiplication is associative but not commutative. –  Dustin Tran Oct 24 '11 at 20:24

1 Answer 1

up vote 12 down vote accepted

The commutative law says that $X \circ Y = Y \circ X$ where $\circ$ is the operation under consideration (addition, multiplication, what have you). In words, you can swap the order of the two inputs of the operation and it won't matter.

The associative law says that $(X \circ Y) \circ Z = X \circ (Y \circ Z)$, where the parentheses tell you what you should be doing first. As you can tell, it's quite different: this is no longer about changing the order of the "things" you operate on, but rather the order of the operations themselves.

Suppose the "things" are permutations of 3 objects (so that "swap 1 and 2" and "move 1 to 2, 2 to 3 and 3 to 1" are legitimate "things"), and the "operation" is "do the first and then the other". You can see for yourself that the commutative law is not satisfied (try swapping 1 2 and then 2 and 3 vs doing it in the opposite order), but the associative law is.

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.