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
C Symmetric only

Solution :

To determine the nature of the relation R defined on the set S (the set of all subsets of A = {1, 2, 3, ..., 10}), let us analyze the properties of reflexivity, symmetry, and transitivity step-by-step.

The relation is given as:
R = {(a, b) : a, b ∈ S and a ∩ b ≠ ∅}

1. Reflexivity:
For R to be reflexive, every element a ∈ S must satisfy (a, a) ∈ R.
This requires that a ∩ a ≠ ∅ for all a ∈ S.
However, the empty set ∅ is a subset of A, so ∅ ∈ S.
For a = ∅, we have a ∩ a = ∅ ∩ ∅ = ∅.
Since ∅ ∩ ∅ = ∅, the pair (∅, ∅) ∉ R.
Thus, R is not reflexive.

2. Symmetry:
For R to be symmetric, if (a, b) ∈ R, then (b, a) ∈ R.
Let (a, b) ∈ R.
By definition, a ∩ b ≠ ∅.
Since set intersection is commutative, b ∩ a = a ∩ b, which means b ∩ a ≠ ∅.
Therefore, (b, a) ∈ R.
Thus, R is symmetric.

3. Transitivity:
For R to be transitive, if (a, b) ∈ R and (b, c) ∈ R, then (a, c) ∈ R.
Let us consider a counterexample:
Let a = {1, 2}, b = {2, 3}, and c = {3, 4}.
Here, a ∩ b = {2} ≠ ∅ ⇒ (a, b) ∈ R.
And b ∩ c = {3} ≠ ∅ ⇒ (b, c) ∈ R.
However, a ∩ c = {1, 2} ∩ {3, 4} = ∅.
Since a ∩ c = ∅, we have (a, c) ∉ R.
Thus, R is not transitive.

Therefore, the relation R is 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: