[Math] How to draw the diagram for this relation

discrete mathematicsrelations

The question I am trying to solve is below. I have proven it is an order but am unsure how to draw the diagram for it. Can someone point me in the right direction?

Let A = {1, 2, 3, 4}, and let R be a binary relation on A × A given by: ((a, b),(c, d)) ∈ R if and only if a divides c and b divides d.

What I have so far, on the right track?

second level: (1,2)(1,3)(1,4)(2,1)(2,2)(2,3)(2,4)(3,1)(3,2)(3,3)(3,4)(4,1)(4,2)(4,3)(4,4)

bottom level: (1,1)

Best Answer

As was noted in the comments, you have far too much in your second level. For instance, $2\mid 4$ and $1\mid 1$, so $\langle 2,1\rangle$ must be below $\langle 4,1\rangle$. On the other hand, we know that there’s nothing between them, because there is no integer $n\{1,2,3,4\}$ such that $2\mid n$, $n\mid 4$, and $n$ is neither $2$ nor $4$.

Here are the bottom three levels; can you finish it from here?

enter image description here

Related Question