GATE CS 2023 (Forenoon) — Question 51

Discrete MathematicsAlgebraic Structures (Monoids, Groups)MSQ2 marksHard

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. A
    \(H\) is a group.
  2. B
    Every element in \(H\) has an inverse, but \(H\) is NOT a group.
  3. C
    For every \(A \in 2^X\), the inverse of \(A\) is the complement of \(A\).
  4. D
    For every \(A \in 2^X\), the inverse of \(A\) is \(A\).
Practise the full 2023-FN paper
Challenge a friend: WhatsApp Telegram
Recommended book · affiliate linkDiscrete Mathematics and Its Applications (Rosen)Logic, sets, relations, combinatorics and graph theory, with worked examples.
Practise more on Algebraic Structures (Monoids, Groups)Timed, in the real exam interface · free to start

A GATE question every morning

One real past-paper question every morning for your branch, answer hidden until you tap. Free on Telegram.

Join
Stuck? Ask in the student group