Consider a set S = {a, b, c, d}. Then number of reflexive as well as symmetric relations from S → S are
Solution :
To find the number of relations on a set that are both reflexive and symmetric, we can analyze the properties of such relations step-by-step.
Let the set have elements.
A relation on is a subset of the Cartesian product . The total number of elements in is .
Let's represent the elements of in a grid or matrix form:
- Diagonal elements: . There are diagonal elements.
- Non-diagonal elements: There are non-diagonal elements. These elements form pairs of the form where . The number of such unordered pairs is pairs.
Now we apply the constraints of the relation :
1. Reflexive Condition: For to be reflexive, all diagonal elements for every must be included in . Thus, there is only choice for each of the diagonal elements (they must be in ).
2. Symmetric Condition: For to be symmetric, if an ordered pair is in , then must also be in . This means that for each of the non-diagonal pairs , we have choices: either we include both and in , or we exclude both of them from .
Therefore, the total number of reflexive as well as symmetric relations is determined solely by the choices we make for the non-diagonal pairs:
Substituting :
The correct answer is 64.
Completely free for students. Educators & coaching institutes get 2 months free Pro trial to create tests.
Access unlimited practice questions, detailed step-by-step solutions, and exam study materials — completely free for students.
Create and conduct professional online assessments with AI question generation, tab proctoring, and comprehensive batch management.
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.
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.
Copyright © 2026 Combe Labs Private Limited. All Rights Reserved.