Question #140592
Prove or disprove: every transitive relation on a set X with more 2 points is reflexive
1
Expert's answer
2020-10-27T15:33:36-0400

Let XX be a set with more 2 points, and aX,bX,ab.a\in X, b\in X, a\ne b. Consider the relation R={(a,a)}X×X.R=\{(a,a)\}\subset X\times X. Since (b,b)R(b,b)\notin R, RR is not reflexive. Taking into account that (a,a)R(a,a)\in R and (a,a)R(a,a)\in R imply (a,a)R(a,a)\in R for a unique element (a,a)R(a,a)∈R, we conclude that RR is a transitive relation. Therefore, there exists a transitive relation which is not reflexive.


Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

Comments

No comments. Be the first!
LATEST TUTORIALS
APPROVED BY CLIENTS