Question
Is it true that the every relation which is symmetric and transitive is also reflexive ? Give reasons.
Found 2 tutors discussing this question
Discuss this question LIVE
14 mins ago
Text solutionVerified
Consider the set I of the integers and a relation be defined as aRb if both a and b are odd.
Clearly aRb bRa i.e. if a and b are both odd then b and a are also both odd. Similarly, aRb and bRc implies aRc and hence transitive. But this relation is not reflexive because 2 I but 2 is not related to 2. In general, any even number is not R-related to itself. Hence it is not reflexive.
Clearly aRb bRa i.e. if a and b are both odd then b and a are also both odd. Similarly, aRb and bRc implies aRc and hence transitive. But this relation is not reflexive because 2 I but 2 is not related to 2. In general, any even number is not R-related to itself. Hence it is not reflexive.
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
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 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 | Is it true that the every relation which is symmetric and transitive is also reflexive ? Give reasons. |
Answer Type | Text solution:1 |
Upvotes | 150 |