3

The question I'm tackling right now is this:

Give an example of a relation R on a set S that is not reflexive, transitive and not symmetric.

My answer:

Let S = {1,2,3} and let R = {(1,1), (2,2), (1,2)}. Then R is irreflexive since (s,s) is not in R for every element s of S and R is not symmetric since (1,2) is in R but (2,1) is not in R.

I dunno how to answer the transitive part. Could you please assist me in this question?

Your help would be greatly appreciated.

apple
  • 175

1 Answers1

2

To show that it is transitive, we have to show that if $(a,b)\in R$ and $(b,c)\in R$, then $(a,c)\in R$. In your example, $R = \{(1,1), (2,2), (1,2)\}$. So there are only two cases to check: $$(1,1)\in R\mbox{ and }(1,2)\in R,\mbox{ then }(1,2)\in R,$$ $$(1,2)\in R\mbox{ and }(2,2)\in R,\mbox{ then }(1,2)\in R.$$ Therefore, $R$ is transitive.

Paul
  • 19,140
  • What about the "3" in set S? @Paul – apple Dec 02 '14 at 00:08
  • To show $R$ is transitive, we just have to look at the elements in $R$. So $3$ in $S$ is irrelevant in this case. However, to show that $R$ is reflexive, you have to show that $(a,a)\in R$ for all $a\in S$. So $R$ is not reflexive because $(3,3)\not\in R$. – Paul Dec 02 '14 at 00:10
  • I get it now. Was my answer about not reflexive and antisymmetric correct? @Paul – apple Dec 02 '14 at 00:17
  • Yes, it's correct. You can upvote or accept the answer if it is helpful to you. – Paul Dec 02 '14 at 00:18
  • It is helpful without a doubt. Cheers @Paul – apple Dec 02 '14 at 00:39