Question
Define a transitive relation.
Found 8 tutors discussing this question
Discuss this question LIVE
7 mins ago
Text solutionVerified
Let be any set. A relation on is said to be a transitive relation iff and for all .
i.e., and for all .
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
N is the set of natural numbers. The relation R is defined on the NN as follows . Then, R is?Question 2
Let be the set of all lines in a plane and be the relation in defined as . Show that is symmetric but neither reflexive nor 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 | Define a transitive relation. |
Answer Type | Text solution:1 |
Upvotes | 150 |