The GATE Grind

GATE 2023 CS – Question 51

Engineering Mathematics · Discrete Mathematics: Monoids and Groups · 2 marks · Multiple select

Let X be a set and $2^X$ denote the powerset of X. Define a binary operation $\Delta$ on $2^X$ as follows: $A\Delta B = (A - B) \cup (B - A)$. Let $H = (2^X, \Delta)$. Which of the following statements about H is/are correct?

  1. H is a group.
  2. Every element in H has an inverse, but H is NOT a group.
  3. For every $A \in 2^X$, the inverse of A is the complement of A.
  4. For every $A \in 2^X$, the inverse of A is A.

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: (A) H is a group.; (D) For every $A \in 2^X$, the inverse of A is A.

Explanation

$H=(2^X,\Delta)$ with $A\Delta B=(A-B)\cup(B-A)$ (symmetric difference).

So $H$ is a group (A true; B false). Answer: A, D.

More Discrete Mathematics: Monoids and Groups questions

All Discrete Mathematics: Monoids and Groups questions →