Who we are
Impact
Student
Tutor
Question
What is the distinction between a relation and function and when do you call a relation reflexive, symmetric and transitive ?
Views: 545 students
Found 3 tutors discussing this question
Discuss this question LIVE
10 mins ago
Text solution
Verified
Every mapping (function) is a relation but every relation is not a mapping.
The relation R is said to be reflexive.
If aR a . (not for all)
The relation R is said to be symmetric.
If aRb then bRa. (not for all a and b).
The relation R is said to be transitive.
If aRb and bRc then aRc (not for all a, b, c)
A relation from a set A to the set B is denoted as
R = {(x, y) :x A and y B and x R y}
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 R on the set N of natural numbers defined as R = { (x, y): y - x is a multiple of 2 }
is an equivalence relation
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 | What is the distinction between a relation and function and when do you call a relation reflexive, symmetric and transitive ? |
| Answer Type | Text solution:1 |
| Upvotes | 150 |
