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.

Correct : a,d

Similar Questions

The Lucas sequence Ln is defined by the recurrence relation: Ln = Ln-1 + Ln-2, for n ≥ 3, with L1 = 1 and L2 = 3. Which one of the options given is TRUE?
#953 MCQ
Geetha has a conjecture about integers, which is of the form ∀x(P(x)⇒∃yQ(x,y)), where P is a statement about integers, and Q is a statement about pairs of integ...
#962 MSQ
Let U = {1, 2,...,n}, where n is a large positive integer greater than 1000. Let k be a positive integer less than n. Let A, B be subsets of U with |A| = |B| =...
#983 MCQ

Related Topics

powerset symmetric difference group theory binary operation delta inverse element GATE Computer Sciences 2023 GATE CS 2023 Q54 algebraic structure

Unique Visitor Count

Total Unique Visitors

Loading......