Question: Let S = { 5 0 , 1 , 2 , 4 , 6 6 } Test the following binary relations on S for reflexivity,

Let S ={50,1,2,4,66}
Test the following binary relations on S for reflexivity, symmetry, antisymmetry, and transitivity.
Find the reflexive, symmetric, and transitive closure of each of the relations
a.\rho ={(0,0),(1,1),(2,2),(4,4),(6,6),(0,1),(1,2),(2,4),(4,6)}
b.\rho ={(0,1),(1,0),(2,4),(4,2),(4,6),(6,4)}
c.\rho ={(0,1),(1,2),(0,2),(2,0),(2,1),(1,0),(0,0),(1,1),(2,2)}
d.\rho ={(0,0),(1,1),(2,2),(4,4),(6,6),(4,6),(6,4)}
e.\rho ={}

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Accounting Questions!