Abstract Algebra - showing commutativity and associativity

Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
5 replies · 5K views
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
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.