Homepage Solution manuals David S. Dummit Abstract Algebra Exercise 1.1.1 (Associative laws)

Exercise 1.1.1 (Associative laws)

Determine which of the following binary operations are associative:

(a)
the operation on defined by a b = a b
(b)
the operation on defined by a b = a + b + 𝑎𝑏
(c)
the operation on defined by a b = a + b 5
(d)
the operation on × defined by ( a , b ) ( c , d ) = ( 𝑎𝑑 + 𝑏𝑐 , 𝑏𝑑 )
(e)
the operation on { 0 } defined by a b = a b .

Answers

Proof. If the operation star is no associative, we give a counterexample.

(a)
The operation on is defined by a b = a b .

Then

( 0 1 ) 2 = 1 2 = 3 , 0 ( 1 2 ) = 0 1 = 1 3 .

Therefore is not associative.

(b)
The operation on is defined by a b = a + b + 𝑎𝑏 = ( 1 + a ) ( 1 + b ) 1 .

Then, for all a , b , c ,

( a b ) c = [ ( 1 + a ) ( 1 + b ) 1 ] c = ( 1 + a ) ( 1 + b ) ( 1 + c ) 1 a ( b c ) = a ( ( 1 + b ) ( 1 + c ) 1 ) = ( 1 + a ) ( 1 + b ) ( 1 + c ) 1 .

Therefore is associative.

(c)
The operation on is defined by a b = a + b 5 .

Then

( 0 1 ) 2 = 1 5 2 = 1 5 + 2 5 = 11 25 0 ( 1 2 ) = 0 3 5 = 3 25 11 25 .

Therefore is not associative.

(d)
The operation on × is defined by ( a , b ) ( c , d ) = ( 𝑎𝑑 + 𝑏𝑐 , 𝑏𝑑 ) .

Then, for all ( a , b ) , ( c , d ) , ( e , f ) in 2 ,

( ( a , b ) ( c , d ) ) ( e , f ) = ( 𝑎𝑑 + 𝑏𝑐 , 𝑏𝑑 ) ( e , f ) = ( ( 𝑎𝑑 + 𝑏𝑐 ) f + 𝑏𝑑𝑒 , 𝑏𝑑𝑓 ) = ( 𝑎𝑑𝑓 + 𝑏𝑐𝑓 + 𝑏𝑑𝑒 , 𝑏𝑑𝑓 ) , ( a , b ) ( ( c , d ) ( e , f ) ) = ( a , b ) ( 𝑐𝑓 + 𝑑𝑒 , 𝑑𝑓 ) = ( 𝑎𝑑𝑓 + b ( 𝑐𝑓 + 𝑑𝑒 ) , 𝑏𝑑𝑓 ) = ( 𝑎𝑑𝑓 + 𝑏𝑐𝑓 + 𝑏𝑑𝑒 , 𝑏𝑑𝑓 ) .

Therefore is associative.

(e)
The operation on { 0 } is defined by a b = a b .

Then

( 1 2 ) 3 = 1 2 3 = ( 1 2 ) 3 = 1 6 , 1 ( 2 3 ) = 1 2 3 = 1 ( 2 3 ) = 3 2 1 6 .

Therefore is not associative.

User profile picture
2026-01-07 11:39
Comments