Home
Class 12
MATHS
Let R = {(1, 2), (2, 3)} be a relation d...

Let R = {(1, 2), (2, 3)} be a relation defined on set {1, 2, 3}. The minimum number of ordered pairs required to be added in R, such that enlarged relation becomes an equivalence relation is

A

3

B

5

C

7

D

9

Text Solution

AI Generated Solution

The correct Answer is:
To determine the minimum number of ordered pairs required to be added to the relation \( R = \{(1, 2), (2, 3)\} \) so that it becomes an equivalence relation on the set \( \{1, 2, 3\} \), we need to ensure that the enlarged relation satisfies the properties of reflexivity, symmetry, and transitivity. ### Step-by-Step Solution: 1. **Identify the Current Relation**: The current relation \( R \) is given as: \[ R = \{(1, 2), (2, 3)\} \] 2. **Check for Reflexivity**: An equivalence relation must be reflexive, meaning every element must relate to itself. For the set \( \{1, 2, 3\} \), we need to add: \[ (1, 1), (2, 2), (3, 3) \] So, we add 3 pairs for reflexivity. 3. **Check for Symmetry**: The relation must also be symmetric. This means that if \( (a, b) \) is in \( R \), then \( (b, a) \) must also be in \( R \). - From \( (1, 2) \), we need to add \( (2, 1) \). - From \( (2, 3) \), we need to add \( (3, 2) \). Thus, we need to add 2 more pairs for symmetry. 4. **Check for Transitivity**: The relation must be transitive. This means if \( (a, b) \) and \( (b, c) \) are in \( R \), then \( (a, c) \) must also be in \( R \). - We have \( (1, 2) \) and \( (2, 3) \), so we need to add \( (1, 3) \). - We also have \( (2, 1) \) and \( (1, 2) \), which requires adding \( (2, 2) \) (already added). - We have \( (3, 2) \) and \( (2, 1) \), which requires adding \( (3, 1) \). 5. **Count the Total Ordered Pairs Added**: Now, let's summarize the pairs added: - Reflexive pairs: \( (1, 1), (2, 2), (3, 3) \) → 3 pairs - Symmetric pairs: \( (2, 1), (3, 2) \) → 2 pairs - Transitive pairs: \( (1, 3), (3, 1) \) → 2 pairs Total pairs added: \[ 3 + 2 + 2 = 7 \] 6. **Final Count**: The minimum number of ordered pairs required to be added to \( R \) to make it an equivalence relation is **7**. ### Answer: The minimum number of ordered pairs required to be added in \( R \) is **7**.
Promotional Banner

Topper's Solved these Questions

  • RELATIONS AND FUNCTIONS

    AAKASH INSTITUTE|Exercise Assignment (Section - C) Objective Type Questions (More than one option are correct)|17 Videos
  • RELATIONS AND FUNCTIONS

    AAKASH INSTITUTE|Exercise Assignment (Section - D) Linked Comprehension Type Questions|17 Videos
  • RELATIONS AND FUNCTIONS

    AAKASH INSTITUTE|Exercise Assignment (Section - A) Objective Type Questions (one option is correct)|102 Videos
  • PROBABILITY

    AAKASH INSTITUTE|Exercise ASSIGNMENT SECTION-J (aakash challengers questions)|13 Videos
  • SEQUENCES AND SERIES

    AAKASH INSTITUTE|Exercise Assignment (SECTION - J) Aakash Challengers|12 Videos

Similar Questions

Explore conceptually related problems

Let A = {a, b, c} andR = {(a, b), (b, c)}. The minimum number of ordered pairs that must be added to R to make it an equivalence relation is

Let A={1,2,3} and R={(1,2),(1,1),(2,3)} be a relation on on A. What minimum number of ordered pairs may be added to R so that it may become a transitive relation on A.

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

Let R={(x,y):|x^(2)-y^(2)|<1} be a relation on set A={1,2,3,4,5}. Write R as a set of ordered pairs.

Let A={1,2,3} and R={(1,2),(1,1),(2,3)} be a relation on A. What minimum number of ordered pairs may be added to R so that it may become a transitive relation on A.

AAKASH INSTITUTE-RELATIONS AND FUNCTIONS -Assignment (Section - B) Objective Type Questions (one option is correct)
  1. Let R be a relation on A = {a, b, c} such that R = {(a, a), (b, b), (c...

    Text Solution

    |

  2. Let R be a relation on the set of all real numbers defined by xRy iff ...

    Text Solution

    |

  3. Let R = {(1, 2), (2, 3)} be a relation defined on set {1, 2, 3}. The m...

    Text Solution

    |

  4. Let S be the set of all real numbers. Then the relation R= {(a,b):1+...

    Text Solution

    |

  5. Let w denotes the set of words in the English dictionary. Define the r...

    Text Solution

    |

  6. Let S = {1, 2, 3, 4, 5} and A = S xx .A relation R on A is defined as ...

    Text Solution

    |

  7. For real numbers x and y, we write x* y, if x - y +sqrt2 is an irratio...

    Text Solution

    |

  8. If f(1)(x) = 2x + 3, f(2)(x) = 3x^(2) + 5, f(3)(x) = x + cos x are def...

    Text Solution

    |

  9. Which of the functions defined below is one one function ?

    Text Solution

    |

  10. Let f(x) = ax^(3) + bx^(2) + cx + d, a != 0, where a, b, c, d in R. If...

    Text Solution

    |

  11. Let A = {1, 2, 3}, B = {a, b, c}, C {a(1), b(1), c(1), d(1), e(1)} an...

    Text Solution

    |

  12. Select the correct option

    Text Solution

    |

  13. Let f : [2, 4) rarr [1, 3) be a function defined by f(x) = x - [(x)/(2...

    Text Solution

    |

  14. Identify the correct option

    Text Solution

    |

  15. Which of the following function is an even function ?

    Text Solution

    |

  16. A function f(x) given by f(x)={{:(x^(2)sin""(pix)/(2), |x| lt1),(x|...

    Text Solution

    |

  17. Let f(x+y) + f(x-y) = 2f(x)f(y) for x, y in R and f(0) != 0. Then f(x)...

    Text Solution

    |

  18. Let a real valued function f satisfy f(x + y) = f(x)f(y)AA x, y in R a...

    Text Solution

    |

  19. Let f: R rarr R be a function defined as f(x)=[(x+1)^2]^(1/3)+[(x-1)^2...

    Text Solution

    |

  20. Let f(x) = |sinx| + |cosx|, g(x) = cos(cosx) + cos(sinx) ,h(x)={-x/2...

    Text Solution

    |