Let (Z, star) be an algebraic structure where Z is the set of integers and the…

1997

Let (Z, star) be an algebraic structure where Z is the set of integers and the operation star is defined by n star m = max(n, m). Which of the following statements is true for (Z, star)?

  1. A.

    (Z, *) is a monoid

  2. B.

    (Z, *) is an Abelian group

  3. C.

    (Z, *) is a group

  4. D.

    None of the above

Attempted by 17 students.

Show answer & explanation

Correct answer: D

For the operation n * m = max(n, m), closure holds on integers, and the operation is associative and commutative. However, a monoid also requires an identity element.

An identity e would have to satisfy max(n, e) = n for every integer n. This means e <= n for every integer n. No such integer exists, because Z has no least element.

Therefore, (Z, *) is not a monoid. Since every group must first be a monoid and must have an identity, it is neither a group nor an Abelian group.

Hence, none of the listed algebraic-structure classifications is correct.

Explore the full course: Gate Guidance By Sanchit Sir