A = {1, 2, 3, …10}, S be the set of subset of A and R = {(a, b) : a, b ∈ S and a ∩ b ≠ ϕ}, then R is
Correct Answer :
Symmetric only
Solution :
The correct option is Symmetric only.
Analysis of the Given Data:
We are given:
• A set
• is the set of all subsets of (the power set of ). Note that the empty set is a subset of any set, so .
• A relation defined on such that:
This means two subsets and are related under if and only if they share at least one common element (i.e., their intersection is non-empty).
Let us analyze the properties of the relation step-by-step:
1. Reflexivity:
A relation on a set is reflexive if for all .
Let us check if this holds for the empty set .
Since , we compute its intersection with itself:
Since the intersection is empty, it does not satisfy the condition .
2. Symmetry:
A relation is symmetric if implies for all .
Assume . By definition, this means:
Since set intersection is commutative, we know that:
Therefore, we have:
This implies .
3. Transitivity:
A relation is transitive if and implies for all .
Let us choose three specific subsets as a counterexample:
•
•
•
All these sets are subsets of , so they belong to .
Now let's check their intersections:
• For and :
Since , we have .
Since , we have .
Since , we have .
Conclusion:
Because the relation is symmetric but not reflexive and not transitive, it is classified as Symmetric only.
Access expert-curated educational resources and study materials—completely free.
Create, conduct, and manage professional online assessments with Crey. Perfect for teachers and institutes.
Copyright © 2026 Crey. All Rights Reserved.