Fill in the table and explain why it is true. The inverse, R - l, of a binary re

Question

Fill in the table and explain why it is true.

The inverse, R - l, of a binary relation. R. from A to B. is the relation from B to A defined by: b R - l a iff a R b. In other words, you get the diagram for R - l from R by "reversing the arrows" in the diagram describing R. Now many of the relational properties of R correspond to different properties of R - l . For example, R is total iff R - l is a surjection. Fill in the remaining entries is this table: Hint: Explain what's going on in terms of "arrows" from A to B in the diagram for R.

Explanation / Answer

1) iff R^(-1) is valid relation(for every function has a inverse relation) 2) iff R^(-1) is surjection( because functions that are surjective can have inverse) 3) iff R^(-1) is a function(( because only a bijection function is inversible and a function has to be injection to be a bijection) 4)iff R^(-1) is a function( because only a bijection function is inversible)

Related Questions

Navigate

• Browse (All)
• Browse F
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.