Question: 12. Let S ={0, 1, 2, 4, 6}. a. p ={(0, 0), (1, 1), (2, 2), (4, 4), (6, 6), (0, 1), (1, 2), (2,

12. Let S ={0, 1, 2, 4, 6}.

a. p ={(0, 0), (1, 1), (2, 2), (4, 4), (6, 6), (0, 1), (1, 2), (2, 4), (4, 6)}

b. p ={(0, 1), (1, 0), (2, 4), (4, 2), (4, 6), (6, 4)}

c. p ={(0, 1), (1, 2), (0, 2), (2, 0), (2, 1), (1, 0), (0, 0), (1, 1), (2, 2)}

d. p ={(0, 0), (1, 1), (2, 2), (4, 4), (6, 6), (4, 6), (6, 4)}

e. r = {} (empty set)

Find the reflexive, symmetric, and transitive closure of each of the relations in Exercise 12.

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 Mathematics Questions!