Is the relation $R:=\{(1,2),(1,3)\}$ transitive on $M=\{1,2,3\}$ with $R\subseteq M\times M$?

50 Views Asked by At

Is the relation $R:=\{(1,2),(1,3)\}$ transitive on $M=\{1,2,3\}$ with $R\subseteq M\times M$?

I think it's transitive, because we don't have elements that satisfy $xRy \land yRz $ and therefore $\forall x,y,z \in M: xRy \land yRz \implies xRz$ is always true. Is this right?

1

There are 1 best solutions below

0
On BEST ANSWER

It is transitive, and this is vacuously true for the reason you have said.