Home
Class 12
MATHS
If A={1,3,5}, then the number of equival...

If `A={1,3,5}`, then the number of equivalence relations on A containing (1,3) is

A

1

B

2

C

4

D

5

Text Solution

AI Generated Solution

The correct Answer is:
To find the number of equivalence relations on the set \( A = \{1, 3, 5\} \) that contain the pair \( (1, 3) \), we need to follow these steps: ### Step 1: Understand the properties of equivalence relations An equivalence relation must satisfy three properties: 1. **Reflexivity**: Every element must be related to itself. Therefore, \( (1, 1), (3, 3), (5, 5) \) must be included. 2. **Symmetry**: If \( (a, b) \) is in the relation, then \( (b, a) \) must also be included. Since \( (1, 3) \) is included, \( (3, 1) \) must also be included. 3. **Transitivity**: If \( (a, b) \) and \( (b, c) \) are in the relation, then \( (a, c) \) must also be included. ### Step 2: Start with the required pairs Since we must include \( (1, 3) \) and \( (3, 1) \), we can start building our equivalence relation: - Include \( (1, 1), (3, 3), (5, 5) \) for reflexivity. - Include \( (1, 3) \) and \( (3, 1) \) for symmetry. ### Step 3: Determine how to include \( 5 \) Now we need to consider how to include the element \( 5 \): - We can either relate \( 5 \) to itself only, which gives us one equivalence class: \( \{1, 3\} \) and \( \{5\} \). - Or we can relate \( 5 \) to \( 1 \) and \( 3 \), which gives us a single equivalence class: \( \{1, 3, 5\} \). ### Step 4: List the equivalence relations 1. **Relation 1**: \( \{(1, 1), (3, 3), (5, 5), (1, 3), (3, 1)\} \) - This corresponds to the equivalence classes \( \{1, 3\} \) and \( \{5\} \). 2. **Relation 2**: \( \{(1, 1), (3, 3), (5, 5), (1, 3), (3, 1), (1, 5), (5, 1), (3, 5), (5, 3)\} \) - This corresponds to the equivalence class \( \{1, 3, 5\} \). ### Step 5: Count the equivalence relations Thus, we have identified two equivalence relations on the set \( A \) that contain the pair \( (1, 3) \). ### Final Answer The number of equivalence relations on \( A \) containing \( (1, 3) \) is **2**. ---
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

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

Let A = {1, 2, 3} . Then number of equivalence relations containing (1, 2) is (A) 1 (B) 2 (C) 3 (D) 4

Let A = {1, 2, 3} . Then number of equivalence relations containing (1, 2) is (A) 1 (B) 2 (C) 3 (D) 4

Show that the number of equivalence relations on the set {1, 2, 3} containing (1, 2) and (2, 1) is two.

Show that the number of equivalence relation in the set {1, 2, 3} containing (1, 2) and (2, 1) is two.

If A={1,2,3,4}, then the number of subsets of set A containing element 3, is

If A= {-1, 1, 3} then the number of relations on A is

The maximum number of equivalence relations on the set A = {1, 2, 3} are

The maximum number of equivalence relations on the set A = {1, 2, 3} are

Let A={1,\ 2,\ 3} . Then, show that the number of relations containing (1, 2) and (2, 3) which are reflexive and transitive but not symmetric is three.

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

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

  9. The adjoining diagram shows that

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

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

    Text Solution

    |

  20. If f:[0,1]to[0,1] is defined by f(x)={{:(x," if x is rational"),(1-x,"...

    Text Solution

    |