Discrete Mathematics and Its Applications, Seventh Edition

Published by McGraw-Hill Education
ISBN 10: 0073383090
ISBN 13: 978-0-07338-309-5

Chapter 9 - Section 9.1 - Relations and Their Properties - Exercises - Page 582: 29

Answer

$R^(-1)$ = {(f(a), a) | a $\in$ A} or {(b,$f^(-1)$(b))| b $\in$ B}

Work Step by Step

For the first part, it is asking for the inverse relation. So, since R is a relation from A to B, then the inverse relation is the relation from B to A. It can be denoted as the inverse relation of R : {(b,a) | (a,b) ∈ R} .Since it was stated that (a, f(a)), then we only need to inverse it for (f(a), a) . It is to be remembered that R is also a function in this case, that's why we have the pair (a,f(a)) which is the function that maps $->$ f(a) where f(a)=b is an element of B.
Update this answer!

You can help us out by revising, improving and updating this answer.

Update this answer

After you claim an answer you’ll have 24 hours to send in a draft. An editor will review the submission and either publish your submission or provide feedback.