Abstract Algebra - showing commutativity and associativity

Click For Summary

Homework Help Overview

The original poster attempts to determine if the operation defined by a*b=ab+1 is commutative and associative, seeking to understand the properties of this arbitrary operation.

Discussion Character

  • Exploratory, Conceptual clarification, Mathematical reasoning

Approaches and Questions Raised

  • Participants discuss definitions of commutativity and associativity, with some attempting to apply these definitions to the operation in question. There are questions about how to properly use the operation in expressions to demonstrate these properties.

Discussion Status

Some participants have provided guidance on how to approach the problem, suggesting that the original poster clarify their reasoning and apply the operation correctly. There is an ongoing exploration of the implications of the operation's definition on its properties.

Contextual Notes

Participants note confusion regarding the application of the operation and the validity of the equalities used in the reasoning process. There is an emphasis on ensuring that the steps taken in the reasoning are logically sound.

kathrynag
Messages
595
Reaction score
0

Homework Statement



I need to determine if a*b=ab+1 is commutative and associative.
* is any arbitrary operation

Homework Equations





The Attempt at a Solution


a*b=ab+1 is commutative, but not associative.
I'm getting stuck in showing why.
b*a=ba+1
a*(b*c)=a(b+1)
?
 
Physics news on Phys.org
What are you definitions of associativity and commutivity?
 
commutative is iff a*b=b*a for all a and b.
associative is iff (a*b)*c=a*(b*c)
 
kathrynag said:
commutative is iff a*b=b*a for all a and b.
associative is iff (a*b)*c=a*(b*c)

Ok, so have you tried to use your operation for * in these expressions? If so, what did you get?
 
cristo said:
Ok, so have you tried to use your operation for * in these expressions? If so, what did you get?

That's where I get confused in using the operation.
a*b=ab+1
so, b*a=ba+1

a*b=ab+1
so (a*b)*c=a*(b*c)
ab+1*c=a*(bc+1)
(ab+1)c+1=a(bc+1)+1
abc+c+1=abc+a+1
So, not associative.

Is this the right idea?
 
kathrynag said:
That's where I get confused in using the operation.
a*b=ab+1
so, b*a=ba+1

Yes, but why? You should state "because multiplication of real numbers in commutative..."

a*b=ab+1
so (a*b)*c=a*(b*c)
ab+1*c=a*(bc+1)
(ab+1)c+1=a(bc+1)+1
abc+c+1=abc+a+1
So, not associative.

This is a very sloppy way of doing things, since the equals signs don't hold: i.e. the thing on the left is not equal to the thing on the right.

Better would be to set it up something like this:

* is associative if(f) (a*b)*c=a*(b*c). Then,

LHS: (a*b)*c=(ab+1)*c=(ab+1)c+1=abc+c+1 ..(#)
RHS: a*(b*c)=a*(bc+1)=a(bc+1)+1=abc+a+1 ..(§)

Since (#)[itex]\neq[/itex](§), then * is not associative.
 

Similar threads

  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
Replies
7
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 6 ·
Replies
6
Views
3K