is there an example for a binary operation which is commtative and not associative ?


by Maths Lover
Tags: associative, binary, commtative, operation
Maths Lover
Maths Lover is offline
#1
Nov17-12, 08:45 AM
P: 62
hi ,

I met lot's of binary operation which is associative and commtative and I also met lot's of binary operation which is associative and not abelian

but
is there an example for a binary operation which is commtative and not associative ?
I don't remmber that I've met one likes this .

and what about a binary operation which is not commutative and not abelian ?

I know that there is no relation between associative and commutative laws

but , all books don't mentions operations like this ?!
Phys.Org News Partner Science news on Phys.org
Cougars' diverse diet helped them survive the Pleistocene mass extinction
Cyber risks can cause disruption on scale of 2008 crisis, study says
Mantis shrimp stronger than airplanes
Hurkyl
Hurkyl is offline
#2
Nov17-12, 09:52 AM
Emeritus
Sci Advisor
PF Gold
Hurkyl's Avatar
P: 16,101
Let's make a random one! With 3 values to keep it small.

Commutativity means the multiplication table should be symmetric.

  abc
 +---
a|aca
b|cac
c|acb
(ab)c = cc = b
a(bc) = ac = a

Ah good, my first guess worked out. Would probably have been better to construct the multiplication table systematically to ensure that it wouldn't be associative, but my intuition says that "most" randomly chosen operations should be non-associative.
Hurkyl
Hurkyl is offline
#3
Nov17-12, 09:57 AM
Emeritus
Sci Advisor
PF Gold
Hurkyl's Avatar
P: 16,101
Ah, but I can guess you're about to ask for a "natural" example. (be careful that you're not asking simply because you find distasteful the idea that examples exist!)

The first examples of symmetric binary operations that arise "naturally" spring to mind are symmetric polynomials. Here's a quadratic polynomial as an example:

[tex]f(x,y) = x^2 + y^2[/tex]

If we use this function to define a binary operation on real numbers, we have

[tex]a \star(b \star c) = a^2 + (b^2 + c^2)^2 = a^2 + b^4 + c^4 + 2b^2 c^2[/tex]
[tex](a \star b) \star c = (a^2 + b^2)^2 + c^2 = a^4 + b^4 + c^2 + 2a^2 b^2[/tex]

Maths Lover
Maths Lover is offline
#4
Nov17-12, 10:00 AM
P: 62

is there an example for a binary operation which is commtative and not associative ?


Quote Quote by Hurkyl View Post
Ah, but I can guess you're about to ask for a "natural" example. (be careful that you're not asking simply because you find distasteful the idea that examples exist!)

The first examples of symmetric binary operations that arise "naturally" spring to mind are symmetric polynomials. Here's a quadratic polynomial as an example:

[tex]f(x,y) = x^2 + y^2[/tex]

If we use this function to define a binary operation on real numbers, we have

[tex]a \star(b \star c) = a^2 + (b^2 + c^2)^2 = a^2 + b^4 + c^4 + 2b^2 c^2[/tex]
[tex](a \star b) \star c = (a^2 + b^2)^2 + c^2 = a^4 + b^4 + c^2 + 2a^2 b^2[/tex]
I think that this example is great !

thank you very much :)
D H
D H is online now
#5
Nov17-12, 10:05 AM
Mentor
P: 14,467
Here's a "natural" example:

|rps
-+---
r|rpr
p|pps
s|rss
"Natural" because kids play this everywhere. It's rock paper scissors.
Dead Boss
Dead Boss is offline
#6
Nov19-12, 07:10 AM
P: 150
Quote Quote by Maths Lover View Post
and what about a binary operation which is not commutative and not abelian ?
Commutative is abelian. I take it you mean not commutative and not associative? If so then there's subtraction for example. Or exponentiation ([itex]a^b[/itex]).


Register to reply

Related Discussions
how can we check that this operation is associative ? Calculus & Beyond Homework 2
Proving a set under an operation is associative. (Abstract Algebra) Calculus & Beyond Homework 5
Creating an associative binary operation with 4 elements Calculus & Beyond Homework 0
Binary operation Set Theory, Logic, Probability, Statistics 3
Binary Operation Calculus & Beyond Homework 3