Question
Let be a relation on defined by , then is
Found 4 tutors discussing this question
Discuss this question LIVE
14 mins ago
Text solutionVerified
Let be the relation on defined by .
Now, holds as as . So, is reflexive.
Also, holds as . So, is symmetric.
Let, xSy,\ ySz holds.
Then, .........(1) and .......(2).
Now, adding (1) and (2) we get, holds. So, is also transitive.
Moreover is an equivalence relation.
Was this solution helpful?
150
Share
Report
One destination to cover all your homework and assignment needs
Learn Practice Revision Succeed
Instant 1:1 help, 24x7
60, 000+ Expert tutors
Textbook solutions
Big idea maths, McGraw-Hill Education etc
Essay review
Get expert feedback on your essay
Schedule classes
High dosage tutoring from Dedicated 3 experts
Practice questions from similar books
Question 1
Show that the relation on the set of all integer, given by divides is an equivalence relation.Question 2
Let N denote the set of all natural numbers. Define two binary relations on N as and . Then.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 | Let be a relation on defined by , then is |
Answer Type | Text solution:1 |
Upvotes | 150 |