Divisor Relation in Integral Domain is Transitive

Theorem
Let $\left({D, +, \circ}\right)$ be an integral domain.

Let $x, y, z \in D$.

Then:
 * $x \mathrel \backslash y \land y \mathrel \backslash z \implies x \mathrel \backslash z$

Proof
Let $x \mathrel \backslash y \land y \mathrel \backslash z$.

Then from the definition of divisor, we have:


 * $x \mathrel \backslash y \iff \exists s \in D: y = s \circ x$
 * $y \mathrel \backslash z \iff \exists t \in D: z = t \circ y$

Then:
 * $z = t \circ \left({s \circ x}\right) = \left({t \circ s}\right) \circ x$

Thus:
 * $\exists \left({t \circ s}\right) \in D: z = \left({t \circ s}\right) \circ x$

and the result follows.