Home
Class 12
MATHS
Let A = {1, 2, 3}. Then number of equiva...

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

Text Solution

AI Generated Solution

To determine the number of equivalence relations on the set \( A = \{1, 2, 3\} \) that contain the pair \( (1, 2) \), we will 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) \), \( (2, 2) \), and \( (3, 3) \) must be included. 2. **Symmetry**: If \( (a, b) \) is in the relation, then \( (b, a) \) must also be in the relation. Since \( (1, 2) \) is included, \( (2, 1) \) must also be included. 3. **Transitivity**: If \( (a, b) \) and \( (b, c) \) are in the relation, then \( (a, c) \) must also be in the relation. ...
Doubtnut Promotions Banner Mobile Dark
|

Similar Questions

Explore conceptually related problems

Let A = { 1,3,5 } . then the number of equivalence relations in A containing (1,3) is ?

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

Knowledge Check

  • Let A = {1, 2, 3}. Which of the following is not an 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
    {(1,1), (2,2), (2,3)}
  • The maximum number of equivalence relations on the set A = {1, 2, 3} are

    A
    1
    B
    2
    C
    3
    D
    5
  • Let A = {1, 2, 3). Then number of relations containing (1, 2) and (1, 3) which are reflexive and symmetric but not transitive is

    A
    1
    B
    2
    C
    3
    D
    4
  • Similar Questions

    Explore conceptually related problems

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

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

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

    Let A={1,3} and B={2,3,4} .Find the number of relations from A to B

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