WOLFRAM NOTEBOOK

WOLFRAM|DEMONSTRATIONS PROJECT

Hasse Diagrams of Integer Divisors

n
30
A Hasse diagram is a graphical representation of a partially ordered set (poset). The set
D(n)
consisting of the divisors of a positive integer
n
can be considered a poset under the relation
ab
if
a
divides
b
. For this poset, any edge in the diagram is such that the number below divides the number immediately above. If
n
is a product of
k
prime numbers, then
D(n)
is isomorphic to the set of subsets of
{1,2,...,k}
with the relation
ab
if
a
is contained in
b
; hence,
D(n)
is a Boolean algebra in this case.
Wolfram Cloud

You are using a browser not supported by the Wolfram Cloud

Supported browsers include recent versions of Chrome, Edge, Firefox and Safari.


I understand and wish to continue anyway »

You are using a browser not supported by the Wolfram Cloud. Supported browsers include recent versions of Chrome, Edge, Firefox and Safari.