edited by
665 views
4 votes
4 votes

Consider the Hasse diagram $D_1$ and $D_2$ as follows:

  • $D_1:$ The Hasse diagram for the partial ordering $\left \{ \langle a, b \rangle \mid a \mod \: b=0 \right \}$ on the set of positive divisors of $24 \}$
  • $D_2:$ The Hasse diagram for the partial ordering $\left \{\langle a, b\rangle \mid a \mod \: b=0 \right \}$ on the set of positive divisors of $81 \}$

Then which among $D_1$ and $D_2$ is/are a total ordering?

  1. Only $D_1$
  2. Only $D_2$
  3. Both $D_1$ & $D_2$
  4. None $D_1$ & $D_2$
edited by

2 Answers

Best answer
10 votes
10 votes

D1: The Hasse diagram for the partial ordering {<a, b> |a mod b=0} on the set of {positive divisor of 24} 

Set of positive divisor of 24 = {1,2,3,4,6,8,12}

D2: The Hasse diagram for the partial ordering {<a, b> |a mod b = 0} on the set of {positive divisor of 81} 
Set of positive divisor of 81={1,3,9,27,81} 


So, D2 is total ordering while D1 is not! Answer: B

selected by
2 votes
2 votes
in D1: for example 6 and 4 are not comparable.
Answer:

Related questions

0 votes
0 votes
1 answer
1
7 votes
7 votes
1 answer
2
Bikram asked Feb 9, 2017
652 views
The maximum length of cycles in a digraph of partial order on $G$ having $p$ elements is _______: $p$ $p^{-1}$ $1$ $2^{p}$