Home
Class 12
MATHS
If A={1,2,3} then which of the following...

If `A={1,2,3}` then which of the following relations are equivalence relation on A?

A

`{(1,1),(2,2),(3,3)}`

B

`{(1,1),(2,2),(3,3),(1,2),(2,1)}`

C

`{(1,1),(2,2),(3,3),(2,3),(3,2)}`

D

all of these

Text Solution

AI Generated Solution

The correct Answer is:
To determine which of the given relations on the set \( A = \{1, 2, 3\} \) are equivalence relations, we need to check if each relation satisfies three properties: reflexivity, symmetry, and transitivity. ### Step 1: Understand the properties of equivalence relations 1. **Reflexivity**: For every element \( x \in A \), the pair \( (x, x) \) must be in the relation. 2. **Symmetry**: For any elements \( a, b \in A \), if \( (a, b) \) is in the relation, then \( (b, a) \) must also be in the relation. 3. **Transitivity**: For any elements \( a, b, c \in A \), if \( (a, b) \) and \( (b, c) \) are in the relation, then \( (a, c) \) must also be in the relation. ### Step 2: Check each relation #### Relation 1: \( R_1 = \{(1, 1), (2, 2), (3, 3)\} \) - **Reflexivity**: - \( (1, 1) \), \( (2, 2) \), and \( (3, 3) \) are all present. - **Conclusion**: Reflexive. - **Symmetry**: - Each pair is of the form \( (x, x) \), which is symmetric. - **Conclusion**: Symmetric. - **Transitivity**: - There are no pairs \( (a, b) \) and \( (b, c) \) other than \( (x, x) \), hence transitivity holds. - **Conclusion**: Transitive. Thus, \( R_1 \) is an equivalence relation. #### Relation 2: \( R_2 = \{(1, 1), (2, 2), (3, 3), (1, 2), (2, 1)\} \) - **Reflexivity**: - \( (1, 1) \), \( (2, 2) \), and \( (3, 3) \) are present. - **Conclusion**: Reflexive. - **Symmetry**: - \( (1, 2) \) implies \( (2, 1) \) is also present. - **Conclusion**: Symmetric. - **Transitivity**: - From \( (1, 2) \) and \( (2, 1) \), we do not derive any new pairs, and since we have \( (1, 1) \) and \( (2, 2) \), transitivity holds. - **Conclusion**: Transitive. Thus, \( R_2 \) is also an equivalence relation. #### Relation 3: \( R_3 = \{(1, 1), (2, 2), (3, 3), (2, 3), (3, 2)\} \) - **Reflexivity**: - \( (1, 1) \), \( (2, 2) \), and \( (3, 3) \) are present. - **Conclusion**: Reflexive. - **Symmetry**: - \( (2, 3) \) implies \( (3, 2) \) is also present. - **Conclusion**: Symmetric. - **Transitivity**: - From \( (2, 3) \) and \( (3, 2) \), we should have \( (2, 2) \) which is present, and from \( (2, 3) \) and \( (3, 3) \), we should have \( (2, 3) \) which is also present. - **Conclusion**: Transitive. Thus, \( R_3 \) is also an equivalence relation. ### Final Conclusion All three relations \( R_1 \), \( R_2 \), and \( R_3 \) are equivalence relations on the set \( A \). ---
Promotional Banner

Topper's Solved these Questions

  • RELATIONS AND FUNCTIONS

    ICSE|Exercise MULTIPLE CHOICE QUESTIONS (ASSERTION AND REASON BASED QUESTIONS) |7 Videos
  • RELATIONS AND FUNCTIONS

    ICSE|Exercise MULTIPLE CHOICE QUESTIONS (Competency based questions)|20 Videos
  • RELATIONS AND FUNCTIONS

    ICSE|Exercise MULTIPLE CHOICE QUESTIONS (Competency based questions)|20 Videos
  • QUESTION PAPER-2018

    ICSE|Exercise Section -C|8 Videos
  • SAMPLE PAPER - 4

    ICSE|Exercise Questions (Section C)|8 Videos

Similar Questions

Explore conceptually related problems

Which of the following relations is true?

Which of the following relation is false?

Which of the following is an equivalence relation?

Which one of the following is not an equivalence relation?

Define an equivalence relation.

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

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

Which of following relations are correct?

Which of the following relation is/are correct?

ICSE-RELATIONS AND FUNCTIONS -MULTIPLE CHOICE QUESTIONS
  1. If R is a relation on the set A={1,2,3} given by R={(1,1),(1,2),(2,1)...

    Text Solution

    |

  2. If R is a reation on the set A={1,2,3} given by R={(1,1),(2,2)(1,3)} t...

    Text Solution

    |

  3. If A={1,2,3} then which of the following relations are equivalence rel...

    Text Solution

    |

  4. If A={1,3,5}, then the number of equivalence relations on A containing...

    Text Solution

    |

  5. If A={1,2,3} then the maximum number of equivalence relations on A is

    Text Solution

    |

  6. If the difference between the roots of the equation x^2+""a x""+""1...

    Text Solution

    |

  7. Let R be the relation in the set N, given by R={(x,y):x=y+3,ygt5}. C...

    Text Solution

    |

  8. If A={1,2,3} and B={1,3,4,7} and R is a relation from A to B defined b...

    Text Solution

    |

  9. If A={1,2,3) and B={a,b}, then the number of functions from A to B is

    Text Solution

    |

  10. The adjoining diagram shows that

    Text Solution

    |

  11. If a function f:RtoR is defined by f(x){{:(2x,xgt3),(x^(2),1lexle3),...

    Text Solution

    |

  12. If a function f:RtoR is defined by f(x)=x^(2)+1, then pre-images of 17...

    Text Solution

    |

  13. If a function f:CtoC is defined by f(x)=3x^(2)-1, where C is the set ...

    Text Solution

    |

  14. If a function f:[2,oo)toR is defined by f(x)=x^(2)-4x+5, then the rang...

    Text Solution

    |

  15. If a function f:QtoR is defined by f(x)=(2x-1)/(2) and function g:QtoR...

    Text Solution

    |

  16. If function f:RtoR is defined by f(x)=sinx and function g:RtoR is defi...

    Text Solution

    |

  17. If f:RtoR is defined by f(x)=3x^(2)-5 and g:RtoR is defined by g(x)=(x...

    Text Solution

    |

  18. If function f:NtoN is defined by f(x)=2x+3, for all x inN then f is

    Text Solution

    |

  19. If function f:ZtoZ is defined by f(x)={{:((x)/(2), "if x is even"),(0,...

    Text Solution

    |

  20. If a function f:RtoR is defined by f(x)=(x^(2)-5)/(x^(2)+4), then f is

    Text Solution

    |