Question #212118
Let A be {a, b, c}. Let the relation R be {(c, b), (a, a), (b, c)}. Which of the following statements about R is true?
a. R is not reflexive, is not symmetric, and is not transitive.

b. R is reflexive, is symmetric, and is not transitive.

c. R is reflexive, is not symmetric, and is not transitive.

d. R is not reflexive, is symmetric, and is not transitive.
1
Expert's answer
2021-06-30T17:06:02-0400

Let A={a,b,c}A= \{a, b, c\}. Let the relation R={(c,b),(a,a),(b,c)}R= \{(c, b), (a, a), (b, c)\}


Since (b,b)R,(b,b)\notin R, we conclude that the relation RR is not reflexive. Taking into account that (b,c)R(b,c)\in R and (c,b)R,(c,b)\in R, but (b,b)R,(b,b)\notin R, we conclude that RR is not transitive. Since (b,c)R(b,c)\in R implies (c,b)R(c,b)\in R and (a,a)R(a,a)\in R implies (a,a)R,(a,a)\in R, the relation RR is symmetric.


Answer: d


Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

Comments

No comments. Be the first!
LATEST TUTORIALS
APPROVED BY CLIENTS