Home
Class 12
MATHS
Let R1 and R2 be equivalence relations o...

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

A

Reflexive

B

Symmetric

C

Transitive

D

None of these

Text Solution

AI Generated Solution

The correct Answer is:
To solve the problem, we need to analyze the union of two equivalence relations \( R_1 \) and \( R_2 \) on a set \( A \). We will determine if \( R_1 \cup R_2 \) is reflexive, symmetric, or transitive. ### Step-by-Step Solution: 1. **Understanding Equivalence Relations**: - An equivalence relation is a relation that is reflexive, symmetric, and transitive. - Since \( R_1 \) and \( R_2 \) are equivalence relations on set \( A \), they satisfy these properties individually. 2. **Define the Set \( A \)**: - Let’s consider a simple set \( A = \{1, 2, 3\} \). 3. **Define the Relations \( R_1 \) and \( R_2 \)**: - Let’s define \( R_1 \) and \( R_2 \) as follows: - \( R_1 = \{(1,1), (2,2), (3,3), (1,2), (2,1)\} \) - \( R_2 = \{(1,1), (2,2), (3,3), (1,3), (3,1)\} \) 4. **Check Reflexivity of \( R_1 \cup R_2 \)**: - The union \( R_1 \cup R_2 \) will include all pairs from both relations: - \( R_1 \cup R_2 = \{(1,1), (2,2), (3,3), (1,2), (2,1), (1,3), (3,1)\} \) - Since all elements \( 1, 2, 3 \) have their reflexive pairs, \( R_1 \cup R_2 \) is reflexive. 5. **Check Symmetry of \( R_1 \cup R_2 \)**: - For symmetry, if \( (a,b) \) is in the relation, then \( (b,a) \) must also be present. - In \( R_1 \cup R_2 \), we have: - \( (1,2) \) implies \( (2,1) \) is present. - \( (1,3) \) implies \( (3,1) \) is present. - Thus, \( R_1 \cup R_2 \) is symmetric. 6. **Check Transitivity of \( R_1 \cup R_2 \)**: - For transitivity, if \( (a,b) \) and \( (b,c) \) are in the relation, then \( (a,c) \) must also be present. - Check pairs: - From \( (2,1) \) and \( (1,3) \), we need \( (2,3) \) to be present. - \( (2,3) \) is not in \( R_1 \cup R_2 \). - Since \( (2,3) \) is missing, \( R_1 \cup R_2 \) is not transitive. ### Conclusion: - \( R_1 \cup R_2 \) is reflexive and symmetric but not transitive. ### Final Answer: - \( R_1 \cup R_2 \) may or may not be reflexive, symmetric, or transitive. In this case, it is reflexive and symmetric but not transitive.
Promotional Banner

Topper's Solved these Questions

  • RELATIONS AND FUNCTIONS

    AAKASH INSTITUTE ENGLISH|Exercise Assignment (Section - B) Objective Type Questions (one option is correct)|86 Videos
  • RELATIONS AND FUNCTIONS

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

    AAKASH INSTITUTE ENGLISH|Exercise Try Yourself|70 Videos
  • PROBABILITY

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

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

Similar Questions

Explore conceptually related problems

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

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

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

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

Let R = {(a, a)} be a relation on a set A.Then R is

Let R be a relation from a set A to a set B, then

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 and S are transitive relations on a set A , then prove that RuuS may not be a transitive relation on A .

If R and S are transitive relations on a set A , then prove that RuuS may not be a transitive relation on Adot

If R and S are transitive relations on a set A , then prove that RuuS may not be a transitive relation on Adot

AAKASH INSTITUTE ENGLISH-RELATIONS AND FUNCTIONS -Assignment (Section - A) Objective Type Questions (one option is correct)
  1. Let A and B infinite sets containing m and n elements respectively. Th...

    Text Solution

    |

  2. Let A = {1, 2, 3}. Which of the following relations is a function from...

    Text Solution

    |

  3. Let R1 and R2 be equivalence relations on a set A, then R1uuR2 may or ...

    Text Solution

    |

  4. Let R be the relation defined on the set N of natural numbers by the r...

    Text Solution

    |

  5. Let a = {a, b, c} and R = {(a, a), (b, b), (c, c), (b, c), (a, b)} be ...

    Text Solution

    |

  6. Let A = {1, 2, 3} and R = {(1, 1), (2,2), (1, 2), (2, 1), (1,3)} then ...

    Text Solution

    |

  7. Let A = {1, 2, 3}. Which of the following is not an equivalence relat...

    Text Solution

    |

  8. Which of the following relations is a function?

    Text Solution

    |

  9. Let A = {1, 2, 3}, B = { 2, 3, 4} , then which of the following is a f...

    Text Solution

    |

  10. The function f: NvecN(N is the set of natural numbers) defined by f(n)...

    Text Solution

    |

  11. Let f : R rarr R be defined by f(x) = x^(2) - 3x + 4 for all x in R, t...

    Text Solution

    |

  12. If f is a function form a set A to A, then f is invertible iff f is

    Text Solution

    |

  13. Let f : R rarr R, g : R rarr R be two functions given by f(x) = 2x - 3...

    Text Solution

    |

  14. Set A has 3 elements and set B has 4 elements. The number of injection...

    Text Solution

    |

  15. Find the number of surjections from A to B, where A={1,2,3,4}, B={a,b}...

    Text Solution

    |

  16. Let A and B be two finite sets having m and n elements respectively. T...

    Text Solution

    |

  17. The total number of injective mappings from a set with m elements to a...

    Text Solution

    |

  18. Let A be a set containing 10 distinct elements. Then the total number ...

    Text Solution

    |

  19. Let E={1,2,3,4,} and F={1,2}. Then the number of onto functions from E...

    Text Solution

    |

  20. If f : R rarr R, f(x) = 1/(x^2 - 1), then domain is

    Text Solution

    |