Relacija deljivosti je refleksivna, saj velja a|a (a=1·a).

Relacija deljivosti ni simetrična, saj ne velja: Če a|b, potem tudi b|a.

Relacija je antisimetrična, saj velja: Če a|b in b|a, potem je a=b. Iz relacije a|b dobimo b=k·a, iz relacije b|a pa a=l·b. Ko združimo obe enačbi, dobimo: b=k·l·b. Od tod pa sledi, da sta k in l oba enaka 1 in zato je a=b.

Relacija deljivosti je tranzitivna, saj velja: Če a|b in b|c, potem a|c.  Iz relacije a|b dobimo b=k·a, iz relacije b|c dobimo c=l·b. Ko združimo obe enačbi, dobimo c=l·k·a=m·a (če označimo l·k=m), kar pa pomeni, da a|c.

Ker je relacija deljivosti refleksivna, antisimetrična in tranzitivna, je relacija delne urejenosti.