Prime factorisation

Can use a Hasse diagram to factorise any number into its constituent prime factors. This is useful for finding Divisibility sets among other things.

For $D(24)$ the Hasse diagram is shown below - numbers below others in the tree are divisors. So for $D(24)$ the prime factors are $2^3\times 3$. 2D Hasse Diagram.excalidraw This is a simple example, but $D(120)$ is much more complex, shown below in three dimensions (the third being projected into 2D). These factors are thus $2^2\times 5\times 3$. 3d Hasse Diagram.excalidraw

Unique Factorisations §

—>