New Reply

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

 
Share Thread Thread Tools
Nov17-12, 08:45 AM   #1
 

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


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 ?!
 
PhysOrg.com
PhysOrg
science news on PhysOrg.com

>> Hong Kong launches first electric taxis
>> Morocco to harness the wind in energy hunt
>> Galaxy's Ring of Fire
Nov17-12, 09:52 AM   #2
 
Recognitions:
Gold Membership Gold Member
Science Advisor Science Advisor
Retired Staff Staff Emeritus
Let's make a random one! With 3 values to keep it small.

Commutativity means the multiplication table should be symmetric.

Code:
  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.
 
Nov17-12, 09:57 AM   #3
 
Recognitions:
Gold Membership Gold Member
Science Advisor Science Advisor
Retired Staff Staff Emeritus
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]
 
Nov17-12, 10:00 AM   #4
 

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


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 :)
 
Nov17-12, 10:05 AM   #5
D H
 
Mentor
Here's a "natural" example:

Code:
·|rps
-+---
r|rpr
p|pps
s|rss
"Natural" because kids play this everywhere. It's rock paper scissors.
 
Nov19-12, 07:10 AM   #6
 
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]).
 
New Reply
Thread Tools


Similar Threads for: is there an example for a binary operation which is commtative and not associative ?
Thread Forum Replies
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