Answered step by step
Verified Expert Solution
Question
1 Approved Answer
1.9 On the set A={a,b,c}, which of the following relations are reflexive? symmetric? transitive? It the relation is an equivalence relation, describe its equivalence classes.
1.9 On the set A={a,b,c}, which of the following relations are reflexive? symmetric? transitive? It the relation is an equivalence relation, describe its equivalence classes. Which of these relations are functions? Of those, which are 1-1 and which are onto? a. R1={(a,c),(b,b),(c,a)} b. R2={(a,a),(b,b),(c,c)} c. R3={(a,a),(a,b),(b,a),(b,b)} d. R4={(a,a),(a,b),(b,a),(b,b),(c,c)} e. R5={(a,a),(a,b),(b,b),(b,c),(c,a),(c,c)} f. R6={(a,c),(b,c),(c,c)} 1.10 Find the symmetric closure, the transitive closure, and the reflexive and transitive closure of each of the following relations R over {0,1,2,3} : a. R1={(0,1),(2,3)} b. R2={(0,1),(1,2)}
Step by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started