Home
Class 12
MATHS
The relation R={(1,3),(3,5)} is defined ...

The relation `R={(1,3),(3,5)}` is defined on the set with minimum number of elements of natural numbers. The minimum number of elements to be included in R so that R is an equivalence relation, is

A

5

B

6

C

7

D

8

Text Solution

AI Generated Solution

The correct Answer is:
To determine the minimum number of elements to be included in the relation \( R = \{(1,3), (3,5)\} \) so that it becomes an equivalence relation, we need to ensure that \( R \) satisfies the three properties of equivalence relations: reflexivity, symmetry, and transitivity. ### Step 1: Check for Reflexivity For a relation to be reflexive, every element in the set must relate to itself. This means we need to include pairs of the form \( (a, a) \) for each element \( a \) in the set. - The elements present in the relation \( R \) are \( 1, 3, \) and \( 5 \). - Therefore, we need to add the pairs \( (1, 1), (3, 3), \) and \( (5, 5) \) to ensure reflexivity. **Pairs to add for reflexivity:** \( (1, 1), (3, 3), (5, 5) \) ### Step 2: Check for Symmetry For a relation to be symmetric, if \( (a, b) \) is in \( R \), then \( (b, a) \) must also be in \( R \). - From the existing pairs in \( R \): - \( (1, 3) \) implies we need to add \( (3, 1) \). - \( (3, 5) \) implies we need to add \( (5, 3) \). **Pairs to add for symmetry:** \( (3, 1), (5, 3) \) ### Step 3: Check for Transitivity For a relation to be transitive, if \( (a, b) \) and \( (b, c) \) are in \( R \), then \( (a, c) \) must also be in \( R \). - We have: - \( (1, 3) \) and \( (3, 5) \) implies we need to add \( (1, 5) \). - \( (3, 5) \) and \( (5, 3) \) implies we need to add \( (3, 1) \) (which we already added). - \( (5, 3) \) and \( (3, 1) \) implies we need to add \( (5, 1) \). **Pairs to add for transitivity:** \( (1, 5), (5, 1) \) ### Summary of Pairs to Add Now, let's summarize all the pairs we need to add to make \( R \) an equivalence relation: 1. Reflexive pairs: \( (1, 1), (3, 3), (5, 5) \) 2. Symmetric pairs: \( (3, 1), (5, 3) \) 3. Transitive pairs: \( (1, 5), (5, 1) \) ### Total Unique Pairs Combining all unique pairs, we have: - \( (1, 1) \) - \( (3, 3) \) - \( (5, 5) \) - \( (3, 1) \) - \( (5, 3) \) - \( (1, 5) \) - \( (5, 1) \) ### Conclusion The minimum number of elements to be added to \( R \) is 7.
Promotional Banner

Topper's Solved these Questions

  • CARTESIAN PRODUCT OF SETS AND RELATIONS

    OBJECTIVE RD SHARMA ENGLISH|Exercise Exercise|38 Videos
  • AREAS OF BOUNDED REGIONS

    OBJECTIVE RD SHARMA ENGLISH|Exercise Chapter Test|60 Videos
  • CIRCLES

    OBJECTIVE RD SHARMA ENGLISH|Exercise Chapter Test|53 Videos

Similar Questions

Explore conceptually related problems

On the set N of all natural numbers, a relation R is defined as follows: AA n,m in N, n R m Each of the natural numbers n and m leaves the remainder less than 5.Show that R is an equivalence relation. Also, obtain the pairwise disjoint subsets determined by R.

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

The minimum number of elements that must be added to the relation R = { (1,2), (2,3)} on the set of natural numbers so that it is an equivalence is

On the set N of all natural numbers, a relation R is defined as follows: n R m Each of the natural numbers n and m leaves the same remainder less than 5 when divided by 5. Show that R is an equivalence relation. Also, obtain the pairwise disjoint subsets determined by R .

Let N be the set of all natural numbers. Let R be a relation on N xx N , defined by (a,b) R (c,c) rArr ad= bc, Show that R is an equivalence relation on N xx N .

AA a,b, in A (set of all real numbers ) a R b harr sec^(2)a - tan^(2) b=1 . Prove that R is an equivalence relation.

Let Z be the set of all integers. A relation R is defined on Z by xRy to mean x-y is divisible by 5. Show that R is an equivalence relation on Z.

A relation R is defined on the set of integers as follows : ""_(a)R_(b) hArr(a - b) , is divisible by 6 where a, b, in I. prove that R is an equivalence relation.

The relation R is defined on the set of natural numbers as {(a, b) : a = 2b}. Then, R^(-1) is given by

Let S be a relation on the set R of all real numbers defined by S={(a ,\ b) in RxxR : a^2+b^2=1} . Prove that S is not an equivalence relation on R .

OBJECTIVE RD SHARMA ENGLISH-CARTESIAN PRODUCT OF SETS AND RELATIONS -Chapter Test
  1. If a set has 13 elements and R is a reflexive relation on A with n ele...

    Text Solution

    |

  2. The relation 'is not equal to' is defined on R, is

    Text Solution

    |

  3. Assertion and Reason type questions :Consider the following statements...

    Text Solution

    |

  4. Let X be the set of all engineering colleges in a state of Indian Repu...

    Text Solution

    |

  5. If R = {(a,b) : a+b=4} is a relation on N, then R is

    Text Solution

    |

  6. If A is a non-empty set, then which of the following is {:(f,a,l,s,e,?...

    Text Solution

    |

  7. If A = {x, y, z}, then the relation R={(x,x),(y,y),(z,z),(z,x),(z,y...

    Text Solution

    |

  8. Assertion and Reason type questions :Consider the following statements...

    Text Solution

    |

  9. The relation ''is a factor of'' on the set N of all natural number is ...

    Text Solution

    |

  10. The relation R={(1,3),(3,5)} is defined on the set with minimum number...

    Text Solution

    |

  11. If a set A contains n elements, then which of the following cannot be ...

    Text Solution

    |

  12. If A={4, 6, 10, 12} and R is a relation defined on A as ''two elements...

    Text Solution

    |

  13. In a set of ants in a locality, two ants are said to be related iff th...

    Text Solution

    |

  14. Let R be a relation defined on S, the set of squares on a chess board ...

    Text Solution

    |

  15. X is the set of all residents in a colony and R is a relation defined ...

    Text Solution

    |

  16. Let A = {ONGC, BHEL, SAIL, GAIL, IOCL} and R be a relation defined as ...

    Text Solution

    |

  17. Let A be the set of all animals. A relation R is defined as ''aRb iff ...

    Text Solution

    |

  18. Let S be a non-empty set of children in a family and R be a relation o...

    Text Solution

    |

  19. Let A be the set of all student in a school. A relation R is defined o...

    Text Solution

    |

  20. If A and B are two sets such that n(A nn barB)= 9, n( barAnnB)= 10 and...

    Text Solution

    |