Question

Draw a Hasse diagram of the partial order << of the set {2,3,4,6,8,9,10,12} where a << b iff b is divisible by a.

Answer 1

Step-by-step explanation:

Consider the provided set {2,3,4,6,8,9,10,12}

Let the set is A.

$A={(2 \prec 4), (2 \prec 6), (2 \prec 8), (2 \prec 10), (2 \prec 12), (3 \prec 6), (3 \prec 9), (4 \prec 8), (4 \prec 12), (6 \prec 12)}$

Hence the required Hasse diagram is shown in figure 1:

In the Hasse diagram 2 and 3 are on the same level as they are not related.

The next numbers are 4, 6, 9, and 10. 4, 6 and 10 are divisible by both 2. 6 and 9 are divisible by 3. Then 8 and 12 are divisible by 4 also 12 is divisible by 6.

Hence, the required diagram of the partial order of the set {2,3,4,6,8,9,10,12} is shown in figure 1.