JEE Main
- Exam
- JEE Main
- Subject
- Mathematics
- Chapter
- Sets and Relations
JEE Main · Mathematics · Sets and Relations
Let A = \ 1, 2, 3, 4\ . The number of relations on A which are...
Let . The number of relations on which are reflexive and symmetric but not transitive, and which contain the ordered pair , is ______.
Correct answer
27
Step-by-step solution
Let . We need to find the number of relations on that are reflexive, symmetric, and contain , but are not transitive.
First, let us count the total number of relations on that are reflexive, symmetric, and contain .
For a relation to be reflexive, it must contain all diagonal pairs: .
For it to be symmetric, if it contains , it must contain . Since is in the relation, must also be in it.
The remaining non-diagonal pairs can be grouped into symmetric subsets: , , , , and .
Each of these subsets can either be included or excluded independently.
Thus, the total number of reflexive and symmetric relations containing is .
Next, we subtract the number of these relations that are also transitive.
A relation that is reflexive, symmetric, and transitive is an equivalence relation.
Equivalence relations on correspond to set partitions of . Since the relation contains , the elements and must belong to the same block in the partition.
Treating as a single element, we are looking for the number of partitions of a -element set ().
The number of partitions of a -element set is given by the Bell number .
Therefore, the number of relations that are reflexive and symmetric but not transitive is .
Answer:
First, let us count the total number of relations on that are reflexive, symmetric, and contain .
For a relation to be reflexive, it must contain all diagonal pairs: .
For it to be symmetric, if it contains , it must contain . Since is in the relation, must also be in it.
The remaining non-diagonal pairs can be grouped into symmetric subsets: , , , , and .
Each of these subsets can either be included or excluded independently.
Thus, the total number of reflexive and symmetric relations containing is .
Next, we subtract the number of these relations that are also transitive.
A relation that is reflexive, symmetric, and transitive is an equivalence relation.
Equivalence relations on correspond to set partitions of . Since the relation contains , the elements and must belong to the same block in the partition.
Treating as a single element, we are looking for the number of partitions of a -element set ().
The number of partitions of a -element set is given by the Bell number .
Therefore, the number of relations that are reflexive and symmetric but not transitive is .
Answer: