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?
H is a group.
Every element in H has an inverse, but H is NOT a group.
For every $A \in 2^X$, the inverse of A is the complement of A.
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).
**Closed:** $A\Delta B$ is again a subset of $X$.
**Associative:** symmetric difference is associative.
**Identity:** $A\Delta\emptyset=A$, so $\emptyset$ is the identity.
**Inverses:** $A\Delta A=\emptyset$, so every element is **its own inverse**. (D) is true. The complement $\bar A$ would give $A\Delta\bar A=X\ne\emptyset$, so (C) is false.
So $H$ is a group (A true; B false). Answer: A, D.
More Discrete Mathematics: Monoids and Groups questions
GATE 2022 CS Q27– Which of the following statements is/are TRUE for a group G?
GATE 2021 CS (CS1) Q44– Let G be a group of order 6, and H be a subgroup of G such that 1 < H < 6. Which one of…
GATE 2020 CS Q28– Let G be a group of 35 elements. Then the largest possible size of a subgroup of G other…
GATE 2019 CS Q20– Let G be an arbitrary group. Consider the following relations on G: R 1: a,b G, a\,R 1\,b…
GATE 2018 CS Q29– Let G be a finite group on 84 elements. The size of a largest possible proper subgroup of…
GATE 2014 CS (CS3) Q13– A group G has 15 elements. L is a subgroup with L G and L 4. Find L .