Home
Class 12
MATHS
Let A = {p, q, r}. Which of the followin...

Let A = {p, q, r}. Which of the following is an equivalence relation on A?

A

`R_(1) = {(p, q), (q, r), (p, r), (p, p)}`

B

`R_(2) = {(r, q), (r, p), (r, r), (q, q)}`

C

`R_(3) = {(p, p), (q, q), (r, r), (p, q)}`

D

None of the above

Text Solution

AI Generated Solution

The correct Answer is:
To determine which of the relations R1, R2, or R3 is an equivalence relation on the set A = {p, q, r}, we need to check each relation for three properties: reflexivity, symmetry, and transitivity. ### Step-by-Step Solution: 1. **Understanding Equivalence Relations**: An equivalence relation must satisfy three properties: - **Reflexive**: For every element \( a \) in set A, the pair \( (a, a) \) must be in the relation. - **Symmetric**: For any \( (a, b) \) in the relation, the pair \( (b, a) \) must also be in the relation. - **Transitive**: If \( (a, b) \) and \( (b, c) \) are in the relation, then \( (a, c) \) must also be in the relation. 2. **Analyzing R1**: - Given R1 = {(p, p), (p, q), (q, r), (p, r)}. - **Reflexivity**: Check if (p, p), (q, q), and (r, r) are present. - (q, q) and (r, r) are missing. Hence, R1 is **not reflexive**. - Since R1 is not reflexive, it cannot be an equivalence relation. 3. **Analyzing R2**: - Given R2 = {(r, r), (r, p), (r, r), (q, q)}. - **Reflexivity**: Check if (p, p), (q, q), and (r, r) are present. - (p, p) is missing. Hence, R2 is **not reflexive**. - Since R2 is not reflexive, it cannot be an equivalence relation. 4. **Analyzing R3**: - Given R3 = {(p, p), (q, q), (r, r), (p, q), (q, p)}. - **Reflexivity**: Check if (p, p), (q, q), and (r, r) are present. - All pairs (p, p), (q, q), and (r, r) are present. Hence, R3 is **reflexive**. - **Symmetry**: Check if for every (a, b) in R3, (b, a) is also in R3. - (p, q) is present and (q, p) is also present. Hence, R3 is **symmetric**. - **Transitivity**: Check if for any (a, b) and (b, c) in R3, (a, c) is also in R3. - Since we have (p, q) and (q, p), we can check combinations, and they hold. Hence, R3 is **transitive**. - Since R3 satisfies reflexivity, symmetry, and transitivity, it is an **equivalence relation**. 5. **Conclusion**: - R1 is not an equivalence relation. - R2 is not an equivalence relation. - R3 is an equivalence relation. ### Final Answer: R3 is an equivalence relation on A.

To determine which of the relations R1, R2, or R3 is an equivalence relation on the set A = {p, q, r}, we need to check each relation for three properties: reflexivity, symmetry, and transitivity. ### Step-by-Step Solution: 1. **Understanding Equivalence Relations**: An equivalence relation must satisfy three properties: - **Reflexive**: For every element \( a \) in set A, the pair \( (a, a) \) must be in the relation. - **Symmetric**: For any \( (a, b) \) in the relation, the pair \( (b, a) \) must also be in the relation. ...
Promotional Banner

Topper's Solved these Questions

  • SETS, RELATIONS AND FUNCTIONS

    ARIHANT MATHS|Exercise Exercise (More Than One Correct Option Type Questions)|3 Videos
  • SETS, RELATIONS AND FUNCTIONS

    ARIHANT MATHS|Exercise Exercise (Passage Based Questions)|6 Videos
  • SETS, RELATIONS AND FUNCTIONS

    ARIHANT MATHS|Exercise Exercise For Session 3|10 Videos
  • SEQUENCES AND SERIES

    ARIHANT MATHS|Exercise Exercise (Questions Asked In Previous 13 Years Exam)|38 Videos
  • THE STRAIGHT LINES

    ARIHANT MATHS|Exercise Exercise (Questions Asked In Previous 13 Years Exam)|18 Videos

Similar Questions

Explore conceptually related problems

Let A = {1, 2, 3}. Which of the following is not an equivalence relation on A ?

Let A={1,2,3}. Which of the following is not an equivalence relation on A?

Which of the following is not equivalent to p to q .

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

Which of the following is logically equivalent to ( p^q) ?

Which of the following is equivalent to p Rightarrow q ?

Which of the following is logically equivalent to ~( p to q) ?

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

In the set Z of all integers, which of the following relation R is not an equivalence relation?

ARIHANT MATHS-SETS, RELATIONS AND FUNCTIONS -Exercise (Single Option Correct Type Questions)
  1. Which one of the following is not true?

    Text Solution

    |

  2. If A = {1, 2, 3} and B = {3, 8}, then (A uu B) xx (A nn B)is

    Text Solution

    |

  3. Let A = {p, q, r}. Which of the following is an equivalence relation ...

    Text Solution

    |

  4. Let A = {x : x is a multiple of 3} and B = {x : x is a multiple of 5),...

    Text Solution

    |

  5. Let A = {1, 2, 3}, B = {3, 4} and C = {4, 5, 6}, the Auu(BnnC) is

    Text Solution

    |

  6. Let A = {x, y, z), B = {u, v, w} and f : A rarr B be defined by f(x) =...

    Text Solution

    |

  7. If A = {2, 4) and B = {3, 4, 5), then (A nn B) xx (A uu B) is

    Text Solution

    |

  8. In the set X = {a, b, c, d}, which of the following functions in X?

    Text Solution

    |

  9. The composite mapping fog of the maps f:R to R , f(x)=sin x and g:R to...

    Text Solution

    |

  10. Which of the following is the empty set

    Text Solution

    |

  11. In order that a relation R defined on a non-empty set A is an equivale...

    Text Solution

    |

  12. If A = {p,q,r, s} and B = {1, 2, 3}, find which of the following is n...

    Text Solution

    |

  13. For n,mepsilonN,n|m means that n is a factor of m then relation | is

    Text Solution

    |

  14. The solution of 8x = 6 (mod 14) is

    Text Solution

    |

  15. Let A be a set containing 10 distinct elements,then the total number o...

    Text Solution

    |

  16. Let A and B be two non empty subsets of set X such that A is not a sub...

    Text Solution

    |

  17. f and h are function from A rarr B, where A = {a, b, c, d} and B = {s,...

    Text Solution

    |

  18. Let I be the set of integer and f : I rarr I be defined as f(x) = x^(2...

    Text Solution

    |

  19. Which of the four statements given below is different from other?

    Text Solution

    |

  20. Let A={1,2,..., n} and B={a , b }. Then number of subjections from A i...

    Text Solution

    |