Solution to Show that the relation R=∅ on the empty set S=∅ is reflexive, symmetric, and transitive. - Sikademy
Author Image

Archangel Macsika

Show that the relation R=∅ on the empty set S=∅ is reflexive, symmetric, and transitive.

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=\emptyset, it contains no elements. Therefore, the statement "a\in \emptyset=S" is false. Consequently, the implication "if a\in S then (a,a)\in R" is true for any a\in S. It follows that R=\emptyset is reflexive relation on the set S=\emptyset.


A binary relation R on a set S is called symmetric if (a,b)\in R implies (b,a)\in R. Taking into account that R=\emptyset, we conclude that 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. Taking into account that R=\emptyset, we conclude that 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-3535-qpid-2234