Question #15045

Relation R defined on the set A={1,2,3,4} by R={(1,1),(2,2),(3,3)} is
a) reflexive
b) symmetric
c) transitive
d) none of these.

Expert's answer

Question 1. Relation RR defined on the set A={1,2,3,4}A = \{1,2,3,4\} by R={(1,1),(2,2),(3,3)}R = \{(1,1),(2,2),(3,3)\} is

(a) reflexive;

(b) symmetric;

(c) transitive;

(d) none of these.

Solution. (a) It is not reflexive, because (4,4)∉R(4,4)\not\in R.

(b) It is symmetric, since for any (a,b)R(a,b)\in R we have a=ba = b, so (b,a)=(a,b)R(b,a) = (a,b)\in R.

(c) Let (a,b),(b,c)R(a,b),(b,c)\in R. Then a=ba = b and b=cb = c, therefore, (a,c)=(a,b)=(b,c)R(a,c) = (a,b) = (b,c)\in R.

Answer: RR is

(a) not reflexive;

(b) symmetric;

(c) transitive.

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!

LATEST TUTORIALS
APPROVED BY CLIENTS