Which of the following is valid Hasse Diagram for the divisibility on set {1, 2, 4, 8, 16, 32} ?
(A)

(B)

(C)

(D) None of these


Answer: (C)

Explanation: Only C is valid Hasse diagram for the set {1, 2, 4, 8, 16, 32} because 32 is divisible by all {1, 2, 4, 8, 16} then 16 is divisible by {1, 2, 4, 8} then 8 is divisible by {1, 2, 4} then 4 is divisible by {1, 2} then 2 is divisible by {1}.

LUB = 32 and GLB = 1 

Option (C) is correct.

Quiz of this Question