Home
Class 12
MATHS
Let R={(a,a),(b,c),(a,b)} be a relation ...

Let `R={(a,a),(b,c),(a,b)}` be a relation on a set `A={a,b,c}`. Then the minimum number of ordered pairs which when added to R make it an equivalence realtion are ...

Text Solution

AI Generated Solution

The correct Answer is:
To determine the minimum number of ordered pairs that need to be added to the relation \( R = \{(a,a), (b,c), (a,b)\} \) on the set \( A = \{a,b,c\} \) to make it an equivalence relation, we need to ensure that the relation satisfies three properties: reflexivity, symmetry, and transitivity. ### Step 1: Check for Reflexivity A relation is reflexive if every element in the set is related to itself. For the set \( A = \{a, b, c\} \), we need the pairs \( (a,a) \), \( (b,b) \), and \( (c,c) \). - We already have \( (a,a) \) in \( R \). - We need to add \( (b,b) \) and \( (c,c) \). So, we need to add 2 pairs for reflexivity. ### Step 2: Check for Symmetry A relation is symmetric if for every pair \( (x,y) \) in the relation, the pair \( (y,x) \) is also in the relation. - We have \( (a,b) \) in \( R \), so we need to add \( (b,a) \). - We have \( (b,c) \) in \( R \), so we need to add \( (c,b) \). Thus, we need to add 2 pairs for symmetry. ### Step 3: Check for Transitivity A relation is transitive if whenever \( (x,y) \) and \( (y,z) \) are in the relation, then \( (x,z) \) must also be in the relation. After adding the pairs for reflexivity and symmetry, we will check for transitivity: 1. After adding \( (b,b) \) and \( (c,c) \), our relation becomes: \[ R = \{(a,a), (b,b), (c,c), (a,b), (b,a), (b,c), (c,b)\} \] 2. Now we check: - From \( (a,b) \) and \( (b,c) \), we need \( (a,c) \). - From \( (b,a) \) and \( (a,b) \), we need \( (b,b) \) (already included). - From \( (b,c) \) and \( (c,b) \), we need \( (b,b) \) (already included). - From \( (c,b) \) and \( (b,a) \), we need \( (c,a) \). - From \( (c,a) \) and \( (a,b) \), we need \( (c,b) \) (already included). Thus, we need to add \( (a,c) \) and \( (c,a) \) to ensure transitivity. ### Summary of Ordered Pairs to Add - For Reflexivity: \( (b,b) \), \( (c,c) \) → **2 pairs** - For Symmetry: \( (b,a) \), \( (c,b) \) → **2 pairs** - For Transitivity: \( (a,c) \), \( (c,a) \) → **2 pairs** ### Total Pairs to Add In total, we need to add \( 2 + 2 + 2 = 6 \) pairs. Thus, the minimum number of ordered pairs which when added to \( R \) make it an equivalence relation is **6**.
Promotional Banner

Topper's Solved these Questions

  • CONCEPTS OF SET THEORY

    ML KHANNA|Exercise Problem Set (3) (FUNCTIONS AND MAPPING)|39 Videos
  • CONCEPTS OF SET THEORY

    ML KHANNA|Exercise Self Assessment Test|13 Videos
  • CONCEPTS OF SET THEORY

    ML KHANNA|Exercise Problem Set (1)|72 Videos
  • COMPLEX NUMBERS

    ML KHANNA|Exercise Assertion / Reason |2 Videos
  • CORRELATION AND REGRESSION

    ML KHANNA|Exercise SELF ASSESSMENT TEST |10 Videos

Similar Questions

Explore conceptually related problems

Let set A=(a, b, c, d) and R= {(a, b), (b, c). (c, d)} is a relation on set A. The minimum number of ordered pairs which should be added into R to make it an equivalence relation on set A is

Given the relation R={(1,2) (2,3)} on the set A={(1,2,3)} the minimum number of ordered pairs which when added to R make it an equivalence relation is

Given a relation R ={ 7,8),(8,3) on the set A= {3,7,8} the least number of ordered pairs which when added to R make it an equivalence relations is

ML KHANNA-CONCEPTS OF SET THEORY -Problem Set (2) (RELATIONS)
  1. Given the relation R= {(1,2), (2,3)} on the set of natural numbers, ad...

    Text Solution

    |

  2. Given the relation R={(1,2) (2,3)} on the set A={(1,2,3)} the minimum ...

    Text Solution

    |

  3. Let R={(a,a),(b,c),(a,b)} be a relation on a set A={a,b,c}. Then the m...

    Text Solution

    |

  4. Is it true that every relation which is symmetric and transitive is...

    Text Solution

    |

  5. Let a relation R be defined by R={(4,5),(1,4),(4,6),(7,6),(3,7)}. Fi...

    Text Solution

    |

  6. Let a relation R be defined by R={(4,5),(1,4),(4,6),(7,6),(3,7)}. Fi...

    Text Solution

    |

  7. If R be a relation from A = {1,2,3,4} to B= {1,3,5} i.e., (a,b) in R...

    Text Solution

    |

  8. If X={1,2,3,4,5)andY={1,3,5,7,9}, determine which of the following are...

    Text Solution

    |

  9. Let A be the set of first ten natural nnumbers and let R be relation o...

    Text Solution

    |

  10. Three relations R(1),R(2)andR(3) are defined on set A={a,b,c} as follo...

    Text Solution

    |

  11. Three relations R(1),R(2)andR(3) are defined on set A={a,b,c} as follo...

    Text Solution

    |

  12. Three relations R(1),R(2)andR(3) are defined on set A={a,b,c} as follo...

    Text Solution

    |

  13. Let R be a relation from a set A\ to a set B, then R=AuuB b. R=AnnB ...

    Text Solution

    |

  14. Let A=(1,2,3,4}, and let R={(2,2),(3,3),(4,4),(1,2)} be a relation on ...

    Text Solution

    |

  15. If A={a,b,c,d},B=(p,q,r,s), then which of the following are relations ...

    Text Solution

    |

  16. A relation R is defined on the set Z of integers as: (x ,y) in R x^2...

    Text Solution

    |

  17. Let R be a relation on I (the ste of integers) defined as m R n (m,nin...

    Text Solution

    |

  18. Let R be a relation defined by R = {(a, b) : a ge b}, where a and b a...

    Text Solution

    |

  19. The relation R defined in N as aRbimpliesb is divisible by a is

    Text Solution

    |

  20. An integer m is said to be related to another integer n if m is a m...

    Text Solution

    |