What is the flaw in the following argument which supposedly

What is the flaw in the following argument, which supposedly shows that any relation R on X that is symmetric and transitive is therefore reflexive? Let x X. Using symmetry we have that (x, y), (y, x) R and thus by transitivity (letting x take the role as both x and z) we have that (x, x) R. Therefore R is reflexive.

Solution

The every ordered pair (a,a) must belong to R, for the function to be a reflexive relation

This is the loop whole in the proof, since let us suppose a set is {1,2,3,4} and the relation defined is

R = { (1,2),(2,1),(1,1) }

The relation is both symmetric and transitive but not reflexive, since other (a,a) entries i.e. (2,2), (3,3) and (4,4) are not present in the relation set

 What is the flaw in the following argument, which supposedly shows that any relation R on X that is symmetric and transitive is therefore reflexive? Let x X. U

Get Help Now

Submit a Take Down Notice

Tutor
Tutor: Dr Jack
Most rated tutor on our site