Home
Class 12
MATHS
If R1 and R2 are equivalence relations ...

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|Exercise EXERCISE 1.4|13 Videos
  • RELATIONS AND FUNCTIONS

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

    NCERT|Exercise EXERCISE 1.3|14 Videos
  • PROBABILITY

    NCERT|Exercise EXERCISE 13.2|18 Videos
  • SETS

    NCERT|Exercise EXERCISE 1.3|1 Videos

Similar Questions

Explore conceptually related problems

If R and S are two equivalence relations on a set A then R nn S is also an equivalence relation on R.

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.

Let R_(1) and R_(2) be equivalence relations on a set A, then R_(1)uu R_(2) may or may not be

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 equirvalence 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 , 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 R be the real line. Consider the following subsets of the plane RxxR . S""=""{(x ,""y)"":""y""=""x""+""1""a n d""0""<""x""<""2},""T""=""{(x ,""y)"":""x-y"" is an integer }. Which one of the following is true? (1) neither S nor T is an equivalence relation on R (2) both S and T are equivalence relations on R (3) S is an equivalence relation on R but T is not (4) T is an equivalence relation on R but S is not

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 union of two equivalence relations is an equivalence relation.

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

Let A be the set of all lines in xy-plane and let R be relation in A , defind by R={(L_(1),L_(2)):L_(1)||L_(2)}. show that R is an equivalence relation in A. Find the set of all lines related to the line Y=3x+5.

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

    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} ->{a p p l e ,...

    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 , where...

    Text Solution

    |

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

    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 R be a relation in X given by R1={(x,y)...

    Text Solution

    |

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

    Text Solution

    |

  14. If R1 and R2 are equivalence relations in a set A, show that R1nnR2 i...

    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->Ybe a function. Define a relation R in 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 identit...

    Text Solution

    |