Answer to Question #294868 in Discrete Mathematics for Kumar

Question

Let X = {1, 2, 3, 4, 6, 8, 12, 24} and R be a division relation defined on X. Find

the Hasse diagram of the poset <X, R>.

Answer 1

A Hasse diagram  is a type of mathematical diagram used to represent a finite partially ordered set, in the form of a drawing of its transitive reduction. Concretely, for a partially ordered set (X, R) one represents each element of X as a vertex in the plane and draws a line segment or curve that goes upward from x to y whenever y covers x (that is, whenever x ≤ y and there is no z such that x ≤ z ≤ y).

In our case, the Hasse diagram is the following: