Maths WorkshopMaths problems with full solutions
Exercise 1164Logic, sets and proofs › RelationsL1Added 3 Nov 2026

Hasse diagram

#Hasse diagram#covering#poset

Statement

Draw the Hasse diagram of the poset ({1,2,3,4,6,12},∣)(\{1,2,3,4,6,12\},\mid).

Hint

Draw edges for the covering relation: a≺ba\prec b if a∣ba\mid b, a≠ba\neq b, and no intermediate.

Show solutionHide solution

Solution

Covering relation.
- 1≺2,31\prec 2,3
- 2≺4,62\prec 4,6
- 3≺63\prec 6
- 4≺124\prec 12
- 6≺126\prec 12

Diagram.