All mock tests are FREE till 31 December — register to save your progress
Unit 1 · Discrete Structures and Optimization Paper 2 CS · September 2022

Let ({a, b}, *) be a semigroup where a * a = b. Consider:
(A) a * b = b * a
(B) b * b = b
Choose the most appropriate answer from the options given below:

Pick an option to check yourself, or open the answer below.

Show answer & explanation

Correct answer: C. Both (A) and (B) true

Explanation

a*b = a*(a*a) = (a*a)*a = b*a by associativity. a³ is a or b. If a³ = a then b*b = a⁴ = a² = b; if a³ = b then b*b = a⁴ = a*a³ = a*b = a³ = b. So b*b = b in every case.

More Discrete Structures and Optimization questions