Prove or disprove: every transitive relation on a set X with more 2 points is 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
Let be a set with more 2 points, and Consider the relation Since , is not reflexive. Taking into account that and imply for a unique element , we conclude that is a transitive relation. Therefore, there exists a transitive relation which is not reflexive.