Home
Class 12
MATHS
Let X be the set of all engineering coll...

Let X be the set of all engineering colleges in a state of Indian Republic and R be a relation on X defined as two colleges are related iff they are affiliated to the same university, then R is

A

only reflexive

B

only symmetric

C

only transitive

D

equivalence

Text Solution

AI Generated Solution

The correct Answer is:
To determine the properties of the relation \( R \) defined on the set \( X \) of all engineering colleges in a state of Indian Republic, where two colleges are related if they are affiliated to the same university, we will check if the relation is reflexive, symmetric, and transitive. If it satisfies all three properties, it is an equivalence relation. ### Step-by-Step Solution: 1. **Check for Reflexivity**: - A relation \( R \) is reflexive if for every element \( a \in X \), the pair \( (a, a) \) is in \( R \). - In this case, if college \( a \) is affiliated to a university, say \( U \), then it is obviously affiliated to \( U \) itself. - Therefore, \( (a, a) \) is in \( R \) for all colleges \( a \). - **Conclusion**: \( R \) is reflexive. 2. **Check for Symmetry**: - A relation \( R \) is symmetric if whenever \( (a, b) \in R \), then \( (b, a) \in R \). - If college \( a \) is affiliated to university \( U \) and college \( b \) is also affiliated to the same university \( U \), then \( (a, b) \) is in \( R \). - Since both colleges are affiliated to the same university, it follows that \( (b, a) \) is also in \( R \). - **Conclusion**: \( R \) is symmetric. 3. **Check for Transitivity**: - A relation \( R \) is transitive if whenever \( (a, b) \in R \) and \( (b, c) \in R \), then \( (a, c) \in R \). - If college \( a \) is affiliated to university \( U_1 \) and college \( b \) is affiliated to \( U_1 \), and college \( b \) is also affiliated to university \( U_2 \) and college \( c \) is affiliated to \( U_2 \), then both \( a \) and \( c \) must be affiliated to the same university \( U_1 \) or \( U_2 \). - Therefore, if \( a \) is affiliated to the same university as \( b \) and \( b \) is affiliated to the same university as \( c \), then \( a \) must also be affiliated to the same university as \( c \). - **Conclusion**: \( R \) is transitive. Since \( R \) is reflexive, symmetric, and transitive, we conclude that \( R \) is an equivalence relation. ### Final Conclusion: The relation \( R \) is an equivalence relation. ---
Promotional Banner

Topper's Solved these Questions

  • CARTESIAN PRODUCT OF SETS AND RELATIONS

    OBJECTIVE RD SHARMA ENGLISH|Exercise Exercise|38 Videos
  • AREAS OF BOUNDED REGIONS

    OBJECTIVE RD SHARMA ENGLISH|Exercise Chapter Test|60 Videos
  • CIRCLES

    OBJECTIVE RD SHARMA ENGLISH|Exercise Chapter Test|53 Videos

Similar Questions

Explore conceptually related problems

X is the set of all residents in a colony and R is a relation defined on X as follows: ''Two persons are related iff they speak the same language'' The relation R, is

If A={4, 6, 10, 12} and R is a relation defined on A as ''two elements are related iff they have exactly one common factor other than 1''. Then the relation R is

Let R be a relation on N defined by x+2y=8. The domain of R is

Let A = {ONGC, BHEL, SAIL, GAIL, IOCL} and R be a relation defined as ''two elements of A are related if they share exactly one letter''. The relation R, is

Let S be the set of all real numbers and Let R be a relations on s defined by A R B hArr |a|le b. then ,R is

Let A be the set of human beings living in a town at a particular time and R be the relation on A defined by R-{(x ,y) : x is exactly 7cm taller than y} Check whether the relation R is reflexive, symmetric or transitive on A.

Let R be a relation from a set A to a set B, then

1.Let R be a relation on N defined by x+2y=8 . The domain of R is

1.Let R be a relation on N defined by x+2y=8 . The domain of R is

Let S be a non-empty set of children in a family and R be a relation on S defined by a R b iff a is a brother of b then R is

OBJECTIVE RD SHARMA ENGLISH-CARTESIAN PRODUCT OF SETS AND RELATIONS -Chapter Test
  1. If a set has 13 elements and R is a reflexive relation on A with n ele...

    Text Solution

    |

  2. The relation 'is not equal to' is defined on R, is

    Text Solution

    |

  3. Assertion and Reason type questions :Consider the following statements...

    Text Solution

    |

  4. Let X be the set of all engineering colleges in a state of Indian Repu...

    Text Solution

    |

  5. If R = {(a,b) : a+b=4} is a relation on N, then R is

    Text Solution

    |

  6. If A is a non-empty set, then which of the following is {:(f,a,l,s,e,?...

    Text Solution

    |

  7. If A = {x, y, z}, then the relation R={(x,x),(y,y),(z,z),(z,x),(z,y...

    Text Solution

    |

  8. Assertion and Reason type questions :Consider the following statements...

    Text Solution

    |

  9. The relation ''is a factor of'' on the set N of all natural number is ...

    Text Solution

    |

  10. The relation R={(1,3),(3,5)} is defined on the set with minimum number...

    Text Solution

    |

  11. If a set A contains n elements, then which of the following cannot be ...

    Text Solution

    |

  12. If A={4, 6, 10, 12} and R is a relation defined on A as ''two elements...

    Text Solution

    |

  13. In a set of ants in a locality, two ants are said to be related iff th...

    Text Solution

    |

  14. Let R be a relation defined on S, the set of squares on a chess board ...

    Text Solution

    |

  15. X is the set of all residents in a colony and R is a relation defined ...

    Text Solution

    |

  16. Let A = {ONGC, BHEL, SAIL, GAIL, IOCL} and R be a relation defined as ...

    Text Solution

    |

  17. Let A be the set of all animals. A relation R is defined as ''aRb iff ...

    Text Solution

    |

  18. Let S be a non-empty set of children in a family and R be a relation o...

    Text Solution

    |

  19. Let A be the set of all student in a school. A relation R is defined o...

    Text Solution

    |

  20. If A and B are two sets such that n(A nn barB)= 9, n( barAnnB)= 10 and...

    Text Solution

    |