Question
Write the smallest equivalence relation on the set .
Found 5 tutors discussing this question
Discuss this question LIVE
5 mins ago
Text solutionVerified
The smallest equivalence relation on the set is .
As it is reflexive as for all .
Also this relation is symmetric as if for all .
Again this relation is transitive as if for all .
Hence the relation is an equivalance 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
Determine whether each of the following relations are reflexive, symmetric and transitive.
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 | Write the smallest equivalence relation on the set . |
Answer Type | Text solution:1 |
Upvotes | 150 |