Question Details

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

Options

A

Reflexive only

B

Symmetric and transitive

C

Symmetric only

D

Transitive only

Correct Answer :

Symmetric only

Solution :

The correct option is Symmetric only.

Analysis of the Given Data:
We are given:
• A set A={1,2,3,,10}
S is the set of all subsets of A (the power set of A). Note that the empty set is a subset of any set, so S.
• A relation R defined on S such that:

R={(a,b):a,bS and ab}

This means two subsets a and b are related under R 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 R step-by-step:

1. Reflexivity:
A relation R on a set S is reflexive if (a,a)R for all aS.
Let us check if this holds for the empty set .
Since S, we compute its intersection with itself:

=

Since the intersection is empty, it does not satisfy the condition aa.
Thus, (,)R.
Since there exists at least one element in S that is not related to itself, the relation R is not reflexive.

2. Symmetry:
A relation R is symmetric if (a,b)R implies (b,a)R for all a,bS.
Assume (a,b)R. By definition, this means:

ab

Since set intersection is commutative, we know that:

ba=ab

Therefore, we have:

ba

This implies (b,a)R.
Hence, the relation R is symmetric.

3. Transitivity:
A relation R is transitive if (b,c)R and (c,d)R implies (b,d)R for all b,c,dS.
Let us choose three specific subsets as a counterexample:
b={1,2}
c={1,3,4}
d={4,5,6}
All these sets are subsets of A, so they belong to S.
Now let's check their intersections:
• For b and c:

bc={1,2}{1,3,4}={1}

Since bc, we have (b,c)R.
• For c and d:

cd={1,3,4}{4,5,6}={4}

Since cd, we have (c,d)R.
• For b and d:

bd={1,2}{4,5,6}=

Since bd=, we have (b,d)R.
Since (b,c)R and (c,d)R does not imply that (b,d)R, the relation R is not transitive.

Conclusion:
Because the relation R is symmetric but not reflexive and not transitive, it is classified as Symmetric only.

Unlock Our Free Library

Access expert-curated educational resources and study materials—completely free.

Discover more resources

You may also like

Mock Tests

View All
  • JEE
  • intermediate
  • 3 hours
  • chemistry, mathematics, physics

  • JEE
  • intermediate
  • 3 hours
  • chemical engineering, mathematics, physics