How to draw Hasse diagram of following relation

274 Views Asked by At

Consider this relation; $$R = \{(1,1),(1,3),(1,4),(1,5),(2,2),(2,4),(2,3),(3,3),(3,4),(3,5),(4,4),(4,5),(5,5)\}$$

R is reflexive, transitive and antisymmetric. Therefore R is partially ordering relation. I want to draw a Hasse diagram for this relation. 2 and 5 are not related. So I placed them at same level. But 3 and 5 are related and 2 and 3 are related which makes me place 2 below 3 and 3 below 5 and in turn it shows 2 is related to 5 but it is not! . Where did I make mistake? How to place 2, 3, 5 in correct order? Any help would be greatly appreciated.

Edit: This relation is not transitive. If (2,3) and (3,5) are elements in R, then (2,5) should be! Otherwise transitive condition would fail. I couldn't see that at first place.

1

There are 1 best solutions below

1
On

The relation given is neither transitive nor reflexive.

For a start it does not include $(5, 5)$.

For another thing, while $(2, 3)$ and $(3,5)$ are there, $(2, 5)$ is not.

If you were to create the reflexive closure and transitive closure, you should be able to work with it, but at the moment it is not a partial ordering.

Maybe you transcribed it wrong, and it should be $(2,5)$ instead of $(2, 3)$.