Home
Class 12
MATHS
If R1and R2are equivalence relations in...

If `R_1`and `R_2`are equivalence relations in a set A, show that `R_1nnR_2`is also an equivalence relation.

Text Solution

Verified by Experts

If we say `R₁` and `R₂` are two equivalence relations on a non-empty set `X`.
to prove that `R₁ R₂` in an equivalence relation on `X`
(1) `R₂` `R₂` is reflexive
Let `a in X` arbitrarily.
Then `(a, a) in R₁` and `(a, a) in R₂`
since `R₁`, `R₂` both being equivalence relations are reflexive.
So. `(a, a) in R₁ nn R₂`
⇒ `R₁` `R₂` is reflexive.
(ii) `R₁ nn R₂` is symmetric
Let `a, b = X` such that `(a, b) in R₁ nn R₂`
`(a, b) in R₁` and `(a, b) = R₂ = (b, a) = R₁` and `(b, a) in R₂`,
since `R₁` and `R₂` being equivalence relations are also symmetric.
Promotional Banner

Topper's Solved these Questions

  • RELATIONS AND FUNCTIONS

    NCERT ENGLISH|Exercise EXERCISE 1.4|13 Videos
  • RELATIONS AND FUNCTIONS

    NCERT ENGLISH|Exercise EXERCISE 1.2|12 Videos
  • RELATIONS AND FUNCTIONS

    NCERT ENGLISH|Exercise EXERCISE 1.3|14 Videos
  • PROBABILITY

    NCERT ENGLISH|Exercise EXERCISE 13.2|18 Videos
  • THREE DIMENSIONAL GEOMETRY

    NCERT ENGLISH|Exercise EXERCISE 11.3|14 Videos

Similar Questions

Explore conceptually related problems

Let R_1 and R_2 be equivalence relations on a set A, then R_1uuR_2 may or may not be

Statement-1: If R is an equivalence relation on a set A, then R^(-1) is also an equivalence relation. Statement-2: R = R^(-1) iff R is a symmetric relation.

If R is an equivalence relation on a set A, then R^-1 is

The union of two equivalence relations on a set is not necessarily an equivalence relation on the set.

Let R and S be two equivalence relations on a set A Then : A. R uu S is an equvalence relation on A B. R nn S is an equirvalenee relation on A C. R - S is an equivalence relation on A D. None of these

Consider the following relations: R = {(x, y) | x, y are real numbers and x = wy for some rational number w}; S={(m/n , p/q)"m , n , p and q are integers such that n ,q"!="0 and q m = p n"} . Then (1) neither R nor S is an equivalence relation (2) S is an equivalence relation but R is not an equivalence relation (3) R and S both are equivalence relations (4) R is an equivalence relation but S is not an equivalence relation

Consider the following relations: R = {(x, y) | x, y are real numbers and x = wy for some rational number w}; S={(m/n , p/q)"m , n , pandqa r ei n t e g e r ss u c ht h a tn ,q"!="0andq m = p n"} . Then (1) neither R nor S is an equivalence relation (2) S is an equivalence relation but R is not an equivalence relation (3) R and S both are equivalence relations (4) R is an equivalence relation but S is not an equivalence relation

Statement-1: The relation R on the set N xx N defined by (a, b) R (c, d) iff a+d = b+c for all a, b, c, d in N is an equivalence relation. Statement-2: The intersection of two equivalence relations on a set A is an equivalence relation.

Let T be the set of all triangles in a plane with R a relation in T given by R={(T_1,T_2): T_1~=T_2} . Show that R is an equivalence relation.

Which one of the following relations on R is an equivalence relation?

NCERT ENGLISH-RELATIONS AND FUNCTIONS-SOLVED EXAMPLES
  1. Let f: N->R be a function defined as f(x)=4x^2+12 x+15. Show that f: N...

    Text Solution

    |

  2. Consider f : N ->N, g : N ->Nand h : N ->Rdefined asf (x) = 2x, g (y) ...

    Text Solution

    |

  3. Consider f:{1,\ 2,\ 3}->{a ,\ b ,\ c} and g:{a ,\ b ,\ c}-> {apple, ba...

    Text Solution

    |

  4. Consider functions f and g such that composite gof is defined and is ...

    Text Solution

    |

  5. Are f and g both necessarily onto, if gofis onto?

    Text Solution

    |

  6. Let f : {1, 2, 3}->{a , b , c}be one-one and onto function given by f...

    Text Solution

    |

  7. Let f"":""NvecY be a function defined as f""(x)""=""4x""+""3 , wher...

    Text Solution

    |

  8. Let S = {1, 2, 3}. Determine whether the functions f : S->Sdefined as ...

    Text Solution

    |

  9. Show that addition, subtraction and multiplication are binary operati...

    Text Solution

    |

  10. Consider the identity function IN : N->N defined as, IN(x)=x for al...

    Text Solution

    |

  11. Let R be a relation on the set A of ordered pairs of positive integer...

    Text Solution

    |

  12. Let X={1,\ 2,\ 3,\ 4,\ 5,\ 6,\ 7,\ 8,\ 9} , Let R1 be a relation on X ...

    Text Solution

    |

  13. Show that -ais not the inverse of a in Nfor the addition operation +...

    Text Solution

    |

  14. If R1and R2are equivalence relations in a set A, show that R1nnR2is ...

    Text Solution

    |

  15. Find the number of all one-one functions from set A = {1, 2, 3}to itse...

    Text Solution

    |

  16. Let A={1,\ 2,\ 3} . Then, show that the number of relations containi...

    Text Solution

    |

  17. Let f: X->Y be a function. Define a relation R on X given by R={(a ...

    Text Solution

    |

  18. Determine which of the following binary operations on the set N are a...

    Text Solution

    |

  19. Show that the number of equivalence relation in the set {1, 2, 3}cont...

    Text Solution

    |

  20. Show that the number of binary operations on {1," "2} having 1 as iden...

    Text Solution

    |