Question: Define the following relations on A = { 1 , 4 , 5 , 7 } . Answer each of the following questions by listing

Define the following relations on A={1,4,5,7}. Answer each of the following questions by listing the index of the relation. For example, for Part 1), if R1 and R2 are reflexive, simply enter 1,2 as the answer.R0={(1,5),(4,5),(4,1),(4,4),(4,7),(1,7)}R1={(5,5),(4,4),(7,1),(1,7),(7,7),(1,1)}R2={(1,5),(7,5),(5,1),(5,7),(4,7),(4,4),(7,4)}R3={(4,4),(1,1),(7,7),(5,5)}R4={(7,4),(5,1),(1,1),(5,7),(5,5),(4,4)}1) Which relations are reflexive? 2) Which relations are symmetric? 3) Which relations are anti-symmetric? 4) Which relations are transitive?

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