Home
Class 12
MATHS
LetA = {1, 2, 3} Then number of relation...

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

A

1

B

2

C

3

D

4

Text Solution

AI Generated Solution

The correct Answer is:
To solve the problem, we need to find the number of relations on the set \( A = \{1, 2, 3\} \) that contain the pairs \( (1, 2) \) and \( (1, 3) \), and are reflexive and symmetric but not transitive. ### Step-by-Step Solution: 1. **Identify Required Pairs**: - Since the relation must contain \( (1, 2) \) and \( (1, 3) \), we start with these pairs. - Additionally, for the relation to be reflexive, we must include \( (1, 1) \), \( (2, 2) \), and \( (3, 3) \). **Pairs so far**: \( (1, 1), (2, 2), (3, 3), (1, 2), (1, 3) \) 2. **Add Symmetric Pairs**: - For the relation to be symmetric, if \( (1, 2) \) is included, then \( (2, 1) \) must also be included. - Similarly, if \( (1, 3) \) is included, then \( (3, 1) \) must also be included. **Pairs now**: \( (1, 1), (2, 2), (3, 3), (1, 2), (2, 1), (1, 3), (3, 1) \) 3. **Consider Additional Pairs**: - The only pairs left to consider for inclusion are \( (2, 3) \) and \( (3, 2) \). - If we include \( (2, 3) \), we must also include \( (3, 2) \) to maintain symmetry. 4. **Check for Transitivity**: - We need to ensure that the relation is not transitive. - If we include both \( (2, 3) \) and \( (3, 2) \), we will have the pairs \( (1, 2) \) and \( (2, 3) \), which would imply \( (1, 3) \) due to transitivity. This is not allowed as we want the relation to be not transitive. 5. **Conclusion**: - Therefore, we cannot include \( (2, 3) \) and \( (3, 2) \) in our relation. - The only pairs that can be included while satisfying all conditions (reflexive, symmetric, and not transitive) are: - \( (1, 1), (2, 2), (3, 3), (1, 2), (2, 1), (1, 3), (3, 1) \) - This gives us only one valid relation. ### Final Answer: The number of relations containing \( (1, 2) \) and \( (1, 3) \) which are reflexive and symmetric but not transitive is **1**. ---

To solve the problem, we need to find the number of relations on the set \( A = \{1, 2, 3\} \) that contain the pairs \( (1, 2) \) and \( (1, 3) \), and are reflexive and symmetric but not transitive. ### Step-by-Step Solution: 1. **Identify Required Pairs**: - Since the relation must contain \( (1, 2) \) and \( (1, 3) \), we start with these pairs. - Additionally, for the relation to be reflexive, we must include \( (1, 1) \), \( (2, 2) \), and \( (3, 3) \). ...
Promotional Banner

Similar Questions

Explore conceptually related problems

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

Give an example of a relation which is reflexive and symmetric but not transitive.

If A={1,2,3}, the number of reflexive relations in A is

If A={1,2,3}, the number of symmetric relations in A is

Consider that the set A = {a, b, c} . Give an example of a relation R on A. Which is : (i)reflexive and symmetric but not transitive (ii) symmetric and transitive but not reflexive (iii) reflexive and transitive but not symmetric.

Let A = { 1,3,5 } . then the number of equivalence relations in A containing (1,3) is ?

Let A = {1,2,3} and R be a relation on A defind as R = {(1,2), (2,3),(1,3)} , then R is (a) reflexive (b) symmetric (c) transtive (d) none of these

In a set of real numbers a relation R is defined as xRy such that |x|+|y|<=1 then relation R is reflexive and symmetric but not transitive symmetric but not transitive and reflexive transitive but not symmetric and reflexive (4) none of reflexive,symmetric and transitive

Let a relation R_(1) on the set R of real numbers be defined as (a,b)in R_(11)+ab>0 for all a,b in R. show that R_(1) is reflexive and symmetric but not transitive.