Home
Class 12
MATHS
The minimum number of elements that must...

The minimum number of elements that must be added to the relation `R={(a,b),(b,c)}` on the set `{a,b,c}` so that it becomes symmetric and transitive is :

A

`3`

B

`7`

C

`4`

D

`5`

Text Solution

AI Generated Solution

The correct Answer is:
To solve the problem, we need to determine the minimum number of elements that must be added to the relation \( R = \{(a,b), (b,c)\} \) on the set \( \{a,b,c\} \) so that it becomes both symmetric and transitive. ### Step-by-Step Solution: 1. **Understanding the Relation**: - The given relation \( R \) consists of two pairs: \( (a,b) \) and \( (b,c) \). - The set of elements involved is \( \{a, b, c\} \). 2. **Making the Relation Symmetric**: - A relation is symmetric if for every pair \( (x,y) \) in the relation, the pair \( (y,x) \) is also in the relation. - From \( R \): - For \( (a,b) \), we need to add \( (b,a) \). - For \( (b,c) \), we need to add \( (c,b) \). - After adding these pairs, the relation becomes: \[ R = \{(a,b), (b,c), (b,a), (c,b)\} \] 3. **Making the Relation Transitive**: - A relation is transitive if whenever \( (x,y) \) and \( (y,z) \) are in the relation, then \( (x,z) \) must also be in the relation. - We currently have \( (a,b) \) and \( (b,c) \). By transitivity, we need to add \( (a,c) \). - We also have \( (b,a) \) and \( (a,b) \) which requires \( (b,b) \) to maintain transitivity. - Lastly, we have \( (c,b) \) and \( (b,c) \) which requires \( (c,c) \) for transitivity. 4. **Final Relation**: - After adding all necessary pairs for symmetry and transitivity, the complete relation is: \[ R = \{(a,b), (b,c), (b,a), (c,b), (a,c), (b,b), (c,c)\} \] - The total number of pairs in this relation is 7. 5. **Calculating the Minimum Number of Elements to Add**: - Initially, we had 2 pairs in \( R \). - To achieve 7 pairs, we need to add: \[ 7 - 2 = 5 \text{ pairs} \] ### Conclusion: The minimum number of elements that must be added to the relation \( R \) so that it becomes symmetric and transitive is **5**.
Promotional Banner

Topper's Solved these Questions

  • JEE MAINS 2022

    JEE MAINS PREVIOUS YEAR|Exercise MATHEMATICS (SECTION - B)|10 Videos
  • LIMITS AND DERIVATIVES

    JEE MAINS PREVIOUS YEAR|Exercise All Questions|14 Videos

Similar Questions

Explore conceptually related problems

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

Number of relations that can be defined on the set A = {a, b, c} is

The number of elements in the power set of the set {{a,b},c} is

If A={a,b,c} then the relation R={(a,b),(b,a)} is: (a)Reflexive (b) Symmetric (c) Transitive (d) None of these

Check whether the relation R defined on the set A={1,2,3,4,5,6} as R={(a,b):b=a+1} is reflexive, symmetric or transitive.

Check whether the relation R on R defined by R={(a,b):a<=b^(3)} is reflexive,symmetric or transitive.

The quantity that must be added to each term of a : b,so as to make it c:d,is

Check whether the relation R in R defined by R={(a,b):a<=b^(3)} is reflexive,symmetric or transitive.

Let S be the set of all real numbers sjow that the relation R={(a,b):a^(2)+b^(2)=1} is symmetric but neither reflextive nor transitive .

In the set A={1,2,3,4} ,relation R={(1,3),(3,1)} is (a) Equivalence (b) Reflexive (c) Symmetric (d) Transitive

JEE MAINS PREVIOUS YEAR-JEE MAINS 2023 JAN ACTUAL PAPER-Question
  1. The coefficient of x^(301 in the expansion of (1+x)^(500)+x(1+x)^(499)...

    Text Solution

    |

  2. If a(n)=(-2)/(4n^(2)-16n+15),then a(1)+a(2)+......+a(25) is equal to :

    Text Solution

    |

  3. The minimum number of elements that must be added to the relation R={(...

    Text Solution

    |

  4. If P(h,k) be a point on the parabola x=4y^(2),which is nearest to the ...

    Text Solution

    |

  5. Let the system of linear equations x+y+kz=2 2x+3y-z=1 3x+4y+2z=k ...

    Text Solution

    |

  6. The line l(1) passes through the point (2,6,2) and is perpendicular to...

    Text Solution

    |

  7. If vec a,vec b,vec c are three non-zero vectors and hatn is a unit vec...

    Text Solution

    |

  8. Among the statements : (S1) ((p vv q)rArr r)hArr(p rarr r) (S2) (p...

    Text Solution

    |

  9. Let a unit vector vec OP make angles alpha,beta,gamma with the positiv...

    Text Solution

    |

  10. A straight line cuts off the intercepts OA=a and OB=b on the positive ...

    Text Solution

    |

  11. Let A=([m,n],[p,q]),d=|A| !=0 and |A-d(AdjA)|=0.Then

    Text Solution

    |

  12. Suppose f:R rarr(0,oo) be a differentiable function such that 5f(x+y)=...

    Text Solution

    |

  13. lim(x rarr 0)(48)/(x^(4))int(0)^(x)(t^(3))/(t^(6)+1)dt is equal to

    Text Solution

    |

  14. Let alpha be the area of the larger region bounded by the curve y^(2)=...

    Text Solution

    |

  15. Let sum(n=0)^(oo)(n^3(2n)!+(2n-1)n!)/(n!.(2n)!)=ae+b/e+c,where a,b,c i...

    Text Solution

    |

  16. Number of 4 -digit numbers (the repetition of digits is allowed) which...

    Text Solution

    |

  17. Let S={1,2,3,4,5,6}.Then the number of one-one functions f:S rarr P(S)...

    Text Solution

    |

  18. If the equation of the plane passing through the point (1,1,2) and per...

    Text Solution

    |

  19. The mean and variance of 7 observations are 8 and 16 respectively.If o...

    Text Solution

    |

  20. If lambda(1) lt lambda(2) are two values of lambda such that the angle...

    Text Solution

    |