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 is called reflexive if for any Since is a nonempty set, there is an element Taking into account that , we conclude that and thus is not reflexive.
A binary relation on a set is called symmetric if implies . Since , the statement "" is false. Therefore, the implication "if then " is true. So, the relation is symmetric.
A binary relation on a set is called transitive if and implies . Since , the statement " and " is false. Therefore, the implication "if and then " is true. So, the relation is transitive.