Computer Sciences > GATE 2023 > Discrete Mathematics
Let X be a set and 2X denote the powerset of X. Define a binary operation Δ on 2X as follows:
AΔB = (A - B) ∪ (B - A). Let H = (2X, Δ).
Which of the following statements about H is/are correct?
A
H is a group.
B
Every element in H has an inverse, but H is NOT a group.
C
For every A ∈ 2X, the inverse of A is the complement of A.
D
For every A ∈ 2X, the inverse of A is A.

Explanation

Correct : a,d

Similar Questions

What is the worst-case time complexity of insertion in an AVL tree?
Question #23 Medium
Which operations on a binary search tree have O(h) complexity?
Question #31 Easy
Compare search complexities of sorted array vs balanced BST.
Question #47 Hard

Related Topics

Data Structures Binary Search Tree Time Complexity Algorithm Analysis Tree Algorithms Computer Science