Home
Class 12
MATHS
If A = {1,2,3,4,} then minimum number of...

If A = {1,2,3,4,} then minimum number of ordered pair added to make it equivalence relation on set A containing (1,3) and (1,2) is

A

8

B

9

C

12

D

16

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 on set A = {1, 2, 3, 4} to make it an equivalence relation, we need to ensure that the relation satisfies three properties: reflexivity, symmetry, and transitivity. ### Step-by-Step Solution: 1. **Identify the given pairs**: We have the pairs (1, 3) and (1, 2) already included in the relation. 2. **Check for Reflexivity**: For a relation to be reflexive, every element in the set must relate to itself. Therefore, we need to add the following pairs: - (1, 1) - (2, 2) - (3, 3) - (4, 4) Total pairs added for reflexivity = 4. 3. **Check for Symmetry**: For the relation to be symmetric, if (a, b) is in the relation, then (b, a) must also be in the relation. Since we have (1, 3) and (1, 2), we need to add: - (3, 1) for (1, 3) - (2, 1) for (1, 2) Total pairs added for symmetry = 2. 4. **Check for Transitivity**: For the relation to be transitive, if (a, b) and (b, c) are in the relation, then (a, c) must also be in the relation. We already have: - (1, 2) and (2, 1) implies (1, 1) which is already added. - (1, 3) and (3, 1) implies (1, 1) which is already added. - We need to check pairs involving 2 and 3. Since we have (1, 2) and (1, 3), we need to add: - (2, 3) and (3, 2) to ensure transitivity. Total pairs added for transitivity = 2. 5. **Count all pairs added**: - Reflexive pairs: 4 - Symmetric pairs: 2 - Transitive pairs: 2 Total pairs added = 4 + 2 + 2 = 8. ### Final Answer: The minimum number of ordered pairs that need to be added to make the relation an equivalence relation is **8**.
Promotional Banner

Topper's Solved these Questions

  • JEE MAIN 2024

    JEE MAINS PREVIOUS YEAR|Exercise Questions|18 Videos
  • JEE MAIN 2023

    JEE MAINS PREVIOUS YEAR|Exercise Question|435 Videos
  • JEE MAIN 2024 ACTUAL PAPER

    JEE MAINS PREVIOUS YEAR|Exercise Question|598 Videos

Similar Questions

Explore conceptually related problems

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

Show that the number of equivalence relations on the set {1,2,3} containing (1,2) and (2,1) is two.

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 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

JEE MAINS PREVIOUS YEAR-JEE MAIN 2024-Questions
  1. If A = {1,2,3,4,} then minimum number of ordered pair added to make it...

    Text Solution

    |

  2. If f(x)={(-2,,,-2,le,x, <,0),(x-2,,,0,le,x, le,2):} and h(x) = f(|x|) ...

    Text Solution

    |

  3. Let ABC be a triangle. If P1, P2, P3, P4, P5 are five points on side A...

    Text Solution

    |

  4. Let y(x) be a curve given by differential equation (dy)/(dx) - y = 1 +...

    Text Solution

    |

  5. Let there are 3 bags A, B and C. Bag contain 5 black balls and 7 red b...

    Text Solution

    |

  6. The number of rational terms in the expansion of (2^(1/2) + 3^(1/3))^(...

    Text Solution

    |

  7. 2 and 6 are roots of the equation ax^2 + bx + 1 = 0 then the quaratic ...

    Text Solution

    |

  8. Let f(x)={(frac{1-cos2x}{x^2},x, <,0),(alpha,x,=,0),(beta (frac{sqrt(1...

    Text Solution

    |

  9. One point of intersection of curve y = 1 + 3x - 2x^2 and y = 1/x is (...

    Text Solution

    |

  10. If alpha and beta are sum and product of non zero solution of the equa...

    Text Solution

    |

  11. If domain of the function f(x) = sin^(-1) (frac{3x - 22}{2x - 19}) + l...

    Text Solution

    |

  12. The value of lim(xrarr 4) frac{(5 + x)^(1/3) - (1 + 2x)^(1/3)}{(5 + x)...

    Text Solution

    |

  13. If the function f(x) ={(1/|x|,|x|,ge,2),(zx^2+2b,|x|,<,2):} differenti...

    Text Solution

    |

  14. Let alpha, beta in R. If the mean and the variable of 6 observation, -...

    Text Solution

    |

  15. A square is inclined in the circle x^2 + y^2 - 10 x - 6y + 30 = 0 such...

    Text Solution

    |

  16. Let f(x) = x^5 + 2e^(x/4) AA x in R. Consider a function of (gof) (x) ...

    Text Solution

    |

  17. Let f(x) =frac{2x^2 - 3x + 9} {2x^2 +3x + 4}, x in R, if maximum and m...

    Text Solution

    |

  18. int0^(pi/4) frac{sin^2 x}{1 + sin x. cos x}, dx = 0

    Text Solution

    |

  19. 2, p, q are in G.P. (where p ne q) and in A.P., 2 is third term, p is ...

    Text Solution

    |