Asked by Lindsay
Consider the relation R = (a,b),(a,c),(c,c),(b,b),(c,b),(b,c) on the set A = a,b. Is R reflexive? Symmetric? Transitive? and why or why not.
Answers
Answered by
Steve
First off, you'd better have A={a,b,c} or the relation R is not over set A.
reflexive: (a,a)? No
Symmetric: (a,b) and (b,a)? No
Transitive: Yes, since
(a,b),(b,c) and (a,c)
(a,b),(b,b)
(a,c),(c,b) and (a,b)
(b,c),(c,b) and (b,b)
(b,c),(c,c)
(c,b),(b,c) and (c,c)
reflexive: (a,a)? No
Symmetric: (a,b) and (b,a)? No
Transitive: Yes, since
(a,b),(b,c) and (a,c)
(a,b),(b,b)
(a,c),(c,b) and (a,b)
(b,c),(c,b) and (b,b)
(b,c),(c,c)
(c,b),(b,c) and (c,c)
Answered by
sandali
1235*845
There are no AI answers yet. The ability to request AI answers is coming soon!
Submit Your Answer
We prioritize human answers over AI answers.
If you are human, and you can answer this question, please submit your answer.