Solution to Show that the relation R=∅ on a nonempty set S is symmetric and transitive, but … - Sikademy
Author Image

Archangel Macsika

Show that the relation R=∅ on a nonempty set S is symmetric and transitive, but not reflexive.

The Answer to the Question
is below this banner.

Can't find a solution anywhere?

NEED A FAST ANSWER TO ANY QUESTION OR ASSIGNMENT?

Get the Answers Now!

You will get a detailed answer to your question or assignment in the shortest time possible.

Here's the Solution to this Question

A binary relation R is called reflexive if (a,a)\in R for any a\in S. Since S is a nonempty set, there is an element s\in S. Taking into account that R=\emptyset, we conclude that (s,s)\notin R and thus R is not reflexive.


A binary relation R on a set S is called symmetric if (a,b)\in R implies (b,a)\in R. Since R=\emptyset, the statement "(a,b)\in R" is false. Therefore, the implication "if (a,b)\in R then (b,a)\in R" is true. So, the relation R=\emptyset is symmetric.


A binary relation R on a set S is called transitive if (a,b)\in R and (b,c)\in R implies (a,c)\in R. Since R=\emptyset, the statement "(a,b)\in R and (b,c)\in R" is false. Therefore, the implication "if (a,b)\in R and (b,c)\in R then (a,c)\in R" is true. So, the relation R=\emptyset is transitive.


Related Answers

Was this answer helpful?

Join our Community to stay in the know

Get updates for similar and other helpful Answers

Question ID: mtid-5-stid-8-sqid-3536-qpid-2235