Question #238829

find the transitive closure of (1 3) (5 5) (1 6) (3 3) (5 6)



1
Expert's answer
2021-09-21T10:31:03-0400

Solution:

The transitive closure of a binary relation R on a set A  is the smallest transitive relation t(R)

 on A containing R.

Given, R = {(1 3), (5 5), (1 6), (3 3), (5 6)}.

If we add (3,6) to R, then (1,3),(3,6)R(1,6)R(1,3),(3,6)\in R \Rightarrow(1,6)\in R .

Thus, transitive closure is {(1 3), (3,6), (5 5), (1 6), (3 3), (5 6)}


Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

Comments

No comments. Be the first!
LATEST TUTORIALS
APPROVED BY CLIENTS