Question Details

Let A = {1, 2, 3}. Then, the number of relations containing (1, 2) and (1, 3), which are reflexive and symmetric but not transitive, is

Options

A

1

B

2

C

3

D

4

Show Answer
Correct Answer
A 1

Solution :

The correct option is 1.

Let us find the relations on the set A={1,2,3} that satisfy the given conditions.
A relation R on A is:
1. Reflexive if (a,a)∈R for all a∈A. Therefore, R must contain:
{(1,1),(2,2),(3,3)}.
2. Symmetric if (a,b)∈R⇒(b,a)∈R.

The question specifies that the relation R must contain (1,2) and (1,3).
Since R is symmetric, it must also contain their symmetric counterparts:
(2,1) (because (1,2)∈R) and (3,1) (because (1,3)∈R).

Thus, the minimum relation R containing (1,2) and (1,3) that is both reflexive and symmetric is:
R={(1,1),(2,2),(3,3),(1,2),(2,1),(1,3),(3,1)}.

Now, let us check the transitivity of this relation R:
We have (2,1)∈R and (1,3)∈R.
If R were transitive, it would also have to contain (2,3). But (2,3)∉R.
Thus, this relation R is reflexive and symmetric, but not transitive.

If we try to add any other elements to R to form a different relation, the only remaining elements from A×A that are not yet in R are (2,3) and (3,2).
If we add (2,3), we must also add (3,2) to maintain symmetry.
Doing so yields the universal relation A×A, which is transitive.

Therefore, there is exactly 1 relation that is reflexive and symmetric but not transitive containing the pairs (1,2) and (1,3).

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: