World's only instant tutoring platform
dropdown-logo
Become a tutorPartnershipsAbout usStudent loginTutor login
About us
Login
App StorePlay Store
Get 2 FREE Instant-Explanations on Filo with code FILOAPP
Given the relation R= {(1,2), (2,3) } on the set {1, 2, 3}, th
Question

Given the relation R= {(1,2), (2,3) } on the set {1, 2, 3}, the minimum number of ordered pairs which when added to R make it an equivalence relation is 

A
5

B
6

C
7

D
8

Views

Views: 657 students

tutor 0tutor 1tutor 2
Found 7 tutors discussing this question
Lucas Discussed
Given the relation R= {(1,2), (2,3) } on the set {1, 2, 3}, the minimum number of ordered pairs which when added to R make it an equivalence relation is 
14 mins ago
Discuss this question LIVE
14 mins ago

Text SolutionText solutionverified iconVerified

For R add ( 1,1) ( 2, 2) (3, 3) - 3
For S add (2, 1) (3, 2)-  2
For T add (1, 3) ( 3, 1) - 2 
Thus the minimum number of ordered pairs to be added is 7.
Was this solution helpful?
150
Share
Report
One destination for complete JEE/NEET preparation
One destination to cover all your homework and assignment needs
Learn Practice Revision Succeed
Instant 1:1 help, 24x7
Instant 1:1 help, 24x7
60, 000+ Expert tutors
60, 000+ Expert tutors
Textbook solutions
Textbook solutions
Big idea maths, McGraw-Hill Education etc
Big idea maths, McGraw-Hill Education etc
Essay review
Essay review
Get expert feedback on your essay
Get expert feedback on your essay
Schedule classes
Schedule classes
High dosage tutoring from Dedicated 3 experts
High dosage tutoring from Dedicated 3 experts
Trusted by 4 million+ students

Practice questions from similar books

Question 1
The relation 'is a sister of' in the set of human beings is____

View solution

Question 2
Show that the relation defined by is an equivalence relation.

View solution

Question 3
On , the set of all rational numbers a binary operation is defined by . Show that is not associative on .

View solution

Question 4
Which one of the following relations on Z is equivalence relation?

View solution

filo Logo
Doubt Icon Doubt Icon

Stuck on the question or explanation?

Connect with our maths tutors online and get step by step solution of this question.

231 students are taking LIVE classes
Question Text
Given the relation R= {(1,2), (2,3) } on the set {1, 2, 3}, the minimum number of ordered pairs which when added to R make it an equivalence relation is 
Answer TypeText solution:1
Upvotes150