Ask Question
14 February, 04:12

Give an example of a relation on a set that is both symmetric and transitive but not reflexive. Explain what is wrong with the following ‘proof’:Statement:If R is symmetric and transitive, then R is reflexive."Proof":Suppose R is symmetric and transitive. Symmetric means that x R y implies y R x. We apply transitivity to x R y and y R x to give x R x. Therefore, R is reflexive

+4
Answers (1)
  1. 14 February, 05:39
    0
    Step-by-step explanation:

    For a counter example, consider the set X = { 4,7,8} and define R as { (4,4), (4,8), (8,4), (8,8) }

    For this R, we can check that if (x, y) is in R, then (y, x) is in R. Hence it is symmetric. Also if (x, y), (y, z) in R then (x, z) is in R. Thus it is transitive. But since (7,7) is not in R, this relation fails to be reflexive.

    The main problem with the "proof" is assuming that every pair (x, y) where x, y are elements in X are also part of R. It could happen that they might be combinations of x, y such that (x, y) are not in R.
Know the Answer?
Not Sure About the Answer?
Find an answer to your question ✅ “Give an example of a relation on a set that is both symmetric and transitive but not reflexive. Explain what is wrong with the following ...” in 📘 Mathematics if you're in doubt about the correctness of the answers or there's no answer, then try to use the smart search and find answers to the similar questions.
Search for Other Answers