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

Show Answer
Correct Answer

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,b∈S and a∩b≠∅}

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 a∈S.
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 a∩a≠∅.
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,b∈S.
Assume (a,b)∈R. By definition, this means:

a∩b≠∅

Since set intersection is commutative, we know that:

b∩a=a∩b

Therefore, we have:

b∩a≠∅

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,d∈S.
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:

b∩c={1,2}∩{1,3,4}={1}≠∅

Since b∩c≠∅, we have (b,c)∈R.
• For c and d:

c∩d={1,3,4}∩{4,5,6}={4}≠∅

Since c∩d≠∅, we have (c,d)∈R.
• For b and d:

b∩d={1,2}∩{4,5,6}=∅

Since b∩d=∅, 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.

Transparent Access on Mindyard

Built for Learners & Educators Alike

Completely free for students. Educators & coaching institutes get 2 months free Pro trial to create tests.

FREE FOR STUDENTS

Practice & Learn Free for Students

Access unlimited practice questions, detailed step-by-step solutions, and exam study materials — completely free for students.

  • Unlimited mock tests & question bank practice
  • Full access to curated study library & formula notes
  • 100% free for students • No credit card required
2 MONTHS FREE TRIAL

Educators & Coaching Institutes

Create and conduct professional online assessments with AI question generation, tab proctoring, and comprehensive batch management.

  • AI question uploader & rapid test generator
  • Anti-cheating tab proctoring & performance reports
  • Full Pro access free for 60 days • No upfront commitment
Discover more resources

You may also like

Mock Tests

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

A comprehensive JEE Advanced 2022 Paper 1 designed to help aspirants understand the examination pattern, difficulty level, and question trends of JEE Advanced. This paper covers important concepts from Physics, Chemistry, and Mathematics, featuring a balanced mix of conceptual, numerical, and advanced application-based questions. It helps students strengthen conceptual understanding, enhance analytical and problem-solving skills, and improve speed and accuracy. Ideal for practice, revision, self-assessment, previous year trend analysis, concept reinforcement, and time management, this paper is a valuable resource for effective JEE Advanced preparation.

  • JEE
  • intermediate
  • 3 hours
  • chemistry, mathematics, physics
  • Proctored

A comprehensive JEE Advanced 2022 Paper 2 designed to help aspirants understand the examination pattern, difficulty level, and question trends of JEE Advanced. This paper covers important concepts from Physics, Chemistry, and Mathematics, featuring a balanced mix of conceptual, numerical, and advanced application-based questions. It helps students strengthen conceptual understanding, enhance analytical and problem-solving skills, and improve speed and accuracy. Ideal for practice, revision, self-assessment, previous year trend analysis, concept reinforcement, and time management, this paper is a valuable resource for effective JEE Advanced preparation.

Ask AI Tutor
5 left
Q1 View Question & Options
AI Tutor is solving this question...
Reading question context & options...
Ask your own doubt or choose a quick prompt: