2
$\begingroup$

I read this question, Does commutativity imply Associativity?.

And then was curious if non-commutativity implies non-associativity.

For concatenation (*), this is not true.

let A = {1,2}
let B = {3,4}
let C = {5,6}

A * B = {1,2,3,4}

does not equal

B * A = {3,4,1,2}

A * (B * C) = {1,2,3,4,5,6}

and

(A * B) * C = {1,2,3,4,5,6}

However, in general, does non-commutativity imply non-associativity?

Of course it's not true for concatenation, but perhaps for other algebras?

$\endgroup$
  • 3
    $\begingroup$ Matrix multiplication is not commutative (in general) but it is associative. $\endgroup$ – TravisJ May 12 '15 at 2:10
  • 4
    $\begingroup$ Groups are defined to be associative but are frequently not commutative. $\endgroup$ – TravisJ May 12 '15 at 2:11
  • 3
    $\begingroup$ Moreover, commutativity does not imply associativity. Consider the rock-paper-scissor magma. $\endgroup$ – Hanul Jeon May 12 '15 at 2:12
  • 1
    $\begingroup$ If non-commutativity implied non-associativity then associativity would imply commutativity. Not to argue by authority of elders, but a lot of math would seem silly if that were true $\endgroup$ – JHance May 12 '15 at 2:18
  • 1
    $\begingroup$ To disprove an implication, all you need is one counterexample - your concatenation case is already enough to prove that non-commutativity doesn't imply non-associativity, because you've found a case that's non-commutative but not non-associative. (And canonically, any group is associative, but many many groups are non-commutative.) $\endgroup$ – Steven Stadnicki May 12 '15 at 3:03
1
$\begingroup$

The quaternions are a noncommutative (and associative) division algebra.

Commutativity and aasociativity are totally independent, even for structures as rigid as algebras, and it would be a good use of your time to stockpile some more examples.

The octonions are a noncommutative nonassociative division algebra.

The real numbers are a commutative and associative division algebra.

The cross product on triples of elements from a field of characteristic 2 form a nonassociative but commutative algebra.

Of course, moving to groups and magma makes everything even easier. Groups are all associative, but of course there are Abelian ones and nonabelian ones.

Someone mentioned my favorite nonassociative commutative magma already: the rock paper scissors magma, where rr=r, pp=p, ss=s, rs=r, rp=p, ps=s.

I don't have a favorite nonassociative noncommutative magma, but I imagjne it is very easy to haphazardly define multiplication on a small number of symbols to make one. Say, a, b, c with ab=c and ba=b, ca=c and the other products however you wish.

$\endgroup$
  • $\begingroup$ The real numbers are a commutative and associative division algebra. What does this mean since (5 / 10) / 2) != 5 / (10 / 2)? $\endgroup$ – Kevin Meredith May 12 '15 at 13:52
  • 1
    $\begingroup$ @KevinMeredith For rings, the terms commutative and associative always apply to the multiplication. (Division is of course not associative, and is not what I am talking about.) $\endgroup$ – rschwieb May 12 '15 at 15:20
  • $\begingroup$ @KevinMeredith "Division algebra" refers to the fact that division is possible - the operations being focused on are still addition and multiplication. $\endgroup$ – Noah Schweber Sep 21 '15 at 6:02
0
$\begingroup$

In particular, if this were true, then associativity would imply commutativity, by contraposition. This is clearly false, as your example shows.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

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