Show that the relation R = ∅ on a nonempty set S is sym- metric 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 , it contains no elements. Therefore, the statement "" is false. Consequently, the implication "if then " is true for any It follows that is reflexive relation on the set .
A binary relation on a set is called symmetric if implies . Taking into account that , we conclude that 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 . Taking into account that , we conclude that the statement " and " is false. Therefore, the implication "if and then " is true. So, the relation is transitive.