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. Which hold? (A) a * b = b * a (B) b * b = b

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, so (A) holds. The official key also accepts (B): the only semigroup tables consistent with a * a = b give b * b = b.

More Discrete Structures and Optimization questions